登录
搜索: a278161-编号:a278162
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
自然数的一元编码压缩因子分解。
+10
372
0, 1, 2, 3, 4, 5, 8, 7, 6, 9, 16, 11, 32, 17, 10, 15, 64, 13, 128, 19, 18, 33, 256, 23, 12, 65, 14, 35, 512, 21, 1024, 31, 34, 129, 20, 27, 2048, 257, 66, 39, 4096, 37, 8192, 67, 22, 513, 16384, 47, 24, 25, 130, 131, 32768, 29, 36, 71, 258, 1025, 65536, 43, 131072, 2049, 38, 63, 68, 69, 262144
抵消
1,3
评论
素数成为2的幂(2->1,3->2,5->4,7->8);合成数是通过将系数的值按递增顺序乘以2的连续幂并求和而形成的。请参阅示例部分。
发件人安蒂·卡图恩2014年6月27日:(开始)
奇数对分(包含偶数项)减半得到A244153号.
偶数对分(包含奇数项),当每项减掉一项并减半时,将返回该序列。
(结束)
问题:是否有其他解决方案可以满足递归r(1)=0;对于n>1,r(n)=Sum_{d|n,d>1}2^A033265号(r(d)),除了简单变体2^k*A156552号(n) ?另请参见A297112型,A297113型. -安蒂·卡图恩2017年12月30日
公式
发件人安蒂·卡图恩2014年6月26日:(开始)
a(1)=0,a(n)=A000079号(A001222号(n)+A061395号(n) -2)+a(A052126号(n) )。
a(1)=0,a(2n)=1+2*a(n),a(2 n+1)=2*a(A064989号(2n+1))。[与纠缠重现性相比A243071型].
对于n>=0,a(2n+1)=2*A244153号(n+1)。[根据上述公式的后一条。]
a(n)=A005941号(n) -1。
作为相关排列的组合:
a(n)=A003188号(243354元(n) )。
a(n)=A054429号(A243071型(n) )。
对于所有n>=1,A005940号(1+a(n))=n,对于所有n>=0,a(A005940号(n+1))=nA005940号作为此置换的逆运算。]
这种排列也在分区列表之间映射A112798号A125106号:
A056239号(n)=A161511号(a(n))。[每个分区的部分总和(总大小)。]
A003963号(n)=A243499型(a(n))。[以及这些部件的产品。]
(结束)
发件人安蒂·卡图恩2016年10月9日:(开始)
A161511号(a(n))=A056239号(n) ●●●●。
A029837号(1+a(n))=A252464号(n) ●●●●。[术语的二进制宽度。]
A080791号(a(n))=A252735型(n) ●●●●。[非读取0位的数量。]
A000120号(a(n))=A001222号(n) ●●●●。[二进制重量。]
对于所有n>=2,2015年11月(a(n))=A055396号(n) ●●●●。
对于所有n>=2,A000120号(a(n))-1=A252736型(n) ●●●●。[二进制重量减1。]
A252750型(a(n))=A252748型(n) ●●●●。
一个(A250246型(n) )=A252754型(n) ●●●●。
一个(A005117号(n) )=A277010型(n) ●●●●。[将无平方数映射到A003714号,fibbinary数字。]
A085357号(a(n))=A008966号(n) ●●●●。[其特征功能同上。]
对于所有n>=0:
一个(A276076型(n) )=A277012型(n) ●●●●。
一个(A276086型(n) )=A277022型(n) ●●●●。
一个(A260443型(n) )=A277020型(n) ●●●●。
(结束)
发件人安蒂·卡图恩,2017年12月30日:(开始)
对于n>1,a(n)=Sum_{d|n,d>1}2^A033265号(a(d))。[见评论。]
更多链接公式:
A106737号(a(n))=A000005号(n) ●●●●。
A290077型(a(n))=A000010号(n) ●●●●。
A069010型(a(n))=A001221号(n) ●●●●。
136277英镑(a(n))=A181591号(n) ●●●●。
A132971号(a(n))=A008683号(n) ●●●●。
A106400号(a(n))=A008836号(n) ●●●●。
A268411型(a(n))=A092248号(n) ●●●●。
A037011号(a(n))=A010052号(n) [推测,取决于A037011号].
A278161型(a(n))=A046951号(n) ●●●●。
A001316号(a(n))=A061142号(n) ●●●●。
A277561号(a(n))=A034444号(n) ●●●●。
A286575型(a(n))=A037445号(n) ●●●●。
A246029型(a(n))=A181819号(n) ●●●●。
A278159型(a(n))=A124859号(n) ●●●●。
A246660型(a(n))=A112624号(n) ●●●●。
A246596号(a(n))=A069739号(n) ●●●●。
A295896型(a(n))=A053866号(n) ●●●●。
A295875型(a(n))=A295297号(n) ●●●●。
A284569号(a(n))=A072411号(n) ●●●●。
A286574型(a(n))=A064547号(n) ●●●●。
A048735号(a(n))=A292380型(n) ●●●●。
A292272号(a(n))=A292382型(n) ●●●●。
A244154号(a(n))=A048673号(n) ,一个(A064216号(n) )=A244153号(n) ●●●●。
A279344型(a(n))=A279339型(n) ,a(A279338型(n) )=A279343型(n) ●●●●。
一个(A277324型(n) )=A277189号(n) ●●●●。
A037800型(a(n))=A297155号(n) ●●●●。
对于n>1,A033265号(a(n))=1+A297113型(n) ●●●●。
(结束)
发件人安蒂·卡图恩2019年3月8日:(开始)
a(n)=A048675号(n)+323905美元(n) ●●●●。
一个(A324201型(n) )=A000396号(n) ,前提是没有奇数。
以下序列由a(n)的基-2展开式导出或与之相关:
A000265号(a(n))=A322993型(n) ●●●●。
A002487号(a(n))=A323902(n) ●●●●。
A005187号(a(n))=A323247型(n) ●●●●。
A324288型(a(n))=A324116型(n) ●●●●。
A323505型(a(n))=A323508年(n) ●●●●。
A079559号(a(n))=A323512型(n) ●●●●。
A085405号(a(n))=A323239(n) ●●●●。
通过将依赖于其参数的素因式分解的函数应用于(n),可以获得以下序列,该函数“与纹理相反”,因为a(n)是n因式分解中的二进制代码,在这些情况下,再对其进行因式分解:
A000203号(a(n))=A323243型(n) ●●●●。
A033879号(a(n))=A323244型(n) =2*a(n)-A323243型(n) ,
A294898型(a(n))=A323248型(n) ●●●●。
A000005号(a(n))=A324105型(n) ●●●●。
A000010号(a(n))=A324104型(n) ●●●●。
A083254号(a(n))=A324103型(n) ●●●●。
A001227号(a(n))=A324117型(n) ●●●●。
A000593号(a(n))=A324118型(n) ●●●●。
A001221号(a(n))=A324119型(n) ●●●●。
A009194号(a(n))=A324396型(n) ●●●●。
A318458型(a(n))=A324398型(n) ●●●●。
A192895号(a(n))=A324100型(n) ●●●●。
A106315号(a(n))=A324051型(n) ●●●●。
A010052号(a(n))=A324822型(n) ●●●●。
A053866号(a(n))=A324823型(n) ●●●●。
A001065号(a(n))=A324865飞机(n)=A323243型(n) -a(n),
318456英镑(a(n))=A324866飞机(n)=A324865飞机(n) 或a(n),
A318457型(a(n))=A324867飞机(n)=A324865飞机(n) XOR a(n),
A318458型(a(n))=324398英镑(n)=A324865飞机(n) 和a(n),
A318466型(a(n))=A324819型(n)=A323243型(n) 或2*a(n),
318467英镑(a(n))=A324713型(n)=A323243型(n) 异或2*a(n),
A318468型(a(n))=A324815型(n)=A323243型(n) 和2*a(n)。
(结束)
例子
对于84=2*2*3*7->1*1+1*2+2*4+8*8=75。
对于105=3*5*7->2*1+4*2+8*4=42。
对于137=p_33->2^32=4294967296。
对于420=2*2*3*5*7->1*1+1*2+2*4+4*8+8*16=171。
对于147=3*7*7=p_2*p_4*p_4->2*1+8*2+8*4=50。
数学
表[Floor@Total@Flatten@MapIndexed[#1 2^(#2-1)&,Flatten[Table[2^(PrimePi@#1-1),{#2}]&@@@FactorInteger@n]],{n,67}](*迈克尔·德弗利格2016年9月8日*)
黄体脂酮素
(Perl)
#根据中的说明更正程序列奥尼德·布鲁基斯. -安蒂·卡图恩2014年6月26日
#然而,在被环绕效应破坏之前,它只给出了n=136的正确答案。
#注意,n=137的正确答案是A156552号(137) = 4294967296.
$max=$ARGV[0];
$pow=0;
每$i(最多2..$){
@a=拆分(//,“因数$i”);
移位@a;
$shift=0;
$cur=0;
while($n=int移位@a){
$prime{$n}=1<<$pow++if!定义($prime{$n});
$cur|=$prime{$n}<<$shift++;
}
打印“$cur”;
}
打印“\n”;
(方案,使用Antti Karttunen的IntSeq-library中的memoization-macro definec,两种不同的实现)
(定义(A156552号n) (cond((=n 1)0)(else(+(A000079号(+ -2 (A001222号n)(A061395号n) ))(A156552号(A052126号n) ))
(定义(A156552号n) (秒((=1n)(-n 1))(偶数?n)(+1(*2(A156552号(/n 2)))(其他(*2(A156552号(A064989号n) ))
;;安蒂·卡图恩2014年6月26日
(PARI)a(n)={my(f=因子(n),p2=1,res=0);对于(i=1,#f ~,p=1<(素数pi(f[i,1])-1);res+=(p*p2*(2^(f[i,2])-1));p2<=f[i,2]);res}\\大卫·A·科内斯2019年3月8日
(PARI)
A064989号(n) ={my(f);f=因子(n);如果(n>1&&f[1,1]==2),f[1,2]=0);对于(i=1,#f~,f[i,1]=precprime(f[i、1]-1));因子回退(f)};
A156552号(n) =如果(1==n,0,如果(!(n%2),1+(2*A156552号(无),2*A156552号(A064989号(n) );\\(基于给定的重复)-安蒂·卡图恩2019年3月8日
(Python)
来自sympy import primepi,factorint
定义A156552号(n) :返回和((1<<primepi(p)-1)<<i for i,p in enumerate(factorint(n,multiple=True))#柴华武2023年3月10日
关键词
容易的,基础,非n
作者
扩展
更多术语来自安蒂·卡图恩2014年6月28日
状态
经核准的
a(n)是除以n的平方数。
+10
131
1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 1, 3, 1, 1, 1, 4, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 3, 2, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 4, 1, 1, 1, 2, 1, 1, 1, 4, 1, 1, 2, 2, 1, 1, 1, 3, 3, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 3, 1, 2, 2, 4, 1, 1, 1, 2, 1, 1, 1, 4, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2
抵消
1,4
评论
由人力资源自动理论形成程序重新发现。
a(n)只依赖于n的素数签名(参见。A025487号,A046523号). 所以a(24)=a(375)因为24=2^3*3和375=3*5^3都有质数签名(3,1)。
的第一个差异A013936号平均值趋于Pi^2/6=1.644934(A013661号,A013679号). -亨利·博托姆利2001年8月16日
我们有一个(n)=159631年(n) 所有n<125,但a(125)=2<3=A159631号(125). -史蒂文·芬奇2009年4月22日
n阶2-生成阿贝尔群的数目,如果n>1-阿尔瓦尔·伊比亚斯,2014年12月22日[换言之,秩<=2的n阶阿贝尔群的数量。证明:设b(n)为该数。有限阿贝尔群是所有Sylow-p子群的内直积,因此{b(n)}是乘法的。显然,b(p^e)=楼层(e/2)+1(对应于群C_(p^r)XC_(p^(e-r))对于0<=r<=楼层(e/2)),因此b(n)=a(n)对于所有n-宋嘉宁2022年11月5日]
写入n=r*s的方式数,即r|s-埃里克·施密特2015年1月8日
最大平方除以n的平方根的除数-阿米拉姆·埃尔达尔,2020年7月7日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
安东尼奥·阿马里蒂、克劳迪斯·克莱尔、多梅尼科·奥兰多和苏珊娜·雷弗特,规范理论整体性质的M理论起源《核物理B》,第901卷(2015),第318-337页,arXiv预印本,arXiv:1507.04743[hep-th],2015(见(A.13))。
西蒙·科尔顿,可重构数字——机器发明《整数序列》,第2卷,1999年,第2期。
伊恩·康奈尔,关于有限群和有限环的一个数论问题、加拿大。数学。《公牛》,7(1964),23-34。见delta(n)。
Andrew V.Lelechenko,除以mn的平均平方数,arXiv预印本arXiv:1407.1222[math.NT],2014。
沃纳·乔治·诺瓦克和拉兹洛·托斯,关于群Z_m X Z_n的平均子群数《国际数论杂志》,第10卷,第2期(2014年),第363-374页,arXiv预印本,arXiv:1307.1414[math.NT],2013年。
N.J.A.斯隆,变换.
公式
a(p^k)=A008619号(k) =[k/2]+1。一个(A002110号(n) )=1表示所有n,A005117号). - 原始注释澄清人安蒂·卡图恩2016年11月14日
a(n)={(i,j):i*j=n与i|j}|={。也是陶(A000188号(n) ),其中tau=A000005号.
与p^e-->地板(e/2)+1,p素数相乘-莱因哈德·祖姆凯勒2007年5月20日
一个(A130279号(n) )=n和a(m)<>n代表m<A130279年(n) ;A008966号(n) =0^(a(n)-1)-莱因哈德·祖姆凯勒2007年5月20日
平方特征函数的逆Moebius变换(A010052号). Dirichlet g.f.:zeta(s)*zeta(2s)。
通用公式:和{k>0}x^(k^2)/(1-x^-弗拉德塔·乔沃维奇2002年12月13日
a(n)=总和{k=1。。A000005号(n) }A010052号(A027750型(n,k))-莱因哈德·祖姆凯勒2013年12月16日
a(n)=总和{k=1..n}(楼层(n/k^2)-楼层((n-1)/k^ 2))-彼得·巴拉2014年2月17日
发件人安蒂·卡图恩2016年11月14日:(开始)
a(1)=1;对于n>1,a(n)=A008619号(A007814号(n) )*a(A064989号(n) )。
a(n)=A278161型(A156552号(n) )。
(结束)
G.f.:求和{k>0}(θ(q^k)-1)/2,其中θ(q)=1+2q+2q^4+2q^9+2q^16+-马穆卡·吉卜拉泽2016年12月4日
发件人安蒂·卡图恩2017年11月12日:(开始)
a(n)=A000005号(n)-A056595号(n) ●●●●。
a(n)=1+A071325号(n) ●●●●。
a(n)=1+A001222号(A293515型(n) )。
(结束)
L.g.f.:-log(乘积_{k>=1}(1-x^(k^2))^(1/k^2))=Sum_{n>=1}a(n)*x^n/n-伊利亚·古特科夫斯基,2018年7月30日
a(n)=和{d|n}A000005号(d)*A008836号(n/d)-托拉赫·拉什2020年1月21日
a(n)=A000005号(平方英尺(A008833号(n) )-阿米拉姆·埃尔达尔,2020年7月7日
a(n)=和{d除以n}μ(核(d)^2),其中核(n)=A007913号(n) ●●●●-彼得·巴拉2024年1月24日
例子
a(16)=3,因为平方1、4和16除以16。
G.f.=x+x^2+x^3+2*x^4+x^5+x^6+x^7+2*x^8+2*x*9+x^10+。。。
MAPLE公司
A046951号:=进程(n)
局部a,s;
a:=1;
ifactors(n)[2]中的p do
a:=a*(1+楼层(op(2,p)/2));
结束do:
a;
结束过程:#R.J.马塔尔2012年9月17日
数学
a[n_]:=长度[Select[Divisors[n],IntegerQ[Sqrt[#]]&]];表[a[n],{n,1,105}](*Jean-François Alcover公司2012年6月26日*)
表[Length[Intersection[Divisors[n],Range[10]^2],{n,100}](*阿隆索·德尔·阿特2012年12月10日*)
a[n_]:=如果[n<1,0,和[Mod[DivisorSigma[0,d],2],{d,Divisors@n}]];(*迈克尔·索莫斯2014年6月13日*)
a[n_]:=如果[n<2,Boole[n==1],Times@@(商[#[2]],2]+1&/@FactorInteger@n)];(*迈克尔·索莫斯2014年6月13日*)
a[n_]:=如果[n<0,0,系列系数[Sum[x^k^2/(1-x^k|2),{k,Sqrt@n}],{x,0,n}]];(*迈克尔·索莫斯2014年6月13日*)
f[p_,e_]:=1+楼层[e/2];a[1]=1;a[n_]:=倍@@(f@@@FactorInteger[n]);数组[a,100](*阿米拉姆·埃尔达尔,2020年9月15日*)
黄体脂酮素
(PARI)a(n)=我的(f=系数(n));对于(i=1,#f[,1],f[i,2]\=2);numdiv(因子回收(f))\\查尔斯·格里特豪斯四世2012年12月11日
(PARI)a(n)=方向(p=2,n,1/((1-X^2)*(1-X))[n]\\米歇尔·马库斯2015年3月8日
(PARI)a(n)=系数回退(应用(e->e\2+1,系数(n)[,2]))\\查尔斯·格里特豪斯四世2015年9月17日
(哈斯克尔)
a046951=总和。地图a010052。a027750_低
--莱因哈德·祖姆凯勒2013年12月16日
(方案)
(定义(A046951号n) (如果(=1 n)1(*(A008619号(A007814号n) )(A046951号(A064989号n) )))
(定义(A008619号n) (+1(/(-n(模n 2))2))
;;安蒂·卡图恩2016年11月14日
(岩浆)[#[d:d in Divisors(n)|IsSquare(d)]:n in[1..120]]//马吕斯·A·伯蒂2020年1月21日
(Python)
从数学导入prod
来自sympy导入因子
定义A046951号(n) :return prod((e>>1)+1 for e in factorint(n).values())#柴华武2024年8月4日
交叉参考
一个以上A071325号.
不同于A096309型第一次,n=32,其中a(32)=3,而A096309型(32)=2(以及A185102号(32) = 2).
k=0..10时n的平方因子的k次幂之和:这个序列(k=0),A035316型(k=1),A351307型(k=2),A351308型(k=3),2013年3月(k=4),A351310型(k=5),A351311型(k=6),A351313型(k=7),A351314型(k=8),A351315(k=9),A351315型(k=10)。
k=0..10的形式为n^k*Sum_{d^2|n}1/d^k的序列:此序列(k=0),A340774飞机(k=1),A351600型(k=2),A351601型(k=3),A351602(k=4),A351603型(k=5),A351604型(k=6),A351605型(k=7),A351606型(k=8),A351607型(k=9),A351608型(k=10)。
囊性纤维变性。A082293号(a(n)==2),A082294号(a(n)==3)。
关键词
美好的,非n,多重
作者
西蒙·科尔顿(simonco(AT)cs.york.ac.uk)
扩展
数据部分填写了多达125个术语,并从Crossrefs部分删除了错误的索赔安蒂·卡图恩2016年11月14日
状态
经核准的
基本体的游程变换,A002110号.
+10
11
1, 2, 2, 6, 2, 4, 6, 30, 2, 4, 4, 12, 6, 12, 30, 210, 2, 4, 4, 12, 4, 8, 12, 60, 6, 12, 12, 36, 30, 60, 210, 2310, 2, 4, 4, 12, 4, 8, 12, 60, 4, 8, 8, 24, 12, 24, 60, 420, 6, 12, 12, 36, 12, 24, 36, 180, 30, 60, 60, 180, 210, 420, 2310, 30030, 2, 4, 4, 12, 4, 8, 12, 60, 4, 8, 8, 24, 12, 24, 60, 420, 4, 8, 8, 24, 8, 16, 24, 120, 12, 24, 24, 72, 60, 120, 420
抵消
0,2
评论
与每个游程变换一样,此序列满足所有i,j:A278222型(i)=A278222型(j) =>a(i)=a(j)。
公式
a(n)=A124859号(A005940号(1+n))。
例子
对于二进制中的n=7,“111”,有一个长度为3的1位序列,因此a(7)=的乘积A002110号(3), =A002110号(3) = 30.
对于二进制形式的n=39,“10111”,有两次运行,长度分别为1和3,因此a(39)=A002110号(1) *A002110号(3) = 2*30 = 60.
数学
f[n_]:=乘积[素数[k],{k,1,n}];表[Times@@(f[Length[#]]&)/@Select[Split[IntegerDigits[n,2]],#[1]]==1&],{n,0,94}](*Jean-François Alcover公司2017年7月11日*)
黄体脂酮素
(方案)
(定义(A278159型n) (左折(λ(a r)(*a(A002110号r) )1(平分(反向(binexp->runcount1list n))(-1(模n 2)))
;; 请参见A227349号用于所需的其他功能。
(Python)
从数学导入prod
来自重新导入拆分
从sympy导入primarial
定义RLT(n,f):
“”“函数f的游程转换”“”
如果d!='',则返回split('0+',bin(n)[2:])中d的prod(f(len(d))如果n>0,则为1
定义A278159型(n) :返回RLT(n,原始)#柴华武2022年2月4日
关键词
非n,基础
作者
安蒂·卡图恩2016年11月16日
状态
经核准的

搜索在0.014秒内完成