Wilsons teorem

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.

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

Svar
kalleja
Ramanujan
Ramanujan
Innlegg: 292
Registrert: 23/04-2006 02:57
Sted: Trondheim

[tex]98!\equiv ? (mod 101) [/tex]
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Av overskrifta antar jeg du veit at 100!=-1 (mod 101). Men 100!=100*99*98!, så hvis du kan finne et par inverser her, er du godt på vei.
kalleja
Ramanujan
Ramanujan
Innlegg: 292
Registrert: 23/04-2006 02:57
Sted: Trondheim

50 er svaret?
Toppris
Maskinmester
Maskinmester
Innlegg: 383
Registrert: 03/02-2005 19:32
Sted: Stavanger

Jepp, 50 er svaret.
Magnus
Guru
Guru
Innlegg: 2286
Registrert: 01/11-2004 23:26
Sted: Trondheim

Noen har hatt eksamen i tallteori, hihi. 50 ser vel riktig ut.
kalleja
Ramanujan
Ramanujan
Innlegg: 292
Registrert: 23/04-2006 02:57
Sted: Trondheim

haha da fikk jeg riktig på eksamen, men den var såpass lett å løse ja:P. Ble ferdig fort, hadde god tid og hadde bare denne igjen. Flaut å innrømme men regnet faktisk ut 98!(mod 101) bit for bit med kalkulator, tok vel 20 min... :P
kalleja
Ramanujan
Ramanujan
Innlegg: 292
Registrert: 23/04-2006 02:57
Sted: Trondheim

Kan btw sikkert legge ut årets eksamen i tallteori på ntnu, hvis noen er interesserte i det..

Tar det ikveld isåfall.
Magnus
Guru
Guru
Innlegg: 2286
Registrert: 01/11-2004 23:26
Sted: Trondheim

Eksamen var visst forholdsvis lett i år. Eneste "utfordringen" var vel;
Vis at hvis [tex]a^2 \equiv -1 \pmod{p}[/tex] der p primtall, så er ikke p på formen 4k+3.

Haha, kalleja. Nå ler nok Peter av deg;)
Svar