Perfekte tall

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
EivindL
Cayley
Cayley
Innlegg: 56
Registrert: 02/01-2007 13:07
Sted: Hadeland

Jeg vet ikke hvor vanskelig denne er å løse, men regner med at den ikke er lett!

Vis at [tex]2^{n-1}(2^n-1)[/tex] er et perfekt tall hvis [tex]2^n-1[/tex] er et primtall.

EDIT: Den er nok litt vanskelig, ja. Fant et bevis her: http://mathworld.wolfram.com/PerfectNumber.html.
Matematikere er som franskmenn; uansett hva man sier til dem, oversetter de det til sitt eget språk, og dermed blir det straks noe helt annet.
- Johann Wolfgang von Goethe
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Neida, denne er grei å vise.

Et tall er perfekt dersom det er lik summen av sine divisorer. La oss si at [tex]p = 2^n - 1[/tex] er prim.
Vi tar for oss tallet [tex]2^{n-1}(2^n-1) = p2^{n-1}[/tex]

Da blir summen av divisorene i overnevnte tall
[tex](1 + 2 + 2^2 +... + 2^{n-1}) + p(1 + 2 + 2^2 + ... + 2^{n-2}) = (2^n - 1) + p(2^{n-1}-1) \\ = p + p(2^{n-1}-1) = p2^{n-1}[/tex]

som var det vi ville vise. Tallet er perfekt.
EivindL
Cayley
Cayley
Innlegg: 56
Registrert: 02/01-2007 13:07
Sted: Hadeland

Beviset ditt var ikke vanskelig å forstå. :) Enkelt og greit.

Nesten litt synd...trodde jeg hadde en skikkelig nøtt og greier. :wink:
Matematikere er som franskmenn; uansett hva man sier til dem, oversetter de det til sitt eget språk, og dermed blir det straks noe helt annet.
- Johann Wolfgang von Goethe
Svar