Točno
21. listopada 2013. 17:56 (11 godine, 1 mjesec)
Sakrij rješenje
Dokaži indukcijom da
.
%V0
Dokaži indukcijom da $7 | 11^n - 4^n$.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
%V0
[b]Baza[/b]
$n=1$
$7|11-4$
$7|7$
[b]Pretpostavka[/b]
$7|11^n - 4^n$\
Za neki prirodni broj $n$
[b]Korak[/b]
Zelimo dokazati $7|11^{n+1}-4^{n+1}$
$7|11^n\cdot 11 - 4^n\cdot 4$
$7|7\cdot11^n + 4\cdot 11^n -4 \cdot 4^n$
Iz pretpostavke znamo da $7|11^n - 4 ^n$ pa onda $7 | 4(11^n-4^n)$
Pa je preostalo pokazati da $7|7\cdot 11^n$ sto ocito vrijedi.
21. listopada 2013. 19:35 | ikicic | Točno |