费马小定理与循环小数 费马小定理 逆元

(选自《数论妙趣——数学女王的盛情款待》第十章 循环到无穷)

我们知道,如果某个整数的倒数,可以表达为有限小数,其必要条件是该整数只含有2,5的方幂,或者兼而有之。否则,将出现循环小数。

研究循环小数,就要掌握循环节的规律。对此,费马小定理10p-1≡1modp,发挥了重要作用。要求一个质数p的倒数,就要用p去除10p-1。例如,要求质数7的倒数,就要用7去除106。

不过,有时10的指数可能小于p-1,此时,10e≡1modp。这种较小的指数e,一定是p-1的因子;如果e是给出余数1的最小指数,则e还表示,p的倒数表示为小数时,其循环节有e位。

例如,由费马小定理,102≡1mod3,但是,较小的指数1即可满足101≡1mod3,p-1=3-1=2,1是2的因子,1/3在化成小数时,循环节有一位。事实上,1/3=0.333…。

再如,102≡1mod11,p-1=11-1=10,e=2,2是10的因子,1/11在化成小数时,循环节有两位。事实上,1/11=0.0909…。

再如,106≡1mod13,p-1=13-1=12,e=6,6是12的因数,1/13在化成小数时,循环节有六位。事实上,1/13=0.076923079623…。

如果,10的指数必须取p-1,如106≡1mod7,此时,小于6的指数不能使同余式成立。所以,1/7的循环节有六位。实际上1/7=0.142857142857…。

再如,1016≡1mod17,此时,小于16的指数不能使同余式成立,所以,1/17的循环节有16位。实际上1/17=0.05882352941176470588235294117647…

像这样,如果对于质数p,10的指数必须取p-1,就说10是p的一个“原根”。6就是质数7的一个原根;16就是质数17的一个原根。对于100以内的质数来说,10还是19,23,47,59,61,97的原根。

对于以10为原根的一切质数,其倒数的循环节为偶数位,并且还有两个奇妙性质:

费马小定理与循环小数 费马小定理 逆元

性质一:1/p的整数倍,其循环节只是1/p的循环节数字的重新轮转;

性质二:循环节可以拦腰分成两段,两段对应数字之和都是9。

以质数7为例:

1/7=0.142857142857…循环节是142857。1+8=9,4+5=9,2+7=9;

2/7=0.285714285714…循环节是285714。2+7=7,8+1=9,5+4=9;

3/7=0.428571428571…循环节是428571。4+5=9,2+7=9,8+1=9;

4/7=0.571428571428…循环节是571428。5+4=9,7+2=9.1+8=9;

5/7=0.714285714285…循环节是714285。7+2=9,1+8=9,4+5=9;

6/7=0.857142857142…循环节是857142。8+1=9,5+4=9,7+2=9。

对于不以10为原根的质数,只要循环节是偶数位,性质二也成立;至于合数的倒数,即使其循环节由偶数个数字组成,也未必具有性质二这种循环节的互补性。

每个循环小数,不论它的循环节有多长,都是一个有理数,都可以表示为两个整数之商,即一个分数。要求出这个分数,可以按以下方法进行:

设A=0.076923076923…,循环节有六位。于是106A=76923.076923…。两边减去原数,得999999A=76923。所以A=76923/999999=1/13。

再如,设A=0.0731707317…,循环节有五位。于是105A=7317.07317…。两边减去原数,得99999A=7317。所以A=7317/99999=3/41。

  

爱华网本文地址 » http://www.aihuau.com/a/25101011/62177.html

更多阅读

我的母亲胡适之与老舍散文比较 _潇元__ 我的母亲 胡适 ppt

(这两篇散文,你更喜欢哪一篇)我的母亲胡适之我小时身体弱,不能跟着野蛮的孩子们一块儿玩。我母亲也不准我和他们乱跑乱跳。小时不曾养成活泼游戏的习惯,无论在甚么地方,我总是文绉绉地。所以家乡老辈都说我“像个先生样子”,遂叫我做“

《马前课》的全文及其注解 诸葛马前课掐指法图

马前课第一课 ○●●●●○ 中下无力回天 鞠躬尽瘁阴居阳拂 八千女鬼证曰:阳阴阴阴阴阳在卦为颐解曰:诸葛鞠躬尽瘁而死,后蜀汉后主降于魏第二课 ○●○○●○ 中下火上有火 光烛中土称名不正 江东有虎证曰:阳阴阳阳阴阳在卦为离解曰:司马

《调教太子妃》作者:风云小妖1元

简介啥?我是掌门?玉峰派的第八十代掌门,还身负重整旗鼓,还我河山的大任?开玩笑吧!本美女的理想是做一名祸国殃民的美少女,可不是领着一群臭男人混的破掌门!八岁的身体!二十岁的心智!也罢,既然到了这儿,那就先将玉峰派搅得天翻地覆吧!“你为何与

蒋介石马英九与台湾军界大佬高魁元 中国军界大佬

蒋介石马英九与台湾军界大佬高魁元向隽高魁元曾经因守卫金门而获得蒋介石的嘉奖,但是后来,当得知解放军炮轰金门,蒋介石却连说三声“好”。比较了解的事实你不一定敢说。向隽《“一纲四目”:两岸默契配合反分裂》“一纲四目”是由

声明:《费马小定理与循环小数 费马小定理 逆元》为网友不敢以心换心分享!如侵犯到您的合法权益请联系我们删除