Metraipolis › archive › dc_a6ac031b85fa

Prime Restklassengruppe — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Prime_Restklassengruppe
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T19:33:26.980Z
SHA-256 of the archived text
f8f1a698bccb9a6e1b4fa96934d48b40135602cac254046d5395ac5c068b15e7
Stable URL of this page
https://metraipolis.com/documento/dc_a6ac031b85fa

How to cite

Prime Restklassengruppe — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Prime_Restklassengruppe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a6ac031b85fa (Metraipolis archive dc_a6ac031b85fa, sha256 f8f1a698bccb9a6e1b4fa96934d48b40135602cac254046d5395ac5c068b15e7)
BibTeX
@misc{dca6ac031b85fa,
  title = {Prime Restklassengruppe — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Prime_Restklassengruppe},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a6ac031b85fa; sha256 f8f1a698bccb9a6e1b4fa96934d48b40135602cac254046d5395ac5c068b15e7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Prime_Restklassengruppe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Die prime Restklassengruppe ist die Gruppe der primen Restklassen bezüglich eines Moduls n {\displaystyle n} . Das ist zugleich die Gruppe der Einheiten des Restklassenrings Z / n Z {\displaystyle \mathbb {Z} /n\mathbb {Z} } (die daher oft als ( Z / n Z ) × {\displaystyle (\mathbb {Z} /n\mathbb {Z} )^{\times }} oder Z n ∗ {\displaystyle \mathbb {Z} _{n}^{*}} notiert wird). Denn die primen Restklassen sind genau die multiplikativ invertierbaren Elemente im Restklassenring. Die primen Restklassengruppen sind endliche abelsche Gruppen bezüglich der Multiplikation. Sie spielen in der Kryptographie eine bedeutende Rolle. Die Gruppe besteht aus den Restklassen a + n Z {\displaystyle a+n\mathbb {Z} } , deren Elemente zu n {\displaystyle n} teilerfremd sind. Gleichwertig dazu muss für den Repräsentanten a {\displaystyle a} der Restklasse ggT ( a , n ) = 1 {\displaystyle \operatorname {ggT} (a,n)=1} gelten, wobei ggT den größten gemeinsamen Teiler bezeichnet. Darauf weist die Bezeichnung „prime Restklasse“ hin, für teilerfremd sagt man auch relativ prim. Die Gruppenordnung von Z n ∗ {\displaystyle \mathbb {Z} _{n}^{*}} ist durch den Wert φ ( n ) {\displaystyle \varphi (n)} der eulerschen φ-Funktion gegeben.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Prime Restklassengruppe» — https://de.wikipedia.org/wiki/Prime_Restklassengruppe
Wikidata Q1169249 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1169249
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Prime_Restklassengruppe?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 265549330, consultata il 2026-10-15T18:42:57.946Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8fa47e27c4bd45416b694cdcd08f78ab9f330202b6e9d39f6b1f8db7bf22ff6b