一些前置芝士和定义。
数论(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 ,