1 svar
50 visningar
Handbollsdavid 8
Postad: 7 feb 2022 18:41

Diofantisk ekvation

Ska hitta alla positiva lösningar till 19x+51y=3000

Jag använder Euklides algoritm :

51=2 ×19+13

19=13 ×1+6

13=2×6+1

6=6×1

 

Min fråga är hur jag ska gå vidare för att få 51x+19y=1, vilket jag antar är nästa steg

Laguna Online 30711
Postad: 7 feb 2022 19:57

Kör algoritmen "baklänges":

1 = 13-2*6 = 13 - 2(19-13) = 3*13 - 2*19 = 3(51-2*19) - 2*19

Svara
Close