OEIS哀悼西蒙斯并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A186646号 自然数序列1,2,3,4,…的每四项,。。。减半。 6
1, 2, 3, 2, 5, 6, 7, 4, 9, 10, 11, 6, 13, 14, 15, 8, 17, 18, 19, 10, 21, 22, 23, 12, 25, 26, 27, 14, 29, 30, 31, 16, 33, 34, 35, 18, 37, 38, 39, 20, 41, 42, 43, 22, 45, 46, 47, 24, 49, 50, 51, 26, 53, 54, 55, 28, 57, 58, 59, 30, 61, 62, 63, 32, 65, 66, 67, 34, 69, 70, 71, 36, 73, 74, 75, 38, 77, 78, 79, 40, 81, 82, 83, 42, 85, 86, 87, 44, 89, 90,91、46、93、94、95、48、97、98、99 (列表图表参考历史文本内部格式)
抵消
1,2
评论
a(n)是序列k^2模n的周期长度,k=1,2,3,4,。。。,A000035号(n=2),A011655号(n=3),A000035号(n=4),A070430型(n=5),A070431号(n=6),A053879号(n=7),A070432号(n=8),A070433号(n=9),A008959号(n=10),A070434号(n=11),A070435号(n=12)等。
发件人富兰克林·T·亚当斯-沃特斯2011年2月24日:(开始)
显然,如果gcd(n,m)=1,a(nm)=lcm(a(n),a(m)),那么就足以建立素数幂。
如果p是素数,周期必须除以p,但k^2模p不是常数,所以a(p)=p。
a(p^e),e>1,必须可以被a(p~(e-1))整除,并且必须除以p^e。如果p!=2,(p^(e-1)+1)^2=p^p^(e-1);然后必须是e。
通过检查,a(4)=2,a(8)=4。
这会留下a(2^e),e>3。但是,然后(2^(e-2)+1)^2=2^(2e-4)+2^(e-1)+1==2^。另一方面,(2^(e-1)+c)^2=2^(2e-2)+c2^e+c^2==c^2(mod 2^e)。因此周期为2^(e-1)。(结束)
链接
常系数线性递归的索引项,签名(0,0,0,1,0,0,-1)。
配方奶粉
a(n)=2*a(n-4)-a(n-8)。
a(4n)=2n;a(4n+1)=4n+1;a(4n+2)=4n+2;a(4n+3)=4n+3。
a(n)=n/A164115号(n) ●●●●。
通用格式:x*(1+2*x+3*x^2+2*x^3+3*x^4+2*x*5+x^6)/((x-1)^2*(1+x)^2x(x^2+1)^2)。
Dirichlet g.f.:(1-2/4^s)*泽塔(s-1)。
A019554号(n) |a(n)-查尔斯·格里特豪斯四世2011年2月24日
a(n)=n*(7-(-1)^n-(-i)^n-i^n)/8,其中i=sqrt(-1)-布鲁诺·贝塞利2011年2月25日
如果p=2且e<=1,则与a(p^e)=2^e相乘;当p=2且e>=2时,a(p^e)=2^(e-1);a(p^e)=否则为p^e-大卫·W·威尔逊2011年2月26日
a(n)*A060819型(n+2)=A142705号(n+1)=A061037号(2n+2)-保罗·柯茨2011年3月2日
a(n)=n-(n/2)*地板((n-1)mod 4)/3)-加里·德特利夫斯,2013年4月14日
a(2^n)=A090129号(n+1)-R.J.马塔尔2014年10月9日
a(n)=n*(7-(-1)^n-2*cos(n*Pi/2))/8-费德里科·普罗夫维迪2018年1月2日
例如:(1/4)*x*(4*cosh(x)+sin(x)+3*sinh(x))-斯特凡诺·斯佩齐亚2020年1月26日
和{k=1..n}a(k)~(7/16)*n^2-阿米拉姆·埃尔达尔2022年11月28日
MAPLE公司
A186646号:=程序(n),如果n mod 4=0,则为n/2;其他n;结束条件:;终末程序;
数学
扁平[表[{n,n+1,n+2,(n+3)/2},{n,1,101,4}]](*或*)线性递归[{0,0,0(*哈维·P·戴尔2014年5月30日*)
表[n(7-(-1)^n-2 Cos[n Pi/2])/8,{n,100}](*费德里科·普罗夫维迪,2018年1月2日*)
黄体脂酮素
(PARI)a(n)=如果(n%4,n,n/2)\\查尔斯·格里特豪斯四世2015年10月16日
(Python)
定义A186646号(n) :如果n&3,则返回n,否则n>>1#柴华武2023年1月10日
交叉参考
囊性纤维变性。A000224号(k^2模n模集的大小),A019554号,A060819型,A061037号,A090129号,A142705号,A164115号,A283971型.
关键词
非n,容易的,多重
作者
R.J.马塔尔2011年2月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月15日05:49。包含373402个序列。(在oeis4上运行。)