初等数论结课论文.pdf

合集下载

初等数论论文

初等数论论文

初等数论数学思想对高中数学竞赛的指导学号: 班级: 姓名:摘要:初等数论是研究数的规律,及整数性质的数学分支,它是数论的一个最古老的分支。

在高中数学中引入初等数论,有利于拓展学生的数学视野,有利于提高学生对数学的科学价值,应用价值,文化价值的认识。

初等数论中的数学思想对高中数学竞赛也具有很强的指导作用。

关键词:初等数论 数学竞赛 数学思想 应用数论,这门古老而又常新的学科既是典型的纯粹数学,又是日益得到广泛应用的新“应用数学”.在数论中,初等数论是以整除理论为基础,研究整数性质和方程(组)整数解的一门数学学科,是一门古老的数学分支.它展示着近代数学中最典型、最基本的概念、思想、方法和技巧.目前,初等数论在计算机科学、代数编码、密码学、组合数学、计算方法等领域内得到了广泛的应用,成为计算机科学等相关专业不可缺少的数学基础.数论的魅力在于它可以适合小孩到老人,只要有算术基础的人均可以研究数论.初等数论貌似简单,但真正掌握并非易事,它的内容严谨简洁,方法奇巧多变,其中蕴含了丰富的数学思想方法1 转化思想方法转化是一种常用的数学思想方法.转化是指问题之间的相互转化,或者将问题的一种形式转化为另一种形式,或者把复杂问题转化成较简单问题、将陌生问题转化为已解决或熟悉的问题[1].通过恰当的化归转化不仅能够顺利地解决原问题,而且有助于培养学生科学的思维习惯.整除是数论中的基本概念,此问题是数论中比较简单的一种类型.有时我们需要判断几个分式的和是一个整数,这样直接求其是整数比较困难,因而常常化为整除问题解决. 例2(第35届美国中学数学竞赛题)满足联立方程⎩⎨⎧=+=+2344bc ac bc ab 的正整数()c b a ,,的组数是() ()A 0 ()B 1 ()C 2 ()D 3 ()E 4 解(质因数分解法)由方程23=+bc ac 得 ()23123⨯==+c b a .a ,b ,c 为整数,1=c 且23=+b a .将c 和b a -=23代入方程44=+bc ab()4423=+-b b b ,即()()0222=--b b ,21=b ,222=b .从而得211=a ,12=a .故满足联立方程是正整数组()c b a ,,有两个,即()1,2,21和()1,22,1,应选()C .这说明数学问题上的许多问题,都可以转化为整除问题.另外,整除问题也可以转化为其它问题.我们知道同余理论是初等数论的核心,有时整除问题转化为同余问题解决,思路更清晰、自然、计算更简洁.例3 试判断282726197319721971++能被3整除吗?解 ()3m od 01971≡,()3m od 11972≡,()3m od 21973≡, ()()3m od 210197319721971282726282726++≡++()()3m od 2119731972197128282726+≡++()3m od 1421428≡=,()()3m od 22128≡+282726197319721971++不能被3整除. 2 整体化思想方法Euler 定理[2]1m >,()1,=m a ,则()()m m mod 1a≡φ.这是初等数论的一个基本定理,有着广泛的应用.其证明如下:若()m r r φ,,,r 21 是模m 的一个简化剩余系,则()m ar ar ar φ,,,21 也是模m 的一个简化剩余系,于是()()()()()()()()m r r r aar ar ar r r m m m m mod r 212121φφφφ ≡≡,即证.Euler 定理的证明虽然十分简单,但其中包含了初等数论中常用的一个解题方法,即“整体思想”. 整体化思想方法,就是把单个对象始终放在整体对象构成的系统中加以考虑,通过系统对象之间的整体联系或整体特征,寻求原问题的解决途径[3].在解题过程中,常常运用这一种思路:以完全剩余系为例,即m a a a ,,,21 及1,2, ,1m -为模m 的两个完全剩余系,则i a 恰与1,2, ,1m -中的某一数同余,于是∑=ni ia 1与∑=1i i 同余,由此找到证明的途径.3 配对思想方法配对思想方法,就是将整体对象中的满足某种特性的对象进行组合配对,再利用配对后的特性解决原问题[1].定义[2]欧拉函数()a ϕ是定义在正整数集上的函数,()a ϕ等于序列12,1,0-a ,, 中与a 互素的正整数的个数.定义[2]在模m 的每个互素剩余类r C ()()1,,10=-≤≤m r m r 中任取一数r a ,则所有的数r a ()()1,,10=-≤≤m r m r 所组成的集,叫做模m 的一个简化 剩余系.定义[2]在()m ϕ个与模m 互素的剩余类中各取一个数,称这()m ϕ个数为模m的简化剩余系. 4 矩阵的思想方法初等数论课本上,利用整数初等变换,仅研究了两个整数的最大公约数和最小公倍数的问题,略显不够深入.再此基础上,我们可以通过构造整数矩阵,一矩阵的整数的初等变换为工具,得到了求m ()2>m 个整数的最大公约数与最小公倍数的方法[5].利用初等变换求整数的最大公约数 命题 设()da a a n = ,,21,则存在可逆矩阵()nm ija A ⨯=,使得[][]00,,21 d A a a a n =()2≥n .证明 ()1当2=n 时,可设021>>a a ,由辗转相除法知:1111r a q a +=,210a r << 2122r r q a +=,120r r <<……m m m m r r q r +=--12,10-<<m m r r m m m r q r 11+-=()d r m m =≥,1于是,令⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-=+121110110110110m m q q q q A 则[][]021dA a a =,命题成立;()2假定k n =()2≥k 时,命题成立.则当1+=k n 时,由假定知,存在k 阶可逆方阵k k A ⨯,使得:[][]001132d A a a a k k k =⨯+,其中()1321,,+=k a a a d ,从而有[][]0000111111321d a A a a a a k k k k k =⎥⎦⎤⎢⎣⎡⨯⨯⨯+又由()1知,存在二阶可逆方阵22⨯A ,使得[][]02211dA d a =⨯.其中 ()()12111,,,+==k a a a d a d ,于是令()()⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=-⨯--⨯⨯⨯⨯⨯12112221100001k k k k k k k E A A A ,则[][]00421d A a a a =即当1+=k n 时,命题成立;由归纳法原理知,当2≥n 时,命题成立.(证毕) 推 论 设n a a a ,,,21 , 为不全为0的整数,则存在Z 上的n 阶可逆矩阵B ,使()()0,0,,,21d B a a a =.且d 是n a a a ,,,21 的最大公因数,B 是一些初等矩阵的乘积.B 的求法如下:将()n a a a ,,21下面写一个n 阶单位矩阵,构成一个()n n ⨯+1矩阵,再对A 施行初等变换,当A 的第一行变成()0,,0, d 时,则下面的单位阵变化成了B . 即:⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=10001000121 n a a a A −−−→−初等行变换⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡nn n n n n b b b b b b b b bd21222211121100初等数论中蕴含了丰富的数学思想方法,其知识结构和数学思想方法形成一个经纬交织,融会贯通的知识网络,需要我们去挖掘、揭示.因此在初等数论的教学过程中,应充分利用教材和习题的教育功能,注重展示解决问题的思路、思维过程,体现解决问题策略与方法的多样性,引导沟通知识间的内在联系,突出问题的背景和思想方法的阐述,注重思想方法的总结、提炼,把数学知识和相关数学思想方法有机联系起来,使学生从整体上把握初等数论的理论体系,理解数学思想方法的内涵,开阔思维视野,健全认知结构.为了使用方便,我们将数论中的一些概念和结论摘录如下:我们用),...,,(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 =,则11nii i a x =∑≡21ni ii 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 dbd 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 的指数为∑≥1k k pn . 定理 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 kp p p n ααα (2)121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相同的素数,则)11)...(11)(11()(21kp p p n n ---=ϕ. 对于以上结论的证明,有兴趣的读者可查阅初等数论教材.例1 设正整数a ,b ,c 的最大公约数为1,并且c ba ab=- (1),证明:)(b a -是一个完全平方数.证:设d b a =),(,d a a 1=,d b b 1=,其中1),(11=b a .由于1),,(=c b a ,故有1),(=c d .由(1)得c b c ad b a 1111-= (2)由(2)知,c b a 11|,又1),(11=b a ,∴ c a |1.同理可证c b |1,从而有c b a |11,设kb ac 11=,k为正整数,代入(2)得)(11b a k d -=(3)由(3)知d k |,又c k |,∴1),(|=c d k ,∴1=k . ∴11b a d -=.∴211)(d b a d b a =-=-.故成立.例2 设n 为大于1的奇数,1k ,2k ,…,n k 为给定的整数.对于{n ,...,2,1}的排列12(,,...,)n P a a a =,记1()ni i i s P k a ==∑,试证存在{n ,...,2,1}的两个不同的排列B 、C,使得)()(!|C s B s n -.证:假设对于任意两个不同的排列B 、C,均有!n 不整除)()(C S B s -.令X 为{n ,...,2,1}的所有排列构成的集合,则{()|s P P X ∈}为模!n 的一个完全剩余系,从而有!1(1!)!()(mod !)2n P Xi n n s P i n ∈=+≡=∑∑ (1)又1()()ni iP XP Xi s P k a ∈∈==∑∑∑=∑=+ni i k n n 12)1(! (2)而n 为大于1的奇数,所以由(1),(2)得)!(mod 02)1(!2!)!1(1n k n n n n ni i ≡+≡+∑=. 又1)!,!1(=+n n ,所以)!(mod 02!n n ≡,矛盾.故,存在B 、C X ∈,B ≠C,使得)()(!|C s B s n -.例3求三个素数,使得它们的积为和的5倍.解:易知a ,b ,c 中必有一个为5,不妨设5c =,则有5++=b a ab ,从而有6)1)(1(=--b a .因为1-a 与1-b 均为正整数,不妨设b a <,则有⎩⎨⎧=-=-6111b a 或⎩⎨⎧=-=-3121b a ,从而知2=a ,7=b .故所求的三个素数为2,5,7.例4 设k 为正奇数,证明:n ++++...321整除kkkn +++...21. 分析 因为2)1(...321+=++++n n n .故需证)...21(2|)1(kk k n n n ++++,注意到当k 为奇数时,kk y x +可因式分解,因此可将)...21(2kkkn +++中的n 2个数两两配对.证)...21(2k k k n +++=k k k k k k k n n n n 2]1)1[(...])2(2[])1(1[++-++-++-+,而当k为奇数时,kk b a b a ++|,从而知()k k k n n +++...212|(1)又 ()kk k n +++...212=]1[...])1(2[]1[k k k k k kn n n +++-+++,∴)...21(2|)1(k k k n n ++++(2)由(1)(2)知,)...21(2|)1(kkkn n n ++++,故结论成立.例5 (1990年高中联赛试题)设}200,...,2,1{=E ,},...,,{10021a a a G =E ⊆,且G 具有下列性质:(1)对任何1001≤<≤j i ,201≠+j i a a ;(2)100801001=∑=i ia.试证:G 中的奇数的个数是4的倍数,且G 中所有数的平方和是一定数.证:对于1001≤≤i ,令12-=i i α,i i αβ-=201.},{i i i E βα=,则G 中恰含i E 中的一个元素.设G 中有k 个奇数1i α,2i α,…,k i α,有s 个偶数s j j j βββ,...,,21,这里},...,,,,...,,{2121s k j j j i i i =}100,...,2,1{.由题设知,10080=∑∑∑∑====+-=+sr j kt i sr j kt i rt r t1111)201(βββα=∑∑==-kt i kt t112201β+⎪⎭⎫⎝⎛+∑∑==kt sr j i rt 11ββ =-k 2012∑=kt i t1β+)200...642(++++=1010022011+-∑=kt i tk β.∴2022011-=-∑=kt i tk β(1)由于t i β为偶数,所以∑=kt i t12|4β,又20|4,所以k 201|4,∴k |4,即k 是4的倍数.∑∑∑===+=sr j kt i i irta121210012βα=∑∑==+-sr j kt i rt1212)201(ββ=∑∑==⨯-kt i kt t 1122012201β+)(1212∑∑==+sr j kt i r tββ=∑=⨯-kt i tk 122012201β+)200...642(2222++++=)2201(2011∑=-kt i tk β+6)1200)(1100(1004++⨯(2)将(1)代入(2)得62011011004)20(20110012⨯⨯⨯+-⨯=∑=i i a =1349380.例6 令n a 表示前n 个质数之和,即21=a ,5322=+=a ,105323=++=a ,…,证明:对任意的正整数n ,区间[1,+n n a a ]中包含有一个完全平方数.分析:设质数从小到大依次为12,,...,k p p p …,要结论成立,只要存在正整数m ,使得12+≤≤n n a m a ,只要1+≤≤n n a m a ,只要11≥-+n n a a ,只要nn n a a a 211+≥-+,只要nn a p 211+≥+,只要)...(44)1(2121k n n p p p a p +++=≥-+ (1)证:直接验证易知[2,1,a a ],[32,a a ],[43,a a ],[54,a a ]中都含有1个完全平方数.当5≥n 时,我们证明:(1)式成立.为此,令2112(1)(1)4(...)n k f n p p p p ++=--+++,则n n n p p p n f n f 4)1()1()()1(221----=-++=n n n n n p p p p p 4)2)((11--+-++.当2≥n 时,np 为奇数,故21≥-+n n p p ,1(1)()2(22)n n n f n f n p p p ++-≥+--=)2(21--+n n p p 0≥,故当2≥n 时,数列)(n f 为递增数列.由于)(4)1()5(432125p p p p p f +++--==)7532(4)111(2+++--=32>0所以当5≥n 时,0)5()(>≥f n f .故当5≥n 时(1)式成立.例7求出不定方程1)!1(-=-kn n (1)的全部正整数解.解 当2=n 时,易得1=k ;当2>n 时,(1)式左边为偶数,故右边也是偶数,所以n 为奇数.当3=n 时,由13!2-=k,得1=k .当5=n 时,由15!4-=k,得2=k .当5>n 且为奇数时,321-<-n n ,221≠-n ,故)!2(|212--⋅n n ,即)!2(|)1(--n n ,因此2(1)|(1)!n n --,所以)1(|)1(2--k n n .另一方面,由二项式定理知1)1)1((1-+-=-kkn n =A(2)1-n +)1(-n k .其中A 为整数,所以)1(|)1(2--n k n ,故k n |)1(-,因此1-≥n k ,故有)!1(111->-≥--n n n n k .这说明当5>n 时,方程(1)无解,故方程(1)的解为)1,2(),(=k n ,)1,3(例8 证明991993991993+能被1984整除.证993993993)991(-≡=9912)991()991(--=)1984(m od )991()991)(11984495(991991-≡-+⨯,∴)1984(m od 0991)991(991993991991991993≡+-≡+.∴991993991993|1984+.例9 用1,2,3,4,5,6,7组成的无重复数字的7位数,证明:这些7位数中没有一个是另一个的倍数.证:若有两个7位数a,b,使得kb a =(1)由于a ,b 均是由1,2,...,7所排成,故72≤≤k 由(1)得)9(mod kb a ≡, ∴)9(mod 11⋅≡k ,即)9(mod 1≡k ,这与92≤≤k 矛盾,故结论成立.例10 若一个正整数的标准分解中,每个素约数的幂次都大于1,则称它为幂数,证明:存在无穷多个互不相同的正整数,它们及它们中任意多个不同数的和都不是幂数.证:将全体素数从小到大依次记为1p ,2p ,...,n p ,….令11p a =,2212p p a =,当2≥n 时,n n n n n n p p p p p p a a 21222111...---==,下证:1a ,2a ,…,n a ,…合题意.事实上, n n a p |,但2n p |/n a ,所以n a 不是幂数.又对于k i i i <<<≤ 211,)1(112121i i i i i i i i a a a a a a a a k k +++=+++ =)1(11i i Ap a +=)1(111212221i i i Ap p p p p +- , 其中A 为正整数.因为1)1,(11=+i i Ap p ,所以1i p 在)(21k i i i a a a +++ 的标准分解中的幂次为1,因而不是幂数.在中学数学中,整数是特殊常用的一类数.而初等数论是研究整数的性质的、与算术有密切关系的一门学科,可以说初等数论是算术的延续.初等数论问题更是数学竞赛试题多发区.而对于整除性质和抽屉原理的考察一直是中学数学竞赛中应用范围最广的核心内容,作为高中教师,有必要对这些知识进行系统的考查.。

HPM的初等数论绪论课教学设计论文

HPM的初等数论绪论课教学设计论文

HPM的初等数论绪论课教学设计论文HPM的初等数论绪论课教学设计论文关键词:HPM;数学史;初等数论;数学教学一、引言初等数论以整除为基础,研究整数性质和方程(组)整数解,是近代数学中最典型、最基本的概念、思想、方法和技巧。

初等数论课程是我校小学教育(理科方向)和数学教育专业的专业必修课,学生通过本课程中基础知识的学习,掌握初等数论的基础内容,即算术基本理论和最大公约数理论;掌握初等数论的核心,即同余理论的基本知识;并能运用整除理论和同余理论来求解几类最基本的不定方程;掌握连分数等有关概念和性质及其应用;通过观察、实验、猜测、分析、计算、推理等学习活动,发展学生的演绎推理能力,体会数学的基本思想和思维方式;了解初等数论的价值,为学生以后继续学习数论或从事教学工作打下基础。

然而,初等数论教材重在阐述数论理论知识的结果,忽视介绍知识的背景、发生与形成过程,某种意义上影响了该课程的教学质量。

针对初等数论课程的性质,在绪论课中结合数学史知识,在HPM的视角下进行绪论课的教学设计,HPM视角下的绪论课教学的目的在于将初等数学与数学史等其他知识衔接起来,尽量消除数学教学的枯燥性,提高学生学习的积极性,让学生体验初等数论的价值,进而增强学生的使命感和目标感,吸引更多的学生热爱数学,变被动学习为主动学习。

HPM指的是数学史与数学教育的关系,其研究的最终目标是提高数学教育水平,具体方法是通过在数学教学中恰当地运用数学史。

二、初等数论的主要内容1、整除理论:整除理论是数论中最重要的基本内容。

本章首先简要介绍自然数与数学归纳法,然后引进整除的概念,利用带余除法和辗转相除法这两个工具,建立最大公约数与最小公倍数的理论,进一步研究素数的基本性质和极具重要性的算术基本定理。

这一理论的主要成果有:算术基本定理、数的十进制、高斯函数、费马数、梅森数、完全数等。

2、同余理论:同余是初等数论的又一基本概念。

同余概念的引入,使许多数论问题的讨论得到简化,极大地丰富了数论内容,因而同余在数论中占有极为重要的地位、涉及内容有同余及其基本性质,剩余类与剩余系,欧拉定理和费马定理及其在循环小数和公开密钥问题上的应用。

初等数论课程教学的改进论文

初等数论课程教学的改进论文

初等数论课程教学的改进论文初等数论课程教学的改进论文初等数论课程教学的改进论文【1】摘要:初等数论是大学本科数学的专业基础课,但长期得不到足够的重视。

究其原因,除其内容相对简单不受师生重视外,也有课程设置不科学和课堂教学方式方法陈旧等因素。

本文旨在改进教学方法,阐述课堂教学中的经验心得。

归根结底,就是在备课和课堂教学的设计上下工夫,取得理想的教学质量。

关键词:初等数论;教学方法;改进初等数论是数学专业本科阶段代数系列课程中的一门,与高等代数和近世代数等已得到普遍重视的情况相比,初等数论课程的重要性尚未得到充分的认识,主要体现在课程设置不科学、教学方法陈旧等方面,由此导致教学效果差,教学质量无法提高等诸多问题。

那么,如何改进初等数论课程的教学、改善教学效果,从而提高教学质量?本文仅就教学实践从两个方面谈谈这一问题。

一、在思想上给予初等数论以足够的重视初等数论是一门古老的学科,主要研究数的性质和方程的整数解,是中等数学中数的理论的继续和提高,是中学数学与大学数学的最好衔接。

尽管其使用的方法是初等的,但应该看到其很多内容及思想为高等代数和近世代数做了很好的铺垫,提供了抽象理论的具体实例。

初等数论为后续的代数提供了一个样板,很多理论都要推广到更一般的情形上去。

在整数集这个熟悉的领域中体会好代数的思想和方法,为将来学习和研究的提升做准备。

更为重要的是目前RSA公钥体制和离散对数体制均来自初等数论,并且正在不断采用数论更为高深的理论成果[1]。

这反映出初等数论在实践应用上的价值。

既然初等数论课程如此重要,那么一些高校数学专业为什么会不重视这门课程?最根本的原因在于这门课程内容表面上相对浅显,教学单位没有从科学的角度来审视初等数论在大学数学教学中的真实作用,低估了它存在的价值,他们认为大学数学应当讲授更为抽象的问题,初等数论的存在比较尴尬,因此,在课程设置上不够突出这门课程的地位。

不但没有将之安排在大一的第一学期讲授,而且有的将其由专业必修课改成大三讲授的选修课。

初等数论知识点总结(word文档物超所值)

初等数论知识点总结(word文档物超所值)

《初等数论》总结姓名 xxx学号 xxxxxxxx院系 xxxxxxxxxxxxxxx专业 xxxxxxxxxxxxxxx个人感想初等数论是一门古老的学科,它对于数的性质以及方程整数的解做了深入的研究,是对中等数学数的理论的继续和提高。

有时候上课听老师讲解一些例题,觉得比较简单,结果便是懂非懂地草草了之,但是过段时间做老师留下的一些相似的课后练习时,又毫无头绪,无从下手。

这就是上课的时候没做到全神贯注地去听,所以课下的时间尤为重要,一定做好复习巩固的工作。

老师讲课的方法也十分好,每次上课都会花二十分钟到半个小时来对上节课的知识帮助我们进行回顾,我想很多同学都喜欢并适合这种教学方式。

知识点总结第一章 整数的可除性1. 定义:设b a ,是给定的数,0≠b ,若存在整数c ,使得bc a =则称b 整除a ,记作a b |,并称b 是a 的一个约数,称a 是b 的一个倍数,如果不存在上述c ,则称b 不能整除a 2性质:(1)若c b |且a c |,则a b |(传递性质);(2)若a b |且c b |,则)(|c a b ±即为某一整数倍数的整数之集关于加、减运算封闭。

若反复运用这一性质,易知a b |及c b |,则对于任意的整数v u ,有)(|cv au b ±。

更一般,若n a a a ,,,21L 都是b 的倍数,则)(|21n a a a b +++L 。

或着i b a |,则∑=ni i i b c a 1|其中n i Z c i ,,2,1,L =∈;(3)若a b |,则或者0=a ,或者||||b a ≥,因此若a b |且b a |,则b a ±=;(4)b a ,互质,若c b c a |,|,则c ab |;(5)p 是质数,若n a a a p L 21|,则p 能整除n a a a ,,,21L 中的某一个;特别地,若p 是质数,若n a p |,则a p |;(6)(带余数除法)设b a ,为整数,0>b ,则存在整数q 和r ,使得r bq a +=,其中b r <≤0,并且q 和r 由上述条件唯一确定;整数q 被称为a 被b 除得的(不完全)商,数r 称为a 被b 除得的余数。

基于新课标的“初等数论”课程教学实践

基于新课标的“初等数论”课程教学实践

师: 一般情况, 1 5 点钟, 我们常说下午 3 点钟, 那么 1 8 点钟, 常说下午几点钟? 生: ( 共 同 回答 ) 下 午 6点 钟. 师: 晚上 8 点钟应该说几点钟呢? 生: ( 共 同 回答 ) 2 0点钟 . 师: 1 5 与3 , 1 8 与6 , 2 0 与8 有什么关系呢? 请某某 同学回答.
第3 4卷第 2 期 2 0 1 3 年 6月
淮北师 范 大学 学报 ( 自然 科学版 )
J o u r n a l o f H u a i b e i N o r m a l U n i v e r s i t y( N a t u r a l S c i e n c e )
学教师和从事数学研究人员具有特别重要 的作用. 本文结合笔者的研究方向( 密码学及信息安全) 和多年来 讲授初等数论这门课程的教学实践, 谈谈几点体会.
1 课 程 现 状
随着我国高等教育改革 的深入开展, 为了适应当前本科通才教育的办学理念——“ 宽 口径” , 必须在大学 中增设课程. 为此, 许多专业 的培养方案需要进行调整, 增加许多选修课程, 压缩一些专业课程的学时. 初等 数论课程安排在第五学期开设, 共3 6 学时, 学时非常少. 我们在教学过程中边摸索边改进, 根据初等数论与 其它相关课程( 如高等代数 和近世代数【 1 ) 的关系和实际需要, 在尽量不减少授课内容、 不降低教学要求的 情况下, 合理安排教学进度 、 调整教学内容、 灵活安排习题课, 充分调动学生的学习积极性, 提高课堂教学效 果 和教 学水 平 . 结合新课标中关于“ 信息安全与密码” 的内容与要求, 在授课 内容 的开始部分安排 2 学时的密码学基本
从2 0 0 3 年教育部颁布 的《 普通高中数学课程标准( 实验 ) 》 ( 以下简称: 新课标) 以来, 新一轮数学课程改 革从理念、 内容到实施, 都有较大变化, 要实现数学课程改革 的 目 标, 教师是关键. 教师应首先转变观念, 充

初等数论论文

初等数论论文

突出师范特色改革初等数论教学[摘要]本文介绍了初等数论课程教学中,不断进行教学内容和教学方法的改革,加强对高师生师德、授课能力、创新精神和实践能力培养的一些做法和体会。

[关键词]初等数论教学创新精神和实践能力高师生授课能力作为培养未来中小学教师的高等师范院校,在课堂教学中突出师范特色,加强对高师生进行师德教育,培养学生的授课能力,加强学生创新精神和实践能力的培养显得尤为重要。

一、改革初等数论教学内容,加强高师生的教师素养培养1.结合初等数论教学,对高师生进行师德教育我国数学家对数论这门学科的发展有过重大的贡献,结合初等数论课程的有关内容,介绍我国数学家在数论领域的伟大成就,能增强民族自豪感,激发学生的爱国主义思想感情。

同时,结合初等数论的教学对学生进行辩证唯物主义教育、科学求实精神的教育。

如在讲不定方程这一节时,介绍世界上最早提出不定方程的是我国的《九章算术》,比欧洲早200多年。

在讲同余方程这一节时,介绍世界上最早提出同余方程组的是我国的《孙子算经》中的孙子定理(即中国剩余定理)。

在讲数论与中学教学的联系时,介绍我国中学生在国际数学奥林匹克竞赛(IMO)上屡获佳绩,多次获得团体总分第一名的优异成绩。

还介绍华罗庚在数论中的伟大成就,如“华氏定理”、“华氏不等式”。

在介绍华罗庚、闵嗣鹤等数论学者甘为人梯,举办数论讨论班,指导年轻数学家(如王元、陈景润、潘承洞等)摘取“数学王冠上的宝石”的高贵品质,对学生进行师德教育。

在讲到高次不定方程时,介绍费马大定理,1637年前后由法国数学家费马提出,一代又一代数学家历经350多年的不懈努力,到1993年由英国数学家怀尔斯最后证明,来激发学生勇于探索,科学求实的学习风气。

2.结合中学数学教学,改革初等数论的教学内客。

作为一个高等师范院校,数学与应用数学专业的培养目标是德、智、体、美等全面发展的合格中学数学师资及其他数学专门人才,我们数学系的大多数毕业生要从事中学数学教学,因此,我们的教学要注重与中学数学教学结合起来。

初中数学教学论文10篇.pdf

初中数学教学论文10篇.pdf

第一篇:初中数学概念教学创新 一、注重概念教学理念的创新 (一)以适学情境的构建激发学生学习兴趣 在教学理念方面,教师应改变以往完全将概念教学集中在抽象的教学材料方面,可适时引入一定的情境素材以激发学生学习的动机。

具体实践中可引入相关的数学故事或数学趣闻等。

如关于数学概念的形成,可引入“杨辉三角形”概念的提出或祖冲之对圆周率的计算过程等,也可将国外许多如哥德巴赫猜想或象棋发明者塞萨的事迹等内容融入课堂中,集中学生注意力的同时也能加深学生对数学知识的理解。

以初中数学“平面直角坐标系”教学内容为例,教学中教师可首先为学生讲述笛卡尔的故事,笛卡尔通过对蜘蛛结网的观察而推出由点的运动可以形成直线或曲线,进而得出直角坐标系的概念。

此时学生便会对平面直角坐标系的概念产生一定的求知欲望,既增强了与教师之间的互动交流,也能够满足以学生为主体的教学目的。

(二)注重对概念教学“形式”与“实质”关系的处理 教学中的“形式”可理解为初中数学教学中的相关概念与定理,而“实质”为数学知识的具体应用。

概念教学中教师可充分发挥自身的引导作用,如关于代数式教学过程中,不必对代数式给予更多繁琐的定义,其会为学生带来更多抽象性问题,可首先在概念引入前列举相关的代数式使学生从中体会代数式的内涵。

再如,初中数学中的乘法公式教学内容,只需使学生理解字母a与b即可,不必要求学生完全进行文字叙述,如(a+b)(a-b)=a2-b2,对括号内项特征掌握后便能理解该公式,当面对其他如(a+b-c)(a-b+c)类型题时,学生能够直接通过平方差公式的概念对其进行解答。

另外,在其他内容教学中如平行线判定或方程教学中也需注意“形式”与“实质”关系的处理,确保学生能够得到实质性的训练。

二、对概念教学内容的创新 现阶段,大多初中数学课堂教学在教学内容体系上仍存在以本为本、以纲为纲的现象,使学生的学习过程中以及教师的教学受到一定程度的制约,所以需改变这种照本宣科的教学方式,注重对教学内容进行创新,具体创新策略主要表现在以下两方面。

初等代数论文

初等代数论文

浅谈多项式研究学号:班级:姓名:摘要:多项式的因式分解是多项式乘法的逆过程,是代数式恒等变形的一个重要组成部分,也是处理数学问题的重要手段和工具.因式分解在代数式的运算、解方程等方面有极其广泛的运用。

关键词:多项式恒等定理因式分解初等数学1.多项式的历史多项式的研究,源于“代数方程求解”,是最古老数学问题之一。

有些代数方程,如x+1=0,在负数被接受前,被认为是无解的。

另一些多项式,如f(x)=x² + 1,是没有任何根的——严格来说,是没有任何实数根。

若我们容许复数,则实数多项式或复数多项式都是有根的,这就是代数基本定理。

能否用根式求解的方法,表达出多项式的根,曾经是文艺复兴后欧洲数学主要课题。

一元二次多项式的根相对容易。

三次多项式的根需要引入复数来表示,即使是实数多项式的实数根。

四次多项式的情况也是如此。

经过多年,数学家仍找不到用根式求解五次多项式的一般方法,终于在1824年阿贝尔证明了这种一般的解法不存在,震撼数坛。

数年后,伽罗华引入了群的概念,证明不存在用根式求解五次或以上的多项式的一般方法,其理论被引申为伽罗瓦理论。

伽罗瓦理论也证明了古希腊难题三等分角不可能。

另一个难题化圆为方的不可能证明,亦与多项式有关,证明的中心是圆周率乃一个超越数,即它不是有理数多项式的根。

2.多项式的一般概念给一个环 R(可以是实数环,复数环或其他)及一个变量 x,则多项式是以下代数式:,当中 a0, …, an 是 R 的元素。

用Σ表达法,有容易证明,多项式的和或积都是多项式,即多项式组成一个环 R[x],称为 R 上的(一元)多项式环。

(注:在最一般的定义,a2x、xa2 及axa 可以当作是不同的多项式,是不可置换环的例子。

)对于多变量多项式,我们可以类似方式定义。

一个有 n 个变量的多项式,称为 n元多项式。

通常以 R[x,y,z] 表示 R 为系数环,x,y 及 z 为变量的多项式环。

在中,称为单项式,其中 a∈ R是系数而为非负整数,是的次数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

初等数论结课论文
一.课程感悟 初等数论是研究数的规律,特别是整数性质的数学分支,它是数论的一个最古老的分支。

它以算术方法为主要研究方法,主要内容有整数的整除理论、同余理论、连分数理论和某些特殊不定方程。

换言之,初等数论就是用初等、朴素的方法去研究数论。

这学期我在初等数论的学习中,从学习方法和解题思路上明显感觉出有别于之前学的的数学分析和高等代数等数学课程,那种学习中学数学的熟悉感觉又回来了。

可能在难度上这门课程并不逊色于其他,但是对于我却更容易接受这门课程的内容。

二.连分数的学习
1.连分数的定义
若 为整数 , ,… 皆为正整数,则
叫简单连分数。

2.要把一个分数写成连分数,只要不断的把分子分母同除以分子,将分子化为1,。

如: 121211121251211213725219937+++=++=+==[0;2,1,2,12]
当然,连分数也可写成分数,如
30433013113421
14
131211=+=++=+++
3.早在公元前三世纪,欧几里德就发现了一个较优的求连分数算法——辗转相除法,实际上就是中学求最大公约数的辗转相除法。

例如:用辗转相除法求942和1350
的最大公约数。

012341111a a a a a +++++0a 1a 2a
13504081942942
9421262408408
408303126126
126643030
30506=+=+=+=+=+
135011194221
31
450=++
+++代入得:
4.连分数的应用。

例如:求斐波那契数列前项与后项之比的极限(黄金比)
512211125125151115121211
1115112
−====++−−++−+=
++−+()
三.结课感悟
数论与其他科目相比有很大的不同,内容上主要是引进了一些全新的数学思想,特别是最大公因数、最小公倍数、不定方程等;从形式上讲,学习方式也很不一样,初等数论一周只有2节课,课程进度快,所以对学生自学能力的要求也就非常高。

所以从某种意义上讲,大学生应形成不懂先思考的良好学习作风,并自觉培养自身的抽象思维能力,对于某些题目是由于自己的思路不清晰,一时难以得出解答方法的时候,应先让自己的头脑冷静下来,重新认真分析题目,尽量通过自己的思考去解决。

其次就是要学会自我思考,换位思考。

如果确实无法解答出,再请教他人或看解析书,不要留有疑问。

一个定理要想真正融会贯通,就要多看,多做题。

经过最近这段时间对初等数论的学习,我更加明确的认识到,这和之前我所理解的数学是有所不同的。

例如在求最大公因数这一板块,以前学的方法是分解质因数法、短除法、辗转相除法,而数论则是在辗转相除法的基础上,再深一层次的知识。

正如老师所说,数论不仅对以后走上讲台所需要用到的数学知识联系非常密切,而且还对我们培养严谨的数学思维具有良好的帮助,这对我们这种师范类数学专业的学生来说无疑是非常重要。

相关文档
最新文档