数学吧 关注:932,255贴子:8,931,011
  • 12回复贴,共1

我记算了100以内除2和5外的素数的倒数的循环节长度(大多是

只看楼主收藏回复

我记算了100以内除2和5外的素数的倒数的循环节长度(大多是计算器算的),发现的一个规律,绝大部分数的循环节长度等于它自身减一,少部分则需要乘以一个整数。
这里面反映的什么原理吗?要如何解释呢?
除了死算以外,有没有什么其它的方法可以求一个有理数(a╱b)的循环节,或循环节长度呢?


IP属地:陕西来自Android客户端1楼2019-05-19 17:25回复
    1. 一个既约分数,不循环的位数为分母中因子2和5个数的较大者。所以既约分数是纯循环小数的充要条件是,分母和10没有大于1的公因数(也就是互素)。
    2. 既约分数a/b是纯循环小数的另一个充要条件是,存在一个整数t,使得10^t ≡ 1 (mod b),且最小的正整数t就是循环节的长度。
    在纯循环小数的情况下,由欧拉定理,t = φ(b)必然满足上式,φ(n)是欧拉函数,就是小于n的正整数中和n互素的个数。所以φ(b)肯定是循环的长度(不一定是最小)。对于b是素数的情况,φ(b) = b - 1。


    IP属地:江苏4楼2019-05-19 18:01
    收起回复
      2025-12-30 09:02:56
      广告
      不感兴趣
      开通SVIP免广告
      因为对素数p,1/p的循环节长度整除p-1.一般地对n,1/n循环节长度整除phi(n)(欧拉函数)
      对于循环节到底多长目前没有除硬算以外的算法,事实上目前人类还不知道是不是有无穷多个素数p满足1/p循环节长度是p-1. 当然我记得好像证的差不多了,就差最后一步,lz可以试试证出来然后就可以出名了这个问题换成数学语言就是问是否有无穷个素数以10为原根,更一般地可以对任何数问这个问题,目前的结果好像是2,3,5中间最多只有一个例外来着不过我可能记错了


      IP属地:北京来自iPhone客户端6楼2019-05-21 08:01
      回复
        以我们民科的水平,讨论这种问题是没意义的;解决特定进制的素数倒数的循环节,就表示完整解决了素数分布规律。


        IP属地:广东7楼2019-05-21 10:16
        回复
          不明觉厉


          IP属地:河北来自Android客户端8楼2019-05-21 13:37
          回复
            在除不尽的情况下,1/n最多有n–1个余数,因此循环节不会超过n–1位


            IP属地:广西来自Android客户端9楼2019-05-23 20:00
            收起回复
              这个和费马小定理有关


              IP属地:广东来自Android客户端10楼2019-05-31 21:03
              回复