欧拉函数与欧拉定理

最新推荐文章于 2023-06-04 16:44:42 发布

RDJ_Widow

最新推荐文章于 2023-06-04 16:44:42 发布

阅读量1.4k

点赞数 1

分类专栏：欧拉函数文章标签：欧拉函数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/RDJ_Widow/article/details/86624626

版权

一、欧拉函数的定义：

对于正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的个数，其中 $\varphi(1)=1$

二、欧拉函数：

若有 $n=p_{1}^{k_{1}}p_{2}^{k_{2}}\dots p_{r}^{k_{r}}$ ，则 $\varphi(n) = n(1-\frac{1}{p_{1}})(1-\frac{1}{p_{2}})(1-\frac{1}{p_{3}}) \dots (1-\frac{1}{p_{r}})$

其中 $p_{1},p_{2},p_{3} \dots p_{r}$ 为n的所有质因子，n是不为0的正整数

注意：计算欧拉函数时，每种质因子只取一个

三、欧拉函数的相关性质：

若n为质数，则 $\pmb{\varphi(n)=n-1}$
证明：若n为质数，则n的质因数只有n本身，则
$\begin{align*} \varphi(n)&=n(1-\frac{1}{n})\\ &=n-1 \end{align*}$
若n与m互质，则 $\pmb{\varphi(nm)=\varphi(n)\varphi(m)}$
证明：假设

最低0.47元/天解锁文章

关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
欧拉函数与欧拉定理

一、欧拉函数的定义：在数论中，对于正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）二、欧拉函数：其中p1, p2……pn为x的所有质因数，x是不为0的整数注意：每种质因数只取一个三、欧拉函数的相关性质：若n为质数，则φ(n)=n-1 手动证明：若n为质数，则n的质因数只有n本身，则φ(n)=n*(1-1/n)=n-1 若m,n互质，则φ(mn)=φ...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。