登录
满16次移位下长度为n的轨道数(其周期点由A001025号).
2

%我#27 2024年8月1日18:06:05

%S 16120136016320209712279548038347920536862707635496960,

%电话:10995105789615992896404004023456246655680346430740566960,

%电话:51469709835351607686143640386288115201521504338411520173616414811381520262359348893938688039767296964390480

%N全16移位下长度为N的轨道数(其周期点由A001025计数)。

%GF(16)上n次一元不可约多项式的个数_罗伯特·伊斯雷尔(Robert Israel),2015年1月7日

%C带有n个16色珠子的林登单词数(不定期项链)_安德鲁·霍罗伊,2017年12月10日

%H G.C.Greubel,n表,n=1..825的a(n)</a>

%H Yash Puri和Thomas Ward,<a href=“http://www.fq.math.ca/Scanned/39-5/puri.pdf“>卢卡斯序列特有的动力学性质,《斐波纳契季刊》,第39卷,第5期(2001年11月),第398-402页。

%H Y.Puri和T.Ward,<a href=“http://www.cs.uwaterloo.ca/journals/JIS/VOL4/WARD/short.html“>周期轨道的算法和增长</a>,J.Integer Seqs.,第4卷(2001年),#01.2.1。

%H T.病房,<a href=“http://www.mth.uea.ac.uk/~h720/research/files/integersequences.html“>完全可实现的序列</a>

%F a(n)=(1/n)*和{d|n}mu(d)*16^(n/d)。

%F G.F:Sum_{k>=1}mu(k)*log(1/(1-16*x^k))/k.-_Ilya Gutkovskiy_,2019年5月19日

%e a(2)=120,因为在整个16移位中有256个周期2点和16个固定点,所以必须有长度为2的(256-16)/2=120轨道。

%p f:=(n,p)->加法(numtheory:-mobius(d)*p^(n/d),d=numtheori:-除数(n))/n:

%p序列(f(n,16),n=1..30);#_罗伯特·伊斯雷尔(Robert Israel),2015年1月7日

%t A060219[n_]:=除数总和[n,MoebiusMu[#]*16^(n/#)&]/n;表[A060219[n],{n,40}](*_G.C.Greubel_,2024年8月1日*)

%o(PARI)a(n)=sumdiv(n,d,moebius(d)*16^(n/d))/n;\\_Michel Marcus,2015年1月7日

%o(岩浆)A060219:=func<n|(&+[MoebiusMu(d)*16^楼层(n/d):d,除数(n)])/n>;

%o[A060219(n):[1..40]]中的n;//_G.C.Greubel,2024年8月1日

%o(SageMath)

%o定义A060219(n):如果(k).除(n))/n,则返回(1..n)中k的总和(moebius(k)*16^(n//k)

%o[A060219(n)代表范围(1,41)内的n]#_G.C.Greubel_,2024年8月1日

%A074650的Y列16。

%Y参考A001025。

%K容易,不是

%O 1,1号机组

%A Thomas Ward,2001年3月21日

%E条款a(17),由_G.C.Greubel添加,2024年8月1日