Metraipolis › archive › dc_5eedde9f2203
Teilerfremdheit — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Teilerfremdheit
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:02:00.103Z
- SHA-256 of the archived text
7c0b941e784b2cdb14558e1d9d4b0cc3356716bf2c75f1e4ebab78293e9fd763- Stable URL of this page
https://metraipolis.com/documento/dc_5eedde9f2203
How to cite
Teilerfremdheit — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Teilerfremdheit (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5eedde9f2203 (Metraipolis archive dc_5eedde9f2203, sha256 7c0b941e784b2cdb14558e1d9d4b0cc3356716bf2c75f1e4ebab78293e9fd763)
BibTeX
@misc{dc5eedde9f2203,
title = {Teilerfremdheit — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Teilerfremdheit},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5eedde9f2203; sha256 7c0b941e784b2cdb14558e1d9d4b0cc3356716bf2c75f1e4ebab78293e9fd763},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Teilerfremdheit. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Zwei natürliche Zahlen a {\displaystyle a} und b {\displaystyle b} sind teilerfremd ( a ⊥ b {\displaystyle a\perp b} ), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt. Synonym ist relativ prim, aus dem Englischen relatively prime oder coprime. Wenn zwei natürliche Zahlen keinen gemeinsamen Primfaktor haben, sind sie teilerfremd. Aus dieser Definition folgt, dass jede natürliche Zahl teilerfremd zu 1 ist, auch die Zahl 1 selbst. Ein Bruch zweier teilerfremder Zahlen kann folglich nicht gekürzt werden. Zum Nachweis der Teilerfremdheit berechnet man gewöhnlich den größten gemeinsamen Teiler: Zwei Zahlen sind genau dann teilerfremd, wenn 1 deren größter gemeinsamer Teiler ist. Mehr als zwei natürliche Zahlen bezeichnet man als paarweise teilerfremd (englisch pairwise coprime), wenn je zwei beliebige davon zueinander teilerfremd sind, und als teilerfremd, wenn es keinen Primfaktor gibt, den alle diese Zahlen gemeinsam haben. Zahlen, die paarweise teilerfremd sind, sind auch stets teilerfremd. Die umgekehrte Schlussrichtung gilt nicht, denn beispielsweise sind 6, 10, 15 teilerfremd, aber nicht paarweise teilerfremd (z. B. wegen ggT(10, 15) = 5).
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Teilerfremdheit» — https://de.wikipedia.org/wiki/Teilerfremdheit
Wikidata Q104752 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q104752
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Teilerfremdheit?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 270151290, consultata il 2026-10-07T22:39:01.191Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 74e003066027d5c8dac388a7e21cfd78244f52b4e0b6e32892d712070ee2c62e