Wilsons theorem

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
anno
Cayley
Cayley
Posts: 75
Joined: 09/09-2009 22:50

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)
Top
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

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)
Top
Post Reply

Return to “Høyskole og universitet”