广义欧拉函数的计算公式
The computing formula for generalized Euler functions
-
摘要: 设n和e均为正整数.利用初等的方法和技巧,给出了广义欧拉函数φe(n) (e=pr, ∏ti=1qi) 在所有的qi同余于p均模1或者均模-1时的准确计算公式, 其中,p,q1,…,qt为不同的素数, t和r为正整数.这推广了前人的结果.Abstract: Let n and e be positive integers. Based on elementary methods and techniques, the explicit formula for φe(n)(e=pr, ∏ti=1qi) was given for the case q1≡…≡qt≡1(mod p) or q1≡…≡qt≡-1(mod p), where p,q1,…,qt are distinct primes, t and r are both positive integers, thus generalizing the previous results.
下载: