Kann man den Bruch frac{8}{9} kürzen? Wir suchen eine Zahl, die 8 und 9 teilt – aber außer der 1 gibt es keine. Der Bruch ist also schon fertig gekürzt. Zwei Zahlen, die außer der 1 keinen gemeinsamen Teiler haben, heißen teilerfremd . Das brauchen wir beim Kürzen, bei Zahnrädern und später ganz zentral in der Zahlentheorie ( Euler'sche Phi-Funktion , Prime Restklassen ). Definition Zwei natürliche Zahlen a und b heißen teilerfremd , wenn ihr einziger gemeinsamer Teiler die 1 ist: a, b text{ teilerfremd} quad Longleftrightarrow quad text{ggT}(a, b) = 1 Zwei Wege zum Prüfen 1. Größter gemeinsamer Teiler|ggT berechnen – ist er 1 , sind die Zahlen teilerfremd. 2. Primfaktorzerlegung – haben die Zahlen keine gemeinsame Primzahl , sind sie teilerfremd. Gut zu wissen - Zwei aufeinanderfolgende Zahlen sind immer teilerfremd: 14 und 15 , 99 und 100 . - Zwei verschiedene Primzahlen sind immer teilerfremd. - Teilerfremd heißt nicht , dass die Zahlen selbst Primzahlen sein müssen: 8 = 2^3 und 9 = 3^2 sind teilerfremd. Sind 21 und 35 teilerfremd? Sind 26 und 77 teilerfremd? 21 = 3 cdot 7, qquad 35 = 5 cdot 7 Gemeinsame Primzahl 7 → text{ggT}(21, 35) = 7 → nicht teilerfremd. 26 = 2 cdot 13, qquad 77 = 7 cdot 11 Keine gemeinsame Primzahl → text{ggT}(26, 77) = 1 → teilerfremd . Welche Zahlen von 1 bis 12 sind teilerfremd zu 12? Plan: 12 = 2^2 cdot 3 . Teilerfremd sind alle Zahlen, die weder durch 2 noch durch 3 teilbar sind. | Zahl | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |---|-
Worum geht's?
Kann man den Bruch 8 9 \frac{8}{9} 9 8 kürzen? Wir suchen eine Zahl, die 8 8 8 und 9 9 9 teilt – aber außer der 1 1 1 gibt es keine. Der Bruch ist also schon fertig gekürzt.
Zwei Zahlen, die außer der 1 1 1 keinen gemeinsamen Teiler haben, heißen teilerfremd . Das brauchen wir beim Kürzen, bei Zahnrädern und später ganz zentral in der Zahlentheorie ( Euler'sche Phi-Funktion , Prime Restklassen ).
Teiler von 8 und 9 – nur die 1 ist gemeinsam
Formel mit Erklärung
Definition
Zwei natürliche Zahlen a a a und b b b heißen teilerfremd , wenn ihr einziger gemeinsamer Teiler die 1 1 1 ist:
a , b teilerfremd ⟺ ggT ( a , b ) = 1 a, b \text{ teilerfremd} \quad\Longleftrightarrow\quad \text{ggT}(a, b) = 1 a , b teilerfremd ⟺ ggT ( a , b ) = 1
Zwei Wege zum Prüfen
ggT berechnen – ist er 1 1 1 , sind die Zahlen teilerfremd. Primfaktorzerlegung – haben die Zahlen keine gemeinsame Primzahl , sind sie teilerfremd.
Gut zu wissen
Zwei aufeinanderfolgende Zahlen sind immer teilerfremd: 14 14 14 und 15 15 15 , 99 99 99 und 100 100 100 . Zwei verschiedene Primzahlen sind immer teilerfremd. Teilerfremd heißt nicht , dass die Zahlen selbst Primzahlen sein müssen: 8 = 2 3 8 = 2^3 8 = 2 3 und 9 = 3 2 9 = 3^2 9 = 3 2 sind teilerfremd.
a a a und b b b sind teilerfremd , wenn ggT ( a , b ) = 1 \text{ggT}(a, b) = 1 ggT ( a , b ) = 1 . Prüfen: ggT berechnen oder Primfaktorzerlegungen vergleichen (keine gemeinsame Primzahl). Nachbarzahlen und verschiedene Primzahlen sind immer teilerfremd. Teilerfremde Zahlen müssen selbst keine Primzahlen sein ( 8 8 8 und 9 9 9 ). Bei teilerfremden Zahlen gilt: kgV ( a , b ) = a ⋅ b \text{kgV}(a, b) = a \cdot b kgV ( a , b ) = a ⋅ b .
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: