Ordnung mit ggT und kgV berechnen - Beweis

Question

Aufgabe:

Gezeigt werden soll für k,n∈ℕ:

ord (k+nℤ) = (kgV(k,n))/k = n/(ggT(k,n))

Ich habe leider keine Anung, wie die Ordnung mit dem ggT bzw. kgV zusammenhängen soll und ich weiß auch nicht, wie ich das beweisen soll.

Ich bin über jede Hilfe dankbar.

Comments

Hallo

wie ist ord (k+nℤ) definiert? was ist dabei  (k+nℤ)

lul

---

Damit ist ℤ/nℤ gemeint. Also Z Modul nZ

---

Hallo

mit ord (k+nZ ) meinst du anscheinend die Ordnung des Elementes k in Z_n?

dann versuch erst mal n prim zu k und dann  n=3*k oder n= 2*k um zu sehen ,was es bedeutet, nimm erstmal kleine Zahlen,

Gruß lul

---

Das verstehe ich immer noch nicht so recht