Funkcja Eulera w algorytmie RSA

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

Funkcja Eulera w algorytmie RSA

Post autor: patry93 »

patricia__88 pisze:Jeszcze mam pytanie do tego dowodu czy tam nie powinno być czasem \(\displaystyle{ \pmod{p}}\), bo przeciez liczyliśmy najpierw dla \(\displaystyle{ p}\)
Tak, oczywiście masz rację. Sam się dałem złapać na to, na co narzekałem w podanym skrypcie ; )

I co do ostatniego pytania - tak, jest dobrze.
patricia__88
Użytkownik
Użytkownik
Posty: 367
Rejestracja: 15 gru 2010, o 12:27
Płeć: Kobieta
Lokalizacja: podkarpacie
Podziękował: 3 razy

Funkcja Eulera w algorytmie RSA

Post autor: patricia__88 »

A czy mógłby jeszcze ktoś sprawdzić podany przeze mnie dowód małego twierdzenia Fermata?
I co do tych liczb \(\displaystyle{ M}\) i \(\displaystyle{ p}\) co z ich względną pierwszością?-- 28 lip 2012, o 23:02 --Ok już wiem z tej stronki co mi podałeś, to chodzi o to, że jeżeli te liczby nie są względnie pierwsze, to teza jest oczywista, ale dlaczego?
Natomiast jeśli są względnie pierwsze to wówczas korzystamy z tw Fermata.
ODPOWIEDZ