数学吧 关注:890,384贴子:8,750,117
  • 9回复贴,共1
求助

大家看看我这个猜想是对的吗?

只看楼主收藏回复

强幂次遍历猜想:不考虑末尾循环节,在任意进位制下,任何大于一且不是进位基数的整数的幂次最后和最前几位数将遍历所有数字组合。


IP属地:北京来自Android客户端1楼2024-05-18 23:41回复
    我给你翻译下,是不是这么个意思:
    X进制的一个整数N,N不是X的n次幂(n是非负整数)。那么总存在一个p,N^p中存在0,1,2,…,X-1
    例子:
    10进制下的整数3,3不是10的整数次幂。那么如p=39,3^39=4052555153018976267中含0~9的所有数


    IP属地:上海来自Android客户端2楼2024-05-18 23:51
    收起回复
      我觉得末X位容易举出反例:
      10进制,整数2。2^22=4194304,末2位在遍历所有两位偶数前就出现循环了。如果称这为“不考虑末X位循环节”,那么X很大就没什么意思了


      IP属地:上海来自Android客户端3楼2024-05-19 00:10
      回复
        P进制,任意一个整数X,和一个足够大的整数N。存在q,n,满足
        X^q ≡ N (mod P^n)


        IP属地:上海来自Android客户端4楼2024-05-19 00:15
        收起回复