Die Phi-Funktion gibt es von Euler und von Lerch ...
http://www.lamprechts.de/gerd/php/RechnerMitUmkehrfunktion.php
Da Du nur 1 Übergabeparameter angegeben hast, ist es vermutlich die von Euler:
Da es die OEIS-Folge A000010 ist gilt:
EulerPhi(y)=OEIS(10,y)=Φ(y)
2 wichtige Algorithmen sieht man bereits im Bild am Beispiel
EulerPhi(111)=72
-> da 111 = 3*37 ist -> folgt Φ(111)=Φ(3)*Φ(37)=2*37
Der Taschenrechner muss also die Primfaktorenzerlegung von Zahlen und die Funktion
Prime(x) {ermittelt die x. Primzahl -> auch bei dem Rechner im LINK zu finden und dessen Summenformel dazu}
beherrschen.
Beides können nur wenige Rechner und nur für kleine Zahlen...
Tabellen sind aus der Zeit, als es noch keine PC gab und man kann nur kleine Werte ablesen.
Wenn Du ein Handy hast, kannst Du doch auf diesen Online-Rechner zugreifen -> das ist einfacher als die ungenauen unflexiblen Taschenrechner.
Dann gibt es noch die Verteilungsfunktion, die eigentlich 3 Übergabeparameter hat:
in der Schule setzt man aber einfach die ersten 2 auf 0 und 1 und macht den 3. (daher das z) zum Einzigen Parameter.
Zum Ausrechnen benötigt man dann die erf(x)
die dort auch beschrieben ist...
