Euler函数计算公式的证明研究

摘要：

利用孙子定理及排列组合中乘法原理的相关结论,讨论了特殊区间上与已知的n个素数p1,p2,...,pn互素的整数个数,并证明了Euler函数的计算公式.同时给出了对任意的正整数k和m,区间(m,m+kp1p2...pn]上与p1,p2,...,pn互素的整数个数等于k(p1-1)(p2-1)...(pn-1)的结论.

关键词：Euler函数、孙子定理、素数

所属期刊栏目：6

分类号：O156.1(代数、数论、组合理论)

资助基金：荆楚理工学院科研项目ZR200708

在线出版日期：2010-04-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：10-11