matematikk.net

Hjelp! 

Er det noen som er flinke i matte som kan hjelpe meg med denne oppgaven?

Vis at den diofantiske likningen 6x + 9y = 3 er løsbar, og finn en løsning ved å konvertere likningen til en kongruenslikning.


​​​​​​​Tusen hjertelig takk på forhånd  

Var vel denne jeg svarte på:

Litt hjelp:

6x ≡ 3 (mod 9)

er løsbar fordi gcd(9, 3) = 3
og gcd | 3.

6x = 3 - 9y

2x = 1 - 3y
dvs:

2x ≡ 1 (mod 3)
dvs:
x ≡ 2 (mod 3)