随笔分类 -  数论

数论：整除与素数
摘要：整除与素数 素数 π(n) 表示不小于 n 的正整数中素数的个数。 素数个数估计：π(n)∼nln⁡n。 Meissel-Lehmer Meissel-Lehmer 在亚线性时间内求出 π(n)。 。。。 线性筛素数 核心： 阅读全文
posted @ 2024-03-29 22:28 bluewindde 阅读(16) 评论(0) 推荐(0) 编辑
数论：数论函数
摘要：数论函数 积性函数 积性函数：对于任何互质的整数有 f(a⋅b)=f(a)⋅f(b) 的数论函数。 完全积性函数：对于任何整数有 f(a⋅b)=f(a)⋅f(b) 的数论函数。 常见积性函数：欧拉函数 φ，莫 阅读全文
posted @ 2024-03-29 22:27 bluewindde 阅读(48) 评论(0) 推荐(0) 编辑
数论：阶与原根
摘要：阶与原根 阶 若正整数 a,p 互素，满足 ak≡1(modp) 的最小的 k 被称为 a 模 p 的阶，记作 δp(a)。 例如：δ5(114)=2。 性质 1 若 \(a^n \equiv 阅读全文
posted @ 2024-03-29 22:24 bluewindde 阅读(67) 评论(0) 推荐(0) 编辑
数论：二次剩余
摘要：二次剩余 阅读全文
posted @ 2024-03-27 22:49 bluewindde 阅读(1146) 评论(0) 推荐(0) 编辑

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