找回密码
 快速注册
搜索
查看: 11|回复: 3

[组合] 满足结合律的二元运算的个数

[复制链接]

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

hbghlyj 发表于 2025-2-19 00:46 |阅读模式
对于一个 n 元集合和定义一个结合的二元运算,没有其他限制,数量是 1, 5, 24, 188, 1915, ... (OEIS A027851)。

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2025-2-19 00:49
n=2 时,这种二元运算有 5 个:https://en.wikipedia.org/wiki/Semigroup_with_two_elements

二元集合 A = { 1, 2 }
O2 1  2 
  1  1  1
  2  1 1

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2025-2-19 00:55
以及
$\land$ 1  2 
  1  1  1
  2  1 2
以及
+ 1  2 
  1  2  1
  2  1 2
以及
LO2 1  2 
  1  1  1
  2  2 2
以及
RO2 1  2 
  1  1  2
  2  1 2

3149

主题

8386

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65391
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2025-2-19 00:56
n=3 时,这种二元运算有 24 个,都有哪些?

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 13:08

Powered by Discuz!

× 快速回复 返回顶部 返回列表