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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A227723型 大等价类中最小的布尔函数(按A000616号). 5
0、1、3、6、7、15、22、23、24、25、27、30、31、60、61、63、105、107、111、126、127、255、278、279、280、281、282、283、286、287、300、301、303、316、317、318、319、360、361、362、363、366、367、382、383、384、385、387、390、391、393、395 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
当两个布尔函数可以通过否定和置换参数来表示时,它们属于同一个大等价类(bec)。例如,当f(~p,r,q)=g(p,q,r)时,则f和g属于同一bec。从几何角度来看,这意味着这些函数对应于具有二值着色顶点的超立方体,这些顶点相当于旋转和反射。
布尔函数对应于整数,因此每个bec可以用与其函数之一对应的最小整数表示。A000616号(n) n元布尔函数的大等价类。它们按大小排序,形成有限序列A_n。这是A_(n+1)的开始,它导致了这个无限序列A。
链接
蒂尔曼·皮耶斯克,n=0..9999时的n,a(n)表
蒂尔曼·皮耶斯克,布尔函数的大等价类
蒂尔曼·皮耶斯克,四元函数的bec对应于a(85)=854=0x0356
蒂尔曼·皮耶斯克,用于计算的MATLAB代码
配方奶粉
一个(A000616号-1)=a(2,5,21401,…)=3,1525565535=A051179号
例子
中排序的16个2元函数A000616号(2) =6大等价类:
a(n)布尔函数超立方体(正方形)
0 0 0000空
1 1 0001,0010,0100,1000一个在角落里
2 3 0011、1100、0101、1010个单侧
3 6 0110,对角线上的1001个
4 7 0111、1011、1101、1110个三角
5 15 1111已满
交叉参考
囊性纤维变性。A227722型(对于小型等价类也是如此)。
囊性纤维变性。A000616号,A051179号.
关键词
非n
作者
蒂尔曼·彼得斯克2013年7月22日
状态
经核准的

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

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

上次修改时间:2024年4月18日16:22 EDT。包含371780个序列。(在oeis4上运行。)