1 svar
58 visningar
Kpalle behöver inte mer hjälp
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
Close