Euler totient function of number
Ältere Kommentare anzeigen
I want to calculate Euler totient function for a number N. Euler function should give me an array of integers that are relatively prime to N. Let N=6 then Euler totient function should give a vector [1,2,4,5,7,8]. There are many user defined functions written by people but they all just count the numbers relatively prime to N. How can I get such a vector? Is there any MATLAB builtin command for Euler Totient function?
2 Kommentare
Walter Roberson
am 3 Jun. 2017
Why is 1 considered relatively prime to 6? 6/1 is an integer.
David Goodmanson
am 3 Jun. 2017
Hi Walter, it's because the greatest common divisor of those two is 1.
Akzeptierte Antwort
Weitere Antworten (0)
Kategorien
Mehr zu Interpolation finden Sie in Hilfe-Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!