2022年10月18日
数论——欧拉函数
摘要： 欧拉函数 定义：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目.引理： 证明用容斥原理 例题 给定 n 个正整数 ai，请你求出每个数的欧拉函数。 欧拉函数的定义 1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。 若在算数基本定理中， N = p 1 a 1 p 2 阅读全文
posted @ 2022-10-18 21:34 chanxe 阅读(112) 评论(0) 推荐(0)