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ć...
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Czy reszta zalicza się do ilorazu?  Rachel2309  1
 Reszta z dzielenia - zadanie 126  Klusio  2
 kongruencje - potęgowanie  dyda_7  4
 Reszta 8 z dzielenia przez 9.  Espeqer  1
 Reszta z dzielenia szescianu liczby  raitoningu  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl