2020年8月10日
欧拉函数学习笔记
摘要： 原理 请思考以下问题： 任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以φ(n)表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 φ(n) = 4。 φ(n) 的计算方法并不 阅读全文
posted @ 2020-08-10 10:26 UCPRER 阅读(413) 评论(0) 推荐(0) 编辑