Trainingscenter
Mathe Erklärt
👍 Uns unterstützen
Anmelden
Kostenlos Registrieren

Primfaktorzerlegung der 123

Stefan Vickers·18.10.2022

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

Primfaktorzerlegung der 123: 123=341123 = 3\cdot 41

Bestimmung der Primfaktorzerlegung für 123

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

nmax=123=11=11 n_{max} = \lfloor \sqrt{123} \rfloor = \lfloor 11 \rfloor = 11

Im nächsten Schritt bestimmen wir nun sukzessive die kleinste Primzahl pp in dem Intervall bis nmaxn_{max}: 2p112\leq p \leq 11, die ein Teiler der 123123 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
123123[2;3;5;7;11][2; \color{red}3\color{black}; 5; 7; 11]
341=123:341 = 123:3[2;3;5][2; 3; 5]
411=41:411 = 41:41

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

123=341 123 = 3\cdot 41

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.