Teilerfremde Zahlen
- Die Zahlen „a“ und „b“ heißen Teilerfremde, wenn die einzige positive ganze Zahl, die beide teilt, 1 ist.
- Die teilerfremden Zahlen sind Paare von (mindestens zwei) Zahlen, die keinen anderen gemeinsamen Teiler als 1 haben.
- Wenn der einzige gemeinsame Teiler 1 ist, dann ist dies auch gleichbedeutend damit, dass ihr größter gemeinsamer Teiler 1 ist.
- Beispiele für Paare von teilerfremden Zahlen:
- Die teilerfremden Zahlen sind nicht unbedingt Primzahlen, zum Beispiel 4 und 9 - diese beiden Zahlen sind keine Primzahlen, sie sind zusammengesetzte Zahlen, da 4 = 2 × 2 = 22 und 9 = 3 × 3 = 32. Aber der gcf (4, 9) = 1 , sie sind also teilerfremd.
- Manchmal sind die teilerfremden Zahlen in einem Paar selbst Primzahlen, zum Beispiel: (3 und 5) oder (7 und 11), (13 und 23).
- In anderen Fällen können die Zahlen, die zueinander Primzahlen sind, auch Primzahlen sein oder nicht, zum Beispiel (5 und 6), (7 und 12), (15 und 23).
- Beispiele für nicht teilerfremde Zahlenpaare:
- 16 und 24 sind nicht teilerfremd, da sie beide durch 1, 2, 4 und 8 teilbar sind (1, 2, 4 und 8 sind ihre gemeinsamen Teiler).
- 6 und 10 sind nicht teilerfremd, da sie beide durch 1 und 2 teilbar sind.
- Der Artikel wird unten fortgesetzt...
- Einige Eigenschaften der teilerfremden Zahlen:
- Der größte gemeinsame Teiler zweier teilerfremder Zahlen ist immer 1.
- Das kleinste gemeinsame Vielfache, LCM, von zwei Teilerfremden ist immer ihr Produkt: LCM (a, b) = a × b.
- Die Zahlen 1 und -1 sind die einzigen ganzen Zahlen, die teilerfremd zu jeder ganzen Zahl sind, zum Beispiel (1 und 2), (1 und 3), (1 und 4), (1 und 5), (1 und 6) und so weiter , sind Paare von teilerfremden Zahlen, da ihr größter gemeinsamer Teiler 1 ist.
- Die Zahlen 1 und -1 sind die einzigen ganzen Zahlen, die teilerfremd zu 0 sind.
- Zwei beliebige Primzahlen sind immer teilerfremd, zum Beispiel (2 und 3), (3 und 5), (5 und 7) und so weiter.
- Zwei beliebige aufeinanderfolgende Zahlen sind teilerfremd, zum Beispiel (1 und 2), (2 und 3), (3 und 4), (4 und 5), (5 und 6), (6 und 7), (7 und 8) , (8 und 9), (9 und 10) und so weiter.
- Die Summe zweier teilerfremder Zahlen a + b ist immer teilerfremd mit ihrem Produkt a × b. Zum Beispiel sind 7 und 10 teilerfremde Zahlen, 7 + 10 = 17 ist teilerfremd mit 7 × 10 = 70. Ein weiteres Beispiel: 9 und 11 sind teilerfremd, und ihre Summe 9 + 11 = 20 ist teilerfremd zu ihrem Produkt 9 × 11 = 99.
- Ein schneller Weg, um festzustellen, ob zwei Zahlen teilerfremd sind, bietet der Euklidische Algorithmus: Der euklidische Algorithmus