Primtallspotenser i nærheten av toerpotenser

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

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

Svar
Karl_Erik
Guru
Guru
Innlegg: 1080
Registrert: 22/10-2006 23:45

La [tex]p[/tex] være et primtall slik at [tex]p^n=2^m-1[/tex] for heltall [tex]n[/tex] og [tex]m[/tex]. Vis at [tex]n=1[/tex].
DerKleineBollemann
Pytagoras
Pytagoras
Innlegg: 15
Registrert: 04/01-2010 22:26

Greidde ikkje heile, men fant ut det her:

Når [tex]2^m[/tex] er eit kvadrattall, (4,16,64,256 osv.) vil det være [tex]x*x[/tex] der [tex]x[/tex] er rota av [tex]2^m[/tex]. Då vil [tex]2^m-1[/tex] være [tex](x-1)(x+1)[/tex] som betyr at [tex]2^m-1[/tex] ikkje kan være lik [tex]p^n[/tex], fordi [tex](x-1)(x+1)[/tex] ikkje kan ha kun like primfaktorar.

Når [tex]2^m[/tex] er (2,8,32,128,512) så finner eg lite å bevise med.

PS: Korleis får man til gangetegn?
Ta deg ein Bolle!
Eller 2...
Karl_Erik
Guru
Guru
Innlegg: 1080
Registrert: 22/10-2006 23:45

Gangetegn kan man lage med enten \cdot ([tex] a \cdot b[/tex]) eller \times ([tex]a \times b[/tex]). Det du sier er selvfølgelig helt riktig. Forøvrig lykke til med nordisk i morgen. :)
DerKleineBollemann
Pytagoras
Pytagoras
Innlegg: 15
Registrert: 04/01-2010 22:26

Takk takk, lykke til du og.

Har endelig kommt igang å øve litt!
Ta deg ein Bolle!
Eller 2...
Svar