请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？ 第1页
1
travorlzh 网友的相关建议:
在已知朴素的欧拉定理时，证明模m情况下的扩展欧拉定理只需要对m进行素因子分解。根据中国剩余定理，只要我们能够说明对于任意的 均有：
即可完成证明。现在我们进行分情况讨论，设 其中b、p互素则根据朴素的欧拉定理，我们知道：
至此我们只需要说明 即可完成任务。r=0时命题是显然的，所以我们接下来只需要r>0的情况。由于 所以这种情况下：
综上所述，我们就能发现：
对于一切整数a和正整数m、n和v均成立。这便是广义欧拉定理。
1
相关话题
数学中有哪些漂亮的无字证明？如何看待西南某一211高校的数学系前20名中16人选了应用数学4人选了统计学，现在数学这么香吗？
教育部将研究珠算文化进小学，珠算有无必要恢复？该怎样进行传承？
全体质数的倒数和是发散的还是收敛的？如果收敛，收敛到多少？（多重问题预警）?
数学有什么意义？
f（x,y）->(x,y),是定义在一个2维空间开集上的 一一映射函数，f连续，它的象是否一定是开集？
既然负数开平方可以拓展出一个复数系，那 1/0 也可以拓展出新的数系吗？
这个定理请问有人会证明吗？
数学中的“π”是加何推算的？
为什么数列可以用不动点法，到底表示什么意思啊？
前一个讨论
如何证明这个关于ζ(5)的等式？
相关的话题
中国普通民众的拓扑学知识是怎样的水平？为什么不是所有函数都能用解析式表达？
如何求得这个级数？
伟大的数学家是如何培养的呢？
目前最小的级数形式的无穷大是多少？
有人认为，数学的本质是计算，另外一个人认为，数学的本质是免于计算，请问相比之下，谁更有道理？
请问这道数学分析题目应该怎么做呢？
使用微积分能否计算出一个玉米棒上玉米粒的个数？（看问题描述，被怼怕了）?
i 的 i 次方是实数吗？
数学知识能否无中生有？
如何看待本次数学大赛决赛圈有各行业不同年龄段选手入围，是否高手就在我们身边？
如何证明该级数收敛?
数学领域如今是否还会提出新的猜想?
如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？
数学系的教学模式是否违反直觉？
如何（优雅地）证明｛sinN｝的上下确界分别是1和-1？
如何利用拉式方程或者变分法导出悬链线方程？
怎样直观的理解「极大无关组」，以及极大无关组的求法？
算术平均和几何平均之间还存在别的东西吗？
学习数学专业，人会不会变得很无趣？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？
1组（64个）原木和一个熔炉，最多能做多少火把？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
求教一道积分证明题如何做？
瞬间之中真的包含永远吗，瞬间之中怎么包含永远？
（回答前请阅读描述）吐槽小学数学一边进水一边排水问题的现象到底说明了什么(已更新)？
有哪些无用的论文、研究？
单调的环境下永生能让人变成傻子吗？
能否构造一组无理数a,b，使得a^b是有理数?
这个公式如何证明？