2011年丘成桐大学生数学竞赛——代数,数论与组合卷

2011年丘成桐大学生数学竞赛——代数,数论与组合卷
2011年丘成桐大学生数学竞赛——代数,数论与组合卷

S.-T.Yau College Student Mathematics Contests 2011

Algebra,Number Theory and

Combinatorics

Individual

2:30–5:00pm,July 10,2011

(Please select 5problems to solve)

For the following problems,every example and statement must be backed up by proof.Examples and statements without proof will re-ceive no-credit.1.Let K =Q (√?3),an imaginary quadratic ?eld.

(a)Does there exists a ?nite Galois extension L/Q which contains

K such that Gal(L/Q )~=S 3?(Here S 3is the symmetric group in 3letters.)

(b)Does there exists a ?nite Galois extension L/Q which contains

K such that Gal(L/Q )~=Z /4Z ?

(c)Does there exists a ?nite Galois extension L/Q which contains

K such that Gal(L/Q )~=Q ?Here Q is the quaternion group with 8elements {±1,±i,±j,±k },a ?nite subgroup of the group of units H ×of the ring H of all Hamiltonian quaternions.

2.Let f be a two-dimensional (complex)representation of a ?nite group G such that 1is an eigenvalue of f (σ)for every σ∈G .Prove that f is a direct sum of two one-dimensional representations of G

3.Let F ?R be the subset of all real numbers that are roots of monic polynomials f (X )∈Q [X ].

(1)Show that F is a ?eld.

(2)Show that the only ?eld automorphisms of F are the identity

automorphism α(x )=x for all x ∈F .

4.Let V be a ?nite-dimensional vector space over R and T :V →V be a linear transformation such that

(1)the minimal polynomial of T is irreducible;

(2)there exists a vector v ∈V such that {T i v |i ≥0}spans V .Show that V contains no non-trivial proper T -invariant subspace.

5.Given a commutative diagram

A →

B →

C →

D →E

↓↓↓↓↓

A →

B →

C →

D →E

1

Algebra,Number Theory and Combinatorics,2011-Individual2 of Abelian groups,such that(i)both rows are exact sequences and(ii) every vertical map,except the middle one,is an isomorphism.Show that the middle map C→C is also an isomorphism.

6.Prove that a group of order150is not simple.

高中数学竞赛中数论问题的常用方法

高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系;若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑; (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡; (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡; (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ; (2)][][][y x y x +≥+; (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系; (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相

2019年学科竞赛奖科技竞赛奖评选方案

2017年度学科竞赛奖、科技竞赛奖评选方案 一、评选原则 1、学科竞赛奖、科技竞赛奖均为了鼓励广大同学通过积极参与各类赛事,提高自身素质,为校争光。 2、学科竞赛奖分为三个等级,一等奖3000元/人,二等奖2000元/人,三等奖1000元/人;科技竞赛奖分为三个等级,一等奖3000元/人,二等奖2000元/人,三等奖1000元/人。各个等级获奖人数按照当年参与竞赛的学生人数与获得奖励的质量确定。总获奖人数不超过总参赛人数的60%,总奖励金额均不超过20万元。 3、不能出现下列现象: A、某同学获得多个不同低赛事、低等级的竞赛奖,累加后得分相对较高,甚至高于某单个高赛事的得分。 B、某团队的成员在团队贡献上相对较低,但其单项得分与其他成员相同。 C、某团队的同一作品获得同一类型赛事奖励,在计算得分时出现累加情况。 D、非在校本科生参与评选。 二、各指标分值确定 1、影响因子 影响因子的确定两个部门比较一致,它与竞赛的名称有关,最高值为5分,以分为刻度。以下为各个竞赛的影响因子:

2、等级分值 等级分值与竞赛级别和获奖等级均有关,最高值为100分,以

10分为刻度。以下为各个等级的分值: 3、作者排序 作者排序只与团队参与竞赛的作者排序有关,如提供作者排序的奖项,第一作者值为1,以后按照的分值递减,即第二作者值为,第三为……

4、附加 获得不同竞赛奖励的同学,在累加得分时,减去附加值,附加值计算为:50*(获得竞赛奖励次数-1),如某同学获得3项奖励,则附加值为50*(3-1)=100。(因为竞赛最低得分不低于50分,故以50定为因子,若有竞赛得分低于50分,则直接取其竞赛项目最高分为最终得分)。 根据评选原则,为避免同一赛事相互累加,同一名同学在同一时间同一赛事不同项目获奖或者获得多个奖项,取该名同学在该赛事中获得的最高级奖项计算。

小学数学基本功比赛试题

德州市第四届小学数学教师基本功比赛专业知识测试试题 (满分:100分时间:120分钟) 一、选择题(单选或多选,2×10=20分) 题号 1 2 3 4 5 6 7 8 9 10 答案 1.数学教学活动是师生积极参与,()的过程. A.交往互动B.共同发展C.交往互动、共同发展 2.标准中使用了“经历、体验、探索”等行为动词表述() A.过程目标B.结果目标C.课程目标 3.义务教育阶段的数学课程是培养公民素质的基础课程,具有() A.基础性B.发展性C.普及型 4.老年人活动中心麻将馆门口的拐角处放着一个招牌,这个招牌是由三个特大号的骰子摞在一起而成的,如图所示,其中可看见7个面,而11个面是看不到的,则看不见的面其点数总和是() A.21 B.22 C.41 D.44 5.已知正方形ABCD的边长是6分米,CE是DE的2倍,则阴影部分的面积为()A.12 B.8 C.6 D.4 6.在一个40名学生的班级中选举班长,选举结果是: 下面扇形图显示了这些结果的是()7.有一条围粮的席子,长5米,宽2.5米,把它围成一个筒状的粮食囤.围法有两种: 第一种围法:围成周长2.5米,高5米的粮囤;第二种围法:围成周长5米,高2.5米的粮囤.下列说法正确的是(). A.第一种围法的容积大,盛粮多 B.第二种围法的容积大,盛粮多 C.因是同一条席子围成的粮囤,所以两种围法围成的粮囤盛的粮一样多 D.无法判断哪种围法围成的粮囤盛的粮多 8.如图所示,是一间民房,房上是一根烟囱,房子的旁边是一个仓库,房子的后面是一条河.明明同学站在河中行驶的游轮上从旁边经过(图中箭头表示游轮行驶方向),看到如图2所示的5幅图,依据游轮行驶的路线,映入明明眼帘的先后顺序是(). A.③①②④⑤B.⑤①②④③C.①②④⑤③D.⑤④②①③ 9.小王8∶30从家出门去参观房展,家里的闹钟也指向8∶30,房展结束,他12∶00准时回到家,发现家里的闹钟才11∶46,那么,再过几分钟此闹钟才能指到12点整() A.13分钟B.14分钟 C.15分钟D.16分钟 10.我国古代的“河图”是由3×3的方格构成,每个方格内均有数目不同的点图,每一行、每一列以及每一条对角线上的三个点图的点数之和均相等.图中给出了“河图”的部分点图,请你推算出P处所对应的点图是(). 题号一二21 22 23 24 25 26 总分答案 张强刘莉李浩赵红20票10票4票6票8图 图2 第4题图A B C D F E 第5题图

高中数学竞赛数论部分

高中数学竞赛数论部分文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]

初等数论简介 绪言:在各种数学竞赛中大量出现数论题,题目的内容几乎涉及到初等数论的所有专题。 1.请看下面的例子: (1) 证明:对于同样的整数x 和y ,表达式2x+3y 和9x+5y 能同时被整除。(1894年首 届匈牙利 数学竞赛第一题) (2) ①设n Z ∈,证明2131n -是168的倍数。 ②具有什么性质的自然数n ,能使123n ++++能整除123n ???(1956年上海首 届数学竞赛第一题) (3) 证明:3231 122 n n n ++-对于任何正整数n 都是整数,且用3除时余2。(1956年 北京、天津市首届数学竞赛第一题) (4) 证明:对任何自然数n ,分数 214 143 n n ++不可约简。(1956年首届国际数学奥林匹 克竞赛第一题) (5) 令(,, ,)a b g 和[,, ,]a b g 分别表示正整数,,,a b g 的最大公因数和最小公倍数, 试证:[][][][]()()()() 2 2 ,,,,,,,,,,a b c a b c a b b c c a a b b c c a =??(1972年美国首届奥林匹克数学竞赛第一题) 这些例子说明历来数论题在命题者心目中首当其冲。 2.再看以下统计数字: (1)世界上历史最悠久的匈牙利数学竞赛,从1894~1974年的222个试题中,数论题有41题,占18.5%。 (2)世界上规模最大、规格最高的IMO (国际数学奥林匹克竞赛)的前20届120道试题中有数论13题,占% 。

小学奥数数论专题

名校真题测试卷10 (数论篇一) 1、(05年人大附中考题)有_____个四位数满足下列条件:它的各位数字都是奇数;它的各位数字互不相同;它的每个数字都能整除它本身。 2、(05年101中学考题) 如果在一个两位数的两个数字之间添写一个零,那么所得的三位数是原来的数的9倍,问这个两位数 是_____。 3 (05年首师附中考题) 1 21+ 202 2121 + 50513131313 21212121212121 =________。 4 (04年人大附中考题) 甲、乙、丙代表互不相同的3个正整数,并且满足:甲×甲=乙+乙=丙×135.那么甲最小是____。 (02年人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 【附答案】 1 【解】:6 2 【解】:设原来数为ab,这样后来的数为a0b,把数字展开我们可得:100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】:周期性数字,每个数约分后为1 21 + 2 21 + 5 21 + 13 21 =1 4 【解】:题中要求丙与135的乘积为甲的平方数,而且是个偶数(乙+乙),这样我们分解135=5×3×3×3,所以丙最小应该是2×2×5×3,所以甲最小是:2×3×3×5=90。 5 【解】:八进制数是由除以8的余数得来的,不可能出现8,所以答案是D。 第十讲小升初专项训练数论篇(一) 一、小升初考试热点及命题方向 数论是历年小升初的考试难点,各学校都把数论当压轴题处理。由于行程题的类型较多,题型多样,变化众多,所以对学生来说处理起来很头疼。数论内容包括:整数的整除性,同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题,数论在各种杯赛中都会占不小的比重,而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论,命题的方向可能偏向小题考察单方面的知识点,大题

高中数学竞赛资料-数论部分 (1)

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

数论-小学数学竞赛--因数与倍数之综合应用强化篇

因数与倍数之综合应用 【例 1】(北京市第十届“迎春杯”刊赛试题)筐里共有96个苹果,如果不一次全拿出,也不一个一个地拿;要求每次拿出的个数同样多,拿完时又正好不多不少,有种不同的拿法。 【巩固】筐里有300个桃子,如果不是一次全部拿出,也不一个一个地拿,要求每次的个数同样多,拿到最后正好不多不少,问共有多少种不同的拿法? 【例 2】现有三个正整数,它们的和是1111,这样的三个正整数的公约数中,最大的可以是多少? 【巩固】9个非零自然数的和是848,它们的最大公约数的最大值是多少? 【例 3】恰有8个约数的两位数有个。 【巩固】在1到100中,恰好有6个约数的数有多少个? 【例 4】一个数的平方有39个约数,求该数的约数个数是多少? 五年级

【巩固】一个数的立方有28个约数,求这个数的约数个数可能是几? 【例 5】把1,2,3,4,5,6,7,8,9这九个数依不同的次序排列,可以得到362880个不同的九位数,则所有这些九位数的最大公约数为。 【巩固】把1,2,3,4,5,6这六个数依不同的次序排列,可以得到720个不同的六位数,则所有这些六位数的最大公约数为。 【例 6】有3599只甲虫,依次编号为1,2,3,…,3599,开始时头都朝东。第1秒钟,编号为1的倍数的甲虫向右转90度;第2秒钟,编号为2的倍数的甲虫向右转90度;第3秒钟,编号为3的倍数的甲虫向右转90度,…,如此进行。那么,1小时后,第3599号甲虫头朝哪个方向? 【巩固】200名同学编为1至200号面向南站成一排。第1次全体同学向右转(转后所有的同学面朝西); 第2次编号为2的倍数的同学向右转;第3次编号为3的倍数的同学向右转;…;第200次编号为200的倍数的同学向右转;这时,面向东的同学有名。 〖答案〗 【例 1】10 【巩固】16 【例 2】101 【巩固】53 五年级

七年级数学竞赛讲座数论的方法与技巧(含答案详解)

数学竞赛讲座 数论的方法技巧(上) 数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。 小学数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得abq+r(0≤r

4.约数个数定理:设n的标准分解式为(1),则它的正约数个数为: d(n)(a1+1)(a2+1)…(ak+1)。 5.整数集的离散性:n与n+1之间不再有其他整数。因此,不等式x

(完整版)小学奥数中的数论问题

小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题,这一部分的题目具有抽象,思维难度大,综合运用知识点多的特点,基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类: 整除问题:(1)整除的性质;(2)数的整除特征(小升初常考内容) 余数问题:(1)带余除式的运用被除数=除数×商+余数.(余数总比除数小) (2)同余的性质和运用 奇偶问题:(1)奇偶与加减运算;(2)奇偶与乘除运算质数合数:重点是质因数的分解(也称唯一分解定理)约数倍数:(1)最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数,所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 (2)约数个数决定法则(小升初常考内容) 整数及分数的分解与分拆:这一部分在难度较高竞赛中常

出现,属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域,数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书,数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中,系统研究发现,直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右,而在竞赛的决赛试题和小升初一类中学的分班测试题中,这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据,这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单,竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单,因为他们习惯了数学课本上的简单数论题,比如:例1:求36有多少个约数? 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是:例2:求3600有多少个约数? 很多孩子就懵了,因为“平时考试里没有出过这么大的数!”(孩子语)于是乎也硬着头皮用课堂上求约数的方法去求,白白浪费了大把的时间,即使最后求出结果也并不划

高中数学竞赛数论

高中数学竞赛 数论 剩余类与剩余系 1.剩余类的定义与性质 (1)定义1 设m 为正整数,把全体整数按对模m 的余数分成m 类,相应m 个集合记为:K 0,K 1,…,K m-1,其中K r ={qm+r|q ∈Z,0≤余数r ≤m-1}称为模m 的一个剩余类(也叫同余类)。K 0,K 1,…,K m-1为模m 的全部剩余类. (2)性质(ⅰ)i m i K Z 1 0-≤≤=Y 且K i ∩K j =φ(i ≠j). (ⅱ)每一整数仅在K 0,K 1,…,K m-1一个里. (ⅲ)对任意a 、b ∈Z ,则a 、b ∈K r ?a ≡b(modm). 2.剩余系的定义与性质 (1)定义2 设K 0,K 1,…,K m-1为模m 的全部剩余类,从每个K r 里任取一个a r ,得m 个数a 0,a 1,…,a m-1组成的数组,叫做模m 的一个完全剩余系,简称完系. 特别地,0,1,2,…,m -1叫做模m 的最小非负完全剩余系.下述数组叫做模m 的绝对最小完全剩余系:当m 为奇数时,2 1 ,,1,0,1,,121,21--+----m m m ΛΛ;当m 为偶数时,12 ,,1,0,1,,12,2--+-- m m m ΛΛ或2,,1,0,1,,12m m ΛΛ-+-. (2)性质(ⅰ)m 个整数构成模m 的一完全剩余系?两两对模m 不同余. (ⅱ)若(a,m)=1,则x 与ax+b 同时遍历模m 的完全剩余系. 证明:即证a 0,a 1,…,a m-1与aa 0+b, aa 1+b,…,aa m-1+b 同为模m 的完全剩余系, 因a 0,a 1,…,a m-1为模m 的完系时,若aa i +b ≡aa j +b(modm),则a i ≡a j (modm), 矛盾!反之,当aa 0+b, aa 1+b,…,aa m-1+b 为模m 的完系时,若a i ≡a j (modm),则有 aa i +b ≡aa j +b(modm),也矛盾!

大学生学科竞赛种类调研明细

大学生学科竞赛种类调研明细目录: 全国大学生数学建模竞赛 5 美国大学生数学建模竞赛(MCM/ICM) 6 全国大学生数学竞赛 6 丘成桐大学生数学竞赛 7 国际大学生物理竞赛 7 中国大学生物理学术竞赛(CUPT) 8 南京大学青年物理学家锦标赛(NYPT) 9 国际全局轨道优化竞赛 9 全国深空轨道设计竞赛 10 全国大学生英语竞赛 10 国家大学生创新性实验计划 11 挑战杯系列赛事 13 大学生学术科技作品展 15 基础学科论坛 15 学生学科竞赛项目一览表:

全国大学生数学建模竞赛 主办: 教育部高等教育司中国工业与应用数学学会(CSIAM) 校管理部门: 教务处 校承办单位: 数学系 竞赛时间: 每年9月 竞赛简介: 数模竞赛是由美国工业与应用数学学会在1985年发起的一项大学生竞赛活动。我国大学生数学建模竞赛是面向全国高等院校的、每年一届的通讯竞赛。其宗

旨是:创新意识、团队精神、重在参与、公平竞争。1992载在中国创办,自从创办以来,得到了教育部高教司和中国工业与应用数学协会的得力支持和关心,呈现出迅速的发展势头。 竞赛内容一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 竞赛形式为全国统一竞赛题目,采取通讯竞赛方式,以相对集中的形式进行;竞赛一般在每年9月末的三天内举行。大学生以队为单位参赛,每队3人,专业不限。研究生不得参加。每队可设一名指导教师(或教师组),从事赛前辅导和参赛的组织工作。 美国大学生数学建模竞赛(MCM/ICM) 主办: 美国数学及其应用联合会 竞赛简介: 美国大学生数学建模竞赛每年的比赛时间一般定在二月初,需要通过官方网站报名,而且需要有固定的指导教师。 竞赛简介:美国大学生数学建模竞赛(MCM/ICM),是一项国际级的竞赛项目,为现今各类数学建模竞赛之鼻祖。

小学奥数数论知识点总结

小学奥数数论知识点总结 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如:abc=100a+10b+c 3.数的整除特征: 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和,两者之差是11的倍数4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b,那么c|(ab)。 ②如果bc|a,那么b|a,c|a。 ③如果b|a,c|a,且(b,c)=1,那么bc|a。④如果c|b,b|a,那么c|a.

⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地,如果a是整数,b是整数(b≠0),那么一定有另外两个整数q和r,0≤r 当r=0时,我们称a能被b整除。 当r≠0时,我们称a不能被b整除,r为a除以b的余数,q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积,即n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么:n的约数个数: d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和:(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义:若两个整数a,b被自然数m除有相同的余数,那么称a,b 对于模m同余,用式子表示为a≡b(modm) ②若两个数a,b除以同一个数c得到的余数相同,则a,b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差:A-B=(A+B)(A-B),其中我们还得注意A+B,A-B同奇偶性。

高中数学竞赛专题讲座---竞赛中的数论问题

竞赛中的数论问题的思考方法 一. 条件的增设 对于一道数论命题,我们往往要首先排除字母取零值或字母取相等值等“平凡”的情况,这样,利用字母的对称性等条件,往往可以就字母间的大小顺序、整除性、互素性等增置新的条件,从而便于运用各种数论特有手段。 1. 大小顺序条件 与实数范围不同,若整数x ,y 有大小顺序x m ,而令n =m +u 1,n >u 1≥1,得-2 (m -1mu 1)(22112=--u mu m 。同理,又可令m = u 1+ u 2,m >u 2≥1。如此继续下去将得u k+1= u k =1,而11+-+=i i i u u u ,i ≤k 。故n m u u u u k k ,,,,,,121 +是不大于1981的裴波那契数,故m =987,n =1597。 例2. (匈牙利—1965)怎样的整数a ,b ,c 满足不等式?233222c b ab c b a ++<+++ @ 解:若直接移项配方,得01)1()12(3)2(222<--+-+-c b b a 。因为所求的都是整数,所以原不等 式可以改写为:c b ab c b a 234222++≤+++,变形为:0)1()12 (3)2(222≤-+-+-c b b a ,从而只有a =1, b =2, c =1。 2. 整除性条件 对于整数x ,y 而言,我们可以讨论其整除关系:若x |y ,则可令y =tx ;若x ?y ,则可令y =tx +r ,0,则q a b +≥。结合高斯函数,设n 除以k ,余数为r ,则有r k k n n +?? ????=。还可以运用抽屉原理,为同余增设一些条件。整除性与大小顺序结合,就可有更多的特性。 例3. 试证两相继自然数的平方之间不存在自然数a q )由p ,q 的互素性易知必有q |a ,q |b 。这样,由b >a 即得q a b +≥。(有了三个不等式,就可对 q p 的范围进行估计),从而q n n q a d b d q p q q q ++<+≤=<+=+22)1(111。于是将导致矛盾的结果:0)(2<-q n 。这里,因为a ,b 被q 整除,我们由b >a 得到的不仅是b ≥a +1,而是更强的条件b ≥a +q 。 例4. (IMO-25)设奇数a ,b ,c ,d 满足0

最新:七年级数学竞赛讲义附练习及答案(12套)

七年级数学竞赛讲义附练习及答案(12套) 初一数学竞赛讲座 第1讲数论的方法技巧(上) 数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力. 数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”. 因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了. 任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作. ”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重. 数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆. 主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得a=bq+r (0≤r<b),且q,r是唯一的. 特别地,如果r=0,那么a=bq. 这时,a被b整除,记作b|a,也称b是a 的约数,a是b的倍数. 2.若a|c,b|c,且a,b互质,则ab|c. 3.唯一分解定理:每一个大于1的自然数n都可以写成质数的连乘积,即

其中p 1<p 2<…<p k 为质数,a 1,a 2,…,a k 为自然数,并且这种表示是唯一的. (1)式称为n 的质因数分解或标准分解. 4.约数个数定理:设n 的标准分解式为(1),则它的正约数个数为: d (n )=(a 1+1)(a 2+1)…(a k +1). 5.整数集的离散性:n 与n+1之间不再有其他整数. 因此,不等式x <y 与x ≤y-1是等价的. 下面,我们将按解数论题的方法技巧来分类讲解. 一、利用整数的各种表示法 对于某些研究整数本身的特性的问题,若能合理地选择整数的表示形式,则常常有助于问题的解决. 这些常用的形式有: 1.十进制表示形式:n=a n 10n +a n-110n-1+…+a 0; 2.带余形式:a=bq+r ; 4.2的乘方与奇数之积式:n=2m t ,其中t 为奇数. 例1 红、黄、白和蓝色卡片各1张,每张上写有1个数字,小明将这4张卡片如下图放置,使它们构成1个四位数,并计算这个四位数与它的各位数字之和的10倍的差. 结果小明发现,无论白色卡片上是什么数字,计算结果都是1998. 问:红、黄、蓝3张卡片上各是什么数字? 解:设红、黄、白、蓝色卡片上的数字分别是a 3,a 2,a 1,a 0,则这个四位 数可以写成:1000a 3+100a 2+10a 1+a 0,它的各位数字之和的10倍是10(a 3+a 2+a 1+a 0)=10a 3+10a 2+10a 1+10a 0,这个四位数与它的各位数字之和的10倍的差是: 990a 3+90a 2-9a 0=1998,110a 3+10a 2-a 0=222. 比较上式等号两边个位、十位和百位,可得a 0=8,a 2=1,a 3=2. 所以红色卡片上是2,黄色卡片上是1,蓝色卡片上是8. 例2 在一种室内游戏中,魔术师请一个人随意想一个三位数abc (a,b,c 依次是这个数的百位、十位、个位数字),并请这个人算出5个数cab bca bac acb ,,,与cba 的和N ,把N 告诉魔术师,于是魔术师就可以说出这个人所想的数abc . 现在设N=3194,请你当魔术师,求出数abc 来. 解:依题意,得

第2届丘成桐大学生数学竞赛试题

S.-T.Yau College Student Mathematics Contests 2011 Analysis and Di?erential Equations Individual 2:30–5:00pm,July 9,2011 (Please select 5problems to solve) 1.a)Compute the integral: ∞?∞x cos xdx (x 2+1)(x 2+2) ,b)Show that there is a continuous function f :[0,+∞)→(?∞,+∞)such that f ≡0and f (4x )=f (2x )+f (x ). 2.Solve the following problem: d 2u dx 2 ?u (x )=4e ?x ,x ∈(0,1),u (0)=0,du dx (0)=0.3.Find an explicit conformal transformation of an open set U ={|z |>1}\(?∞,?1]to the unit disc. 4.Assume f ∈C 2[a,b ]satisfying |f (x )|≤A,|f (x )|≤B for each x ∈[a,b ]and there exists x 0∈[a,b ]such that |f (x 0)|≤D ,then |f (x )|≤2√AB +D,?x ∈[a,b ]. 5.Let C ([0,1])denote the Banach space of real valued continuous functions on [0,1]with the sup norm,and suppose that X ?C ([0,1])is a dense linear subspace.Suppose l :X →R is a linear map (not assumed to be continuous in any sense)such that l (f )≥0if f ∈X and f ≥0.Show that there is a unique Borel measure μon [0,1]such that l (f )= fdμfor all f ∈X . 6.For s ≥0,let H s (T )be the space of L 2functions f on the circle T =R /(2πZ )whose Fourier coe?cients ?f n = 2π0e ?inx f (x )dx satisfy Σ(1+n 2)s ||?f n |2<∞,with norm ||f ||2s =(2π)?1Σ(1+n 2)s |?f n |2. a.Show that for r >s ≥0,the inclusion map i :H r (T )→H s (T )is compact. b.Show that if s >1/2,then H s (T )includes continuously into C (T ),the space of continuous functions on T ,and the inclusion map is compact.1

论初等数论与小学数学的关系

论初等数论与小学数学的关系 ——“同余”在小学数学教学中的应用 姓名:胡燕尔班级:070214 学号:15 刚翻开人教版大学本科小学教育专业教材《初等数论》的目录,许多在校本科小学教育专业的学生,包括我都存在这样的感觉,那就是觉得这些是再简单不过的内容:整除、质数与合数、最大公约数与最小公倍数、同余等等,这些内容在我们读小学的时候都已经学习过,似乎觉得没有必要再去研究,直到接触学习了这门课程,才扭转了我们的看法。 初等数论是小学教育专业,尤其是理科方向学生的必修专业课程,也是从事小学数学教学的老师的进修课程。其中包括整数的整除性、同余、同余方程、不定方程、不定方程、简单连分数几方面的知识。这些方面的内容在符合了小学数学教师应具有的教学思维外,也有利于学习者积累从事小学数学教育工作必备的能力与知识。 有人说:“数学是思维的体操,科学的王冠,数论是王冠上的明珠。”这颗明珠在小学数学中早已是熠熠闪光——我们小学所学习到的数论内容主要包含以下几类: 整除问题:(1)整除的性质;(2)数的整除特征(小升初常考内容) 余数问题:(1)带余除式的运用被除数=除数×商+余数.(余数总比除数小) (2)同余的性质和运用 奇偶问题:(1)奇偶与加减运算;(2)奇偶与乘除运算 质数合数:重点是质因数的分解 约数倍数:(1)最大公约最小公倍两大定理(2)约数个数决定法 则 可见,初等数论的应用与小学数学教育事业是息息相关的。对于初等数论,我学到的也只是九牛一毛,谈不上有什么有建设性的问题,只能粗略地谈谈初等

数论中的核心内容——同余,并通过其在初等数论在小学数学中的应用来说明两者的关系。 同余是由德国数学家高斯首先提出并系统地进行研究的,它是初等数论的核心部分。其中蕴含大量的数论所特有的思想、概念和方法,它的出现使数论成为一个独立的数学分支的标志。在这一内容中包括其性质,剩余类与剩余系,欧拉定理和循环小数等几个知识点。在没接触初等数论学习之前,我们对同余这个概念很陌生,其实同余在我们小学数学学习,奥数中已经有了很深入的运用。在小学中主要体现在余数的运用上,余数是小学数学中的重要概念,也是数学竞赛的热门话题,其中有关概念多,方法性强。 在小学,关于余数问题我们知道:如果整数a除以正整数m,商为q,余数为r,则a=qm+r,其中q与r都是自然数,并且0≤r<m.而现在我们学的同余 知识是:如果两个正整数a,b被非零自然数m除时所得的余数相同, a=qm+r,b=pm+r,那么就说a与b关于模m同余,记为a≡b(mod m).此时a与b 的差能被m整除,记为a-b ≡0(mod m).因此同余问题常常转化为整除问题求解。 下面,我以一个例题来反应同余在小学数学教学中的应用: 例题、a除以5余1,b除以5余4,如果3a>b,那么3a-b除以5余几 这道题目出现在小学奥数中,小学生一般的解答方法是: 方法一:凑数法。取a为6,取b为9,这样满足了条件a除以5余1,b 除以5余4,3a-b=9,9/5余数为4。 方法二、设a=5x+1 b=5y+4 3a-b=15x-5y-1=15x-5y-5+4=5(3x-y-1)+1 3a-b除以的余数是4 a=5x+1 (x为正的整数) b=5y+4( y为正的整数) (3a-b)/5 =(15x+3-5y-4)/5 =3x-y-1/5 =(3x-y-1)+4/5 根据x,y均为正的整数,并且3a>b,所以余数为4。 而在初等数论中的解法: 解:∵a≡1(mod5), ∴3a≡3(mod 5), 或者3a≡8(mod 5).(1)

大学数学怎么学-学好大学数学的8个方法.doc

大学数学怎么学?学好大学数学的8个方法 大学数学怎么学?学好大学数学的8个方法 学好大学数学的8个方法 1)大一生大都自我感觉良好,认为自己的学习方法是成功的。自己能考上不错的本科,就说明自己在学习上有一套。自己高中怎样学,大学还怎样学,就一定能成功。不知道改进学习方法的必要性。 2)缺少迎难而上的思想准备。基础知识大滑坡,基本技能大退步,头脑时常出现空白。学习时跟不上教学的进度与要求。 3)对大学课程的学习特点,缺少全面准确的了解。对大学生应该掌握的学习方法,缺少系统的学习和掌握。 提高大学数学学习成绩的关键: 大学生学数学,靠的是一个字:悟! 借助这8个方法,教你更好领悟高数 1 先看笔记后做作业 有的学生感到,老师讲过的,自己已经听得明明白白了。但是,为什么自己一做题就困难重重了呢?其原因在于,学生对教师所讲的内容的理解,还没能达到教师所要求的层次。 因此,每天在做作业之前,一定要把课本的有关内容和当天的课堂笔记先看一看。 2 做题之后加强反思 现在正做着的题,一定不是考试的题目。而是要运用现在正做着的题目的解题思路与方法。因此,要把自己做过的每道题加以反思,总结一下自己的收获。要总结出:这是一道什么内容的题,用的是什么方法。做到知识成片,问题成串,构建起一个内容与方法的科学的网络系统。 要看看自己做对了没有;还有什么别的解法;题目处于知识体系中的什么位置;解法的本质什么;题目中的已知与所求能否互换,能否进行适当增删改进。

主动复习和总结 进行章节总结是非常重要的。 怎样做章节总结呢? ①要把课本,笔记,校期末测验试卷,都从头到尾阅读一遍。 ②把本章节的内容一分为二,一部分是基础知识,一部分是典型问题。 ③在基础知识的疏理中,要罗列出所学的所有定义,定理,法则,公式。 ④把重要的,典型的各种问题进行编队。 ⑤总结那些尚未归类的问题,作为备注进行补充说明。 4 重视改错,错不重犯 一定要重视改错工作,做到错不再犯。 5 积累资料随时整理 把课堂笔记,练习,试卷,都分门别类按时间顺序整理好。每读一次,就在上面标记出自己下次阅读时的重点内容。这样,复习资料才能越读越精,一目了然。 6 精挑慎选课外读物 大学数学考的是学生解决常规题的能力。作为一名大学生,如果还想围着自己的老师转,是不可能的,老师一般一下课就走,所以这种方法会存在着很大的局限性。因此,要想学好数学,必须打开一扇门,看看外面的世界。当然,也不要自立门户,另起炉灶。一旦脱离校内教学和自己的老师的教学体系,也必将事倍功半。 7 配合老师主动学习 大学生必须提高自己学习的主动性,随时预防挂科。

小学奥数-数论专题知识总结

数论基础知识 小学数论问题,起因于除法算式:被除数÷除数=商……余数 1.能整除:整除,因数与倍数,奇数与偶数,质数与合数,公因数与公倍数,分解质因数等; 2.不能整除:余数,余数的性质与计算(余数),同余问题(除数),物不知数问题(被除数)。 一、因数与倍数 1、因数与倍数 (1)定义: 定义1:若整数a能够被b整除,a叫做b的倍数,b就叫做a的因数。 定义2:如果非零自然数a、b、c之间存在a×b=c,或者c÷a=b,那么称a、b是c的因数,c是a、b 的倍数。 注意:倍数与因数是相互依存关系,缺一不可。(a、b是因数,c是倍数) 一个数的因数个数是有限的,最小的因数是1,最大的因数是它本身。 一个数的倍数个数是无限的,最小的倍数是它本身,没有最大的倍数。 (2)一个数的因数的特点: ①最小的因数是1,第二小的因数一定是质数; ②最大的因数是它本身,第二大的因数是:原数÷第二小的因数 (3)完全平方数的因数特征: ①完全平方数的因数个数是奇数个,有奇数个因数的数是完全平方数。 ②完全平方数的质因数出现次数都是偶数次; ③1000以内的完全平方数的个数是31个,2000以内的完全平方数的个数是44个,3000以内的完 全平方数的个数是54个。(312=961,442=1936,542=2916) 2、数的整除(数的倍数) (1)定义: 定义1:一般地,三个整数a、b、c,且b≠0,如有a÷b=c,则我们就说,a能被b整除,或b能整除a,或a能整除以b。 定义2:如果一个整数a,除以一个整数b(b≠0),得到一个整数商c,而且没有余数,那么叫做a能被b 整除或b能整除a,记作b|a。(a≥b) (2)整除的性质: 如果a、b能被c整除,那么(a+b)与(a-b)也能被c整除。 如果a能被b整除,c是整数,那么a×c也能被b整除。 如果a能被b整除,b又能被c整除,那么a也能被c整除。 如果a能被b、c整除,那么a也能被b和c的最小公倍数整除。 (3)一些常见数的整除特征(倍数特征): ①末位判别法 2、5的倍数特征:末位上的数字是2、5的倍数。 4、25的倍数特征:末两位上的数字是4、25的倍数。 8、125的倍数特征:末三位上的数字是8、125的倍数。 ②截断求和法(从右开始截) 9(及其因数3)的倍数特征:一位截断求和 99(及其因数3、9、11、33)的倍数特征:两位截断求和 999(及其因数3、9、27、37、111、333)的倍数特征:三位截断求和 ③截断求差法(从右开始截) 11的倍数特征:一位截断求差 101的倍数特征:两位截断求差

相关文档
最新文档