登录    注册    忘记密码

期刊文章详细信息

用同余理论证明数的整除    

  

文献类型:期刊文章

作  者:邬永光[1]

机构地区:[1]伊盟教育学院

出  处:《内蒙古师范大学学报(教育科学版)》

年  份:1998

卷  号:11

期  号:4

起止页码:52-54

语  种:中文

收录情况:NSSD、RWSKHX、普通刊

摘  要:在数的整除理论中,经常要判断一个数能否被另一个数整除.虽然用初等方法也能证明判断的正确性,但用同余理论解决这类问题,更是简捷明了,而且有一定的高度.在这里,我们将不加证明也反复用到如下事实:1.设b<sub>i</sub>(i=1,2,……,n)C都是整数,若对于i的每一个可能值都有c|b<sub>i</sub>,则c|sum from i=1(b<sub>?</sub>)2.设a、b、c、m&gt;0,n&gt;0都是整数,若a≡b(modm),则有a<sup>n</sup>≡b<sup>n</sup>(modm)及ac≡bc(modm).3.设a<sub>1</sub> b<sub>1</sub>及m&gt;0均为整数,若a<sub>i</sub>≡b<sub>i</sub>(modm),i=1,2,…n则有sum from i=1(a<sub>i</sub>)≡sum from i=1(b<sub>i</sub>)(modm)及multiply from i=1(a<sub>i</sub>)(modm)例1,任何一个整数a=a<sub>n</sub>a<sub>n-1</sub>…a<sub>1</sub>a<sub>1</sub>(a<sub>0</sub>、 a<sub>1</sub>、…依次是这个n+1位整数的个位、十位、…上的数字,0≤a<sub>i</sub>&lt;10,a≠0.下同)都可以用科学计数法写成如下形式.a=a<sub>n</sub>×10<sup>n</sup>十a<sub>n-1</sub>×10<sup>n-1</sup>十…a<sub>1</sub>×10十a<sub>0</sub>.上式右边的 n十1项中,前n项都能被2或5整除,那么,a能否被2或5整除就取决于最后一项 a<sub>0</sub>了.因此,只要a的个位数字是0,2,4,6,8中的一个,a就能使2整除,只要a的个位数字是0或5,a就能被5整除.用同余理论,这一事实可证明如下:

关 键 词:同余理论 最大整数  初等方法 科学计数法 判断方法  个位数 前n项  充要条  数字和  未位数字  

分 类 号:O156[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心