Euler totient function of number
    14 ビュー (過去 30 日間)
  
       古いコメントを表示
    
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 件のコメント
  David Goodmanson
      
      
 2017 年 6 月 3 日
				Hi Walter, it's because the greatest common divisor of those two is 1.
採用された回答
  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 件)
参考
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!

