Üben
Mathe Erklärt
🚀 Hausaufgaben Held
Anmelden
Kostenlos Registrieren

Primfaktorzerlegung der 116

Stefan Vickers·09.05.2023

Die natürliche Zahl 116116 ist keine Primzahl und lässt sich somit in folgende Primzahlen zerlegen:

Primfaktorzerlegung der 116: 116=2229116 = 2\cdot 2\cdot 29

Bestimmung der Primfaktorzerlegung für 116

Wie in unserem Artikel zur Primfaktorzerlegung erklärt, suchen wir die größte natürliche Primzahl, die für die Primfaktorzerlegung der 116116 zu untersuchen ist, indem wir die nach unten abgerundete Wurzel der 116116 bestimmen

nmax=116=10=10 n_{max} = \lfloor \sqrt{116} \rfloor = \lfloor 10 \rfloor = 10

Im nächsten Schritt bestimmen wir nun sukzessive die kleinste Primzahl pp in dem Intervall bis nmaxn_{max}: 2p102\leq p \leq 10, die ein Teiler der 116116 ist (lade dir hierzu gerne unsere Tabelle zum Ausdrucken mit allen Primzahlen bis 100 herunter) und wiederholen diesen Schritt solange, bis sich das Ergebnis der einzelnen Abspaltungen nicht weiter zerlegen lässt.

Die letzte Abspaltung wird dann noch im finalen Schritt in die letzte Zeile der Tabelle fortgeschrieben:

Faktor Abspaltung Zu testende Primzahlen
116116[2;3;5;7][\color{red}2\color{black}; 3; 5; 7]
258=116:258 = 116:2[2;3;5;7][\color{red}2\color{black}; 3; 5; 7]
229=58:229 = 58:2[2;3;5][2; 3; 5]
291=29:291 = 29:29

Aus der ersten Spalte dieser Tabelle lässt sich nun die Primfaktorzerlegung der 116116 einfach ablesen:

116=2229 116 = 2\cdot 2\cdot 29

Mehr zu natürlichen Zahlen

Du suchst detailierte Informationen, wie zum Beispiel alle Teiler oder die Vielfachenmenge, zu einer bestimmten natürlichen Zahl? Dann wirst du hier fündig.