Primfaktorzerlegung - Gibt es Zahlen die aus zwei verschiedenen Primzahlenkombinationen gebildet werden können?
-
Also z.B.
n = ( A * B * ... * C) || (X * Y * ... * Z)
Wobei A, B, C, X, Y und Z Primzahlen sind und n eine natürliche Zahl ist?
-
Nein. Primzahlzerlegung ist eindeutig. Einfacher Beweis:
http://de.wikipedia.org/wiki/Primfaktorzerlegung#Beweis_der_Eindeutigkeit
-
Hab's gerade auch gelesen, sogar den gleichen Abschnitt. Trotzdem danke.
-
Hier geht es ja sogar um den Hauptsatz der elementaren Zahlentheorie, wenn ich das noch richtig in Erinnerung habe. Auf dem bauen eine ganze Menge Beweise auf.
