Benötige Lösung für 2z ≡ 4 mod 6

Question

Hallo miteinander,

ich suche nach der Lösung für die modulare Gleichung:

2z ≡ 4 mod 6

Es sollen alle z ∈ ℕ gefunden werden.

Ich weiß leider überhaupt nicht, wie ich bei einer modularen Gleichung vorgehen soll. Vielleicht kann mir das einer eben erklären?

Vielen Dank schon mal!

LG

Comments

Eine Möglichkeit bestünde darin, die sechs verschsiedenen z mod 6 mal probeweise einzusetzen...

Kennt man die Rechenregeln, könnte man auch die benutzen.

Answer 1

Hi,

schneller als ausprobieren, da ggT(2,6) = 2  und 2 die 4 teilt ist die Gleichung äquivalent zu

z = 2 mod 3

Gruß