szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: kongruencja
PostNapisane: 21 kwi 2006, o 19:27 
Gość Specjalny
Avatar użytkownika

Posty: 1137
Lokalizacja: Strzyżów / Kraków
Jakby udowodnić kongruencją ,że 641|2^{32}+1 ?? :wink:
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: kongruencja
PostNapisane: 21 kwi 2006, o 19:49 
Gość Specjalny
Avatar użytkownika

Posty: 890
Lokalizacja: Koszalin
5^4 \cdot 2^{28} \equiv (5\cdot 2^7)^4 \equiv (-1)^4 \equiv 1 \pmod {641}
2^{32}+1 \equiv 2^{32}+5^4 \cdot 2^{28}=2^{28} \cdot (2^4+5^4) = 641\cdot 2^{28}\equiv 0 \pmod {641}
Góra
Mężczyzna Offline
 Tytuł: kongruencja
PostNapisane: 21 kwi 2006, o 20:00 
Gość Specjalny
Avatar użytkownika

Posty: 1137
Lokalizacja: Strzyżów / Kraków
Ale skąd się wzięła ta pierwsza linijka , jak na nią wpaść ? :?
Góra
Mężczyzna Offline
 Tytuł: kongruencja
PostNapisane: 21 kwi 2006, o 20:07 
Gość Specjalny
Avatar użytkownika

Posty: 890
Lokalizacja: Koszalin
MasH napisał(a):
Ale skąd się wzięła ta pierwsza linijka , jak na nią wpaść ?
Fermat na to nie wpadł, więc łatwo raczej nie jest. Policz sobie ile to jest 5\cdot 2^7, to będziesz wiedział skąd się wzięła.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kongruencja - zadanie 2  Uzo  1
 Kongruencja - zadanie 8  Efendi  3
 kongruencja - zadanie 5  greg.p  8
 kongruencja - zadanie 6  grandslam  4
 kongruencja - zadanie 3  blackfluid  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl