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

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