跳转到内容

泛代数/定义、例子

来自维基教科书,开放的书籍,为一个开放的世界

回想一下,每当 是一个集合,那么 是所有-元组的类,无论大小。

定义(运算):

为一个集合。 上的运算是一个子类 以及一个函数.

注意,在这个定义中, (只包含空元组的集合)是允许的,因此在这种情况下, 可以被视为 中的一个常数。习惯上将-元运算视为 中的常数。

定义(元数):

为一个集合,并带有一个运算。如果 是一个基数,并且 恰好定义在基数为 的元组上,那么 称为运算元数 则称为-元

定义(任意元):

为一个集合,并具有一个运算 。如果 上定义,则称其为任意

命题(交集保持封闭性质):

为代数簇的一个实例,其运算为,令 的子集族,使得每个 在所有运算 下是封闭的。那么 在运算 下也是封闭的。

证明:假设,为了简化符号,定义。假设 是一个位于 定义域内的元组。那么根据假设,对于每个 位于 中,因此 位于 中。

定义(代数簇):

代数簇是指所有集合,它们具有特定运算(其中 是一个固定索引集,特定于手头的代数簇),因此对于每个,运算 定义在所有由集合论表达式定义的元组上,该表达式仅依赖于 和其他运算,并且满足一组规则,其中规则定义如下

  1. 的递归定义如下
    1. 所有 元运算(及其元组)都是项
    2. 所有变量(对我们而言仅仅是字母)都是项
    3. 每当 是一个项元组时, 是一个项。
  2. 一个规则 则是一个形如 的表达式,其中 是项。
  3. 如果该规则在变量被适当的元组替换后(即项的表达式都有意义,例如 的运算在所有得到的元组上都有定义),其给出的恒等式都成立,则称该规则对于给定的代数结构成立

定义(代数结构):

给定代数品种的代数结构 是该代数品种的一个元素。

定义(子结构):

如果 是给定代数品种的代数结构,并且 是一个子集,它配备了 运算的限制,本身是该代数品种的代数结构,则 被称为 子结构

命题(在运算下封闭意味着代数结构):

是一个代数结构,设 是一个在所有与 相关的运算下封闭的子集。则 是与 相同代数品种的代数结构。

例如,如果我们有一个群的子集,它包含单位元,并且在逆运算和乘法运算下封闭(也就是说,如果我们有一个群的子集,它在 0 元、1 元和 2 元运算下封闭),那么该子集就是一个子群。

证明:我们只需注意到规则的有效性并没有被破坏,因为我们所做的只是对一个更小的类别进行量化。

命题(最大下界结构是交集):

为一个集合,带有运算 ,并设 为一个非平凡的 子集族,当 的运算限制在它们上时,它们都是同一代数簇的代数结构。那么,它们关于集合包含的最小上界代数结构由交集 给出。

证明:交集 在所有交集下封闭,因为 交集保持封闭性质,并且,由于 在运算下封闭的子集本身就是一个子结构,所以它也是任何 的子结构,即它本身是一个代数结构。显然,它是所有 中包含的最大一个,因为它恰好包含所有 中的元素,因此任何额外的元素都不会被包含在所有 中。

华夏公益教科书