hjelp til å løse diofantisk likning

[chezz]

hei!
kan noen løse denne diofantiske likningen for meg? slik at jeg forstår framgangsmåten?

31a + 21b = 1770

på forhånd tusen takk!!

[Magnus]

[tex]31 = 21*1 + 10[/tex]
[tex]21 = 2*10 + 1[/tex]

[tex]1 = 21 - 2*10 = 21 - 2*(31-21) = 3*21 - 2*31[/tex]

Multipliser med 1770 og du har løsningen din. Deretter finner du alle løsningene ved å bruke formelen i boka di.

[chezz]

jeg er forvirret.. Her er oppgaven:

Ole kjøper to typer varer, A og B. Vare A koster kr. 31 pr. stk. og vare B koster kr. 21 pr. stk. Hvor mange kan Ole kjøpe av type A og type B når han skal totalt handle for kr. 1770? Han skal bruke opp hele beløpet.

tusen takk for hjelpen!