您的当前位置:首页>全部百科>百科问答详情
注:文章内容来源于网络,真实性有待确认,请自行甄别。

什么是欧拉函数?

发表于:2024-10-24 00:00:00浏览:5次 分类: 教育/科学-理工学科-数学
问题描述:什么是欧拉函数?
φ(1) = 1(小于等于1的正整数中唯一和1互质的数就是1本身)。 若n是质数p的k次幂,φ(n) = φ(pk) = pk − pk − 1 = (p − 1)pk − 1,因为除了p的倍数外,其他数都跟n互质。 欧拉函数是积性函数,即是说若m,n互质,φ(mn) = φ(m)φ(n)。证明:设A, B, C是跟m, n, mn互质的数的集,据中国剩余定理,和C可建立双射(一一对应)的关系。因此φ(n)的值使用算术基本定理便知, 若 则。 例如

猜你喜欢

为什麽指数函数和对数函数的底数要大于0且不等于1
为什麽指数函数和对数函数的底数要大于0且不等于1
发表于:2024-10-24 00:00:00 浏览:245 分类: 教育/科学-理工学科-数学
高等数学求二阶偏导函数z=arctan(y/x)要详细过程
求二阶偏导z=arctan(y/x)要详细过程
发表于:2024-10-24 00:00:00 浏览:198 分类: 教育/科学-理工学科-数学
1加1等于多少?脑筋急转弯
1加1等于多少?脑筋急转弯
发表于:2024-10-24 00:00:00 浏览:152 分类: 教育/科学-理工学科-数学
请教三角函数chx=?shx=?cscx=?secx=?
chx=? shx=? cx=? secx=?
发表于:2024-10-24 00:00:00 浏览:135 分类: 教育/科学-理工学科-数学
等价无穷小代换只能在X趋近于0时才能用吗
等价无穷小代换只能在X趋近于0时才能用吗
发表于:2024-10-24 00:00:00 浏览:127 分类: 教育/科学-理工学科-数学
气体的温度,压力及体积关系的公式?中学学过,记不住了。谢谢!
学过,记不住了。谢谢!
发表于:2024-10-24 00:00:00 浏览:113 分类: 教育/科学-理工学科-数学
一个函数图像怎么画呀,请教各位大侠Y=(1+X)/(1
Y=(1+X)/(1-X)的图像,(x不等于1)
发表于:2024-10-24 00:00:00 浏览:112 分类: 教育/科学-理工学科-数学
25米直径周长是多少
25直径周长是多少
发表于:2024-10-24 00:00:00 浏览:98 分类: 教育/科学-理工学科-数学
四年级数学请教小军在算有余数的除法时,把被除数237错写成273
小军在算有余数的除法时,把被除数237错写成273,这样商比原来多了而余数正好是一位数。这道题的除数和余数各是多少?
发表于:2024-10-24 00:00:00 浏览:88 分类: 教育/科学-理工学科-数学
大于180度小于360度的角叫什么角?大于180小于270的呢?
好像是优角吧?
发表于:2024-10-24 00:00:00 浏览:83 分类: 教育/科学-理工学科-数学