Primfaktorzerlegungen addieren |
| 25.08.2011, 19:40 | Erathostenes IV | Auf diesen Beitrag antworten » |
| Primfaktorzerlegungen addieren Gibt es eine Möglichkeit, die Addition durchzuführen, ohne die Summanden "auszurechnen", zu addieren und das Ergebnis zu faktorisieren? D.h. gibt es einen Algorithmus, um sozuagen "direkt" von der Primfaktorzerlegung der Summanden auf die PFZ der Summe zu kommen? |
||
| 25.08.2011, 19:51 | HAL 9000 | Auf diesen Beitrag antworten » |
Nur teilweise: Überleg dir mal, was mit Primfaktoren passiert, die zugleich in den Primfaktorzerlegungen beider Summanden auftauchen. |
||
| 25.08.2011, 20:27 | Erathostenes IV | Auf diesen Beitrag antworten » |
| gleiche Faktoren gleiche Faktoren sind kein Problem: werden vorgeklammert und tauchen dann im Ergebnis unverändert wieder auf. Somit reduziert sich das Problem auf teilerfremde Zahlen. |
||
| 25.08.2011, 20:30 | HAL 9000 | Auf diesen Beitrag antworten » |
Genau. Und bei letzteren kannst du den Primfaktorzerlegungen der Summanden höchstens entnehmen, dass sämtliche da auftauchenden Primzahlen NICHT in der Primfaktorzerlegung der Summe auftauchen. 
|
||
| 25.08.2011, 22:01 | Erathostenes IV | Auf diesen Beitrag antworten » |
| Ok, danke Ok, danke |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
