摘要: 欧拉函数的定义 ϕ(n):对于整数n,小于等于n、且与n互质的正整数的个数。 欧拉函数的计算方法 √n计算单值欧拉函数:计算ϕ(n),分情况讨论。 1.当n=1时,很明显,答案为1。 2.当n为质数时,根据素数的定义,答案为n−1。 3.当n为合数时,对n进行质因数分解:设n=a1^p1∗a2^p2 阅读全文
posted @ 2019-02-23 16:08 花神&缘浅flora 阅读(527) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-23 12:34 花神&缘浅flora 阅读(6) 评论(0) 推荐(0) 编辑