louisdlee的博客

学习本节的基础：任意个整数之间进行加、减、乘的混合运算之后的结果仍然是整数。接下来，我们会给出定义，且给出并证明定义引申出的定理，最后对这些加以运用。），所以我们需要引进整除的概念，这节会对整除进行深入讨论。接下来从定义出发，证明一些关于整除的基本定理。整除），再利用第五题的结论，检查是否被。的数去除另一个数所得的商却不一定是整数（引导出来，本章最主要的内容都是在定理。，所以二者相减的绝对值不超过。的倍数，所以存在两个整数。​ 的数中最小的正整数，证明。是偶数的时候，结果如何？的数中最小的正整数，设。

Divisibility Part2本节内容是Part1的进阶内容，主要讲的是整除在竞赛中的一些常用的技巧。数的分解一、带余除法对于任意两个整数 a、b(b≠0)a、b(b\neq 0)a、b(b=0)，都有唯一确定的整数 q,rq,rq,r， 满足a=qb+r(0≤r<b)a=qb+r\quad (0\leq r<b)a=qb+r(0≤r<b)二、分解式若 nnn 是正整数，则xn−yn=(x−y)(xn−1+xn−2y+⋯+xyn−2+yn−1)\qqu