A023153-出口

A023153号

函数f（x）的循环数=x^2模n。

1, 2, 2, 2, 2, 4, 3, 2, 3, 4, 3, 4, 3, 6, 4, 2, 2, 6, 4, 4, 6, 6, 3, 4, 3, 6, 4, 6, 4, 8, 6, 2, 6, 4, 6, 6, 4, 8, 6, 4, 3, 12, 7, 6, 6, 6, 4, 4, 7, 6, 4, 6, 3, 8, 6, 6, 8, 8, 3, 8, 6, 12, 10, 2, 6, 12, 6, 4, 6, 12, 7, 6, 4, 8, 6, 8, 10, 12, 6, 4, 5, 6, 4, 12, 4, 14, 8, 6, 3, 12, 10, 6, 12, 8, 8, 4, 3, 14, 10, 6

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

抵消

1,2

非乘法；最小的反例是a（63）-T.D.诺伊2006年11月14日

参考文献

厄尔·布兰顿（Earle Blanton）、斯宾塞·赫德（Spencer Hurd）和贾德森·麦克拉尼（Judson McCranie），《关于平方模m定义的有向图》（On the Digraph Defined by Squaring Mod m），《当m有本原根时》（When m Has Primitive Roots），国会数学家。

链接

David W.Wilson，n=1..10000时的n，a（n）表

厄尔·布兰顿、斯宾塞·赫德和贾德森·麦克拉尼，关于平方模n定义的有向图，光纤。季刊，第30卷，第4期，1992年，322-334。

J.J.Brennan和B.Geist，迭代模指数分析：xαmod N的轨道《设计、代码和密码学》13，229-245（1998）（特别是第6条和第7条）。

G.Chassé，联合国部队的申请《Rennes的数学与信息出版物》，第4期（1985年），第207-219页；数学。版本86e:1118。

肖恩·欧文，Java程序（github）

T.D.Rogers，素域上的平方映射图，离散数学。148 (1996), 317-324.

配方奶粉

如果（Z/nZ）^*是循环的，则有一个公式（参见Chasse和Rogers）。设C_m表示m阶的循环群。设a（m）表示C_m图中相对于映射f的循环数。那么循环数等于a（m）=Sum_{d|n}phi（d）/ord_d（2）彼得·莫雷，2002年7月4日

交叉参考

囊性纤维变性。A023154号-A023161号（函数f（x）=x^k mod n的循环，k=3..10）。

上下文中的顺序：A367130型 A064486号 A153437号*A023159美元 A098983号 A097576号

相邻序列：A023150型 A023151号 A023152号*A023154号 A023155号 A023156号

关键词

非n

作者

大卫·W·威尔逊

状态

经核准的