Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 29. 09. 2015 15:46 — Editoval vytautas (29. 09. 2015 15:46)

vytautas
Příspěvky: 424
Škola: MFF UK - MOM
Pozice: študent
Reputace:   13 
 

rsa

zdravím

chcel by som sa spýtať ako a prečo platia rovnosti v rovnici (5)

hlavne rovnosť, resp. ekvivalenciu $M^{N\phi(n) + 1} \equiv M \mod n$

ďakujem .


Per aspera ad astra

Offline

  • (téma jako vyřešené označil(a) vytautas)

#2 29. 09. 2015 23:26

check_drummer
Příspěvky: 2397
Reputace:   65 
 

Re: rsa

Ahoj,
řekl bych, že proto, že $d.e=1 \mod \phi(n)$


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

#3 29. 09. 2015 23:29

check_drummer
Příspěvky: 2397
Reputace:   65 
 

Re: rsa

Jo aha, ty chceš tu poslední - to je Eulerova věta - zobecněná malá Fermatova.


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

#4 30. 09. 2015 00:16

vytautas
Příspěvky: 424
Škola: MFF UK - MOM
Pozice: študent
Reputace:   13 
 

Re: rsa

Ak chápem správne, tak z $M^{\phi(n)} \equiv 1 \mod n$  po umocnení vyplýva $M^{N\phi(n)} \equiv 1^N \equiv 1 \mod n $ a po vynásobení číslom M dostanem $M^{N \phi(n) +1} \equiv M \mod n$
Je to správne?
Ďakujem


Per aspera ad astra

Offline

 

#5 02. 10. 2015 22:17

check_drummer
Příspěvky: 2397
Reputace:   65 
 

Re: rsa

↑ vytautas:
Ahoj, ano, tak jsem to myslel.


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson