2019年10月19日
欧拉函数及其性质
摘要： 1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) 阅读全文
posted @ 2019-10-19 23:22 孤独な霊魂 阅读(4188) 评论(0) 推荐(0) 编辑