szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 maja 2009, o 17:55 
Użytkownik
Avatar użytkownika

Posty: 285
Lokalizacja: Wrocław
Udowodnij, że:
1) \ 97|2^{120}+1 \\ 2) \ 7019801|10^{50}+1

Z góry dzięki.
Góra
Mężczyzna Offline
PostNapisane: 29 maja 2009, o 18:07 
Użytkownik
Avatar użytkownika

Posty: 865
Lokalizacja: Brodnica
Z MTF.
2^{120}+1 \equiv 2^{24}+1=8(97+31)^{3}+1 \equiv 8 \cdot 31^{3}+1 \equiv 0 \ (mod \ 97)
Góra
Kobieta Offline
PostNapisane: 30 maja 2009, o 01:07 
Użytkownik

Posty: 5357
Lokalizacja: Gliwice
Ponieważ liczba jest pierwsza, a wykładnik jest od niej dużo mniejszy, to nic poza szybkim potęgowaniem nie przychodzi mi do głowy - ale tej metodzie brakuje finezji, pewnie jest jakaś inna, ładniejsza metoda ;)

Ponieważ 50=32+16+2, to obliczamy

10^2,\ 10^4,\ 10^8\equiv 1722786,\ 10^{16}\equiv 1722786^2\equiv 5699394\equiv -1320407,\ \\ 10^{32}\equiv 1320407^2\equiv 1770284

a więc

10^{50}+1\equiv 1770284\cdot (-1320407)\cdot 100+1\equiv 0\ (mod\, 7019801)

Bleee

Pozdrawiam.
Góra
Mężczyzna Offline
PostNapisane: 30 maja 2009, o 16:39 
Użytkownik
Avatar użytkownika

Posty: 285
Lokalizacja: Wrocław
Wielkie dzięki!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podzielność liczby całkowitej przez 3  shep4rd  2
 Która z liczb jest podzielna przez 7?  elsmd  1
 Różnica kwadratów podzielna przez 8  dzidziuniaa  4
 Wykazanie, że dana liczba jest podzielna przez 10  pamela696  2
 podzielność przez x+4  ultravioolet  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl