《数学竞赛》第三章数论.ppt

第三章 数 论 * 第二篇 竞赛数学的主要内容第三章 数论 §3．1 整数的奇偶性和整除性 §3．2 同余 §3．3 不定方程 §3．4 高斯函数[x] 第三章 数 论 3．1 整数的奇偶性和整除性 一、整数的奇偶性 1、偶数+偶数=偶数；奇数+奇数=偶数； 奇数+偶数=奇数 2、a,b为整数，若a±b为偶数，则a,b的奇偶性相同；若a±b为奇数，则a,b的奇偶性相反。 3、奇数个奇数之和是奇数； 偶数个奇数之和是偶数。 4、奇数×奇数=奇数；偶数×偶数=偶数； 奇数×偶数=偶数 性质 第三章 数 论 3．1 整数的奇偶性和整除性 一、整数的奇偶性 5、任意n个奇数的积仍是奇数，奇数的n次幂是奇数。若n个数的积为奇数，则这n个数均为奇数。 6、若任意有限个整数中至少有一个偶数，那么它们的积是偶数；反之，任意有限个整数之积是偶数，则这些因数中至少有一个偶数。 7、 若a,b为整数，则a+b与a-b奇偶性相同 性质 第三章 数 论 3．1 整数的奇偶性和整除性 一、整数的奇偶性 例1.在1, 2, 3, ?, 1999 这1999 个数的前面任意添上正号或负号, 问它们的代数和是奇数还是偶数? 例2.设a1 , a2 , ?, an 是自然数 1, 2, ?, n 的一个排列, 若n 为奇数,求证: ( a1 - 1) ( a2- 2) ?( an- n) 为偶数。 例题 第三章 数 论 3．1 整数的奇偶性和整除性 一、整数的奇偶性 例题 例3.设n个整数a1 , a2 , ?, an 的积等于n，其和为0. 证明：4|n. 例4.设n个数x1 , x2 , ?, xn ,它们中的每一个要么是1，要么是-1.若x1 x2 +x2 x3 + ? +xn-1 xn+xn x1=0 . 证明：4|n. 二、整数的整除性 3．1 整数的奇偶性和整除性 1. 整除的定义：对于两个整数a、b(b≠0）， 若存在一个整数c，使得 a=bc ① 成立，则称b整除a，或a被b整除，记作b|a。a叫做b的倍数，b叫做a的约数（因数）。 若满足①的整数c不存在，就称a不能被b整除，或b不能整除a，记作b ?a， 如2|6，4 ? 6。 定义 2、整除的性质 3．1 整数的奇偶性和整除性 性质1 a,b,c为整数， 1）a|a; 2）若c|b，b|a，则c|a ;（传递性） 3）若a|b，a|c，则a|（ma+nb），m、n为任意整数. 性质2 等式中除某一项外，其他所有项都能被m整除，则这一项也能被m整除。 性质3 1)若a|bm，且（a，b）=1，则a|m； 2) 若a|m，b|m，且（a，b）=1，则ab|m； 3) 若p为质数，且p|ab ，则p|a，或p|b。 性质 二、整数的整除性 3．1 整数的奇偶性和整除性 连续整数之积的性质 ① 任意两个连续整数之积必定是一个奇数与一个偶数之一积，因此一定可被2整除。 ② 任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被2×3=6整除。 这个性质可以推广到任意个整数连续之积。 二、整数的整除性 2、整除的性质 性质 3．1 整数的奇偶性和整除性 例10. 设p是大于5的素数，求证：240|p4-1. 例11. p≥5是素数，且2p+1也是素数，证明：4p+1必是合数。 例题 二、整数的整除性 3．1 整数的奇偶性和整除性 1.证明：不定方程x2+y2=1983无整数解. 3.能否找到10个奇数，使它们的倒数和等于1？ 练习 二、整数的整除性 4. 方程ax2+bx+c=0，其中a、b、c都是奇数，证明此方程无整数解. 作业 第三章 数 论 3．2 同 余 一、同余的定义和性质 定义 3．2 同 余 一、同余的定义和性质 性质 3．2 同 余 一、同余的定义和性质 性质 3．2 同 余 一、同余的定义和性质 性质 3．2 同 余 一、同余的定义和性质 例题 例1.今天是星期四，则101000天后是星期几？ 例2.证明：993993+991991能被1984整除. 练习 习题3.2 1.n为任意正整数，证明： A=2034n + 846n -1917n -963n 能被1989整除. 3．2 同 余 一、同余的定义和性质 例题 例3.求证：x14 +x24 + x34 + … + x144 =1599无整数解. 练习 （1898年匈牙利奥林匹克竞