中国科学技术大学学报 ›› 2019, Vol. 49 ›› Issue (8): 614-619.DOI: 10.3969/j.issn.0253-2778.2019.08.003

• 原创论文 • 上一篇    下一篇

广义欧拉函数的计算公式

廖群英   

  1. 四川师范大学数学科学学院,四川成都 610068
  • 收稿日期:2017-08-04 修回日期:2017-12-08 出版日期:2019-08-31 发布日期:2019-08-31

The computing formula for generalized Euler functions

  1. LIAO Qunying
  • Received:2017-08-04 Revised:2017-12-08 Online:2019-08-31 Published:2019-08-31
  • About author:LIAO Qunying, female, born in 1974, PhD/Prof. Research field: Coding and cryptology theory. E-mail: qunyingliao@sicnu.edu.cn

摘要: 设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.

Key words: Euler function, generalized Euler function, Mbius function