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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A015910号 a(n)=2^n模型n。 63
0, 0, 2, 0, 2, 4, 2, 0, 8, 4, 2, 4, 2, 4, 8, 0, 2, 10, 2, 16, 8, 4, 2, 16, 7, 4, 26, 16, 2, 4, 2, 0, 8, 4, 18, 28, 2, 4, 8, 16, 2, 22, 2, 16, 17, 4, 2, 16, 30, 24, 8, 16, 2, 28, 43, 32, 8, 4, 2, 16, 2, 4, 8, 0, 32, 64, 2, 16, 8, 44, 2, 64, 2, 4, 68, 16, 18, 64, 2, 16, 80, 4, 2, 64 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
2^n==2mod n当且仅当n是素数或的成员A001567号或第个,共个A006935号(盖伊)-N.J.A.斯隆2012年3月22日;已由更正托马斯·奥多夫斯基2016年3月26日
2^n==3(mod n)的已知解在A050259号.
假设该序列包含除k=1以外的所有整数k>=0。A036236号包括证明k=1不在此序列中,并且n=A036236号(k) 求解所有其他0≤k≤1000的a(n)=k-大卫·W·威尔逊2011年10月11日
可以说,a(0):=1是有意义的,例如,将“mod n”视为“在Z/nZ中”,和/或因为(任何事情)^0=1。另请参见A112987号. -M.F.哈斯勒2018年11月9日
参考文献
理查德·盖伊,《数论中未解决的问题》,F10。
链接
阿尔伯特·弗兰克,国际逻辑序列竞赛, 2002 - 2003. 项目4
阿尔伯特·弗兰克,国际逻辑序列竞赛的解决方案, 2002 - 2003.
彼得·蒙哥马利,65-digit溶液.
配方奶粉
a(2^k)=0-阿隆索·德尔·阿特2014年11月10日
a(n)==2^(n-phi(n))mod n,其中phi(n)=A000010号(n) ●●●●-托马斯·奥多夫斯基2016年3月26日
例子
a(7)=2,因为2^7=128=2 mod 7。
a(8)=0,因为2^8=256=0 mod 8。
a(9)=8,因为2^9=512=8 mod 9。
MAPLE公司
A015910号:=n->modp(2&^n,n)#零入侵拉霍斯2008年2月15日
数学
表[PowerMod[2,n,n],{n,85}]
黄体脂酮素
(Maxima)标记列表(power_mod(2,n,n),n,1,84)/*布鲁诺·贝塞利2011年5月20日*/
(PARI)a(n)=升力(Mod(2,n)^n)\\查尔斯·格里特豪斯四世2011年7月15日
(哈斯克尔)
导入数学。数字理论。模数(powerMod)
a015910 n=电源模式2 n n--莱因哈德·祖姆凯勒2015年10月17日
(岩浆)[Modexp(2,n,n):n in[1..100]]//文森佐·利班迪2018年11月9日
交叉参考
囊性纤维变性。A000079号,A062173号,A082495美元.
关键字
非n
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)