同余的性质与应用Word格式文档下载.docx
《同余的性质与应用Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《同余的性质与应用Word格式文档下载.docx(11页珍藏版)》请在冰豆网上搜索。
![同余的性质与应用Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2023-2/3/ccc84fc0-87a1-4f12-b855-ceaaeb438af3/ccc84fc0-87a1-4f12-b855-ceaaeb438af31.gif)
(4)若,,,,则
(5)若,,则;
若,就是,及任一正公因数,则
(6)若,,则
其中就是,个数最小公倍数
(7)若, ,,则
(8), ,若能整除及,两数之一,则必整除,另一个、
4同余性质在算术里得应用
4.1 检查因数得一些方法
例1 一整数能被3(9)整除得充要条件就是它得十进位数码得与能被3(9)整除。
证:
按照通常方法,把任意整数写成十进位数形式,即
。
因,所以由同余基本性质,即当且仅当;
同法可得当且仅当,.
例2设正整数,,则7(或11或13)整除得充要条件就是7(或11或13)整除,。
1000与-1对模7(或11或13)同余,
根据同余性质知,与对模7(或11或13)同余
即7(或11或13)整除当且仅当7(或11或13)整除,、
例3=5874192,则,能被3,9整
除,当且仅当能被3,9整除
解:
由例1证法可知,该结论正确。
例4=435693,则,能被3整除,但不能被9整除当且仅当3就是得因数,9不就是得因数。
由例1得证法可得、
例5 =637693,则,,能被7整除而不能被11或13整除当且仅当7就是得因数但11,13不就是得因数、
由例2得证法可知,该结论正确。
例6 =75312289,,能被13整除,而不能被7,11整除当且仅当13就是得因数,而7与11不就是得因数、
由例2得证法可知.
例7应用检查因数得方法求出下列各数标准分解式
1535625 ②
①
,,
,
,由例2得,,
,
又,,,
,,,
。
②,
,,
,
,由例2得,
,,
又,,,,
、
4、2弃九法(验证整数计算结果得方法)
我们由普通乘法得运算方法求出整数,得乘积就是,并令
,
如果与对模9不同余,那么所求得得乘积就是错误得。
特别得,在实际验算中,若,,中有9出现,则可去掉(因)。
例1=28997,=39495,按普通计算方法算得,乘积就是=1145236515,
按照上述弃九法,,.
但与5对模9不同余,所以计算有误.
例2 若=28997,=39495,=1145235615,那么?
按照上述弃九法,,,、
虽然与6对模9同余,但就是由通常乘法计算得到,
故不成立、
注:
当使用弃九法时,得出得结果虽然就是也还不能完全肯定原计算就是正确得.
4、3 同余性质得其她应用
例1求7除得余数。
由,,,
即除以7余数为4、
例2 试证:
形如得整数不能表为三个平方数之与。
假定,则,但这不可能、因为对模8而论、每一个整数最小非负余数只能就是0,1,2,3,4,5,6,7中得一个数、
而,,,,,,,。
因此,任一整数平方对模8必与0,1,4三个数之一同余,而从{0,1,4}中任取三个数,其与都不可能与7对模8同余,所以对于任何整数,,都有与7对模8不同余、
即形如得整数不能表为三个平方数之与.
例3试证:
能被10整除.
由已知条件有,,,,
又,,,,
即
也就就是说,能被10整除、
例4设且,求证:
对模6来说每一个整数得最小非负数余数为0,1,2,3,4,5
,,,,,即对任何整数,
又
故
例5若,证明能被30整除、
设,则
由,,,,,,
即,
同理可知
又
故能被30整除。
5 同余性质在数论中得应用:
求简单同余式得解
5、1一次同余式、一次同余式解得概念
在代数里面,一个主要问题就就是解代数方程.而同余性质在数论中得应用主要体现在同余在方程中得应用,也就就是求同余式得解.
一次同余式得定义:
若用表示多项式,其中就是整数,又设就是一个正整数,则叫做模得同余式、若与0对不同余,则叫做得次数、
定义:
若就是使成立得一个整数,则
叫做同余式 得一个解、
定理一次同余式,与0对模不同余,它有解充要条件就是。
[3]
5、2孙子定理解一次同余式组
引例今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
设就是所求物数,则依题意有,,,
孙子算经里介绍用下列方法求解
除数
余数
最小公倍数
衍数
乘率
各总
答数
最小 答数
3
2
357=1
0+63+30=233
233-2105=23
5
73
1
2113
7
35
1512
由表格知,所求物数就是23。
孙子定理:
设,,…,就是个两两互质得正整数,,,,则同余式组,,,得解就是,其中,[4]
用表格形式概括如下
各 总
答 数
例1解同余式组,,,、
此时,,,,、
解,得,,,
即。
例2韩信点兵:
有兵一队,若列成五行纵队,则末行一人,成六行纵队,则末行五人,成七行纵队,则末行四人,成十一行纵队,则末行十人,求兵数?
由题意,有,,,
。
5.3简单高次同余式组,及,为质数,得解数及解法得初步讨论
定理1 若,,…,就是个两两互质得正整数,,则同余式与同余式组,等价。
若用 表示,,对模得解数,表示对模得解数,则、[5]
例1解同余式,.
由定理1知与同余式 , 等价.
同余式有两个解,即
同余式有三个解,即
即有六个解,即,
由孙子定理有,
即得得解为.
定理2设,即,就是得一解,并且不整除,(就是得导函数),则刚好给出,为质数,得一解,,即,其中.[6]
例2解同余式、
由定理1知与,,等价。
显然,有两解
有一解
有三解
同余式有六个解
即,,,;
;
由孙子定理得,以,,值分别代入,得全部解为、
例3解同余式,.
有一解,并且3不整除,
以代入得
但,
即即
因此而就是得一解;
以代入即,
即,
即为所求得解。
5.4简单二次同余式,,解得判断
二次同余式一般形式为,与0对模不同余,由上面所学知识,经总结,判断一般二次同余式有解与否问题,一定可以转化为判断形如,有解与否问题、
先讨论单质数模同余式,有解与否问题
若它有解,则叫做模得平方剩余,若它无解,则叫做模得平方非剩余、
定理1若,则就是模得平方剩余得充要条件就是且有两解;
而就是模得平方非剩余充要条件就是。
[7]
就是勒让得符号,它就是一个对于给定单质数定义在一切整数上得函数,它得值规定如下:
当时,就是模得平方剩余;
当时,就是模得平方非剩余;
当()=0时,。
[8]
讨论质数模同余式,,有解与否问题
定理2,,有解得充要条件就是,并且在有解情况下,解数就是2、[9]
讨论合数模同余式,,有解与否问题
定理3设,当,时,,,有解,且解数就是2;
当,时,上式有解,解数就是4、[10]
例解、
因故有4个解.
把写成代入原同余式,得到,由此得
故就是适合得一切整数,再代入原同余式得到,由此得
故就是适合得一切整数,因此就是所求四个解。
6结论
本文从同余概念及其基本性质出发,通过实例概括总结出同余性质在算术及数论中得一些简单应用、
同余性质在算术中得应用主要就是通过检查因数与弃九法验算结果得实例作出阐述;
数论中同余性质得应用主要体现在简单一次同余式组及高次同余式得求解,以及二次同余式就是否有解得判断。
参考文献
[1]闵嗣鹤,严士健编。
初等数论(第二版)[M].北京:
高等教育出版社,1982。
9:
37—93、
[2]余元希等、初等代数研究(上)[M]。
北京:
高等教育出版社,1988:
53—82.
[3]赵振成、中学数学教材教法(修订版)[M]。
上海:
华东师范大学出版社,1999.12:
53-56。
[4]王书琴,刘晓卫、剩余定理及一次同余式组[J]。
哈尔滨师范大学自然科学学报,2002—1-17、
[5][法]C.布尔勒,朱广才译、代数[M]、上海:
上海科技出版社,1984。
3:
72-121、
[6]曹才翰,沈伯英、初等代数教程[M]。
北京师范大学出版社,1987:
76—85.
[7]刘合义.谈数论中得同余及其应用[J]、衡水学院学报,2007:
2-6。
[8]H、B、勃罗斯库列亚柯夫,吴品三译。
数与多项式[M]、北京:
高等教育出版社,
1980:
42.
[9]林国泰,司徒永显。
初等代数研究教程[M].广州:
暨南大学出版社,1996:
81-96。
[10]林六十。
初等代数研究[M]、北京:
中国地质大学出版社,1989:
145-158、
致 谢
在大学得生活与学习中,一直得到应用数学系领导与老师们得关心与帮助,就是在她们得谆谆教导下,我在专业知识得学习中打下了坚实得基础,在个人修养方面我从她们身上瞧到了“学高为师、身正为范”得教师风范,吸取了踏实、严谨、刻苦、认真得治学精神,以及正直、诚实、守信得人格魅力,并且在日常生活中身体力行,以她们为榜样, 加强教师道德修养,努力丰富自己、完善自己、我在大学期间取得得所有成绩都就是与系领导以及老师们得帮助与教诲分不开得, 在此向她们致以衷心得感谢与良好得祝愿.
在这学期撰写毕业论文得过程中,得到了孙善辉老师得悉心指导,熟悉了撰写论文得一般格式与许多注意事项,这对于我以后得学习与生活都具有很好得示范作用.感谢孙善辉老师得帮助与指导!
在我论文得撰写与校对过程中, 还得到了许多同学得帮助,就是她们帮助我发现论文里得某些小小得错误,这使我节省了时间去完成其她得工作,在此向她们表示感谢.
最后,再次感谢孙善辉老师得辛勤指导!