matematikk.net

Hei,

Noen som kan hjelpe meg med denne oppgaven?

Avgjør om kongruenslikningene under er løsbare. Angi i så fall hvor mange restklasser de har løsning i, og løs likningene.

6x ≡ 3 (mod 9)

15x ≡ 9 (mod 25)

guest123 skrev:Hei,

Noen som kan hjelpe meg med denne oppgaven?

Avgjør om kongruenslikningene under er løsbare. Angi i så fall hvor mange restklasser de har løsning i, og løs likningene.

6x ≡ 3 (mod 9)

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)