Processing math: 100%

随笔分类 -  算法知识—数论

摘要:如果p为奇素数 则x21 (mod p)的解为 x2  10 (mod p) 或者 xp  1 (mod p) 可用平方差公式证明。 阅读全文
posted @ 2021-03-29 16:45 玩玩就好7744 阅读(318) 评论(0) 推荐(0) 编辑
摘要:定义 对于一个合数n,与任意一个与它互素的数a都满足 an11 (mod n) 对于卡迈克尔数,有性质: m=2n1n为卡迈克尔数时,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) 编辑

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