A245970-OEIS公司

A245970型

2的模n塔。

0, 0, 1, 0, 1, 4, 2, 0, 7, 6, 9, 4, 3, 2, 1, 0, 1, 16, 5, 16, 16, 20, 6, 16, 11, 16, 7, 16, 25, 16, 2, 0, 31, 18, 16, 16, 9, 24, 16, 16, 18, 16, 4, 20, 16, 6, 17, 16, 23, 36, 1, 16, 28, 34, 31, 16, 43, 54, 48, 16, 22, 2, 16, 0, 16, 64, 17, 52, 52, 16, 3, 16

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,6

a（n）=（2（2）（2（2^（2）。

设b（i）=A014221号（i） =（2^（2^2（2^2^…））），带i2's。自gcd（b（i）+1，b（j）+1）=gcd（2^2_b（i-2）+1，2^2\b（j-2）+1）=gcd(A000215号（b（i-2）），A000215号（b（j-2））=1，对于1<=i<j，没有n>1，使得a（n）=n-1。由于b（i）-1=2^2^b（i-2）-1除以b(A023394号). -宋嘉宁2024年5月16日

参考文献

Ilan Vardi，《数学中的计算重建》，Addison Wesley出版公司，加利福尼亚州红木城，1991年，第226-229页。

链接

Wayne VanWeerthuizen，n=1..10000时的n，a（n）表

配方奶粉

a（n）=2^(A000010号（n） +a个(A000010号（n））型号。

如果n是2的幂，则a（n）=0。

如果n<5，a（n）=（2^2）mod n。

a（n）=（2^（2^2））mod n，如果n<11。

如果n<23，a（n）=（2^（2^2））mod n。

如果n<47，a（n）=（2^（2 ^（2^2）））mod n。

a（n）=（2^^k）mod n，如果n<A027763号（k），其中^^是Knuth的双箭头表示法。

发件人罗伯特·伊斯雷尔2014年8月19日：（开始）

如果gcd（m，n）=1，则a（m*n）是[0，…，m*n-1]中唯一的k

k==a（n）mod n和k==a（m）mod m。

如果n是费马数，则a（n）=1。

a（n）=2^a(A000010号（n））如果n不在中，则为mod nA003401号.

（结束）

例子

a（5）=1，因为2^xmod5是1，因为x是2的任何偶数倍，而x=2^（2^（2 ^…））是2的偶数倍。

MAPLE公司

A： =进程（n）

局部phin，F，L，U；

phin:=数量理论：-phi（n）；

如果phin=2^ilog2（phin），则

F： =系数（n）[2]；

五十： =地图（t->t[1]^t[2]，F）；

U： =[seq（`if`（F[i][1]=2,0,1），i=1..nops（F））]；

chrem（U，L）；

其他的

2&^A（phin）模块

fi（菲涅耳）

结束进程：

序列（A（n），n=2。。100); #罗伯特·伊斯雷尔2014年8月19日

数学

（*从中的文本文件导入“SuperPowerMod”和“LogStar”的Mmca编码A133612号然后*）$RecursionLimit=2^14；f[n_]：=超级功率模块[2，2^n，n]（*2^^（2^n）（mod n），使用Knuth的up-arrow符号*）；数组[f，72]

（*第二个节目：*）

a[n_]：=模[{phin，F，L，U}，

phin=EulerPhi[n]；

如果[phin==2^Log2楼层[phin]，

F=系数整数[n]；

L=功率@@@F；

U=表格[如果[F[[i，1]]==2，0，1]，{i，1，长度[F]}]；

Chinese余数[U，L]，

（2^a[phin]）~Mod~n]]；

表[a[n]，｛n，1100｝](*Jean-François Alcover公司2023年5月3日之后罗伯特·伊斯雷尔*)

黄体脂酮素

（SageMath）

def塔2mod（n）：

如果（n<=22）：

返回65536%

其他：

ep=euler_phi（n）

返回功率mod（2，ep+塔2mod（ep），n）

（哈斯克尔）

导入数学。数字理论。模块（powerMod）

a245970 n=功率模块2（φ+a245900φ）n

其中φ=a000010 n

--莱因哈德·祖姆凯勒2015年2月1日

（PARI）a（n）=如果（n<3，返回（0））；my（e=估值（n，2），k=n>>e）；lift（中文（Mod（2，k）^a（eulerphi（k）），Mod（0，2^e））\\查尔斯·R·Greathouse IV2016年7月29日

交叉参考

囊性纤维变性。A014221号,A027763号,A240162型,245971英镑,A245972型,A245973型,A245974型,A000010号,A000079号.

上下文中的序列：A328819型 A330578型 A355289型*1978年1月13日 A200496号 A058546号

相邻序列：A245967型 A245968型 A245969型*245971英镑 A245972型 A245973型

关键词

非n,容易的,美好的,看

作者

韦恩·范维尔苏赞（Wayne VanWeerthuizen）2014年8月8日

状态

经核准的