随笔分类 - A.数学 / 数论

摘要：数论函数的基本概念前置知识数论函数是定义域为

N_{+}

（正整数集合）的函数。常见的数论函数包括：常数函数

I (n) = 1

；单位函数

ϵ (n) = [n = 1]

，即仅在

n = 1

时取值 1，其余取 0；恒等函数 \(\te 阅读全文

posted @ 2025-01-22 10:05 咸鱼学妹阅读(6) 评论(0) 推荐(0) 编辑

摘要：有些偷懒没写。数论-质数欧拉筛线性筛数论-因数倍数（upd：25/1/20）

a, b

最大公因数记为

gcd (a, b)

，无歧义时可记为

(a, b)

。

a, b

最小公倍数记为

lcm (a, b)

，无歧义时可记为

[a, b]

。 \(a 阅读全文

posted @ 2025-01-20 21:44 咸鱼学妹阅读(6) 评论(0) 推荐(0) 编辑

咸鱼学妹