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