思路来源
心得
平时挺喜欢这种证明的,虽然用的时候直接抄板子和结论
但有空的时候证一证或者看别人的证明,也挺有意思的
欧拉降幂公式
证明
①若,由欧拉公式有,显然成立
②若,设
即证
即证
即证
移项,即证
若有,则根据欧拉公式,有
上式中,根据欧拉函数定义展开,可知第一项必为第二项倍数
根据有,显然有,这就是
因此,若成立,则原式成立
记,
由欧拉函数的定义,显然有
有成立,逆推知原式成立
平时挺喜欢这种证明的,虽然用的时候直接抄板子和结论
但有空的时候证一证或者看别人的证明,也挺有意思的
①若,由欧拉公式有,显然成立
②若,设
即证
即证
即证
移项,即证
若有,则根据欧拉公式,有
上式中,根据欧拉函数定义展开,可知第一项必为第二项倍数
根据有,显然有,这就是
因此,若成立,则原式成立
记,
由欧拉函数的定义,显然有
有成立,逆推知原式成立