szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 kwi 2008, o 17:52 
Użytkownik

Posty: 95
Lokalizacja: Wawa
Jak za pomocą kongruencji policzyć resztę dzielenia liczby a przez liczbę b:
a = 1946^{1972} \ \ b=26

Gdyby b było liczbą pierwszą, to nie nie ma problemu, a tak nie wiem jak to szybko zrobić...
Góra
Mężczyzna Offline
PostNapisane: 18 kwi 2008, o 23:22 
Użytkownik
Avatar użytkownika

Posty: 1121
Lokalizacja: Lublin
zauważ, że b=26=2^{.}13 zaś a=0(mod \ 2)
to powinno pomóc (chyba) :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dzielenie z resztą - zadanie 2  Kwiatek29  1
 Reszty z dzielenia - zadanie 3  arecek  1
 co wynika z dzielenia przez liczbę  pajac99  2
 Reszta z dzielenia przez 7, potęgi, kongruencja  patry93  3
 Dzielenie z resztą - zadanie 3  r0xt4r  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl