Predmet Kriptografija in teorija kodiranja, 2. domača naloga:

1. Dokaži Eulerjev kriterij!

2. Pokaži, da je za poljubno sestavljeno število n, n Eulerjevo psevdopraštevilo glede na bazo a za največ polovico naravnih števil, ki so manjša od n. Glej [Stinson, naloga 5.22].