Primfaktorzerlegung

21.06.2011, 13:51	Evi1988	Auf diesen Beitrag antworten »
Primfaktorzerlegung Wie kann ich mit dem Taschenrechner TI eine Primfaktorzerlegung einer beliebigen Zahl bestimmen?
21.06.2011, 17:56	Dopap	Auf diesen Beitrag antworten »
wenn z die Zahl ist, dann zuerst die höchstmögliche Potenz von 2 rausdividieren.=>z1 der Reihe nach alle Primzahlen p1 p2 p3 ... ( 3, 5, 7, 11, ...) bis maximal Wurzel aus z1. Wenn vorher eine Primzahl Teiler ist, dann mit dem Rest z2 wieder von vorne beginnen. Misslingt alles, dann war z Primzahl. Beispiel: $\begin{eqnarray} z=2965088=2^5\cdot 92659 ~,\sqrt {92659}\approx 304 \end{eqnarray}$ $\begin{eqnarray} 92659=7^2\cdot 1891~, \sqrt{1891}\approx 43 \end{eqnarray}$ $\begin{eqnarray} 1891=3161 ~,\sqrt{61}\approx 7 \end{eqnarray*}$ kein(e) Primteiler mehr

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »