简单数论总结（整除）

数论经典问题 整除的几个性质 数论小常识 模运算的分配率 模运算的放缩性 整除的几个性质 传递性：如果 a ∣ b a|b a∣b且 b ∣ c b|c b∣c，则 a ∣ c a|c a∣c 证明： ∵ a ∣ b ∵a|b ∵a∣b ∴ ∴ ∴令 a × x = b ( x ∈ Z a×x=b(x∈Z a×x=b(x∈Z且 x ≠ 0 ) x≠0) x​=0) ∵ b ∣ c ∵b|c ∵b

>>阅读原文<<