簡單數論總結（整除）

數論經典問題 整除的幾個性質 數論小常識 模運算的分配率 模運算的放縮性 整除的幾個性質 傳遞性：如果 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

>>阅读原文<<