登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A324556型 a(n)是通过二叉树上的变换获得的n的图像(参见注释)。 2
0, 1, 3, 2, 7, 5, 8, 4, 6, 11, 17, 9, 128, 32, 256, 16, 15, 10, 35, 19, 257, 65, 513, 33, 64, 2048, 131072, 512, 340282366920938463463374607431768211456, 4294967296, 115792089237316195423570985008687907853269984665640564039457584007913129639936, 65536, 13, 23 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
设f(n)是按如下方式构建的二叉树:创建一个值为n的根,递归地应用规则{如果节点的值v不为0,则以2为基数写v,创建一个数值为v减去其前导1的左子级,创建值为0的右子级,紧跟在v}中前导1之后。函数f是双射函数;设g为其逆函数;让r表示二叉树上的反射操作符(即,从根开始,r递归地交换左、右子元素)。根据定义a(n)=g(r(f(n)))。
为了更好地说明f,可以使用如下创建的无限层次树:创建根节点0;对于所有i>=0,对于从0到2^i-1的所有j,创建节点j+2^i并将其附加到j的子节点列表中(参见链接)。每个n>=0在该层次中只出现一次。如果n>0,n可以称为节点p的子索引c,即p.c,其中c和p都>=0。将同样的推理递归地应用于p和c,可以得到由零、点和括号组成的语法结构,在结构上等价于二叉树f(n)。
链接
公式
a(a(n))=n。
a(n)=n当n为in时A324557型.
例子
11在二进制中是“1011”,它是一个1,后跟1零,后跟“11”=3。然后,11可以用部分分解树表示:
11
/ \
3 1
遵循分解过程生成完整的分解树:
11
/ \
/ \
/ \
3 1
/ \ / \
1 0 0 0
/ \
0 0
清除除0以外的数值:
.
/ \
/ \
/ \
. .
/ \ / \
. 0 0 0
/ \
0 0
应用反射操作符:
.
/ \
/ \
/ \
. .
/ \ / \
0 0 0 .
/ \
0 0
从叶子上计算新的数值:
9
/ \
/ \
/ \
1 2
/ \ / \
0 0 0 1
/ \
0 0
根节点的值为9,因此a(11)=9。
数学
f[0]={};
f[n_]:=f/@{起始数字[#,2],第一个@第一个位置[#,1,{Length@#+1}]-1}&@静止@整数位数【n,2】;
g[{}]=0;
g[{l_,r_}]:=起始数字[Join[{1},ConstantArray[0,g[r]],如果[#==0,{},IntegerDigits[#,2]]&[g[l]]],2];
版本[{}]={};
版次[{l,r}]:={转速@r, 转速@l};
表[g[rev[f[n]]],{n,40}]
(*安德烈·扎博洛茨基,2019年5月20日;需要Mathematica 10+*)
黄体脂酮素
(SWI-预测)
:-op(500,xfx,o)。
b(N,b):-(N=0->b=-1;b是msb(N))。
t(N,t):-N=0!,T=x。
t(N,t):-b(N,A),P是N-(1<<A),b(P,b),R是A-b-1,
t(P,TP),t(R,TR),t=(TP o TR)。
m(T,TT):-T=x!,TT=x。
m(T,TT):-T=(TP o TR),m(TP,TTP),m(TR,TTR),TT=(TTR o TTP)。
n(T,n):-T=x!,N=0。
n(T,n):-T=(TP o TR),n(TP,P),n(TR,R),b(P,b),
A是R+B+1,N是P+(1<<A)。
a(N,a):-t(N,t),m(t,TT),N(TT,a)。
w(A):-检查表(写,[A,',']),flush_output。
main:-表示所有(介于(0,33,N),(a(N,a),w(a))之间),nl。
交叉参考
参见。A324557型(此序列的固定点)。
关键词
非n,基础
作者
吕克·卢梭2019年3月6日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月24日19:06。包含371962个序列。(在oeis4上运行。)