伯恩专题

伯恩赛德定理(集合S的 置换群 诱导出来的等价关系 对集合S 划分 得到的 等价类个数)

前言:仅个人小记。这个定理就是用来计数的,用来数一数等价类的个数,而等价类本质上是一种降维表示,即把同种东西归类,进而达到简化的目的,进而更能凸现事物的本质。等价类的个数类似于线性代数里面 “秩” 这个概念,而不同的等价类则类似于不同的 “基向量” 。 前要知识和规定 1.由集合 S 上的一个置换群 &lt; G , ∗ &gt; &lt;G,*&gt; <G,∗>诱导的二元关系 R是一个等