Točno
3. prosinca 2013. 21:43 (10 godine, 7 mjeseci)
Vladimir je na ploču napisao brojeve
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
i
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)
, a zatim nastavio pisati brojeve tako da je svaki novi broj suma kvadrata zadnjih dvaju napisanih brojeva. Dokaži da, ponavljajući taj postupak, Vladimir nikad neće napisati broj djeljiv s
![3](/media/m/b/8/2/b82f544df38f2ea97fa029fc3f9644e0.png)
niti broj djeljiv sa
![7](/media/m/5/1/9/519154d5119d15088eebb25b656d58dd.png)
.
%V0
Vladimir je na ploču napisao brojeve $1$ i $2$, a zatim nastavio pisati brojeve tako da je svaki novi broj suma kvadrata zadnjih dvaju napisanih brojeva. Dokaži da, ponavljajući taj postupak, Vladimir nikad neće napisati broj djeljiv s $3$ niti broj djeljiv sa $7$.
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
%V0
$x_n = x_{n-1}^2 + x_{n-2}^2$
$p = 4k+3$
$p \nmid x_{n-1}$
$p \nmid x_{n-2}$
$x_{n-1}^{4k+2}+x_{n-2}^{4k+2} \equiv 2 \mod p$
$\Rightarrow p \nmid x_{n-1}^{4k+2}+x_{n-2}^{4k+2} = (x_{n-1}^2)^{2k+1}+(x_{n-2}^2)^{2k+1} = (x_{n-1}^2 + x_{n-2}^2) \cdot (...) = x_n \cdot (...)$
$\Rightarrow p \nmid x_n$
8. siječnja 2014. 16:47 | grga | Točno |