quadratfreie Zahl

quadratfreie Zahl

Eine natürliche Zahl n heißt quadratfrei, wenn die alle Primfaktoren der Zahl n nur in der ersten Potenz auftreten.
In diesem Sinne sind alle Primzahlen quadratfrei.
Beispiel: 30 ist quadratfrei, denn 30 = 2 * 3 * 5
Gegenbeispiel: 12 ist nicht quadratfrei, denn 12 = 2² * 3