第33届IMO越南国家队选拔试题

第一天(4小时) 1.给定两个自然数m和n,其中n>1,且nm,试求最小的整数k,使得任意k个满足条件:“对一切1≤i0,存在一个正整数n_0满足如下条件:对每个次数≥n_0且首项系数等于1的实系数多项式     

一类高次方程根的性质的证明

1.在方程x~3+lx~2+mx+n=0中,系数l、m、n都是自然数旦分别能被自然数p、p~2p~3整除,方程的根为α、β、γ,则对于任何自然数k,α~k+β~k+γ~k为整数,且能被p~k整除。 2.在方程x~4+lx~3+mx~2+rx+q=0中,系数l、m、r、q都是自然数且分别能被自然数p、p~2、p~3、p~4整除,方程的根为α、β、γ、δ,则对于任何自然数k,α~k+β~k+γ~k+δ~k为整数且能被p~k整除。一般的有: 3.在方程x~n+α_1x~(n-1)+α_2x~(n-2)+…+a_(n-2)x~2+a_(n-1)x+α_n0中,系数α_1、α_2、…、α_都是自数然且分别能被自然数p、p~2、…、p~n整除。方程的根为x_1、x_2、…、x_n,则对于任何自然数k,x_1~k+x_2~k+…+x_a~k为整数且能被p~k整除。     

递推方法应用简介

有些排列组合问题若能根据其自身特点找出递推关系,就能解决一些比较困难的问题。 1.错排问题:a_1a_2…a_n是1,2,…n的任一排列,求满足a_i≠i,i=1,2,…n的全体排列个数D_n 解。a_1有n-1种选择,a_1=k,k≠1,那么a_k有两种可能。(1)a_k=1,这时由于a_1=k,a_k=1,则满足原条件的排列个数为D_(n-2) 。(2)a_k≠1,这时由于a_1=k已确定,则满足原条件的排列个数为:D_(n-1)。因此D_n=(n-1)(D_(n-2) D_(n-1))     

从解题引出的思索

问题试用数学归纳法证明(3+5~(1/2))~n+(3-5~(1/2)))~n能被2~n整除,其中n为任意自然数。这是一位刚学“数学归纳法”的高二学生提出的,她百思不得其解。我也未见过本题。既然是初学者提出,想不会太难,于是便从常规法入手。设a_n=(3+5~(1/2))~n+(3-5~(1/2))~n,则a_1=(3+5~(1/2))+(3-5~(1/2))=6,能被2整除。这说明“归纳基础”已具备。接下去只需在“归纳假设”; a_k能被2~k整除的基础上去证明a_(k+1)能被2~(k+1)整除,以完成数学归纳法的第二步。我的思路从a_(k+1)中析出a_k,目的是便于运用     

等差数列奇次方幂和的表示法

