oeis吧 关注:18贴子:290
  • 15回复贴,共1

发一个有趣的数列A019444

只看楼主收藏回复

起因来自于一道关于这个数列性质的证明题,然后查了一下,发现它有不少神奇的性质


IP属地:北京来自iPhone客户端1楼2024-01-28 14:35回复
    这里感谢@蔸蔸白 给出的翻译
    翻译图里面说的性质
    ⑴a(n)是正整数的重排列,每个正整数都在a(n)中恰好出现一次
    ⑵a(a(n))=n,也就是如果将第n项替换成第a(n)项,会得到1, 2, 3, 4, …
    ⑶对任意两项a(n)和a(m),a(n)-n和a(m)-m都不相等
    a(n)是与前n-1项都不相同,而且a(n)-n也与a₁-1, a₂-2, …, a(n-1)-(n-1)都不相同的最小正整数
    ⑷前n项的算术平均数s(n)都是整数,并且s(n)正好等于不小于n*(√5-1)/2 的最小整数
    当s(n-1)与a₁, a₂, …, a(n-1)都不同时,a(n)=s(n-1), s(n)=s(n-1),
    当s(n-1)与原数列之前某项相同时,a(n)=s(n-1)+n,s(n)=s(n-1)+1
    ⑸n趋于无穷大时 lim max{a(n), n} / min{a(n), n} = (√5+1)/2
    ⑹根据beatty定理,n为自然数时,[ n*(√5+1)/2 ]和[ n*(√5+3)/2 ]两个数列将自然数集分成两个不相交的集合
    a(n)-1相当于在从小到大排列的自然数中,把每对[ n*(√5+1)/2 ]和[ n*(√5+3)/2 ]交换位置得到的数列


    IP属地:北京来自iPhone客户端2楼2024-01-28 14:36
    收起回复
      楼被吞了


      IP属地:北京来自iPhone客户端4楼2024-01-28 14:40
      收起回复
        不错


        IP属地:上海来自Android客户端5楼2024-01-28 15:14
        收起回复
          首先在此征集a(a(n))=n的性质的证明


          IP属地:北京来自iPhone客户端6楼2024-01-29 10:04
          回复
            原题能发一下吗


            IP属地:上海来自Android客户端7楼2024-01-29 13:57
            收起回复
              IP属地:上海8楼2024-01-29 14:04
              收起回复
                根据A019446(h(n)=ceiling(n/phi)) 的公式,a(n)=n*ceiling(n/phi)-(n-1)*ceiling((n-1)/phi)
                h(n)的性质也很好,最重要的是h(h(n-1))+h(n)=n+1这个函数方程,其实蕴含了 1/(phi)^2 + 1/phi = 1的等式


                IP属地:上海9楼2024-02-03 17:40
                回复