Julekalender #23

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
Gustav
Tyrann
Tyrann
Innlegg: 4558
Registrert: 12/12-2008 12:44

Finn et primtall $p$ slik at $16p+1$ er et kubikktall.
Kake med tau
Dirichlet
Dirichlet
Innlegg: 159
Registrert: 05/02-2013 14:12
Sted: Fetsund

Har ingen elegant løsning, men [tex]16\cdot 307+1=17^3[/tex] ved prøving og feiling
"If you really want to impress your friends and confound your enemies, you can invoke tensor products… People run in terror from the $\otimes$ symbol." - en professor ved Standford
Gustav
Tyrann
Tyrann
Innlegg: 4558
Registrert: 12/12-2008 12:44

Riktig svar! Utledning ville vært enda bedre :)
Kay
Abel
Abel
Innlegg: 684
Registrert: 13/06-2016 19:23
Sted: Gløshaugen

Gustav skrev:Finn et primtall $p$ slik at $16p+1$ er et kubikktall.
Vi vet at et kubikktall [tex]k^3[/tex] skal være gitt ved

[tex]16p+1 = k^3[/tex]

dvs.

[tex]16p=k^3-1=(k-1)(k^2+k+1)[/tex]

siden [tex]16p[/tex] er partall må [tex](k-1)[/tex] også være et partall og dermed er [tex]k^2+k+1[/tex] odd. Av denne grunn må for øvrig [tex]k-1[/tex] være delelig på [tex]16[/tex]. Hvis [tex]k-1 > 16[/tex] følger det at tallet [tex]\frac{k-1(k^2+k+1)}{16}[/tex] ikke vil være prim. Dermed er [tex]k=17[/tex] da får vi [tex]p=\frac{(17-1)(17^2+17+1)}{16}=307[/tex]
Sist redigert av Kay den 23/12-2017 14:57, redigert 1 gang totalt.
Gustav
Tyrann
Tyrann
Innlegg: 4558
Registrert: 12/12-2008 12:44

Fin løsning!
Svar