第39届IMO试题解答(下)

16.求最小的整数n(n≥4),满足从任意n个不同的整数中能选出四个不同的数a、b、c、d,使a b-c-d可以被20整除。 解:我们先考虑模20的不同剩余类,对有k个元素的集合,共有(1/2)k(k-1)个整数对,如果(1/2)k(k-1)>20,即k≥7,则存在两对(a,b)和(c,d),使aa b=c d(mod20),且a、b、c、d互不相同. 一般地,我们考虑一个由9个不同元素构成的集合,假设在这个集合中有7个或更多的元素属于模20的不同剩余类,则由前面的推导可知,能找出四个不同的数a、b、c、d,使a b-c-d被20整除,假设在这个集合中至多有属于模20的六个不同的剩余类,则一定存在4个数,对模20是同余的,或有两对数分别对模20是同余的,对这两种情况,我们仍能找出a、b、c、d,使a b-c-d被20整除.     

一个数学归纳法的例题

证明多项式 f(x)=1/7x~7+1/5x~51/3x~3+34/105x当x取任何整数时,总是得整数。[证]当x=0时是对的,因为f(0)=0。假定当x=k(某一正整数)时,f(k)是整数,那末 f(k+1)=1/7(k+1)~7+1/5(k+1)~5+1/3(k+1)~3     

竞赛常用知识手册

7奇数和偶数1.若一个整数能被2整除,则这个整数叫偶数;若一个整数被2除余1,则这个整数叫奇数.奇数集合和偶数集合都是以2为模的同余类.2.奇数个奇数的和(或差)是奇数,偶数个奇数的和(或差)是偶数.任意多个偶数的和(或差)为偶数.一个奇数与一个偶数的和(或差)是奇数.两个整数的和与差有相同的奇偶性.3.任意多个奇数的积是奇数.若任意多个整数中至少有一个偶数,则它们的积是偶数.8完全平方数1.若a是整数,则a2叫做a的完全平方数.2.完全平方数的个位数只能是0,1,4,5,6,9.3.奇数的平方的十位数是偶数.4.个位数是5的平方数,其十位数是2,百位数是偶…     

第48届IMO预选题（一）

数论部分 1.求所有的正整数对(k,n),使得(7k-3n)|(k4 n2). 2.设b、n是大于1的整数.若对每一个大于1的正整数k,都存在一个整数ak,使得k|(b-ank),证明:存在整数A,使得b＝An.     

数学问题(九)解荅

1.证明,八个相邻正整数乘积的四次方根必非整数,而它的整数部分是尹十7x+6,这里x是这些相邻整数的起始者. 证.从x开始的八个相邻数之积可表成 P一x(x+7)(x+1)(x+6)(x+2)(x+5)(x+3)(x+4) ~(xZ+7x+6一6)(xZ+7x+6)(xZ+7x+6+4)(xZ+7x+6+6) ~口毛+4a“一36a2一z44a~a‘十4a(a+3)(a一22).式中a一xZ+ 7x+6.因x》z,故a>12,即a40,所以a‘相似文献   

阶乘丢番图方程n∑k=1 k!=qm＋8a＋5

与阶乘有关的高次丢番图方程,一直是数论中引人关注的课题.利用整除及同余的有关性质得到了阶乘丢番图方程n∑k=1 k!=qm＋8a＋5的所有整数解.     

数列问题常见错误分类辨析

1.不了解数列的性质【例1】已知两个等差数列前n项和的比为Sn∶S′n=(5n+3)∶(2n+7),求这两个数列第九项之比a9b9的值.错解:由题意设Sn=(5n+3)k,S′n=(2n+7)k,则S9=48k,S8=43k,S′9=25k,S′8=23k.∴a9b9=S9-S8S′-S′8=48k-43k25k-23k=52辨析:错因是对等差数列前n项和公式缺乏了解.错解中设Sn=(5n+3)k,这里将Sn看成关于n的一次函数,显然是错误的.实际上,等差数列中Sn=na1+n(n-1)2d.即Sn=An2+Bn,它不一定是n的一次函数.正解:设Sn=(5n+3)kn,S′n=(2n+7)kn,则S9=432k,S′9=225k,S8=344k,S′8=184k,∴a9b9=S9-S8S′9-S′8=432k-344k…     

阶乘丢番图方程n∑k=1 k!=qm＋8a＋5

与阶乘有关的高次丢番图方程,一直是数论中引人关注的课题.利用整除及同余的有关性质得到了阶乘丢番图方程n∑k=1 k!=qm＋8a＋5的所有整数解.     

关于Diophantine方程x3±8=Dy2

证明了当D为奇素数,且D=3(8k+5)(8k+6)+1,其中k是非负整数,则方程x3+8=Dy2无正整数解;当D为奇素数,且D=3(4k++3)(4k+4)+1,则方程矿x3+8=Dy2无正整数解.     

巧用抽屉原理,妙解整除性竞赛题

抽屉原理从小学起,已为广大数学爱好者所熟悉.原理虽然很简单,但是巧用它,能解决一系列有趣的数学问题,本文就是用它来解决一些整数的整除性问题.大家都知道利用抽屉原理可以得到如下的性质:性质1任意3个整数中,必有两个整数的和是2的倍数.重复利用性质1,可以得到例1的结论.例1任意7个整数中,必有4个整数的和是4的倍数.证因为7个整数是任意的,所以用a1,a2,…,a7这7个字母代表.由性质1知,a1,a2,a3中必有2个整数的和是2的倍数,为此,可设a1+a2=2b(b是整数),又由性质1知,a3,a4,a5中必有2个整数的和是2的倍数,可设a3+a4=2c(c是整数),又由性质1知,…     

