Diofantiske ligninger

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
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Finn alle heltallige løsninger til

a) [tex]y^2=x(x+1)(x+2)(x+3)+1[/tex]

b) [tex]y^2+y=x^4+x^3+x^2+x[/tex]
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

oppgave a)

[tex]x(x+1)(x+2)(x+3)+1 = y^2[/tex]

ekspanderer

[tex]x^4+6x^3+11x^2+6x+1 = y^2[/tex]

faktoriserer

[tex] (x^2+3x+1)^2 = y^2 [/tex]

kvadratrot

[tex] x^2+3x+1 = y [/tex]

Konklusjonen er at dersom x er et heltall vil y også være det. Vi har uendelig mange løsninger
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Fint Knuta! Et hav av løsninger her. Den andre trur jeg bare har endelig mange.
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

Jeg tittet litt på oppgave b). Prøvde å vri og vrenge litt på ligningen. Fant ut svaret på y dersom man oppga x. Men foreløpig fant jeg ikke noe svar på heltall. Men jeg fant noen verdier for x og y som kan brukes. Men det er ikke sikkert er de alle. Jeg skal jobbe litt mer med den i helgen da jeg får bedre tid.
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
Knuta
Galois
Galois
Innlegg: 568
Registrert: 31/05-2006 14:59
Sted: Oslo
Kontakt:

så lang i oppgave b)

[tex]y^2+y=x^4+x^3+x^2+x[/tex]

resultatet ved bruk av annengradsformelen blir:

[tex] y=-\frac{1 \pm \sqrt{4(x^4+x^3+x^2+x)+1}}{2} [/tex]

En ser raskt at summen under rottegnet må være et kvadrattall som ikke er delig på 2 for at y skal være et heltall. Siden summen under rottegnet aldri kan deles på to, slipper vi å tenke mer over den biten. Da holder det med å finne ut om [tex]4(x^4+x^3+x^2+x)+1[/tex] er et kvadrattall.

Jeg fant tre forekomster av x som tilfredstiller noen løsninger.

x=-1, y={-1, 0}
x=0, y={-1, 0}
x=2, y={-6, 5}

Jeg tror ikke det finnes flere forkomster, men så var det å bevise det da. Kanskje noen andre har lyst til å prøve vidre på det?
Geogebra: http://www.geogebra.org/cms/
Utfordringer: http://projecteuler.net/index.php?section=problems

[tex]M_{2147483647}[/tex] er ikke et primtall. 295257526626031 deler det.
mrcreosote
Guru
Guru
Innlegg: 1995
Registrert: 10/10-2006 20:58

Det er alle løsningene det.

Bevishint: Prøv å legge diskriminanten mellom 2 påfølgende kvadrater.
Svar