Kādam mazākajam naturālam \(n\) skaitlis \(9^n+2^n\) dalās ar \(11^3\)?
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\).