szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: Tw. Fermata
PostNapisane: 1 lis 2009, o 14: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 16:00 
Użytkownik

Posty: 281
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
 Małe Twierdzenie Fermata - 2 zadanka  neecos  8
 Użycie twierdzenia Fermata  plancys  0
 Twierdzenie Fermata - prosty dowód  Fibik  39
 Korzystając z kongruencji(m.in. małego tw Fermata) pokaż, że  De Moon  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl