Zum Inhalt springen

Restklassenringe (Z)/Chinesischer Restsatz/Fakt

Aus Wikiversity
Der chinesische Restsatz

Es sei n eine positive natürliche Zahl mit kanonischer Primfaktorzerlegung

n=p1r1⋅p2r2⋯pkrk

(die pi seien also verschieden und ri≥1).

Dann induzieren die kanonischen Ringhomomorphismen ℤ/(n)→ℤ/(piri) einen Ringisomorphismus

ℤ/(n)≅ℤ/(p1r1)×ℤ/(p2r2)×⋯×ℤ/(pkrk).

Zu gegebenen ganzen Zahlen (a1,a2,…,ak) gibt es also genau eine natürliche Zahl  a<n,  die die simultanen Kongruenzen

a=a1modp1r1,a=a2modp2r2,…,a=akmodpkrk

löst.