szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: Tw. Fermata
PostNapisane: 1 lis 2009, o 15:14 
Użytkownik

Posty: 127
Stosując twierdzenie Fermata znaleźć resztę z dzielenia liczby 2^{47} przez 23
Góra
Mężczyzna Offline
 Tytuł: Tw. Fermata
PostNapisane: 1 lis 2009, o 17:00 
Użytkownik

Posty: 284
Może tak:

Z małego tw. Fermata:

2^{22}-1 \equiv 0(mod23)
Stąd:
2^{22}+1 \equiv 2(mod23)

(2^{22}-1)(2^{22}+1) \equiv 0*2(mod23)

2^{44}-1 \equiv 0(mod23)

2^{44} \equiv 1(mod23)

2^{44}*2^{3} \equiv 1*2^{3}(mod23)

2^{47} \equiv 8(mod23)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 względna pierwszość liczb Fermata  Solimo  0
 Liczby Fermata  szymek12  1
 Dzielniki pierwsze liczb Fermata  tatteredspire  4
 Transformata Fermata  invict123  0
 reszta z dzielenia + małe tw. fermata.  tajemniczy el grande  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl