同余思想在数学竞赛中的应用

<正>(本讲适合高中)同余是初等数论的重要组成部分,在处理整除性、整数分类、解不定方程等数学竞赛问题中起到重要作用,其相关的定理也是解决数论问题的重要工具.本文给出同余的定义及常用定理,并通过近几年的竞赛题举例,从解题的思路分析,说明同余思想在数学竞赛中的应用.1定义与定理定义若整数a、b除以整数m(m>1)的余数相同,则称a与b模m同余,记为a≡b(mod m).性质设a、b、c、d∈Z,m∈Z₊,m>1.则:(1)(对称性)若a≡b(mod m),则b≡a(mod m);     

一道波兰数学竞赛题的推广

2003年波兰数学竞赛有如下一道试题:设p是质数,整数a,b,c满足0相似文献   

谈不等式两则

一、改进一个不等式取等号的充要条件本刊1988年第6期《一个不等式取等号的充要条件及应用》一文中,给出了下面两个定理定理1 不等式|a+b|≤|a|+|b|(a∈R,b∈R)取“=”号的充要条件是ab≥0。定理2 不等式|a|-|b|≤|a+b|(a∈R,b∈R)取“=”号的充要条件是a=b=0或-1≤b/a≤0。     

完全平方数的一些判定方法

判定某一整数是不是完全平方数的问题,在数学竞赛中常有所见.对这一问题,本文将通过典型例题,介绍几种最常用的方法. 在解题过程中,我们将随时使用下列各性质: 1°(a,b)=(a-bq,b),q∈Z. 2°若(a,b)=d,a=da_1,b=db_1,则(a_1,b_1)=1. 3°若(a_1,b_1)=1,q=1,2,3,…,m,P=1,2,…,n,则(a_1a_2…a_m,b_1b_2…b_n)=1.特别地,若(a,b)=1,则(a~m,b~n)=1. 4°若(a,b)=1,a|bc,则a|c. 5°若(a,b)=1,a|c,b|c,则ab|c. 6°大于1的整数a可唯一地表成:     

平面向量共线定理及其应用

