Loading [MathJax]/extensions/TeX/mathchoice.js
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔 - 104
文章 - 0
评论 - 17
阅读 -
23419
随笔分类 -
数学 ---- 数论 ---- 欧拉函数
「学习笔记」欧拉函数 欧拉反演
摘要:欧拉函数 定义
1
∼
N
中与
N
互质的数的个数被成为欧拉函数, 记为
φ
(
N
)
. 若在算数基本定理中
N
=
p
c
1
1
p
c
2
2
⋯
p
c
k
k
, 则 \[ \varphi(N)= N * \Pi_{i=1}
阅读全文
posted @
2020-06-18 19:14
BruceW
阅读(825)
评论(0)
推荐(2)
编辑
「学习笔记」同余
摘要:定义 若整数
a
与整数
b
除以正整数
m
的余数相同,则称
a
,
b
模
m
同余,记作
a\equiv b\pmod{m}
。 同余类与剩余系 同余类(剩余类): 对于
\forall a \in [0,m-1]
,集合 \(\{ a+km\}
阅读全文
posted @
2019-12-24 22:16
BruceW
阅读(407)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享