把全体整数按被2除的余数分为两类:被2除余数为0整数的称为偶数,一般表示为2k(k为整数),被2除余数为1整数的称为奇数,一般表示为2k+1(k为整数).由于既不会有一个整数同时出现在奇数类和偶数类,也不会有一个整数既不在奇数类又在偶数类,因此,我们可以把对整数问题的研究转化为对奇数和偶数的研究.这种利用奇偶数分析问题的方法就可以使一些看起来比较困难的题目变得简单易解了.
奇偶分析利用了奇数与偶数的一些性质:
1、奇数不等于偶数;
2、在自然数数列中,奇数与偶数是相间排列的;
3、奇数±奇数=偶数,偶数±偶数=偶数,奇数±偶数=奇数;奇数个奇数的和是奇数,偶数个奇数的和是偶数,任意个偶数的和是偶数;
4、奇数×奇数=奇数,偶数×偶数=4的倍数,偶数×整数=偶数;
5、两个整数的和与这两个整数的差具有相同的奇偶性
6、奇数的平方被4除余1,偶数平方为4的倍数;
奇偶分析也常表现为染色,把一个图形染成黑白两色,往往可视为其中一色为奇数,另一色为偶数;也可视为用+1与-1(或1与0)标号,……总之,在分成两类对问题进行讨论时,常常可以看成是在进行奇偶分析.