Euler totient function of number

5 次查看（过去 30 天）
Mohsin Shah
Mohsin Shah 2017-6-3
评论： Mohsin Shah 2017-6-3
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 个评论
Walter Roberson
Walter Roberson 2017-6-3
Why is 1 considered relatively prime to 6? 6/1 is an integer.
David Goodmanson
David Goodmanson 2017-6-3
Hi Walter, it's because the greatest common divisor of those two is 1.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

David Goodmanson
David Goodmanson 2017-6-3
编辑：David Goodmanson 2017-6-3
Hi Mohsin, try
N = 48; % for example
n = 1:N-1;
ind = gcd(n,N)==1;
tot = n(ind)
% check
gcd(tot,N) % all should be 1
not_tot = setdiff(n,tot)
gcd(not_tot,N) % none should be 1
Your example actually has N=9 not N=6.

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Number Theory 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by