【提优教程】江苏省2012高中数学竞赛 第78讲数论选讲教.docVIP

第 21 讲 数论试题选讲 在数学竞赛中，初等数论的问题是考查的热点内容之一．它所涉及的范围主要有数的进位制、数的整除性、同余理论与不定方程．主要的定理有费马小定理和中国剩余定理．反证法是解数论问题常用的解题方法．以下请大家了解近年一些有关数论的竞赛试题和其解法。 A类例题 例1．设p是给定的奇质数，正整数k使得 eq \r(k2－pk) 也是一个正整数，求正整数k。（2004年全国高中数学竞赛） 分析 eq \r(k2－pk) 是一个正整数，即k2－pk是一个完全平方数。为了配方，考虑4(k2－pk)是一个完全平方数，从而可以得到勾股方程。 解 由题 eq \r(k2－pk) 是一个正整数，则k2－pk是一个完全平方数， 设k2－pk=m2，m∈N*，则 4(k2－pk)= 4m2 ∴ (2k－p) 2=p2+ 4m2， ∴ (2k－p) 2－4m2 = ∴ (2k－p－2m)(2k－p+2m) = p2，(2k－p ∵ (2k－p+2m)＞0，(2k－p－2m)＜(2k－p+2 且 p是给定的奇质数， ∴ 2k－p－2m=1且2k－p+2m= p2 ∴ 4k－2p=1+ p2，即 4k=(1+p)2， 由于k＞0，∴ 2k=1+ p，k= eq \f(1+p,2) ∈N*。 说明 本题中，p是已知数，k是未知数，所求的是用p