好文档 - 专业文书写作范文服务资料分享网站

数论--综合-第6讲初等数论竞赛班教师版

天下 分享 时间: 加入收藏 我要投稿 点赞

第六讲初等数论

初等数论是主要用算术方法研究整数最基本性质的一个数学分支,是数学中最古老的分支之一.近几 十年来,初等数论在计算机科学、组合数学、代数编码、信号的数字处理等领域得到广泛应用.同时,初 等数论在各类数学竞赛中占有重要地位,以国际数学奥林匹克为例,约有四分之一的题目是主要用初等数 论知识来解的.

一、 基础知识

1. 整除理论

性质1:如果a\\bt b\\ct那么d|c;

性质2:若a\\ct则对于任意整数x、y都有a\\bx+cy

2. 质数与合数

性质1:设n为大于1的正整数,p是n的大于1的约数中最小的正整数,则p为质数;

性质2:如果对任意1到亦之间的质数p,都有p不整除n,那么n为质数,这里n为大于1的正整

数;

性质3:质数有无穷多个;

性质4:质数中只有一个数是偶数,即2;

3. 同余

定义:如果a、b除以m (正整数)所得得余数相同,那么称a、b对模m同余,记作

a=b (mod in)

性质X如果a三b (mod

则m\\a-bt

性质 2:若a = b (mod m) f c = d (mod 加)贝i]a + c = b + d (mod nt)

a-c 三b-d (mod /H) , ac = bd (mod ni)

性质 3: a = b (mod m), n 为正整数,则a = b\ (mod m)

n4. 费尔马小定理

Fermat小定理:设p为质数,a为整数,则/三?(mod “).特别地,如果a不能被p整除,则

三 l(mod p)

二、 例题部分

例1 (2006年希望杯初二培训题)已知一个五位数用4, 5, 6, 7, 8五个数码各一次组成,如64875 等,在这样的五位数中,能被55整除的有几个,它们分别是多少? 《数理天地》2005增刊P22, 80

例2 (★★, 86年全国)设a、b. c是三个互不相等的正整数,求证:在— b'c — bF, ca-ca 三个数中,至少有一个数能被10整除;

33《全国初中数学竞赛试题分类集锦》代数分册,上海远东出版社,P28,三1

例3 (★★, 1997年全国初中数学竞赛)已知定理“若大于3的三个质数纸b、c满足关系式2d + 5b = c, 则a+b+c是整数I)的倍数匕试问:上述定理中的整数n的最大可能性值是多少?并证明你的结论. 《金牌之路竞赛辅导》初中数学,山西师范大学出版社,P21,例12

例4 (★)设n是大于1的正整数,求证:川+半是个合数 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P1& 1

例5 (★)能否将1, 2, 3,…,50两两配对,使得所配对的25对数之和两两不同,且都是质数? 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P18, 3

例6 (★★)设p为正整数,且2卩-1是质数,求证:p为质数; 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P18, 6

例 7 (★ ★★)设a>3b>6c>12d, ?-Z>+c-J =1749,求a+b+c+d 的所有可能值; 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P19, 20

22222222例8 (★)设p、q都是质数,且7p+q, pq+11也都是质数,求(尸+/)(/ +//)的值 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P39, 1

例9 (★★) (1)试确定所有的正整数n,使得2\能被7整除;

(2)证明对所有的正整数n, 2\不能被7整除;

【证明】:(1)当n是3的倍数的时候,2\能被7整除 若〃 = 3^ + 1, 2\3*+,

-1 = 2*8*-1,被 7 除余 1; 若卄=3& + 2, 2n

-l = 23*+2

-l=4*8£

-l,被 7 除余 3;

(2)由上一问可知,当n = 3匕3屮3上+2时,2\—1除以7分别余0, 1, 3

所以2\除以7分别余2, 3, 5

例10 (★★)设正整数n至少有4个不同的正约数,且0 </<仏<〃3<〃4 是n的最少的四个正约数,它们满足<+J2

2+<+<=/?,求所有这样的n 数学奥林匹克小丛书,初中卷9,《整除、同余与不定方程》 华东师范大学出版社P20, 41

例11 (★★)设p为大于5的素数,求证在数列1, 11, 111,…中有无穷多项是p的倍数 证5且是素数,所

以P |10_由费尔马小定理得

1(/ * = 1 Qn od p) 7

10心「〉? 1 三 0(/w orf p)、

即 p |io-,tD

- ° - 1,

I为正整数?而 p |10^' ° - 1 =、02???0丿 =9 x、l 1 1…1丿

Np?1)

心?1)

但川9,故p

?/= 1.2?…,从而问题得证

l(p ? 1)

数论--综合-第6讲初等数论竞赛班教师版

第六讲初等数论初等数论是主要用算术方法研究整数最基本性质的一个数学分支,是数学中最古老的分支之一.近几十年来,初等数论在计算机科学、组合数学、代数编码、信号的数字处理等领域得到广泛应用.同时,初等数论在各类数学竞赛中占有重要地位,以国际数学奥林匹克为例,约有四分之一的题目是主要用初等数论知识来解的.一、基础知识1.整除理论<
推荐度:
点击下载文档文档为doc格式
17c7o6y554565jb3urou8mpoj7oc3w00zq6
领取福利

微信扫码领取福利

微信扫码分享