Um alle Teiler der Zahl 29.531.700 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 29.531.700 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.
29.531.700 = 22 × 32 × 52 × 11 × 19 × 157
29.531.700 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 = (2 + 1) × (2 + 1) × (2 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 3 × 3 × 3 × 2 × 2 × 2 = 216
Aber um die Teiler tatsächlich zu berechnen, siehe unten ...
2. Multiplizieren Sie die Primfaktoren der Zahl 29.531.700
- Führen Sie alle verschiedenen Kombinationen (die Multiplikationen) der Primfaktoren durch, die bei der Primfaktorzerlegung der Zahl vorkommen.
- Berücksichtigen Sie auch die Exponenten dieser Primfaktoren.
- 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 =
3
zusammengesetzter Teiler = 2
2 =
4
Primfaktor =
5
zusammengesetzter Teiler = 2 × 3 =
6
zusammengesetzter Teiler = 3
2 =
9
zusammengesetzter Teiler = 2 × 5 =
10
Primfaktor =
11
zusammengesetzter Teiler = 2
2 × 3 =
12
zusammengesetzter Teiler = 3 × 5 =
15
zusammengesetzter Teiler = 2 × 3
2 =
18
Primfaktor =
19
zusammengesetzter Teiler = 2
2 × 5 =
20
zusammengesetzter Teiler = 2 × 11 =
22
zusammengesetzter Teiler = 5
2 =
25
zusammengesetzter Teiler = 2 × 3 × 5 =
30
zusammengesetzter Teiler = 3 × 11 =
33
zusammengesetzter Teiler = 2
2 × 3
2 =
36
zusammengesetzter Teiler = 2 × 19 =
38
zusammengesetzter Teiler = 2
2 × 11 =
44
zusammengesetzter Teiler = 3
2 × 5 =
45
zusammengesetzter Teiler = 2 × 5
2 =
50
zusammengesetzter Teiler = 5 × 11 =
55
zusammengesetzter Teiler = 3 × 19 =
57
zusammengesetzter Teiler = 2
2 × 3 × 5 =
60
zusammengesetzter Teiler = 2 × 3 × 11 =
66
zusammengesetzter Teiler = 3 × 5
2 =
75
zusammengesetzter Teiler = 2
2 × 19 =
76
zusammengesetzter Teiler = 2 × 3
2 × 5 =
90
zusammengesetzter Teiler = 5 × 19 =
95
zusammengesetzter Teiler = 3
2 × 11 =
99
zusammengesetzter Teiler = 2
2 × 5
2 =
100
zusammengesetzter Teiler = 2 × 5 × 11 =
110
zusammengesetzter Teiler = 2 × 3 × 19 =
114
zusammengesetzter Teiler = 2
2 × 3 × 11 =
132
zusammengesetzter Teiler = 2 × 3 × 5
2 =
150
Primfaktor =
157
zusammengesetzter Teiler = 3 × 5 × 11 =
165
zusammengesetzter Teiler = 3
2 × 19 =
171
zusammengesetzter Teiler = 2
2 × 3
2 × 5 =
180
zusammengesetzter Teiler = 2 × 5 × 19 =
190
zusammengesetzter Teiler = 2 × 3
2 × 11 =
198
zusammengesetzter Teiler = 11 × 19 =
209
zusammengesetzter Teiler = 2
2 × 5 × 11 =
220
zusammengesetzter Teiler = 3
2 × 5
2 =
225
zusammengesetzter Teiler = 2
2 × 3 × 19 =
228
zusammengesetzter Teiler = 5
2 × 11 =
275
zusammengesetzter Teiler = 3 × 5 × 19 =
285
zusammengesetzter Teiler = 2
2 × 3 × 5
2 =
300
zusammengesetzter Teiler = 2 × 157 =
314
zusammengesetzter Teiler = 2 × 3 × 5 × 11 =
330
zusammengesetzter Teiler = 2 × 3
2 × 19 =
342
zusammengesetzter Teiler = 2
2 × 5 × 19 =
380
zusammengesetzter Teiler = 2
2 × 3
2 × 11 =
396
zusammengesetzter Teiler = 2 × 11 × 19 =
418
zusammengesetzter Teiler = 2 × 3
2 × 5
2 =
450
zusammengesetzter Teiler = 3 × 157 =
471
zusammengesetzter Teiler = 5
2 × 19 =
475
zusammengesetzter Teiler = 3
2 × 5 × 11 =
495
zusammengesetzter Teiler = 2 × 5
2 × 11 =
550
zusammengesetzter Teiler = 2 × 3 × 5 × 19 =
570
zusammengesetzter Teiler = 3 × 11 × 19 =
627
zusammengesetzter Teiler = 2
2 × 157 =
628
zusammengesetzter Teiler = 2
2 × 3 × 5 × 11 =
660
zusammengesetzter Teiler = 2
2 × 3
2 × 19 =
684
zusammengesetzter Teiler = 5 × 157 =
785
zusammengesetzter Teiler = 3 × 5
2 × 11 =
825
zusammengesetzter Teiler = 2
2 × 11 × 19 =
836
zusammengesetzter Teiler = 3
2 × 5 × 19 =
855
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 =
900
zusammengesetzter Teiler = 2 × 3 × 157 =
942
zusammengesetzter Teiler = 2 × 5
2 × 19 =
950
zusammengesetzter Teiler = 2 × 3
2 × 5 × 11 =
990
zusammengesetzter Teiler = 5 × 11 × 19 =
1.045
zusammengesetzter Teiler = 2
2 × 5
2 × 11 =
1.100
zusammengesetzter Teiler = 2
2 × 3 × 5 × 19 =
1.140
zusammengesetzter Teiler = 2 × 3 × 11 × 19 =
1.254
zusammengesetzter Teiler = 3
2 × 157 =
1.413
zusammengesetzter Teiler = 3 × 5
2 × 19 =
1.425
zusammengesetzter Teiler = 2 × 5 × 157 =
1.570
zusammengesetzter Teiler = 2 × 3 × 5
2 × 11 =
1.650
zusammengesetzter Teiler = 2 × 3
2 × 5 × 19 =
1.710
zusammengesetzter Teiler = 11 × 157 =
1.727
zusammengesetzter Teiler = 3
2 × 11 × 19 =
1.881
zusammengesetzter Teiler = 2
2 × 3 × 157 =
1.884
zusammengesetzter Teiler = 2
2 × 5
2 × 19 =
1.900
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 11 =
1.980
zusammengesetzter Teiler = 2 × 5 × 11 × 19 =
2.090
zusammengesetzter Teiler = 3 × 5 × 157 =
2.355
zusammengesetzter Teiler = 3
2 × 5
2 × 11 =
2.475
zusammengesetzter Teiler = 2
2 × 3 × 11 × 19 =
2.508
zusammengesetzter Teiler = 2 × 3
2 × 157 =
2.826
zusammengesetzter Teiler = 2 × 3 × 5
2 × 19 =
2.850
zusammengesetzter Teiler = 19 × 157 =
2.983
zusammengesetzter Teiler = 3 × 5 × 11 × 19 =
3.135
zusammengesetzter Teiler = 2
2 × 5 × 157 =
3.140
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 11 =
3.300
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 19 =
3.420
zusammengesetzter Teiler = 2 × 11 × 157 =
3.454
zusammengesetzter Teiler = 2 × 3
2 × 11 × 19 =
3.762
zusammengesetzter Teiler = 5
2 × 157 =
3.925
zusammengesetzter Teiler = 2
2 × 5 × 11 × 19 =
4.180
zusammengesetzter Teiler = 3
2 × 5
2 × 19 =
4.275
zusammengesetzter Teiler = 2 × 3 × 5 × 157 =
4.710
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 11 =
4.950
zusammengesetzter Teiler = 3 × 11 × 157 =
5.181
zusammengesetzter Teiler = 5
2 × 11 × 19 =
5.225
Diese Liste wird unten fortgesetzt...
... Diese Liste wird von oben fortgesetzt
zusammengesetzter Teiler = 2
2 × 3
2 × 157 =
5.652
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 19 =
5.700
zusammengesetzter Teiler = 2 × 19 × 157 =
5.966
zusammengesetzter Teiler = 2 × 3 × 5 × 11 × 19 =
6.270
zusammengesetzter Teiler = 2
2 × 11 × 157 =
6.908
zusammengesetzter Teiler = 3
2 × 5 × 157 =
7.065
zusammengesetzter Teiler = 2
2 × 3
2 × 11 × 19 =
7.524
zusammengesetzter Teiler = 2 × 5
2 × 157 =
7.850
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 19 =
8.550
zusammengesetzter Teiler = 5 × 11 × 157 =
8.635
zusammengesetzter Teiler = 3 × 19 × 157 =
8.949
zusammengesetzter Teiler = 3
2 × 5 × 11 × 19 =
9.405
zusammengesetzter Teiler = 2
2 × 3 × 5 × 157 =
9.420
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 11 =
9.900
zusammengesetzter Teiler = 2 × 3 × 11 × 157 =
10.362
zusammengesetzter Teiler = 2 × 5
2 × 11 × 19 =
10.450
zusammengesetzter Teiler = 3 × 5
2 × 157 =
11.775
zusammengesetzter Teiler = 2
2 × 19 × 157 =
11.932
zusammengesetzter Teiler = 2
2 × 3 × 5 × 11 × 19 =
12.540
zusammengesetzter Teiler = 2 × 3
2 × 5 × 157 =
14.130
zusammengesetzter Teiler = 5 × 19 × 157 =
14.915
zusammengesetzter Teiler = 3
2 × 11 × 157 =
15.543
zusammengesetzter Teiler = 3 × 5
2 × 11 × 19 =
15.675
zusammengesetzter Teiler = 2
2 × 5
2 × 157 =
15.700
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 19 =
17.100
zusammengesetzter Teiler = 2 × 5 × 11 × 157 =
17.270
zusammengesetzter Teiler = 2 × 3 × 19 × 157 =
17.898
zusammengesetzter Teiler = 2 × 3
2 × 5 × 11 × 19 =
18.810
zusammengesetzter Teiler = 2
2 × 3 × 11 × 157 =
20.724
zusammengesetzter Teiler = 2
2 × 5
2 × 11 × 19 =
20.900
zusammengesetzter Teiler = 2 × 3 × 5
2 × 157 =
23.550
zusammengesetzter Teiler = 3 × 5 × 11 × 157 =
25.905
zusammengesetzter Teiler = 3
2 × 19 × 157 =
26.847
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 157 =
28.260
zusammengesetzter Teiler = 2 × 5 × 19 × 157 =
29.830
zusammengesetzter Teiler = 2 × 3
2 × 11 × 157 =
31.086
zusammengesetzter Teiler = 2 × 3 × 5
2 × 11 × 19 =
31.350
zusammengesetzter Teiler = 11 × 19 × 157 =
32.813
zusammengesetzter Teiler = 2
2 × 5 × 11 × 157 =
34.540
zusammengesetzter Teiler = 3
2 × 5
2 × 157 =
35.325
zusammengesetzter Teiler = 2
2 × 3 × 19 × 157 =
35.796
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 11 × 19 =
37.620
zusammengesetzter Teiler = 5
2 × 11 × 157 =
43.175
zusammengesetzter Teiler = 3 × 5 × 19 × 157 =
44.745
zusammengesetzter Teiler = 3
2 × 5
2 × 11 × 19 =
47.025
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 157 =
47.100
zusammengesetzter Teiler = 2 × 3 × 5 × 11 × 157 =
51.810
zusammengesetzter Teiler = 2 × 3
2 × 19 × 157 =
53.694
zusammengesetzter Teiler = 2
2 × 5 × 19 × 157 =
59.660
zusammengesetzter Teiler = 2
2 × 3
2 × 11 × 157 =
62.172
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 11 × 19 =
62.700
zusammengesetzter Teiler = 2 × 11 × 19 × 157 =
65.626
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 157 =
70.650
zusammengesetzter Teiler = 5
2 × 19 × 157 =
74.575
zusammengesetzter Teiler = 3
2 × 5 × 11 × 157 =
77.715
zusammengesetzter Teiler = 2 × 5
2 × 11 × 157 =
86.350
zusammengesetzter Teiler = 2 × 3 × 5 × 19 × 157 =
89.490
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 11 × 19 =
94.050
zusammengesetzter Teiler = 3 × 11 × 19 × 157 =
98.439
zusammengesetzter Teiler = 2
2 × 3 × 5 × 11 × 157 =
103.620
zusammengesetzter Teiler = 2
2 × 3
2 × 19 × 157 =
107.388
zusammengesetzter Teiler = 3 × 5
2 × 11 × 157 =
129.525
zusammengesetzter Teiler = 2
2 × 11 × 19 × 157 =
131.252
zusammengesetzter Teiler = 3
2 × 5 × 19 × 157 =
134.235
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 157 =
141.300
zusammengesetzter Teiler = 2 × 5
2 × 19 × 157 =
149.150
zusammengesetzter Teiler = 2 × 3
2 × 5 × 11 × 157 =
155.430
zusammengesetzter Teiler = 5 × 11 × 19 × 157 =
164.065
zusammengesetzter Teiler = 2
2 × 5
2 × 11 × 157 =
172.700
zusammengesetzter Teiler = 2
2 × 3 × 5 × 19 × 157 =
178.980
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 11 × 19 =
188.100
zusammengesetzter Teiler = 2 × 3 × 11 × 19 × 157 =
196.878
zusammengesetzter Teiler = 3 × 5
2 × 19 × 157 =
223.725
zusammengesetzter Teiler = 2 × 3 × 5
2 × 11 × 157 =
259.050
zusammengesetzter Teiler = 2 × 3
2 × 5 × 19 × 157 =
268.470
zusammengesetzter Teiler = 3
2 × 11 × 19 × 157 =
295.317
zusammengesetzter Teiler = 2
2 × 5
2 × 19 × 157 =
298.300
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 11 × 157 =
310.860
zusammengesetzter Teiler = 2 × 5 × 11 × 19 × 157 =
328.130
zusammengesetzter Teiler = 3
2 × 5
2 × 11 × 157 =
388.575
zusammengesetzter Teiler = 2
2 × 3 × 11 × 19 × 157 =
393.756
zusammengesetzter Teiler = 2 × 3 × 5
2 × 19 × 157 =
447.450
zusammengesetzter Teiler = 3 × 5 × 11 × 19 × 157 =
492.195
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 11 × 157 =
518.100
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 19 × 157 =
536.940
zusammengesetzter Teiler = 2 × 3
2 × 11 × 19 × 157 =
590.634
zusammengesetzter Teiler = 2
2 × 5 × 11 × 19 × 157 =
656.260
zusammengesetzter Teiler = 3
2 × 5
2 × 19 × 157 =
671.175
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 11 × 157 =
777.150
zusammengesetzter Teiler = 5
2 × 11 × 19 × 157 =
820.325
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 19 × 157 =
894.900
zusammengesetzter Teiler = 2 × 3 × 5 × 11 × 19 × 157 =
984.390
zusammengesetzter Teiler = 2
2 × 3
2 × 11 × 19 × 157 =
1.181.268
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 19 × 157 =
1.342.350
zusammengesetzter Teiler = 3
2 × 5 × 11 × 19 × 157 =
1.476.585
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 11 × 157 =
1.554.300
zusammengesetzter Teiler = 2 × 5
2 × 11 × 19 × 157 =
1.640.650
zusammengesetzter Teiler = 2
2 × 3 × 5 × 11 × 19 × 157 =
1.968.780
zusammengesetzter Teiler = 3 × 5
2 × 11 × 19 × 157 =
2.460.975
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 19 × 157 =
2.684.700
zusammengesetzter Teiler = 2 × 3
2 × 5 × 11 × 19 × 157 =
2.953.170
zusammengesetzter Teiler = 2
2 × 5
2 × 11 × 19 × 157 =
3.281.300
zusammengesetzter Teiler = 2 × 3 × 5
2 × 11 × 19 × 157 =
4.921.950
zusammengesetzter Teiler = 2
2 × 3
2 × 5 × 11 × 19 × 157 =
5.906.340
zusammengesetzter Teiler = 3
2 × 5
2 × 11 × 19 × 157 =
7.382.925
zusammengesetzter Teiler = 2
2 × 3 × 5
2 × 11 × 19 × 157 =
9.843.900
zusammengesetzter Teiler = 2 × 3
2 × 5
2 × 11 × 19 × 157 =
14.765.850
zusammengesetzter Teiler = 2
2 × 3
2 × 5
2 × 11 × 19 × 157 =
29.531.700
216 Teiler