Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  数学 ---- 数论 ---- 欧拉函数

摘要:欧拉函数 定义 ​ 1N 中与 N 互质的数的个数被成为欧拉函数, 记为 φ(N). ​ 若在算数基本定理中 N=pc11pc22pckk, 则 \[ \varphi(N)= N * \Pi_{i=1} 阅读全文
posted @ 2020-06-18 19:14 BruceW 阅读(825) 评论(0) 推荐(2) 编辑
摘要:定义 若整数 a 与整数 b 除以正整数 m 的余数相同,则称 a,bm 同余,记作 a\equiv b\pmod{m}。 同余类与剩余系 同余类(剩余类): 对于 \forall a \in [0,m-1],集合 \(\{ a+km\} 阅读全文
posted @ 2019-12-24 22:16 BruceW 阅读(407) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示