Hi Leute,
wie kann ich eine Zahl (positive Zahl) als Potenz schreiben? Also ich habe z.B. 1024 und will dann irgendwie berechnen können, dass das 2^10 ist!

MfG, ScorpionKing!

Stichworte: Primzahlzerlegung, Faktorisierung

etwas genauer wäre natürlich nicht schlecht! am besten mit link und beispiel!

MfG, ScorpionKing!

Na ist doch klar: Wenn du eine Zahl als Potenz schreiben willst, dann geht das nur, wenn sie mindestens einen (Prim)Faktor mehrfach enthält.

Und eine Faktorisierung ist gaaaaaanz schnell zu berechnen. Nein im Ernst, die meisten Verschlüsselungsverfahren beruhen doch genau darauf, dass es dafür (bei hinreichend großen Zahlen) keine effizienten Verfahren gibt.

Googeln kannst du auch selber, oder?

// Edit: Dabei unterstelle ich, dass dich die beiden Fälle X^0 und X^1 nicht interessieren

ich glaube du verstehst nicht was ich meine! ich will nichts mit verschlüsselung, ich will einfach eine zahl als potenz schreiben!

Richtig. Aber wenn du so ganz große Zahlen hast, dann wird das zum Problem. Das nutzen auch Verschlüsselungen, damit man sie nicht so schnell entschlüsseln kann.

Wenn du die Wurzel aus einer Zahl ziehst und das Ergebnis ganzahlig ist, dann kannst du sie als Quadrat des Ergebnisses schreiben. Bei der dritten Wurzel, dann halt als dritte Potenz usw.

Wenn dich also interessiert, ob du eine Zahl als Xte Potenz schreiben kannst, dann musst du die Xte Wurzel aus der Zahl ziehen und prüfen ob das Ergebnis ganzzahlig ist.

schon ma lwas von LOGARITHMUS gehört

ja, aber nicht in diesem zusammenhang!
also für ein beispiel wäre ich echt dankbar! ich will jetzt z.B. aus der Zahl 23498723 eine Potenz machen! wie geht das, dass da steht 2^irgendwas?

MfG, ScorpionKing!

lg(23498723)/lg(2)

lg => Log zur basis 10

das ist genau das was du suchst

danke!