Achilles-Zahl
potente Zahl, die keine Potenz ist
Eine Achilles-Zahl ist eine potente Zahl, die keine perfekte Potenz ist. Bei potenten Zahlen ist mit jedem Primteiler von auch ein Teiler von . Somit muss auch jeder Primfaktor der Achilles-Zahl mindestens zur zweiten Potenz in seiner Faktorisierung vorkommen.
Eine starke Achilles-Zahl ist eine Achilles-Zahl, deren Totient ebenfalls eine Achilles-Zahl ist.[1]
Der Namensgeber Henry Bottomley benannte die Zahlen nach Achilleus, der „powerful but imperfect“ (also mächtig, aber unvollkommen) gewesen sei.
Beispiele
Bearbeiten- Die Zahl ist keine Achilles-Zahl, weil man diese Zahl auch als perfekte Potenz der Form darstellen kann: .
- Die kleinste Achilles-Zahl lautet:
- Die Zahl 72 ist aber keine perfekte Potenz, weil sie nicht darstellbar ist in der Form .
- Die kleinsten Achilles-Zahlen lauten:
- Das kleinste Paar direkt aufeinanderfolgender Achilles-Zahlen lautet:[2]
- Die kleinsten , für welche sowohl als auch Achilles-Zahlen sind, lauten:
- Das kleinste Paar ungerader aufeinanderfolgender Achilles-Zahlen lautet:
- Die kleinste starke Achilles-Zahl ist . Es gibt zu dieser Zahl genau 200 teilerfremde natürliche Zahlen, die nicht größer als sind. Somit gilt für den Totient (also für die Eulersche Phi-Funktion) von 500:
- Weil keine perfekte Potenz ist, aber jeder Primfaktor mindestens zur zweiten Potenz in der Faktorisierung vorkommt, ist sie ebenfalls eine Achilles-Zahl. Somit ist sogar eine starke Achilles-Zahl.
- Die kleinsten starken Achilles-Zahlen lauten:
Eigenschaften
Bearbeiten- Nicht jede potente Zahl ist eine Achilles-Zahl.
- Beweis:
- mit , ist eine potente Zahl, aber keine Achilles-Zahl, weil Achilles-Zahlen keine perfekte Potenz sein dürfen.
- Beweis:
- Sei eine Zahl eine potente Zahl (es muss also gelten). Dann ist eine Achilles-Zahl, wenn gilt:
Weblinks
Bearbeiten- Eric W. Weisstein: Achilles Number. In: MathWorld (englisch).
Einzelnachweise
Bearbeiten- ↑ Strong Achilles Numbers – Problem 302. ProjectEuler.net, abgerufen am 28. März 2022.
- ↑ Problem 53. Powerful numbers revisited. Primepuzzles.net, abgerufen am 28. März 2022.