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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A050229号 数字k,使得对于1..k-1中的任何x,在0..k-2中存在一个y,使得x^2==2^y(mod k)。 2

%I#34 2021年2月10日20:54:37

%S 1,2,3,5,11,13,19,29,37,53,59,61,67,83101107131139163173,

%电话:179181197211227269293317347349373379389419421443461,

%电话:4674915095235415475575635876136196536596616777017097573787797821827829853857883907941947

%N数k,使得对于1..k-1中的任何x,在0..k-2中存在一个y,使得x^2==2^y(mod k)。

%C序列似乎由{1,2}联合体A001122组成。序列与A082595不同,因为这里的多重性并不重要(参见示例:P包含两个5,Q需要至少有一个5,而不一定是2个5)。

%C数字k的排列为0..k-1,因此每个数字都是前面所有数字的和加1,mod k.-R.H.Hardin_,2007年12月28日

%C正数k,这样x^(k-1)+x^x+1在GF(2)上是不可约的。-_Arkadiusz Wesolowski,2012年11月20日

%C所有>1的项都是质数。似乎是一组数字k,因此序列2^n mod k的周期长度为k-1_Gary Detlefs,2014年5月15日

%F a(n)=A071642(n)+1.-_Arkadiusz Wesolowski,2012年11月20日

%e x^2 mod 19,1<=x<=18的值集是P=[1,4,9,16,6,17,11,7,5,7,11,17,6,16,9,4,1],2^y mod 19的值集,0<=y<=n-2是Q=[1、2,4,8,16,13,7,14,9,18,17,15,11,3,6,12,5,10],它包含P中的所有值,因此19在序列中。

%o(PARI)对于(n=1450,如果(总和(y=1,n-1,if(集合搜索(向量(n-1,x,2^(x-1)%n),y),0,1))==0,打印1(n,“,”))

%Y参考A001122、A082595。

%K nonn公司

%O 1,2号机组

%A _贝尼特·克洛伊特_,2003年5月8日

%E更多条款来自R.H.Hardin,2007年12月28日

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

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

上次修改时间:美国东部夏令时2024年3月28日16:34。包含371254个序列。(在oeis4上运行。)