“还有带有标记元素和标记级别的层次结构的数量,其中级别被置换。让l_x表示级别x,例如l_2表示级别2。让1表示一个元素,2表示第二个元素,依此类推。然后l_1:123表示元素1、2和3位于级别1上。
“让|表示级别之间的分隔。然后l_1:1|l_2:346|l_3:5表示n=6个未标记元素的层次结构,元素1位于级别1上,元素3,4和6位于级别2上,元素5位于级别3上。
“例如,对于n=3,一个有a(3)=49个可能的层次:
“l_1:123,
“l1:12|l2:3,l1:13|l2:2,l1:23|l:2:1,
“l_2:12|l_1:3、l_2:13|l_1:2、l:223|l_1:1,
“l_1:1|l_2:23,l_1:2|l_2:13,l~1:3|l_2.12,
“l_2:1|l_1:23,l_2:2|l_1:13,l~2:3|l_1.12,
“l1:1|l2:2|l3:3,以及具有固定能级的元素的进一步五种排列,
“l_3:1 | l_1:2 | l_2:3以及级别固定的元素的进一步五种排列,等等,直到
“l3:1|l2:2|l1:3和进一步的五个层次固定的元素排列。这给出了1+6+6+6*6=49=a(3)个可能的层次。
(结束)
猜想:对于固定k=1,2,。。。,序列a(n)(mod k)最终是周期的,精确的周期除以phi(k),其中phi(k)是Euler totient函数A000010号例如,模10,序列变为(1,1,5,9,1,1、5,9…),表观周期1、1、5、9的长度为4=φ(10),从a(0)开始-彼得·巴拉2018年1月15日
|