首页 判断一个数能否被13整除的方法

判断一个数能否被13整除的方法

举报
开通vip

判断一个数能否被13整除的方法判断一个数能否被13整除的方法 判断一个多位整数能否被 13 整除,可以用下列方法: 将这个多位数的末位数截下,乘以 4 ,与前面部分相加。重复这一操作,直到这个数 变成一个二位数为止。如果这个二位数能被 13 整除,那么原来的多位数也能被 13 整除; 如果这个二位数不能被 13 整除,那么原来的多位数也不能被 13 整除。 例如,要判别 123456788 能否被 13 整除,可以操作如下: ,,,,,,,,, ,,, ,,,,,,,: ,: ,,,,,,, ,, ,,,,,, ,, ,...

判断一个数能否被13整除的方法
判断一个数能否被13整除的方法 判断一个多位整数能否被 13 整除,可以用下列方法: 将这个多位数的末位数截下,乘以 4 ,与前面部分相加。重复这一操作,直到这个数 变成一个二位数为止。如果这个二位数能被 13 整除,那么原来的多位数也能被 13 整除; 如果这个二位数不能被 13 整除,那么原来的多位数也不能被 13 整除。 例如,要判别 123456788 能否被 13 整除,可以操作如下: ,,,,,,,,, ,,, ,,,,,,,: ,: ,,,,,,, ,, ,,,,,, ,, ,,,,: ,: ,,,, ,,: ,,, ,,, ,, 因为最后得到的二位数能够被 13 整除,所以 123456788 能够被 13 整除。事实上,有 。 123456788,13,9496676 又例如,要判别 123456789 能否被 13 整除,可以操作如下: ,,,,,,,,, 1 ,,, ,,,,,,,, ,,, ,,,,,,, ,,, ,,,,,, ,,, ,,,,, ,, ,,,, ,,: ,,, ,,, ,: 因为最后得到的二位数不能被 13 整除,所以 123456789 不能被 13 整除。 下面是对这种方法的证明, 证 一个多位整数可以表示为 ,其中 是它的末位数,a 是截去末位数后剩10a,bb下的前面部分。将前面部分 加上末位数 的4倍,就是 。 aba,4b 如果 能够被 13 整除,则有 a,4b ,其中 是整数, ,即有 。 a,4b,13kka,13k,4b将 代入 ,得到 a,13k,4b10a,b ,,,,,10(134)13039kbbkb 。 10a,b 2 显然,这时 也一定能够被 13 整除。 10a,b 反之,如果 能够被 13 整除,则有 10a,b ,其中 是整数,,即有 。 10a,b,13kkb,13k,10a将 代入 ,得到 b,13k,10aa,4b 。 a,4b,a,4(13k,10a),,39a,52k 也一定能够被 13 整除。 显然,这时 a,4b 这样,我们就证明了,这种方法的每一步操作,都不会改变数字被 13 整除的性质。 3
本文档为【判断一个数能否被13整除的方法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_482581
暂无简介~
格式:doc
大小:13KB
软件:Word
页数:3
分类:工学
上传时间:2017-11-11
浏览量:176