本文介绍了数论的基础概念，包括整除的定义与性质，如整除记号、整除的性质，以及约数（因数）的定义和性质。此外，还提及了数论函数和积性函数的概念，为理解数论的基本原理提供基础。
一些前置芝士和定义。
数论（number theory ），是纯粹数学的分支之一，主要研究整数的性质。——百度百科
NOIP包含的数论仅有初等数论。高等数论是人学的？（暴论）
整除
整除定义
设 a , b ∈ Z , a ≠ 0 a,b \in Z,a \ne 0 a,b∈Z,a=0。如果 ∃ q ∈ Z \exist q \in Z ∃q∈Z，使得 b = a q b = aq b=aq，那么就说 b b b 可被 a a a 整除，记作 a ∣ b a \mid b a∣b，且称 b b b 是 a a a 的倍数， a a a 是 b b b 的约数（因数），反之，则记作 a ∤ b a \nmid b a∤b。
整除性质
-
a ∣ b ⇔ − a ∣ b ⇔ a ∣ − b ⇔ ∣ a ∣ ∣ ∣ b ∣ a \mid b \Leftrightarrow -a \mid b \Leftrightarrow a \mid -b \Leftrightarrow |a|\mid |b| a∣b⇔−a∣b⇔a∣−b⇔∣a∣∣∣b∣
-
a ∣ b ∧ b ∣ c ⇒ a ∣ c a\mid b \wedge b \mid c \Rightarrow a\mid c a∣b∧b∣c⇒a∣c
-
a ∣ b ∧ a ∣ c ⇔ ∀ x ,
最低0.47元/天 解锁文章
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
