4 svar
477 visningar
Erika1267 193
Postad: 18 sep 2019 16:34 Redigerad: 18 sep 2019 16:35

Diofantiska ekvationer 3 variabler

Hej hur ska jag lösa uppgift:

En trädgårsmästare har drygt 2000 plantor. Om hon sätter dem i rader med 5 i var rad, får hon 2 över. Sätter hon den i rader om 7 får hon 3 över och sätter hon den i rader om 9 får hon 5 över. Hur många plantor har hon?

Har skrivit upp att:

5x + 2 = P

7y+3 = P

9z + 5 = P 

där P är antalet plantor

men vet inte hur jag ska lösa denna uppgift så att jag endast får 1 ekvation med 2 okända variabler.

AlvinB 4014
Postad: 18 sep 2019 17:41

Att hon får två plantor över när hon sätter dem i rader om fem är samma sak som att x2 (mod5)x\equiv2\ \pmod{5}. Du får alltså följande system av kongruensekvationer:

{x2 (mod5)x3 (mod7)x5 (mod9)\{\begin{matrix}x\equiv2\ \pmod{5}\\x\equiv3\ \pmod{7}\\x\equiv5\ \pmod{9}\end{matrix}

Vet du hur du kan lösa ett sådant?

(Om inte är kinesiska restklassatsen ett tips)

Erika1267 193
Postad: 18 sep 2019 17:58
AlvinB skrev:

Att hon får två plantor över när hon sätter dem i rader om fem är samma sak som att x2 (mod5)x\equiv2\ \pmod{5}. Du får alltså följande system av kongruensekvationer:

{x2 (mod5)x3 (mod7)x5 (mod9)\{\begin{matrix}x\equiv2\ \pmod{5}\\x\equiv3\ \pmod{7}\\x\equiv5\ \pmod{9}\end{matrix}

Vet du hur du kan lösa ett sådant?

(Om inte är kinesiska restklassatsen ett tips)

Tror att jag ska lösa detta med diofantiska ekvationer eftersom det var det uppslaget handlade om. 

Smaragdalena 80504 – Avstängd
Postad: 18 sep 2019 19:09

Ibland är uppgiftskonstruktörer så luriga att de kollar om du kan tänka själv.

AlvinB 4014
Postad: 18 sep 2019 19:42

Ja, det går väl också att lösa alla tre diofantiska ekvationer med den gamla vanliga metoden och se vilka av lösningarna som uppfyller alla tre ekvationer.

Svara
Close