Julekalender #10

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.

Julekalender #10

Innlegg Markus » 10/12-2017 13:29

Hva er det minste positive heltallet $b$ slik at $2014$ går opp i $5991b+289$?
Markus offline
Fermat
Fermat
Innlegg: 760
Registrert: 20/09-2016 12:48
Bosted: NTNU

Re: Julekalender #10

Innlegg Janhaa » 10/12-2017 14:14

Markus skrev:Hva er det minste positive heltallet $b$ slik at $2014$ går opp i $5991b+289$?

jeg ville sagt:

[tex]5991x \equiv 289 \pmod{2014}\\ x \equiv 1337 \pmod{2014}\\[/tex]

dvs minste heltall,
[tex]b > 0[/tex]
[tex]b=|1337-2014|=677[/tex]
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.

[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Janhaa offline
Boltzmann
Boltzmann
Brukerens avatar
Innlegg: 7770
Registrert: 21/08-2006 02:46
Bosted: Grenland

Re: Julekalender #10

Innlegg Gustav » 10/12-2017 16:40

Markus skrev:Hva er det minste positive heltallet $b$ slik at $2014$ går opp i $5991b+289$?


gcd(2014,5991)=1 så problemet er ekvivalent med å løse den diofantiske ligningen $2014x+5991y=1$.
Gustav offline
Tyrann
Tyrann
Brukerens avatar
Innlegg: 4290
Registrert: 12/12-2008 12:44

Re: Julekalender #10

Innlegg Markus » 10/12-2017 18:13

Jeg vet ikke helt om jeg henger med på svaret ditt Janhaa. Svaret er jo selvfølgelig helt korrekt, men om du kunne vist litt mer mellomregninger / hva du tenker, så hadde jeg satt stor pris på det.

Enig Gustav, du kan også for så vidt gjøre den observasjonen at $5591 \equiv -51 \enspace (\text{mod } 2014)$, så problemet kan også skrives som $-51b + 289 \equiv 0 \enspace (\text{mod } 2014)$, som igjen kan forenkles til $3b \equiv 17 \enspace (\text{mod } 2014)$. Vi substituerer $c = b+6$, som gir $3c+1 \equiv 0 \enspace (\text{mod } 2014)$. Vi har altså den diofantiske likningen $3x - 2014y = -1$.

Vi finner $\gcd(-2014,3)$:
$-2014 = -672 \cdot 3 + 2$
$3 = 2 \cdot 1 + 1$
$2 = 2 \cdot 1 + 0$

Videre gir den utvidede versjonen av Euklids algoritme
$1 = (1 \cdot 3) + (-1 \cdot 2)$
$1 = (-1 \cdot -2014) + (-671 \cdot 3)$

Av dette ser vi at de generelle løsningene er
$x = 2014n + 671$
$y = 3n + 1$

Det vil si at $c=671$ er en løsning til $3c + 1 \equiv 0 \enspace (\text{mod } 2014)$. Substituerer vi nå tilbake får vi at $b = 677$.
Markus offline
Fermat
Fermat
Innlegg: 760
Registrert: 20/09-2016 12:48
Bosted: NTNU

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 16 gjester