Page 1 of 1

Wilsons theorem

Posted: 15/10-2009 14:12
by anno
Kan noen hjelpe med denne oppgaven:

Finne to løsninger av hver av de kvadratiske kongruenser
x[sup]2[/sup]=-1(mod29) og x[sup]2[/sup]=-1(mod37)

Posted: 15/10-2009 16:42
by Gustav
Bruk at

28!=-1 mod(29) og at

28!=1*2*3*...*26*27*28=1*2*3*...*(29-3)*(29-2)*(29-1)=-1 mod(29)

Husk at 29-m=-m mod(29)