Pokaż

Pytania o rozwiązania zadań.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
plotek
Rozkręcam się
Rozkręcam się
Posty: 36
Rejestracja: 17 lis 2010, 21:36
Płeć:

Pokaż

Post autor: plotek » 21 lis 2010, 17:45

Z tym też mam problem.

Pokaż dla dowolnego n \(2^n \not\mid (3^n+1)\)

gpl1260
Stały bywalec
Stały bywalec
Posty: 646
Rejestracja: 16 lis 2010, 23:36
Otrzymane podziękowania: 171 razy
Płeć:

Post autor: gpl1260 » 21 lis 2010, 21:47

Jeśli n parzyste, to 3^n+1 nie dzieli się przez 4.
Jeśli n nieparzyste, to 3^n+1 nie dzieli się przez 8.
Zatem dla n>2 podzielność nie zachodzi.
Przypadek n=1, n=2 sprawdzamy bezpośrednio.