Hallo!

Ich suche ein PHP - Skript, mit dem ich Phi von einer Zahl berechnen kann. Phi dürfte auch unter der Euler - Funktion bekannt sein! Wie man das mathematisch macht, weiß ich. Nun will ich das aber per Skript umsetzen und da suche ich nach Alternativen zu meinen (unschönen) Lösungen.

MfG

Mister Ad

supertramp

wie genau soll PHP das denn anders machen?

Wieviele Stellen nach dem Komma willst du denn haben?

__________________
Aufstrebend, kompetent und werbefrei.
www.developers-guide.net

Hallo!

Nicht Pi, sondern phi! Phi gibt die Anzahl der teilerfremden Zahlen zwischen 1 und der Zahl selber zurück. phi(15) = 8 oder phi(22) = 10 etc.

MfG

derHund

zeig doch mal dein script, mehr als optimieren kann man es doch nicht ...
unschön, weil (zu) langsam?

__________________

supertramp

sry - mein Fehler.


Kannst du dafür mal einen link auf Literatur hinterlassen, dass ich weiß, was du eigentlich meinst...

__________________
Aufstrebend, kompetent und werbefrei.
www.developers-guide.net

Hallo!

--> http://de.wikipedia.org/wiki/Eulersche_Phi-Funktion

Meine Idee zum Skript arbeit noch nicht für alle Zahlen phi. Ich muss mir das heute noch einmal durchdenken aber das Skript klappt vielleicht in ca. 70 % der Fälle und daher suche ich ein funktionierendes.

MfG

derHund

hmm,

der wikipedia-artikel linkt doch auf sources zum thema ...?

da ich hier bei mir noch eine klasse liegen habe, die u.a. teilerfremdheit berechnet, habe ich jetzt mal schnell etwas gebastelt, das auch zu funktionieren scheint .... zumindest stimmen die ersten 18 zahlen mit den angaben bei wikipedia überein

mein vorschlag: ich lad es mal hoch, du testest, ob es funktioniert, suchst dir dann die besten teile raus ... wenn du möchtest ...

www.nophia.de/misc/math/math.zip


falls der algorithmus so funktioniert, kann ich es gern noch optimieren, bei größeren zahlen dürfte es wohl etwas länger dauern ... schließlich wird nur stur durchprobiert ... und ich befürchte, du willst phi für sehr große zahlen berechnen.

__________________