szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 lis 2008, o 14:01 
Użytkownik
Avatar użytkownika

Posty: 441
Lokalizacja: Małopolska
dowieść, że 641|2^{2^{5}}+1
Góra
Mężczyzna Offline
PostNapisane: 17 lis 2008, o 16:43 
Gość Specjalny

Posty: 2628
Lokalizacja: Warszawa
641=5\cdot 2^7 +1
641=5^4+2^4
5\cdot 2^7 \equiv -1 (mod 641)
5^4\cdot 2^{28} \equiv 1 (mod 641 )
5^4 \equiv -2^4 (mod 641)
1 \equiv 5^4 \cdot 2^{28} \equiv -2^{32} (mod 641)
2^{2^5}}+1=2^{32}+1 \equiv 0 (mod 641)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada Szufladkowa, podzielność  Milczek  1
 Podzielność liczby - zadanie 15  Qyeal  12
 Ilość liczb dwucyfrowych podzielnych przez...  squash  17
 Cecha podzielności przez 9  mdzn  1
 Reszty z dzielenia i podzielność przez 30  Who knew  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl