搜索： 编号：a003181
|
| |
|
|
A003181号
|
| n个变量的非退化布尔函数的P-等价类的个数。
（原名M0378）
|
|
+0
12
|
|
|
|
2, 2, 8, 68, 3904, 37329264, 25626412300941056, 67516342973185974302549277749387264, 2871827610052485009904013737758920847602293486924450772201235462734479360
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
0,1
|
|
|
评论
|
还有具有并集{1..n}的子集的非同构集的数目-古斯·怀斯曼2019年8月5日
|
|
|
参考文献
|
S.Muroga，阈值逻辑及其应用。纽约州威利，1971年，第38和214页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
|
|
|
例子
|
a（0）=2到a（2）=8组子集的非同构代表：
{} {{1}} {{1,2}}
{{}} {{},{1}} {{1},{2}}
{{},{1,2}}
{{2},{1,2}}
{{},{1},{2}}
{{},{2},{1,2}}
{{1},{2},{1,2}}
{{},{1},{2},{1,2}}
（完）
|
|
|
MAPLE公司
|
b： =proc（n，i，l）`if`（n=0，2^（w->add（mul（2^igcd（t，l[h]）），
h=1..nops（l）），t=1..w）/w）（ilcm（l[]）），`if`（i<1，0，
添加（b（n-i*j，i-1，[l[]，i$j]）/j/i^j，j=0..n/i））
结束时间：
a： =n->`如果`（n=0，2，b（n$2，[]）-b（n-1$2，[]））：
|
|
|
数学
|
b[n_，i_，l]：=如果[n==0，2^函数[w，总和[Product[2^GCD[t，l[h]]，{h，1，Length[l]}]，{t，1，w}]/w][如果[l=={}，1，LCM@@l]]，如果[i<1，0，Sum[b[n-i*j，i-1，Join[l，Table[i，{j}]]]/j/i^j，{j，0，n/i}]]；
a[n_]：=如果[n==0，2，b[n，n，{}]-b[n-1，n-1，{}]；
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
