题目
关于数学中整除的割尾法
提问时间:2021-02-27
答案
割尾,顾名思义,是指用数的高位形成的数-低位数(常用最后的个位)形成的数的倍数.割,就是减;尾,就是低位形所的数.
整除的割尾法,就是用上述方式所得数的整除性来判别原数的整除性.
以除数7为例,原理是这样:
10a+b==0 mod 7 注:即对于除数(模)7余数为0,亦即整除
-2(10a+b)==0==a-2b
也就是说,一个数x=10a+b被7整除,等价于十位数及其前面数字构成的数-个位数的2倍被7整除,这便是割尾,并可以迭用.
如1624,变成162-8=154,再变成15-8=7,最后7被7整除,从而原数被7整除.
实际上,其实使用并不方便,并没有一步到位,减法过程中还有借位,判别效率并不高.并且如果要割去的倍数为较多倍,也不便于计算.
同时,称作割,强调了减法,在术语上是有局限的;同类的方法,并不排除加法.
如判别对于除数13的整除性,利用到4*(10a+b)=a+4b.就以13本身为例,1+3*4被13整除,等价于13被13整除.
我们还可以不限于最后的个位.如
100a+b==0 mod 7 2a+b==0 mod 7,于是可以从高位向低位处理,这样不但可以判别整除性,还可以直接求得余数.
再如1000a+b==-a+b,我们可以将一个多位数三位一分段,各段构成的数加减交替,最后得到一个三位数;于是只需判别这个三位数的整除性或求余.
此外,如果我们不是判别整除性,而是为了求余,怎么办?
那就是洪伯阳方法,使用分数来计算余数,利用分数的性质,比例的性质,同余的性质,综合为用,效率很高.
以除数(模7)为例.
20a=-a mod 7,计作10a=a/(-2)=-a/2 mod 7.
并且可以化为带分数(整数加分数),分子与分母还可以同时乘相同的数,还可以
在分子或分母上加减除数7的任意倍数,还可以利用合分比定理,而所得余数不变.
譬如求1253 mod 7==(-6+5)*10+3==0 mod 7
36245 mod 7==(((-18)+2)/(-2)+4)/(-2)+5==-6+5==6
当然可以利用100a==2a,及3*2a==-a的改写式2a==-a/3==100a来作:
36245 mod 7==(72+24)/(-2)+5==(-2)/(-2)+5=6
或者(-12+24)/(-2)+5==-6+5==6
整除的割尾法,就是用上述方式所得数的整除性来判别原数的整除性.
以除数7为例,原理是这样:
10a+b==0 mod 7 注:即对于除数(模)7余数为0,亦即整除
-2(10a+b)==0==a-2b
也就是说,一个数x=10a+b被7整除,等价于十位数及其前面数字构成的数-个位数的2倍被7整除,这便是割尾,并可以迭用.
如1624,变成162-8=154,再变成15-8=7,最后7被7整除,从而原数被7整除.
实际上,其实使用并不方便,并没有一步到位,减法过程中还有借位,判别效率并不高.并且如果要割去的倍数为较多倍,也不便于计算.
同时,称作割,强调了减法,在术语上是有局限的;同类的方法,并不排除加法.
如判别对于除数13的整除性,利用到4*(10a+b)=a+4b.就以13本身为例,1+3*4被13整除,等价于13被13整除.
我们还可以不限于最后的个位.如
100a+b==0 mod 7 2a+b==0 mod 7,于是可以从高位向低位处理,这样不但可以判别整除性,还可以直接求得余数.
再如1000a+b==-a+b,我们可以将一个多位数三位一分段,各段构成的数加减交替,最后得到一个三位数;于是只需判别这个三位数的整除性或求余.
此外,如果我们不是判别整除性,而是为了求余,怎么办?
那就是洪伯阳方法,使用分数来计算余数,利用分数的性质,比例的性质,同余的性质,综合为用,效率很高.
以除数(模7)为例.
20a=-a mod 7,计作10a=a/(-2)=-a/2 mod 7.
并且可以化为带分数(整数加分数),分子与分母还可以同时乘相同的数,还可以
在分子或分母上加减除数7的任意倍数,还可以利用合分比定理,而所得余数不变.
譬如求1253 mod 7==(-6+5)*10+3==0 mod 7
36245 mod 7==(((-18)+2)/(-2)+4)/(-2)+5==-6+5==6
当然可以利用100a==2a,及3*2a==-a的改写式2a==-a/3==100a来作:
36245 mod 7==(72+24)/(-2)+5==(-2)/(-2)+5=6
或者(-12+24)/(-2)+5==-6+5==6
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1C与NaOH反应
- 2绿蚁新醅酒,红泥小火炉.
- 3用正方形周长来表示正方形面积的函数,周长是L,面积是S
- 4街心公园有两块半圆形的草坪,它们的周长都是128.5m.这块草坪的总面积是多少?
- 5(1/2)求方法:两种气态烃组成的混合气体0.1mol,完全燃烧得0.15molCO2和3.6g水混合气体中 A一定有甲烷...
- 6用32g硫与足量的氧气反应,可制得二氧化硫的体积是多少?(假设二氧化硫密度是2.5g/L)
- 7摩尔数怎么算
- 8Do you know your classmates ____ (good)?
- 9求一首100字左右的儿童诗
- 10Put the past behind before you can move on
热门考点
- 1已知z1=(cosα-4/5)+i(sinα-3/5),z2=cosβ+isinβ,且z1=z2,求cos(α-β)的值
- 2一千瓦的电器连续工作一小时消耗的电能是多少
- 3he is smart,and he is also strong的同义句
- 4关于写作文的词语和句子有哪些
- 5把1--8这八个数字分别填入小圈内,一个大圆有5个小圈有两个大圈,有两个小圈是连在一起的
- 6已知数列{an}的前n项和为Sn,且Sn=2n^2,b1=3且b(n+1)=1/4bn+3/4(n为自然数),1,求数列{an}的通项公式
- 7求一段英文电影对白
- 8铵态氮肥中的氮都是-3价,这句话哪里错了?
- 97/12*8/15除7/8除32*46
- 10将一张画有坐标系的纸对折后,点A(3,a)与B(2,0)重合,点C(0,0)与D(3,3)重合,则的值为: