Diskussion:Perfekte Potenz

Erkennen von perfekten Potenzen

Wenn man alle Teiler kennt, dann kennt man auch die Primfaktorzerlegung und die Bestimmung des ggT der Exponenten löst das Problem. Warum wird dieses komplizierte Verfahren beschrieben. Gibt es dafür eine Quelle?--FerdiBf (Diskussion) 10:31, 4. Sep. 2021 (CEST)

Ist schon richtig. Ich dachte mir nur, damit der Artikel einigermaßen omatauglich ist, will ich so wenig wie möglich voraussetzen und mir ist keine einfachere Variante eingefallen. Wenn es unbedingt sein muss, können Sie diesen Abschnitt ja löschen. Ich bin aber der Meinung, dass er niemandem weh tut (Und kompliziert ist er ja wirklich nicht, oder?). Liebe Grüße, --DJGrandfather (Diskussion) 01:03, 5. Sep. 2021 (CEST)

Der Punkt des vorherigen Kommentars war vermutlich, dass sich zwar bei bekannter Primfaktorzerlegung effizient bestimmen lässt, ob eine Zahl eine perfekte Potenz ist. Da die Bestimmung der Primfaktorzerlegung selbst aber aufwendig ist, ist fraglich, ob dann nicht direktes Wurzelziehen schneller wäre. (Man müsste auch immerhin nur prime Wurzelexponenten überprüfen.) --94.221.120.245 03:02, 2. Nov. 2023 (CET)