2024年7月12日
数论前置知识
摘要： 欧拉函数 欧拉函数记作 \(\varphi(n)\) 表示在 \(n\) 一下的正整数中，有多少个数与 \(n\) 互质。 欧拉函数满足以下性质： \(\varphi(p)=p-1\)，其中 \(p\) 为质数。 欧拉函数是积性函数，也就是对于 \(a\perp b\) 满足 \(\varphi(a 阅读全文
posted @ 2024-07-12 13:12 明天动手 阅读(54) 评论(0) 推荐(0)