§1.1整除的概念 带余除法.pptVIP

初等数论;;;一、整除的概念 带余数除法;中小学数学中的一些数论问题：;第一节 整除的概念 带余数除法;相关概念：因数、约数、倍数、奇数、偶数。;二、整除的性质;例3已知： 782 + 8161能被57整除，;整除的一些常用结论： (1)当b是整数a的因数时，-b也是整数a的因数.（因数是成对出现的） (2)当b是整数a的因数时，a/b也是整数a的因数. (3)设b，c都是非零整数， (i)若b|a，则|b|||a|. (ii)若b|a，则bc|ac;1|b;b|b. (iii)若b|a，则1|b|≤|a|.;(4)设p是素数，a，b是任意整数，则 p|a或(p，a)=1 . 若p|ab 则p|a或p|b；p|a且p|b。 以上两个结论，用于来描述; 一个素数p和其它任何一个整数a或者 b的关系只有两种情况，要么整除，要么互质； 一个素数p如果能整除任意两个整数a、b的乘积，则p至少能够整除其中的一个数。;三、带余数除法(欧几里德除法）;证明：;欧几里得除法;例4 利用带余数除法，由a, b的值求q, r 并写出带余除法算式;带余数除法的应用举例;例2、任意给出的5个整数中，必有3个数之 和被3整除。 ;阅读思考：整除的规律;;;;休息