设数列{a_n}是公差为d(d≠0)的等差数列。若令a_0=a_1-d,a_(n 1)=a_n d,则① a_1 a_2 … a_n=(1/2d)(a_na_(n 1)-a_0a_1); ② a_1~3 a_2~3 … a_n~3=(1/4d)[(a_na_(n 1))~2-(a_0a_1)~2]。证①∵ a_ka_(k 1)-a_(k-1)a_k=a_k(a_(k 1)-a_(k-1)=2da_k,k=1,2,…。令k=1,2,…,n, 得n个等式,将它们的两边分别相加得 a_na_(a 1)-a_0a_1=2d(a_1 a_2 … a_n)。∴ a_1 a_2 … a_n=(1/(2d))(a_na_(n 1)-a_0a_1)。②∵ (a_ka_(k 1))~2-(a_(k-1)a_k)~2=a_k~2[a_(k 1)~2     

拓广基础知识 发展思维能力

一九八三年高考理工农医类数学试题第八题:已知数列(a_a)的首项a_1=b(b≠0),它的前n项和S_n=a_1 a_2 …… a_n(n≥1),并且S_1,S_2,…,S_n,…是一个等比数列,其公比为P(p≠0且|p|<1)。(1)证明a_2,a_3,…,a_n…(即{a_n}从第2项起)是一个     

1987年上海市中学生数学竞赛试题第一试

1、选择题(本题满分60分,共10个小题,每小题6分)(1)如果 n 是整数,则 n~2(n~2-1)恒能被以下各数中的那个整除     

数的整除问题

数的整除问题涉及的数学概念较多,知识容量较大,数学思想方法丰富,思维技巧性强,是小学数学竞赛试题的重要内容之一。一、约数和倍数一般地,如果a、b、c为整数,b≠0,且a÷b=c,即整数a除以整数b(b≠0)所得的商c是整数,我们就说a能被b整除(或者说b能整除a),记作b｜a。此时,a就叫做b的倍数,b就叫做a的约数。整除的特征有:①能被2整除———个位数字是0、2、4、6、8;②能被5整除———个位数字是0或5;③能被3(或9)整除———各个数位的数字之和能被3(或9)整除;④能被4(或25)整除———末两位数能被4(或25)整除;⑤能被8(或125)整除———末三位数…     

整数整除整数的特征

<正> 一个整数A整除另一个整数B,就是用A去除以B所得的余数为零,即:B=K·A(其中K为整数)。而当B=K·A时(A、B、K均为整数),对于不同的A,B中的各位数字及其它性质与A又有着特殊的关系;反过来,可以从这种特殊的关系中,较容易地判断出B是否能被A整除,从而避免冗繁的除法运算。这里给出整数整除整数的判别方法。 任何一个整数,要么可以表示为2n+1,即为奇数,要么可以表示为2~n,要么可以表示为2~K(2m+1),(其中n、K、m均为整数),后两者即为偶数。而研究整数,只须从这三方面入手即可。 定理1 能被奇数2n+1整除的整数10a+b(其中n、a为整数,b为一位整数)的特征是:这个数10a+b的末位数b以前的数字所表示的数a的5倍与b的n倍之差能被2n+1整除。反之亦然。即:若10a+b能被2n+1整除,则有5a-nb能被2n+1整除;若5a-nb能被2n+1整除,则有10a+b能被2n+1整除。     

问题1.5参考答案

问题若整数a,b,c,d,m使am3+bm2+cm+d能被5整除,且数d不能被5整除.试说明:总可以找到这样的整数n,使dn3+cn2+bn+a也能被5整除.解数m不可能被5整除.否则,设m能被5整除,则由am3+bm2+cm+d=m(am2+bm+c)+d知,数d也能被5整除,这与已知(d不能被5整除)矛盾.因此,数m可表示成5k+r的形式,其中k是某整数,r是小于5的正整数.当r等于1,2,3,4时,相应取n分别为1,3,2,4.这时,积mn被5除总是余1.设A=am3+bm2+cm+d,B=a+bn+cn2+dn3.由此二式消去d,得An3-B=a(m3n3-1)+bn(m2n2-1)+cn2(mn-1)=(mn-1)[a(m2n2+mn+1)+bn(mn+1)+cn2].因为mn-1能被5整除,即对所选的数n,差…     

一个代数定理的应用

本文拟将一代数定理的应用介绍如下,供同学们参考 [定理] 已知a_0+a_1+a_2+……+a_(n-1)+a_n=0,求证:一元n次方程a_0x~n+a_1x~(n-1)+a_2x~(n-2)+……+a_(n-1)x+a_n=0(a_0≠0)有一个根为1。证明:(略)下面谈一下这个定理的应用: [例1] 已知方程(m+1)(x~2-x)=(m-1)·(x-1)的两根绝对值相等而符号相反,求m的值。解:原方程变形为(m+1)x~2-2mx+(m-1)=0,由题设知m+1≠0,但m+1-2m+m-1=0,∴此方程有一个根为1。而原方程两根绝对值相等、符     

竞赛活动辅导(二)整除和同余

在各类各级的小学数学竞赛中,经常会见到有关整除和同余的试题。下面介绍讨论这方面的有关知识及应用。 一、基础知识的分类 1.整除和不能整除 在整数范围内,除法算式可以分成整除和不能整除两大类。 整数a除以整数b(b≠0),如果存在整数q,能使a=bq,我们就说a能被b整除,或者b能整除a,记作b│a。例如3│24。 显然,对于0和1有b│0,1│a。 如果不存在这样的整数q,就说a不能被b整除,记作ba。例如:325。325可以写成25÷3=8……1,或者25=3×8+1。 一般地,整数a除以整数b(b≠0),商是q,余数是r,都有关系式:a=bq+r(0≤r相似文献   

整数的多项式表示及其应用

初中课外讲座,作者鲁有专。任给n位整数k,在10进位制中,可表为10的n-1次多项式:k=10~(-1)·a_1 10~(n-2)·a_2 … 10·a_(n-1) a~n,a_i∈{0,1,…,9},i=1,2,…,n,a_1≠0;在b进位制中,又可表为k=b~(n-1)·a_1 b~(n-2)·a_2 … b·a_(n-1) a_n,a_i∈{0,1,…(6-1)},i=1,2,…,n,a_1≠0。整数的多项式表示,在解决某些数学竞赛题时是一个有效的方法,运用时又有若干技巧,本文在这方面将给您以启迪。     

带余数的除法

一、带余数的除法的概念与性质整数a除以整数b(b≠0),除得的商c正好是整数而没有余数时,我们称a能被b整除。而更多的情况是整数a不能被整数b整除,如9÷4=2……1,像这样被除数除以除数出现了余数的除法称为带余数的除法。整除问题和带余数的除法,可以用下面的形式统一表示:一般地,如果a、b是整数,且b≠0,那么,一定有另外两个整数q和r,0≤r相似文献   

用待定系数法求一类数列的通项公式——一道高中数列习题的推广

高中代数(甲种本)第二册77页上有这样一道习题: 已知数列{a_n}的项满足 a_1=b a_(n+1)=ca_n+d(c≠1),证明这个数列的通项公式是 a_n=(bc~n+(d-b)c~(n-1)-d)/(c-1) 我们把这题推广成: 已知数列{a_n}的项满足 a_1=a a_(n+1)-ba_n=c_0+c_1n+c_2n~2+…+c_mn~m,其中b≠0,求这个数列的通项公式. 这类问题,可以用待定系数法解决.以     

一个定理的简证

本刊84年第8期第43页给出了一元二次方程ax~2+bx+c=0(其中a≠0,a,b,c均为整数)(*)有两个整数解的充要条件,即是: 定理:方程(*)有两个整数解的充要条件是:b~2-4ac=m~2(m是整数),且b,c均能被a整除.     

弃九验算法

一、预备知识 1.若n是一位整数,则 10n=9n n,100n=99n n,1000n=999n n,……依次类推,得 10~m·n=99……9n n(其中m∈n)m个9 2.一个整数各数位上数字之和能被9整除,则这个整数能被9整除。如 2835各数位上数字之和 2 8 5 3=18,能被9整数,则 2835÷9=315,也能被9整除。这是因为     

完全平方数与数学竞赛

设m是整数,若存征整数n,使m=n~2,则称m是一个完全平万数。如0,1,4,256,…都是完全平方数。在国内外的数学竞赛中,常常出现有关完全平方数问题。本文就介绍完全平方数的一些性质及其应用。 一、完全平方数的性质 性质1.完全平方数的个位数字只能最0,1,4,5,6,9之一。 性质2.偶数的平方为偶数,且能被4整除。 性质3.奇数的平方被8（或4）除余1。 性质4.任何整数的平方,或被3整除,或被3除余1。 性质5.任何整数的平方,或被5整除,或被5除余1,或被5除余4。 性质6.奇平方数的十位数字必为偶数。     

“整除”和“除尽”的异同

整除和除尽的联系和区别是什么?(微信网友)整数a除以整数b(b≠0),除得的商正好是整数且没有余数,就说a能被b整除。数a除以数b(b≠0),除得的商是整数或有限小数,且没有余数,就说a能被b除尽。由上可知:1.整除和除尽都是在研究除法时出现的概念,且除得的结果都没有余数。     

问题3.1参考答案

设十位数为a_0a_1a_2…a_9,由条件可知:a_0+a_1+a_2+…+a_9=0×a_0+1×a_1+…+9×a_9, ∴a_0=a_2+2a_3+…+(K-1)a_k1+…+8a_9。①若a_0=1,则a_2=1,a_3=a_4=…=a_9=0。此时十位数中0的个数7≠1=a_0,与题意矛盾。同理,当a_0=2时,因为a_2≠0,只能是a_2=2,a_3=a_4=…=a_9=0,此时,十位数中0的个数7≠2=a_0,与题意矛盾。