你们好,最近小活发现有诸多的小伙伴们对于欧拉的函数游戏解说刺客信条兄弟会第八期,欧拉的函数这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、 性质1:当p为素数时,p ^ n的欧拉函数值等于(p-1) p (n-1)。
2、 下面,我们举个例子来验证一下。首先用素数函数生成10个素数,依次使n等于2,3,4,5,10,计算欧拉函数。
3、 第一行显示了生成的10个质数。
4、 下面是公式的验证,显示数值一致。
5、 下面用例子简单说明一下原因。
6、 p ^ n的品质因子只有p .因此,只有p的倍数不与p ^ n互质,即0,p,2p,3p.p n-p
7、 总共有p ^ n/p个这样的非互易素数。
8、 从系统中的所有元素中减去非互易元素,剩下的元素就是凝聚元素。
9、 元素个数为p ^ n-p ^ n/p=(p-1)p(n-1)。
10、 性质2:欧拉函数的极性。
11、 如图,计算m*n的欧拉函数值,其中m和n互质。
12、 Then Olafi [m * n]=Olafi [m]* Olafi [n].
13、 如果m和n互不质数,则不成立。
14、 然后是一般情况下欧拉函数的计算流程。使用前两个属性。
15、 分解N个质因数,然后将每个质因数带入最终公式,计算欧拉函数值。
16、 证明过程如图所示。
17、 如图所示,给出了一个计算EulerPhi[738]的实际例子。
18、 分解这个定量因素,定性因素是2,3,41。
19、 把这三个数带入最终公式,算出240。
以上就是欧拉的函数这篇文章的一些介绍,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!