新版高一数学 (下册 )第五章第三节《实数与向量的积》中 ,介绍了平面两个向量共线定理 :向量 b与非零向量 a共线的充要条件是有且只有一个实数λ,使得b =λa.由此 ,可以得到下列推论 :推论 1　　 OA、OB是平面内两不共线向量 ,向量OP满足 :OP =a OA +b OB( a,b∈ R) ,则 A、P、B三点共线的充要条件是 a +b =1.证明 :( 1)若 a +b=1,则 A P =OP - OA =( a -1) OA +b OB =b( OB - OA ) =b AB,故 AP与 A B共线 ,从而 A、P、B三点共线 ;( 2 )若 A、P、B三点共线 ,则存在唯一实数λ,使得AP =λAB,即 OP - OA =λ( OB - OA …     

一类带非线性迁移率漂移—扩散模型弱解的存在性

研究一类带有非线性迁移率的漂移—扩散模型:ut-div(φ(u)-b(u)w)=-R(u,v)vt-div(φ(v)+b(v)w)=-R(u,v)-Δw=v-u+C的混合边值问题,这里φ(u)=u,b(u)=uβ,1≤β<2,应用Schauder不动点定理和积分估计方法,证明此方程组弱解的存在性·     

幂等元半环上的Green(L+)∩(L·)-关系

给出了幂等元半环S满足Green-(L+)∩(L·)关系的充要条件:a(L+)L+∩(L·)b(=)(存在u,v∈S)a=(u+v)(v+u+v)(u+v),b=(v+u+v)(u+v);对(L+)L+∩(L·)关系是S上的同余作了进一步刻划.     

谈谈等比性质的学习

初中《几何》第二册中介绍了等比性质:如果a/b=c/d=…=m/n(b+d+…+n≠0),那么(a+c+…+m)/(b+d+…+n)=a/b.这个性质是初中数学中应用较广的一个定理.在学习中,同学们要注意以下三点: 一、要掌握证明性质所用方法     

二元一次不定方程的整数解

不定方程ax+by=c(a、b、c为整数)的整数解问题,是数论中的一个重要专题,常常出现在各类数学竞赛中,现就二元一次整系数不定方程ax+by=c(ab≠0)整数解的判定和整数解的求法作简要分析。     

高次多项式因式分解的几种方法

因式分解在中学数学中占有一个比较重要的位置,但大部分同学对高次多项式的因式分解却比较陌生.这里,我们对一些高次多项式的因式分解的方法作分析介绍. 1 高次多项式因式分解的一般方法 首先,先介绍下面两个定理. 定理1 设111()nnnnfxaxaxax--=+++L 0a+是一个整系数多项式,如果有理数/vu是它的一个根,其中u与v互素,则|nua,0|va.特别地,当1na=时,()fx的有理根都是整数,且为常数项0a的因数. 证明 因为/vu是()fx的根,故uxv-整除()fx,设 1110()()()nnfxuxvbxbxb--=-+++L,① 则比较两端n次项系数和常数项,得: 100,()nnaubavb-==-. …     

一个条件恒等式引发的多方位探索

在高中代数中有下面一个条件恒等式:若ab=1(a≠-1,b≠-1),则有(1)/(1+a)+(1)/(1+b)=1成立,其逆亦真,于是有如下一些定理: 定理1 设a≠-1,b≠-1,则(1)/(1+a)+(1)/(1+b)=1成立的充要条件是ab=1(证明较易,故从略).     

2006年初中数学竞赛代数解答题分类讲解

2006年的初中数学竞赛已经降下帷幕,暑期之中相对较为宽余,笔者翻阅了全国各地2006年的初中数学竞赛题———代数解答题,发现不外乎以下几种类型.现分类讲解如下,供数学爱好者参考.1与二次方程有关的解答题例1(全国初中数学联赛)已知关于x的方程x2+2(a+2b+3)x+(a2+4b2+99)=0无相异两实根,则满足条件的有序正整数组(a,b)有多少组?分析与解二次方程是初中数学的核心内容,当然也是初中数学竞赛的必考内容.但作为竞赛题,除了应用二次方程中的判别式定理、韦达定理等方程理论之外,与相关数学内容如不等式、整数性质的有机结合,即具有一定的综合性…     

数的整除

小学数学研究的主要对象是整数,而数的整除性则是研究整数性质的基础,所以每个小学数学教师对这部分知识都应当牢固掌握,并有更深一步的了解.数的整除理论的初步知识一、数的整除性1.整除、约数和倍数的意义.在整数范围内,如果一个整数a除以一个自然数b,能得到一个整数商q,使得a=bq(即余数是零),那么,就说b整除a或a被b整除,记作b|a(或a(?)b).此时把b叫做a的因数或约数,把a叫做b的倍数.     

第49届IMO预选题（四）

数论部分 1.设n是一个正整数,p是一个质数.证明:如果整数a、b、c(不必是正的)满足an+pb=bn+pc=cn+pa, 则a=b=c.     

与整数性质有关的几何问题初探

在历年各地数学竞赛和全国数学竞赛的命题中 ,以几何问题为背景 ,把数论和几何融合在一起的题目并不少见 .解决这类题目除了要灵活地应用几何知识 ,还需掌握质数、分解质因数、完全平方数、数的整除、不定方程等数论知识 .本文想通过几例 ,对这类题目的解题方法和技巧作些粗浅探索 .一、用奇偶性分析的几何问题例 1　若三角形边长均为整数 ,且其中两边之差为7,周长为奇数 ,则第三边长的最小值 (　　 )( A) 5.　　 ( B) 6 .　　 ( C) 7.　　 ( D ) 8.解 :由已知得 a - b =7,设第三边为 x,∴ x >7又∵ a + b + x =( a - b) + 2 b+ x,周长为…     

利用数论知识解数学竞赛题

(本讲适合高中)1知识介绍1.1函数f(x)=[x]的概念与性质设x、y∈R.记f(x)=[x]表示不小于实数x的最小整数,[x]表示不超过实数x的最大整数.(1)[x]-1相似文献   

最新竞赛最值问题例析

最值问题历来是数学竞赛中的热点之一,最值问题涉及的知识面广,难度大,近两年来的各级各类初中数学竞赛中的最值问题,在题型上已呈现出一个崭新的形势,同时最值的求法也有了较大的拓展,打破了原有的思维定势,但仍然是有章可循的.本文就这类问题的解法用实例加以说明.1数式最值问题例1(2006年全国初中数学竞赛试题)已知a,b,c为整数,且a+b=2006,c-a=2005.若a相似文献   

用共线向量定理的推论解求值问题

<正>在人教版高中数学新教材第二册(下B)中介绍了空间向量的共线定理:对空间任意两个向量a,b(b≠0),a与b共线的充要条件是存在唯一实数λ,使得a=λb.由这个共线定理,我们可以推导出它的一个推论:设OA,OB是平面内不共线的两个向量,则点A,B,P三点共线的充要条件是存在唯一的一对实数x,y,使得OP=xOA+yOB(x+y=1).在近几年的高考备考中,发现有不少的题目,如果能够充分用好这个共线定理的推     

“三角”不等式的应用(高一)

教材中的定理: ||a|-|b||≤|a±b|≤|a|+|b|,也称为“三角形不等式”,由此容易得到|a+b|≥||a|-|b||,|a+b|≤|a|+|b|,|a-b|≥||a|-|b||,|a-b|≤|a|+|b|,取等号的充要条件分别是ab≤0,ab≥0,ab≤0,ab≤0. 利用这些规律解题,常会带来很多方便. 1.求值域例1 函数y=x+1/x的值域. 解因为     

三正数可作为三角形三边的几个命题

1987年上海市初中数学竞赛第五题及1987年全国数学冬令营竞赛题的第四题均为关于判定三正数是否可作为三角形的三边的问题。本文介绍几个关于三正数可作为三角形三边的命题。命题1 正数a、b、c可作为三角形三边的充要条件是 a+b>c,b+c>a,c+a>b(1) 这是大家所熟知的结论,故略去证明。命题2 正数a、b、c可作为三角形三边的充要条件是