Um alle Teiler der Zahl 1.000.000.742 zu finden:
- 1. Zerlegen Sie die Zahl in ihre Primfaktoren.
- Sehen Sie, wie Sie herausfinden können, wie viele Teiler eine Zahl hat, ohne die Teiler tatsächlich zu berechnen.
- 2. Multiplizieren Sie diese Primfaktoren in allen möglichen Kombinationen, die unterschiedliche Ergebnisse liefern.
1. Führen Sie die Primfaktorzerlegung der Zahl 1.000.000.742 durch:
Die Primfaktorzerlegung einer Zahl N = die Teilung der Zahl N in kleinere Zahlen, die Primzahlen sind. Die Zahl N ergibt sich aus der Multiplikation dieser Primzahlen.
1.000.000.742 = 2 × 13 × 19 × 41 × 97 × 509
1.000.000.742 ist keine Primzahl, sondern eine zusammengesetzte Zahl.
- Die natürlichen Zahlen, die nur durch sich selbst und 1 teilbar sind, heißen Primzahlen. Eine Primzahl hat genau zwei Teiler: 1 und sich selbst.
- Beispiele für Primzahlen: 2 (Teiler 1, 2), 3 (Teiler 1, 3), 5 (Teiler 1, 5), 7 (Teiler 1, 7), 11 (Teiler 1, 11), 13 (Teiler 1, 13), ...
- Eine zusammengesetzte Zahl ist eine natürliche Zahl, die mindestens einen anderen Teiler als 1 und sich selbst hat. Sie ist also weder eine Primzahl noch 1.
- Beispiele für zusammengesetzte Zahlen: 4 (3 Teiler: 1, 2, 4), 6 (4 Teiler: 1, 2, 3, 6), 8 (4 Teiler: 1, 2, 4, 8), 9 (3 Teiler: 1, 3, 9), 10 (4 Teiler: 1, 2, 5, 10), 12 (6 Teiler: 1, 2, 3, 4, 6, 12), ...
Wie zählt man die Anzahl der Teiler einer Zahl?
Ohne die Teiler tatsächlich zu finden
- Wenn eine Zahl N wie folgt in Primfaktoren zerlegt wird:
N = am × bk × cz
wobei a, b, c die Primfaktoren sind und m, k, z ihre Exponenten, natürlichen Zahlen, ... sind. - ...
- Dann kann die Anzahl der Teiler der Zahl N folgendermaßen berechnet werden:
n = (m + 1) × (k + 1) × (z + 1) - ...
- In unserem Fall berechnet sich die Anzahl der Teiler wie folgt:
- n = (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 2 × 2 × 2 × 2 × 2 × 2 = 64
Aber um die Teiler tatsächlich zu berechnen, siehe unten ...
2. Multiplizieren Sie die Primfaktoren der Zahl 1.000.000.742
- Führen Sie alle verschiedenen Kombinationen (die Multiplikationen) der Primfaktoren durch, die bei der Primfaktorzerlegung der Zahl vorkommen.
- Fügen Sie auch 1 zur Liste der Teiler hinzu. Alle Zahlen sind durch 1 teilbar.
Alle Teiler sind unten aufgelistet - in aufsteigender Reihenfolge
Die Liste der Teiler:
Zahlen außer 1, die keine Primfaktoren sind, sind zusammengesetzte Teiler.
weder Primzahl noch zusammengesetzte =
1
Primfaktor =
2
Primfaktor =
13
Primfaktor =
19
zusammengesetzter Teiler = 2 × 13 =
26
zusammengesetzter Teiler = 2 × 19 =
38
Primfaktor =
41
zusammengesetzter Teiler = 2 × 41 =
82
Primfaktor =
97
zusammengesetzter Teiler = 2 × 97 =
194
zusammengesetzter Teiler = 13 × 19 =
247
zusammengesetzter Teiler = 2 × 13 × 19 =
494
Primfaktor =
509
zusammengesetzter Teiler = 13 × 41 =
533
zusammengesetzter Teiler = 19 × 41 =
779
zusammengesetzter Teiler = 2 × 509 =
1.018
zusammengesetzter Teiler = 2 × 13 × 41 =
1.066
zusammengesetzter Teiler = 13 × 97 =
1.261
zusammengesetzter Teiler = 2 × 19 × 41 =
1.558
zusammengesetzter Teiler = 19 × 97 =
1.843
zusammengesetzter Teiler = 2 × 13 × 97 =
2.522
zusammengesetzter Teiler = 2 × 19 × 97 =
3.686
zusammengesetzter Teiler = 41 × 97 =
3.977
zusammengesetzter Teiler = 13 × 509 =
6.617
zusammengesetzter Teiler = 2 × 41 × 97 =
7.954
zusammengesetzter Teiler = 19 × 509 =
9.671
zusammengesetzter Teiler = 13 × 19 × 41 =
10.127
zusammengesetzter Teiler = 2 × 13 × 509 =
13.234
zusammengesetzter Teiler = 2 × 19 × 509 =
19.342
zusammengesetzter Teiler = 2 × 13 × 19 × 41 =
20.254
zusammengesetzter Teiler = 41 × 509 =
20.869
zusammengesetzter Teiler = 13 × 19 × 97 =
23.959
Diese Liste wird unten fortgesetzt...
... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 2 × 41 × 509 =
41.738
zusammengesetzter Teiler = 2 × 13 × 19 × 97 =
47.918
zusammengesetzter Teiler = 97 × 509 =
49.373
zusammengesetzter Teiler = 13 × 41 × 97 =
51.701
zusammengesetzter Teiler = 19 × 41 × 97 =
75.563
zusammengesetzter Teiler = 2 × 97 × 509 =
98.746
zusammengesetzter Teiler = 2 × 13 × 41 × 97 =
103.402
zusammengesetzter Teiler = 13 × 19 × 509 =
125.723
zusammengesetzter Teiler = 2 × 19 × 41 × 97 =
151.126
zusammengesetzter Teiler = 2 × 13 × 19 × 509 =
251.446
zusammengesetzter Teiler = 13 × 41 × 509 =
271.297
zusammengesetzter Teiler = 19 × 41 × 509 =
396.511
zusammengesetzter Teiler = 2 × 13 × 41 × 509 =
542.594
zusammengesetzter Teiler = 13 × 97 × 509 =
641.849
zusammengesetzter Teiler = 2 × 19 × 41 × 509 =
793.022
zusammengesetzter Teiler = 19 × 97 × 509 =
938.087
zusammengesetzter Teiler = 13 × 19 × 41 × 97 =
982.319
zusammengesetzter Teiler = 2 × 13 × 97 × 509 =
1.283.698
zusammengesetzter Teiler = 2 × 19 × 97 × 509 =
1.876.174
zusammengesetzter Teiler = 2 × 13 × 19 × 41 × 97 =
1.964.638
zusammengesetzter Teiler = 41 × 97 × 509 =
2.024.293
zusammengesetzter Teiler = 2 × 41 × 97 × 509 =
4.048.586
zusammengesetzter Teiler = 13 × 19 × 41 × 509 =
5.154.643
zusammengesetzter Teiler = 2 × 13 × 19 × 41 × 509 =
10.309.286
zusammengesetzter Teiler = 13 × 19 × 97 × 509 =
12.195.131
zusammengesetzter Teiler = 2 × 13 × 19 × 97 × 509 =
24.390.262
zusammengesetzter Teiler = 13 × 41 × 97 × 509 =
26.315.809
zusammengesetzter Teiler = 19 × 41 × 97 × 509 =
38.461.567
zusammengesetzter Teiler = 2 × 13 × 41 × 97 × 509 =
52.631.618
zusammengesetzter Teiler = 2 × 19 × 41 × 97 × 509 =
76.923.134
zusammengesetzter Teiler = 13 × 19 × 41 × 97 × 509 =
500.000.371
zusammengesetzter Teiler = 2 × 13 × 19 × 41 × 97 × 509 =
1.000.000.742
64 Teiler