Zkouska 17.6.2011

Trurl
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 26. 8. 2009 22:33
Typ studia: Matematika Bc.

Zkouska 17.6.2011

Příspěvek od Trurl »

1. urcete jestli je 26 silne pseudoprvosiclo v bazi 5. (pak se sam divil co to zadal, bo 26-1 je pak liche, takze bez dvojky v rozkladu pro tu druhou podminku :) )

2. Ma reseni tato kongruence x^2=26 mod 113?

V teoreticke casti jsem mel popsat Rabin-Milleruv test a odvodit dolni odhad poctu prvocisel.
Odpovědět

Zpět na „Teorie čísel a RSA“