原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
狭义欧拉函数φe(n)的奇数值
删舢ⅢⅢ舢删㈨ⅢⅢⅢ0
Y1
85317§。
摘 要
定义在正整数集上的欧拉函数妒m)是数论中一个很重要的函数．妒∽)表示
序列1，2，…，礼中与n互素的数的个数．该函数在数论中有着广泛的应用，例如，求
离散数学中循环群的生成元，同时它也是RSA公钥密码体制得以建立的关键因
素之一．
为了将Lehmer同余式从模素数的平方推广到模任意整数的平方，在文
献[2]中C越定义了如下的广义欧拉函数，
=
妒 n
吲∑器
即序列1，2，…，【詈】中与几互素的数的个数．容易证明
州2嘉嘞a
其中【z]是不大于z的最大整数，肛∽)是M6bius函数．
当e=1时，妒。(扎)就是欧拉函数妒(佗)．本文主要研究广义欧拉函数妒。(扎)的奇
数值，给出了‰(佗)为奇数时n的值．特别地，给出了e=4时，妒。(佗)和‰(礼+1)同
为奇数的充分必要条件．
关键词：广义欧拉函数；奇偶性；丢番图方程
Abstract
the8etofau on
LetZ+be positiveintegers，Eulerfunction咿(礼)de矗ned
z+isan in肌Inber
imp。rt眦function
(i，n)=1
not th锄佗and to礼．ItiseXcessi、rely璐e“in
0f greater prime
positiVe砒egers
RSA
rolein pubhc-key哪p
number playedkey
theo啊Since1970’8，妒(死)has
tOsyst锄·
frommodulo to
Inorderto Lehmer’s primesquares
generalize congruences
Euler
the funetion，
modul0 fouo而nggenerahzed
integersqua麟，Cai【2】d面ned
for
each．e≥1，
【詈】
妒。(n)=∑1，
i=1
0，n)=1
of
文档评论（0）