Sākums

LV.SOL.2005.12.2   lv

Kādam mazākajam naturālam \(n\) skaitlis \(9^n+2^n\) dalās ar \(11^3\)?

Hide solution

Atrisinājums

Atbilde: \(n=121\).

Viegli pārbaudīt, ka \(n=1\) un \(n=2\) neder, tātad \(n\ge3\). Pēc Ņūtona binoma formulas iegūstam

\[ 9^n+2^n=(11-2)^n+2^n=2^n+(-1)^n\cdot(2-11)^n= \]

\[ =2^n+(-1)^n\cdot\left(2^n-C_n^1\cdot2^{n-1}\cdot11+C_n^2\cdot2^{n-2}\cdot11^2+Q\cdot11^3\right), \]

kur \(Q\) – vesels skaitlis. Tātad jānoskaidro, kādam mazākajam naturālam \(n\) izteiksme

\[ 2^n+(-1)^n\cdot\left(2^n-C_n^1\cdot2^{n-1}\cdot11+C_n^2\cdot2^{n-2}\cdot11^2\right) \]

dalās ar \(11^3\). Ja \(n\) – pāra skaitlis, tad šī izteiksme nedalās pat ar \(11\); tāpēc \(n\) – nepāra. Tad mums jāpēta izteiksme

\[ C_n^2\cdot2^{n-2}\cdot11^2-C_n^1\cdot2^{n-1}\cdot11=n(n-1)\cdot2^{n-3}\cdot11^2-n\cdot2^{n-1}\cdot11= \]

\[ =11n\cdot\left[11\cdot2^{n-3}\cdot(n-1)-2^{n-1}\right] \]

Iekavas acīmredzot ar \(11\) nedalās, tātad \(n\) jādalās ar \(11^2\). Mazākā šāda vērtība (tā ir arī nepāra) ir \(n=121\).