Stránka 1 z 1

Zkouska 17.6.2011

Napsal: 1. 7. 2011 12:53
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.