A256608-组织环境信息系统

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

A256608型

所有a的^（2^k）mod n的最不常见最终周期。

5

1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 4, 1, 2, 2, 1, 1, 1, 2, 6, 1, 2, 4, 10, 1, 4, 2, 6, 2, 3, 1, 4, 1, 4, 1, 2, 2, 6, 6, 2, 1, 4, 2, 6, 4, 2, 10, 11, 1, 6, 4, 1, 2, 12, 6, 4, 2, 6, 3, 28, 1, 4, 4, 2, 1, 2, 4, 10, 1, 10, 2, 12, 2, 6, 6, 4, 6, 4, 2, 12, 1, 18, 4, 20, 2, 1, 6

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

抵消

1,7

评论

a（n）是φ（φ（n））的除数(A010554号).

链接

伊万·内雷廷，n=1..10000时的n，a（n）表

徐海峰，最大的循环由二次残差和费马素数组成，arXiv:1601.06509[math.NT]，2016年。

配方奶粉

a（n）=A007733号(A002322号（n））。

a（素数（n））=A037178美元（n） ●●●●-米歇尔·马库斯2016年1月27日

例子

换句话说，映射x->x^2模n下{0..n-1}的最终周期。

例如，当n=10时，所述映射的作用如下。读下这些列：例如，标题为2的列表示（重复平方模10），2到4到16=6（模10）到36=6模10，并且已经到达一个固定点。

0 1 2 3 4 5 6 7 8 9

0 1 4 9 6 5 6 9 4 1

0 1 6 1 6 5 6 1 6 1

0 1 6 1 6 5 6 1 6 1

因此，每个数字都达到一个固定点。这意味着最终公共周期为1，因此a（10）=1。

数学

a[n]：=带[｛lambda＝CarmichaelLambda[n]｝，乘法阶[2，lambda/（2^整数指数[lambda，2]）]]；表[a[n]，{n，1100}](*让-弗朗索瓦·奥尔科弗2016年1月28日*）

黄体脂酮素

（PARI）rpsi（n）=lcm（znstar（n）[2]）\\A002322号

pb（n）=znorder（Mod（2，n/2^估值（n，2）））\\A007733号

a（n）=pb（rpsi（n））\\米歇尔·马库斯2016年1月28日

交叉参考

囊性纤维变性。A001146号,A002322号,A002326号,A007733号,A010554号,A037178美元.

第一个不同于A256607型n=43时。

第n行条目的LCMA279185型.

上下文中的序列：A351032型 A280726型 A256607型*A279186型 A164799号 A274451型

相邻序列：A256605型 256606元 A256607型*A256609型 256610元 A256611型

关键词

非n

作者

伊凡·内雷廷2015年4月4日

状态

经核准的