长度/循环节
对一个大整数求倒数,用牛顿法可以快速达到很高的精度,但需要的空间很大,如果求一个10^300数量级的质数p的倒数,其循环节长度有可能达到p-1,没有一台计算机的内存能够储存整个循环节的数据,如果用普通的除法,只需储存余数,占用的内存不大,可却可能要计算p-1次,不可能算完,请问有什么好的方法解决这个问题吗?只要有循环节的长度就可以,不用输出循环节的内容这个问题的另一种描述:给定大整数n(可能是质数也可能是合数,且不知道这个数的分解形式),求最小的k使10^k ≡1 (mod n)对a^k ≡1 (mod n)若n与a互素,求分母n的欧拉函数值ψ(n).那么循环节长度k必是ψ(n)的约数.若n与a有公因子,显然无解.根据这个性质,对每个约数试验就可以了.ψ(n)的求法:设n=p1^c1*p2^c2*...*pk^(pi为素数)那么,ψ(n)=(p1-1)*p1^(c1-1)*(p2-1)*p2^(c2-1)*...*(pk-1)*pk^(ck-1).因此求ψ(n)与将n因数分解密切相关.如果n有300位的话,对300位数分解是困难的.当然,以上只是对a^k ≡1 (mod n)(a为与n互素的任意数)形式来讨论的.如果a=2,可能有更好的办法.事实上提出这个问题的初衷,是发现大数分解问题可以转化为求一个大数的倒数的循环节的长度给定n,在RSA加密中,n肯定是两个质数的积,设n=p*q,此时1/n的循环节的长度l|gcd(p-1,q-1),假定知道l的因数分解,l=l(1)^c(1）*l(2)^c(2)*...*l(k)^c(k),则l有∏[c(i)+1]个约数,将这些约数分别加上1,如果某个约数y(j)加一后是质数,则y(j)+1有可能是n的约数,对所有 <sqrt(n)-1的y(j)进行检验,必能找到一个恰好满足y(j)+1=min(p,q),这一部分所用的时间应该不会很多.于是大数问题就转化为求1/n的循环节长度l当然l也可能是一个很大的数,但对n为奇数的情况,l必为偶数,可以先除去所有因数2,甚至其他较小的素因子,得到l ',然后再用相同的办法,求1/l '的循环节长度l(2)...即使在最坏的情况下,也有l ' <500次转换,就可以完成分解
表示方法/循环节
小数化分数分成两类。一类： 纯循环小数化分数，循环节做分子；连写几个九作分母，循环节有几位写几个九。例：0.3（3循环）=3/9（循环节的位数有一个，所以写一个9）0.347（347循环）=347/999（3位循环节写3个9）另一类： 混循环小数化分数（问题就是这类的），小数部分减去不循环的数字作分子；连写几个9再紧接着连写几个0作分母，循环节是几个数就写几个9，不循环（小数部分）的数是几个就写几个0。例0.2134（34循环）=（2134-21）/9900问题中1.203（03循环）=1+0.203=1+（203-2）/990
循环小数/循环节
如3.43535……是无限 循环小数，可以简写为3.435（35循环），它的循环节是35。
万方数据期刊论文
河南大学学报（自然科学版）
万方数据期刊论文
河南师范大学学报（自然科学版）
万方数据期刊论文
读写算：小学高年级
&|&相关影像
互动百科的词条（含所附图片）系由网友上传，如果涉嫌侵权，请与客服联系，我们将按照法律之相关规定及时进行处理。未经许可，禁止商业网站等复制、抓取本站内容；合理使用者，请注明来源于。
登录后使用互动百科的服务，将会得到个性化的提示和帮助，还有机会和专业认证智愿者沟通。
此词条还可添加&
编辑次数：9次
参与编辑人数：8位
最近更新时间： 03:14:48
贡献光荣榜什么是循环节,什么是循环小数的简写,什么是有限小数,什么是无限小数
酱油回粉3nE蚼
无限小数不可以化为分数有限小数可以化为分数循环节是有限小数小数点后出现的第一个最短周期包含的那一段数简写是照抄周期前的所有东西然后抄一个周期,在周期中第一个和最后一个数字上加点
为您推荐：
其他类似问题
扫描下载二维码循环小数8.246,它的小数点后面第80位上的数字是几?_百度知道3.的循环节是54。( ):判断
这是小学5年级的题目。按小学数学规定，3. 是有限小数3.......是无限循环小数。 有限小数，不是循环小数，所以答 3.循环节是54 是错的。 （如果问的问题是
3.......的循环节是54 ，那就是对的。）
为您推荐：
扫描下载二维码}