高中数学竞赛-数论部分.pdfVIP

初等数论简介 绪言：在各种数学竞赛中大量出现数论题，题目的内容几乎涉及到初等数论的所有专题。 1．请看下面的例子： （1） 证明：对于同样的整数x和y，表达式2x+3y和9x+5y能同时被整除。(1894年首届匈牙利 数学竞 赛第一题) 2n （2） ①设nZ ，证明13 1是168的倍数。 ②具有什么性质的自然数 ，能使n 123 n能整除123 n？（1956年上海首届数学竞 赛第一题） 3 1 n  n  n13 2 n （3） 证明： 对于任何正整数 都是整数，且用3除时余2。（1956年北京、天津市首 2 2 届数学竞赛第一题） 21n4 n （4） 证明：对任何自然数 ，分数 不可约简。（1956年首届国际数学奥林匹克竞赛第一题） 14n3 (a,b, ,g) [a,b, ,g] a,b, ,g （5） 令 和 分别表示正整数 的最大公因数和最小公倍数，试证：  2  2 a,b,c a,b,c        （1972年美国首届奥林匹克数学竞赛第一题） a,b  b,c  c,a a,b b,c c,a 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字： （1）世界上历史最悠久的匈牙利数学竞赛，从1894~1974年的222个试题中，数论题有41题，占18.5%。 （2）世界上规模最大、规格最高的IMO （国际数学奥林匹克竞赛）的前20届120道试题中有数论13题， 占10.8% 。 这说明：数论题在命题者心目中总是占有一定的分量。如果将有一定“数论味”的计数型题目统计在内， 那么比例还会高很多。 3.请看近年来国内外重大竞赛中出现的数论题： (1)方程x 6x 5xy y23 2 3 的整数解(x,y)的个数是（ ） A、 0 B、1 C、3 D、无穷多 （2007全国初中联赛5） x 2 1  a,b x abx ab 0 （2）已知 都是正整数，试问关于 的方程 是否有两个整数解？ 2 如果有，请把它们求出来；如果没有，请给出证明。 （2007全国初中联赛12） 1 （3）①是否存在正整数m,n，使得m(m2)n(n1)？ ②设k(k3)是给定的正整数，是否存在正整数m,n，使得m(mk)n(n1)？ （2007全国初中联赛14） x,y x xy2y 292 2 (x,y) （4）关于 的方程 的整数解 得组数为（ ） A、2 B、3 C、4 D、无穷多 （2009全国初中联赛5） a,a ,a ,a ,a a a a