初中数论讲义.pdfVIP

第一讲 奇数与偶数 整数按能否被2 除可分为两类，一类余数为0，称为偶数，一类余数为1，称为奇数． 偶数可以表示为2n ，奇数可以表示为2n 1或2n 1 ． 一般地，整数被正整数m 去除，按照余数可以分为m 类，称为模m 的剩余类 C x x i mod m ，从每类中各取出一个元素a C ，可得模m 的完全剩余系 （剩余 i i i 类派出的一个代表团），0,1, 2,L,m 1称为模m 的非负最小完全剩余系. 通过数字奇偶性质的分析而获得解题重大进展的技巧，常称作奇偶分析，这种技巧与 分类、染色、数字化都有联系，在数学竞赛中有广泛的应用． 关于奇数和偶数，有下面的简单性质 （1）奇数 偶数． （2）偶数的个位上是 0、2、4、6、8；奇数的个位上是 1、3、5、7、9． （3）奇数与偶数是相间排列的；两个连续 数中必是一个奇数一个偶数；． （4）奇数个奇数的和是奇数；偶数个奇数的和是偶数；偶数跟奇数的和是奇数； 任意多个偶数的和是偶数． （5）除2 外所有的正偶数均为合数； （6）相邻偶数的最大公约数为 2，最小公倍数为它们乘积的一半． （7）偶数乘以任何 数的积为偶数． （8）两数和与两数差有相同的奇偶性，a b a b mod 2 ． （9）乘积为奇数的充分必要条件是各个因数为奇数． （10）n 个偶数的积是2n 的倍数． k k （11） 1 1 的充分必要条件是k 为偶数， 1 1的充分必要条件是k 为 奇数． 2 2 2 （12） 2n 0 mod 4 , 2n 1 1 mod 4 , 2n 1 1 mod8 ． （13）任何整数都可以表示为n 2m 2k 1 ． …… 1 例 1 （1906，匈牙利）假设a , a ,L, a 是1, 2,L, n 的某种排列. 证明 1 2 n 如果n 是奇数，则乘积 a 1 a 2 L a n 是偶数． 1 2 n 解法 1 （反证法）假设 a 1 a 2 L a n 为奇数，则a i 均为奇数，奇数个 1 2 n i 奇数的和还是奇数 奇数= a 1 a 2 L a n 1 2 n a a L a 1 2 L n 0 ， 1 2 n 这与 “奇数 偶数”矛盾． 所以 a 1 a 2 L a n 是偶数． 1 2 n 评析 这个解法说明 a 1 a 2 L a n 不为偶数是不行的，但没有指出为偶数 1 2 n