奇偶分析及简单的两色问题

整数可以分为奇数和偶数两大类,凡能被2整除的整数叫做偶数,被2除余1的整数叫奇数.通常用2k 表示偶数,用2k 1(或2k-1)表示奇数,这里 k 为整数.奇数与偶数有下面一些常用性质:(1)奇数≠偶数;两个连续整数中必有一个奇数一     

第34届IMO试题

第一天(4个半小时,共三题,每题7分)1.设 f(x)=x~n+5x~n+3,其中 n 是一个大于1的整数.求证:f(x)不能表示为两个多项式的乘积,其中每一个多项式都具有整数系数而且它们的次数都不低于一次.2.设 D 是锐角△ABC 内部的一个     

2010中国西部数学奥林匹克

第一天 1.设m、k为给定的非负整数,P=2 2 m+1为质数.求证: (1)2[2(m+1)pk]≡1(mod Pk+1); (2)满足同余方程2n≡1(mod Pk+1)的最小正整数n为2(m+1)pk.(靳平供题)     

1993中国数学奥林匹克(CMO)

一、设n是奇数.试证:存在2n个整数al,由,””久办,瓦,…,b.,使得对任意一个整数k,o相似文献   

问题6.1解法

题目分数粤的分子、分母分别加上5。、8。后便可以约分,求 I满足条件的所有的两位正整数a.一:几6+sa用牛E砚石一万一石下一 I州卜O“解方程组,得k-km~_._,一等军,则可得k”’乃J刁’, 13sm一5”’6+sa7+8“一km,一kn.6n一7msm一sn’13是质数,k为正整数,且k笋1,3m一5。~1.③ l片2-由①知,只能有k一13.sm一sn一1是不定方程,易见由③一④, (刀=3 8火2一5只3一1。得8(m一2)一5(n一3) n一3 8 是它的一个特解,即 ④=O,设塑Z月— 5一25n一3 8一q(q为整数).可得刀2T,一sq+2,一sq十3.这就是方程③的所有整数解.由②,得丫10(=6”一7m=6(89+3)一7(5…     

2004年2、4期《数学有奖竞答》答案

一、强强摘桃数:是2、3、5、7的最小公倍数,所以强强最少摘210个桃。聪聪摘桃数:相当于求一个自然数,这个数被2除余1,被5除余2,被7除余3,被9除余4。除以2余1,且是5、7、9的公倍数为315。除以5余1,且是2、7、9的公倍数为126。若余2,公倍数为126×2=252。除以7余1,且是2、5、9的公倍数为540,若余3,公倍数为540×3=1620。除以9余1,且是2、5、7的公倍数为280,若余4,公倍数为280×4=1120。所求的数是315+252+1620+1120=3307。因为2、5、7、9的最小公倍数为630,那么所求数中最小的一个是3307-630×5=157。所以聪聪最少摘157个桃。二、马强卖羊赔了…     

关于同余方程XP+YP+ZP≡0(modP2)的整数解

设P为素数,利用初等数论方法研究了三元同余不定方程XP+YP+ZP≡0(modP2)的整数解问题;证明了同余方程X3+Y3+Z3≡0(mod9),X5+Y3+Z5≡0(mod25),X11+Y11+Z11≡0(mod112),X17+Y17+Z17≡0(mod172)均无整数解,并证明了同余方程X7+Y7≡Z7(mod72)仅有解;17+27≡37(mod72);X13+Y13≡Z13(mod132)仅有解113+213≡413(mod132)和213+513+613≡0(mod132);X19+Y19+Z19≡0(mod192)仅有解119+719≡819(mod192),219+319≡519(mod192),419+619+919≡0(mod192).     

7维广义马尔科夫方程的解

证明了7维广义马尔科夫方程x^21 x^22 x^23 x^24 x^26 x^27=kx1x2x3x4x5x6x7(*)当k=1,2,3,5,7时有解（指正整数解,不同）;给出了k=4,6时7维广义马尔科夫方程的一些性质。     

例谈活用平方差公式巧解数学题

对于平方差公式a~2-b~2=k,若a与b分别表示一个一次整式,k是一个整数,把等式左边分解因式得(a+b)(a-b)=k,然后根据左右两边都是整数,把k也解为两个整数相乘,     

第18届江苏省初中数学竞赛试题初三年级（第2试）

20 0 3年 12月 2 1日一、选择题 (每小题 7分 ,共 4 2分 )1.在直角坐标系中 ,若一点的纵、横坐标都是整数 ,则称该点为整点 .设k为整数 ,当直线y =x- 2与y=kx +k的交点为整点时 ,k的值可以取 (　　 ) .　　　　　　　　　　　　　　　　　　　(A) 4个 (B) 5个 (C) 6个 (D) 7个图 12 .如图 1,AB是⊙O的直径 ,C为AB上的一个动点 (C点不与A、B重合 ) ,CD⊥AB ,AD、CD分别交⊙O于E、F ,则与AB·AC相等的一定是 (　　 ) .(A)AE·AD　　　 (B)AE·ED(C)CF·CD　　　 (D)CF·FD3.在△ABC与△A′B′C′中 ,已知AB 相似文献