奇数与偶数、奇偶分析法一、基本理论：.pdfVIP

Aolinedu 数学夏令营 奇数与偶数、奇偶分析法 一、基本理论： （一） 整数的奇偶性 将全体整数分为两类，凡是2的倍数的数称为偶数，否则称为奇数，因此，任一偶数可表为 2m(m∈Z)的形式，任一奇数可表为2m+1或2m−1(m∈Z)的形式。奇数、偶数时有如 下的性质： （1） 奇数≠ 偶数 （2） 奇数± 偶数=偶数；偶数±偶数=偶数；奇数± 偶数=奇数；偶数×偶数=偶数；奇 数×偶数=偶数；奇数×奇数=奇数； 进一步，可扩展为： 奇数个奇数的和与差是奇数；偶数个偶数的和与差是偶数；任意个偶数的和与差是偶数； 偶数与任何整数之积为偶数；任意个奇数之积为奇数。 （3） 若a,b是整数，则a+b与a−b的奇偶性相同； （4） 奇数的平方都可表示为8m+1的形式，偶数的平方都可表示8m或8m+4的形式 (m∈Z) （5） 任何一个正整数 ，都可以写成 m 的形式，其中 为非负整数， 为奇数。 n n= 2 l m l （二） 奇偶分析法： 通过对整数的奇偶性质分析，往往可以找到一类问题的求解关键，使解题获得重大进展。 二．例题分析 例1.如图，当 是奇数时，在 的黑白相间的棋盘上，每格有一只电子智能蚂蚁，当发 n n×n 出信号后，它们会分别爬向邻格（有一条公共边的两个格子称为相邻的），问这些蚂蚁最后 是否都能各自占有一格？ 1 2 n 1 2 n By—杭州奥林教育 Aolinedu 数学夏令营 例2.假设a,a ,⋯,a的正整数1,2,⋯,n的某种排列. 1 2 n 证明：当n时奇数时，乘积(a −1)(a −2)⋯(a −n)是偶数. 1 2 n 例3.设数组a,a ,⋯,a 中的每一个都取1或-1，且aaaa +aaaa +⋯+ aaaa = 0. 1 2 n 1 2 3 4 2 3 4 5 n 1 2 3 证明： 必须是4的倍数. n 例4.男女同学若干人围坐一个圆桌旁，在相邻两个的桌子上分别插上一朵鲜花；同性者中间 插红花；异性者中间插花篮，若桌上的插两种颜色的花一样多，请证明男女生的人数总和必 是4的倍数. 分析 这类问题的一个常用技巧是将具体对象数字化，再进行讨论. 例5.已知∆ABC内部有n个点，连同顶点共n+3个点，以此n+3个点为顶点分∆ABC为 若干个互不重叠的小三角形，先把A,B,C三点分别染成红、黄、蓝三色，其余诸点任意染 成红、黄、蓝三色之一. 证明：三顶点颜色各不相同的小三角形总数必是奇数. 例6.在坐标平面上，有一条闭折线AA⋯AA，其所有顶点A(i=1,2,⋯,n)都是整点（指 1 2 n 1 i 横、纵坐标皆为整数的点），且AA = AA =⋯= A A = AA. 1 2 2 3 n−1 n n 1 证明： 不是奇数. n 例7.设正整数d不等于2,5,13，证明在集合{2,5,13,d}中可以找到两个元素a,b，使得ab−1 不是完全平方数. k m 例8.设a,b,c,d为奇数，0 a b c d，并且ad= bc，证明：如果a+d= 2 ,b+c= 2 ，k,m为整数，那么a=1 2 2 例9.求所有不相同的素数p,q,r和s，使得它们的和仍是素数，二p +qs及p +qr都是完 全平方数.