1 svar
51 visningar
Kpalle är nöjd med hjälpen
Kpalle 126
Postad: 6 dec 2021 06:42

Diofantisk ekvation

Hej! Jag försöker lösa denna diofantiska ekvation:

6x + 15y = 9

 

Min lösning:

Jag försöker lösa ut gcd (15,6) först. 

15 = 2 * 6 + 3

6 = 2 * 3 + 0

Nu ska jag använda mig av "Extended Euclidean Algorithm"..

Men jag sitter fast och vet ej hur jag ska fortsätta härifrån.

Hjälp uppskattas

Mattemats 433
Postad: 6 dec 2021 08:53

Här finns en bra förklaring.

https://www.youtube.com/watch?v=nBAzvCf9lgY

Svara Avbryt
Close