数学竞赛中的数论问题(习题部分).pdfVIP

数学竞赛中的数论问题 第二部分 数论题的范例讲解 主要讲几个重要类型：奇数与偶数，约数与倍数（素数与合数），平方数，整除，同余，不定方程，数 论函数等．重点是通过典型范例来分析解题思路、提炼解题方法和巩固基本内容． 一、奇数与偶数 整数按照能否被2整除可以分为两类，一类余数为0 ，称为偶数，一类余数为1，称为奇数．偶数可以表 示为 ，奇数可以表示为 或 ．一般地，整数被正整数 去除，按照余数可以分为 类， 称为模 的剩余类 ，从每类中各取出一个元素 ，可得模 的完全剩余 系（剩余类派出的一个代表团）， 称为模 的非负最小完全剩余系. 通过数字奇偶性质的分析而获得解题重大进展的技巧，常称作奇偶分析，这种技巧与分类、染色、数字 化都有联系，在数学竞赛中有广泛的应用． 关于奇数和偶数，有下面的简单性质： （1）奇数 偶数． （2）偶数的个位上是0、2、4、6、8 ；奇数的个位上是1、3、5、7、9 ． （3）奇数与偶数是相间排列的；两个连续整数中必是一个奇数一个偶数；． （4）奇数个奇数的和是奇数；偶数个奇数的和是偶数；偶数跟奇数的和是奇数；任意多个偶数的和是 偶数． （5）除