初中数学竞赛：奇数与偶数.docx

初中数学竞赛：奇数与偶数 通常我们所说的“单数”、“双数”，也就是奇数和偶数，即±1，±3，± 5，…是奇数，0，±2，±4，±6，…是偶数． 用整除的术语来说就是：能被 2 整除的整数是偶数，不能被 2 整除的整数是 奇数．通常奇数可以表示为 2k+1(或 2k-1)的形式，其中 k 为整数，偶数可以表 示为 2k 的形式，其中 k 是整数． 奇数和偶数有以下基本性质： 性质 1 奇数≠偶数． 性质 2 奇数±奇数=偶数，偶数±偶数=偶数，奇数±偶数=奇数． 性质 3 奇数×奇数=奇数，偶数×偶数=偶数，奇数×偶数=偶数． 性质 4 奇数个奇数之和是奇数；偶数个奇数之和是偶数；任意有限个偶数 之和为偶数． 性质 5 若干个奇数的乘积是奇数，偶数与整数的乘积是偶数． 性质 6 如果若干个整数的乘积是奇数，那么其中每一个因子都是奇数；如 果若干个整数的乘积是偶数，那么其中至少有一个因子是偶数． 性质 7 如果两个整数的和(或差)是偶数，那么这两个整数的奇偶性相同； 如果两个整数的和(或差)是奇数，那么这两个整数一定是一奇一偶． 性质 8 两个整数的和与差的奇偶性相同． 性质 9 奇数的平方除以 8 余 1，偶数的平方是 4 的倍数. 性质 1 至性质 6 的证明是很容易的，下面我们给出性质 7 至性质 9 的证明． 性质 7 的证明 设两个整数的和是偶数，如果这两个整数为一奇一偶，那么 由性质 2 知，它们的和为奇数，因此它们同为奇数或同为偶数． 同理两个整数的和(或差)是奇数时，这两个数一定是一奇一偶． 性质 8 的证明 设两个整数为 X，y．因为 (x+y)+(x-y)=2x 为偶数，由性质 7 便知，x+y 与 x-y 同奇偶． 性质 9 的证明 若 x 是奇数，设 x=2k+1，其中 k 为整数，于是 x =(2k+1) =4k +4k+1=4k(k+1)+1． 2 2 3 因为 k 与 k+1 是两个连续的整数，它们必定一奇一偶，从而它们的乘积是偶 数．于是，x 除以 8 余 1． 2 若 y 是偶数，设 y=2t，其中 t 为整数，于是 y =(2t) =4t 2 2 2 所以，y 是 4 的倍数． 2 例 1 在 1，2，3，… ，1998 中的每一个数的前面，任意添上一个“+”或“-”， 那么最后运算的结果是奇数还是偶数？ 解 由性质 8 知，这最后运算所得的奇偶性同 1+2+3+…+1998=999×1999 的奇偶性是相同的，即为奇数． 例 2 设 1，2，3，…，9 的任一排列为 a ，a ，…，a .求证：(a -1)(a -2)… 1 1 2 9 2 (a -9)是一个偶数． 9 证法 1 因为 (a -1)+(a -2)+(a -3)+…+(a -9) 3 1 2 9 ＝(a +a +…+a )-(1+2+…+9) 9 1 2 =0 是偶数，所以，(a -1)，(a -2)，…，(a -9)这 9 个数中必定有一个是偶数(否 1 2 9 则，便得奇数个(9 个)奇数的和为偶数，与性质 4 矛盾)，从而由性质 5 知 (a -1)(a -2)…(a -9) 9 1 2 是偶数． 证法 2 由于 1，2，…，9 中只有 4 个偶数，所以 a ，a ，a ，a ，a 中至少 1 3 5 7 有一个是奇数，于是，a -1，a -3，a -5，a -7，a -9 至少有一个是偶数，从而 9 1 (a -1)(a -2)…(a -9)是偶数． 3 5 7 9 1 2 9 例 3 有 n 个数 x ，x ，…，x ，它们中的每一个数或者为 1，或者为-1．如 n 1 2 果 x x +x x +…+x x +x x =0， n 1 2 2 3 n-1 n 1 求证：n 是 4 的倍数． 证 我们先证明 n=2k 为偶数，再证 k 也是偶数． 由于 x ，x ，…，x 。的绝对值都是 1，所以，x x ，x x ，…，x x 的绝对值 3 1 2 n 1 2 2 n 1 也都是 1，即它们或者为+1，或者为-1．设其中有 k 个-1，由于总和为 0，故+1 也有 k 个，从而 n=2k． 下面我们来考虑(x x )·(x x )…(x x )．一方面，有(x x )·(x x )…(x x )＝ 2 1 2 2 3 n 1 1 2 3 n 1 (-1) ， k 另一方面，有 (x x )·(x x )…(x x )=(x x …x ) =1． 1 1 2 2 3 n 1 2 n 2 所以(-1) =1，故 k 是偶数，从而 n 是 4 的倍数． k 例 4 设 a，b 是自然数，且满足关系式 (11111+a)(11111-b)=123456789． 求证：a-b 是 4 的倍数． 证 由已知条件可得 11111+