Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
玩玩就好7744
一个大水货的成长之路
首页
订阅
管理
随笔分类 -
算法知识—数论
二次探测定理
摘要:如果
p
为奇素数 则
x
2
≡
1
(
m
o
d
p
)
的解为
x
2
−
1
≡
0
(
m
o
d
p
)
或者
x
≡
p
−
1
(
m
o
d
p
)
可用平方差公式证明。
阅读全文
posted @
2021-03-29 16:45
玩玩就好7744
阅读(318)
评论(0)
推荐(0)
编辑
卡迈克尔数
摘要:定义 对于一个合数
n
,与任意一个与它互素的数
a
都满足
a
n
−
1
≡
1
(
m
o
d
n
)
对于卡迈克尔数,有性质:
m
=
2
n
−
1
当
n
为卡迈克尔数时,
m
也为卡迈克尔数,第一个卡迈克尔数为
561
阅读全文
posted @
2021-03-29 16:39
玩玩就好7744
阅读(861)
评论(0)
推荐(0)
编辑
浅谈莫比乌斯反演
摘要:##前置知识 Part0 积性函数与完全积性函数
找数学老师去...... Part1-1 莫比乌斯函数
μ
首先先给出莫比乌斯函数的定义
μ
n
=
1
(
n
=
1
)
\(\mu_{n}=(-1)^{k}\quad(n=\prod_{i=1}^{
阅读全文
posted @
2021-03-09 19:27
玩玩就好7744
阅读(102)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享