Diofantisk likning -kongruens

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk for videregående skole og oppover på høyskolenivå. Alle som føler trangen er velkommen til å svare.

Moderators: Aleks855, Gustav, Nebuchadnezzar, Janhaa, DennisChristensen, Emilga

Post Reply
kimjonas
Jacobi
Jacobi
Posts: 324
Joined: 24/04-2007 15:53
Location: Gjøvik

Noe jeg stusset på når jeg da jeg skulle løse en diofantisk likning..

Oppgaven lyder:
Heidi og Arne bor på hybel og tar noen ganger toget hjem i helgene. Heidi betaler 234kr for en tur-retur-billett, og Arne betaler 464kr for en tilsvarende billett. I løpet av et halvår betalte Heidi 54kr mer enn Arne for hjemreisene med toget.
Hvor mange ganger reiste hver av dem hjem med toget dette halvåret?


[tex]234x-264y=54[/tex]
[tex]234x\equiv 54(mod264)[/tex]
...
gcd(234,264) = 6
...
[tex]x=7+44n[/tex]

Jeg vet da at n kan være 0 til 6, men hvordan vet jeg hvilke verdier som er mulige? Fasiten http://sinusx.cappelendamm.no/binfil/do ... ?did=26835 (oppgave 2.55), sier bare: "Dersom Heidi reister hjem hver helg, blir x[sub]max[/sub]=24.
Spørsmålet mitt er da hvordan jeg kan finne ut hva x[sub]max[/sub] skal være?
Kukaka
Cantor
Cantor
Posts: 115
Joined: 11/04-2008 16:07
Location: Hamar

Den der gjorde jeg i går også, men selv brukte jeg 26 som [tex]x_{max}[/tex], da det er maksimalt antall helger i et halvår.
Ferdig: T1
Holder på: X, R1, FY1
Skal ta: R2, FY2

Matte er et sånn typisk fag man må forstå.. Evt kaste bøker i veggen.
kimjonas
Jacobi
Jacobi
Posts: 324
Joined: 24/04-2007 15:53
Location: Gjøvik

Kukaka wrote:Den der gjorde jeg i går også, men selv brukte jeg 26 som [tex]x_{max}[/tex], da det er maksimalt antall helger i et halvår.
Ah, riktig.. Takk! Logisk tenking :D
Post Reply