|
| |
| |
|
|
|
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）。
|
|
|
参考文献
|
Ilan Vardi，“数学中的计算娱乐”，Addison-Wesley出版公司，加利福尼亚州红木市，1991年，第226-229页。
|
|
|
链接
|
|
|
|
公式
|
如果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。
a（n）=（2^（2^（2^（2^2）））mod n，如果n<47。
a（n）=（2^^k）mod n，如果n<A027763号（k） ，其中^^是Knuth的双箭头表示法。
如果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（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（菲涅耳）
结束进程：
|
|
|
数学
|
（*从中的文本文件导入“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]]；
|
|
|
黄体脂酮素
|
（鼠尾草）
def塔2mod（n）：
如果（n<=22）：
返回65536%n
其他：
ep=euler_phi（n）
返回功率mod（2，ep+塔2mod（ep），n）
（哈斯克尔）
导入数学。数字理论。模数（powerMod）
a245970 n=功率模块2（φ+a245900φ）n
其中φ=a000010 n
（PARI）a（n）=如果（n<3，返回（0））；my（e=估值（n，2），k=n>>e）；lift（中文（Mod（2，k）^a（eulerphi（k）），Mod（0，2^e））\\查尔斯·格里特豪斯四世2016年7月29日
|
|
|
交叉参考
|
|
|
|
关键字
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
