广义EULER函数及其性质.pdfVIP

摘 要 数论中一个很重要的函数欧拉函数≯(z)是定义在正整数上的函数。它在正 整数11上的值等于序列1，2，…，12中与rl互素的数的个数。该函数在数论中十分 重要且有着广泛的应用，例如，在离散数学中求循环群的生成元，在计算机网络 完全中的RSA公钥密码体制等。 在文『11中，定义了如下广义欧拉函数， 【詈] d1， 圳=∑1=∑肛(北n ，7i1， dln (r，几)=1 即它在正整数n上的值等于序列1，2，e 9【詈1中与12互素的数的个数。 很明显，当e为1时，它就是欧拉函数砂@)。本文中，我们将参照≯(z)来研 究广义欧拉函数机相应的一些性质。首先，我们将介绍有关的MSbius函数、欧 拉函数及其一些基本性质。关于这些结论的证明可参考文【2】。 关键词：欧拉函数，M