Forgot password
 Register account
View 221|Reply 3

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

[Copy link]

3214

Threads

7831

Posts

52

Reputation

Show all posts

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

3214

Threads

7831

Posts

52

Reputation

Show all posts

original poster hbghlyj posted 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

3214

Threads

7831

Posts

52

Reputation

Show all posts

original poster hbghlyj posted 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

3214

Threads

7831

Posts

52

Reputation

Show all posts

original poster hbghlyj posted 2025-2-19 00:56
n=3 时,这种二元运算有 24 个,都有哪些?

Quick Reply

Advanced Mode
B Color Image Link Quote Code Smilies
You have to log in before you can reply Login | Register account

$\LaTeX$ formula tutorial

Mobile version

2025-7-20 11:04 GMT+8

Powered by Discuz!

Processed in 0.026487 seconds, 22 queries