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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A100347号 n组成部分的数量都是n的质数。 5
1, 1, 1, 3, 3, 15, 3, 63, 21, 125, 36, 1023, 25, 4095, 314, 3357, 987, 65535, 207, 262143, 2782, 164498, 17114, 4194303, 1705, 11349545, 119620, 7256527, 209376, 268435455, 1261, 1073741823, 2178309, 276465135, 5687872, 8460492865, 114575, 68719476735 (列表图表参考历史文本内部格式)
抵消
0,4
链接
阿洛伊斯·海因茨,n=0..1000时的n,a(n)表
配方奶粉
1/(1-Sum_{d:gcd(d,n)=1}x^d)展开中的x^n系数。
例子
a(4)=3,因为在4的八个组成部分(即1111、112、121、211、22、13、31和4)中,只有1111、13和31的部分都是相对于4的质数。
MAPLE公司
RP:=proc(n)local A,j:A:={}:对于从1到n的j do,如果gcd(j,n)=1,那么A:=A union{j}fiod:A end:A:=proc(n)local S,j,ser:S:=1/(1-和(x^RP(n)[j],j=1..nops(RP(n))):ser:=系列(S,x=0,n+5):系数(ser,x^n):end:1,seq(A(n),n=1..40)#Emeric Deutsch公司2005年7月25日
#第二个Maple项目:
b: =proc(n,m)选项记忆`如果`(n=0,1,
加法(`if`(igcd(i,m)>1,0,b(n-i,m)),i=1..n)
结束时间:
a: =n->b(n$2):
seq(a(n),n=0..50)#阿洛伊斯·海因茨2014年8月30日
数学
b[n_,m_]:=b[n,m]=如果[n==0,1,和[If[GCD[i,m]>1,0,b[n-i,m],{i,1,n}]];a[n]:=b[n,n];表[a[n],{n,0,50}](*Jean-François Alcover公司2016年12月22日,之后阿洛伊斯·海因茨*)
交叉参考
囊性纤维变性。A057562号.
关键词
容易的,非n
作者
扩展
来自的更多条款Emeric Deutsch公司2005年7月25日
a(0)来自阿洛伊斯·海因茨2014年8月30日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日10:38。包含371791个序列。(在oeis4上运行。)