Forgot password?
 Create new account
View 98|Reply 3

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

[Copy link]

3147

Threads

8497

Posts

610K

Credits

Credits
66183
QQ

Show all posts

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

3147

Threads

8497

Posts

610K

Credits

Credits
66183
QQ

Show all posts

 Author| hbghlyj Posted at 2025-2-19 00:49:34
n=2 时,这种二元运算有 5 个:https://en.wikipedia.org/wiki/Semigroup_with_two_elements

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

3147

Threads

8497

Posts

610K

Credits

Credits
66183
QQ

Show all posts

 Author| hbghlyj Posted at 2025-2-19 00:55:09
以及
$\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

3147

Threads

8497

Posts

610K

Credits

Credits
66183
QQ

Show all posts

 Author| hbghlyj Posted at 2025-2-19 00:56:14
n=3 时,这种二元运算有 24 个,都有哪些?

手机版Mobile version|Leisure Math Forum

2025-4-21 01:29 GMT+8

Powered by Discuz!

× Quick Reply To Top Return to the list