清北学堂 2013 寒假数学 集训六数论导学-整除与同余.pdfVIP

北京清北学堂教育科技有限公司 电话：010010网址： 2013 寒假集训六数论导学，数论是高考中没有要求，但是中学数学竞赛大纲中提出要求的内容，需要 引起同学们注意，希望能提前做好预习和学习准备. 一、整除和同余 知识点 1、整数的整除性 初等数论的基本研究对象是自然数集合及整数集合. 我们知道，整数集合中可以作加、减、乘法运算，并且 这些运算满足一些规律（即加法和乘法的结合律和交换律，加法与乘法的分配律），但一般不能做除法，即， a a,b b 0 b 如 是整除， ，则 不一定是整数. 由此引出初等数论中第一个基本概念：整数的整除性. a b q r a bq r 0 r b 定义1：（带余除法）对于任一整数 和任一整数 ，必有惟一的一对整数 ， 使得 ， ， q r q b a r b a 并且整数 和 由上述条件惟一确定，则 称为 除 的不完全商， 称为 除 的余数. r 0 b a a b a是b b是a b | a 若 ，则称 整除 ，或 被 整除，或称 的倍数，或称 的约数（又叫因子），记为 . b a 否则， | . a a,1 a 任何 的非 的约数，叫做 的真约数. 0 是任何整数的倍数，1 是任何整数的约数. 任一非零的整数是其本身的约数，也是其本身的倍数. 由整除的定义，不难得出整除的如下性质： （1）若a | b,b | c,则a | c. cn n . a | b ,则a | c b ,其中c Z ,i 1,2, , n. i i i i （2 ）若 i 1 xt （3 ）若a | c ，则ab | cb.反之，亦成立. b a | b,则| a || b | a | b,又b | a,则a b q （4 ）若 .因此，若 . . w a b a | c,b | c,则ab | c. （5 ） 、 互质，若 w w p p | a a a , p a , a , , a （6 ） 为质数，若 1 2 n 则 必能整除 1 2 n 中的某一个. p p | an ,则p | a. 特别地，若 为质数， n m a b   i k i 1 k 1 c c （