泛代数/定义、例子
回想一下,每当 是一个集合,那么 是所有-元组的类,无论大小。
定义(运算):
令 为一个集合。 上的运算是一个子类 以及一个函数.
注意,在这个定义中, (只包含空元组的集合)是允许的,因此在这种情况下, 可以被视为 中的一个常数。习惯上将-元运算视为 中的常数。
定义(元数):
令 为一个集合,并带有一个运算。如果 是一个基数,并且 恰好定义在基数为 的元组上,那么 称为运算 的元数。 则称为-元。
定义(任意元):
令 为一个集合,并具有一个运算 。如果 在 上定义,则称其为任意。
命题(交集保持封闭性质):
令 为代数簇的一个实例,其运算为,令 为 的子集族,使得每个 在所有运算 下是封闭的。那么 在运算 下也是封闭的。
证明:假设,为了简化符号,定义。假设 是一个位于 定义域内的元组。那么根据假设,对于每个, 位于 中,因此 位于 中。
定义(代数簇):
代数簇是指所有集合,它们具有特定运算(其中 是一个固定索引集,特定于手头的代数簇),因此对于每个,运算 定义在所有由集合论表达式定义的元组上,该表达式仅依赖于 和其他运算,并且满足一组规则,其中规则定义如下
- 项 的递归定义如下
- 所有 元运算(及其元组)都是项
- 所有变量(对我们而言仅仅是字母)都是项
- 每当 是一个项元组时, 是一个项。
- 一个规则 则是一个形如 的表达式,其中 和 是项。
- 如果该规则在变量被适当的元组替换后(即项的表达式都有意义,例如 的运算在所有得到的元组上都有定义),其给出的恒等式都成立,则称该规则对于给定的代数结构成立。
定义(代数结构):
给定代数品种的代数结构 是该代数品种的一个元素。
定义(子结构):
如果 是给定代数品种的代数结构,并且 是一个子集,它配备了 运算的限制,本身是该代数品种的代数结构,则 被称为 的子结构。
命题(在运算下封闭意味着代数结构):
设 是一个代数结构,设 是一个在所有与 相关的运算下封闭的子集。则 是与 相同代数品种的代数结构。
例如,如果我们有一个群的子集,它包含单位元,并且在逆运算和乘法运算下封闭(也就是说,如果我们有一个群的子集,它在 0 元、1 元和 2 元运算下封闭),那么该子集就是一个子群。
证明:我们只需注意到规则的有效性并没有被破坏,因为我们所做的只是对一个更小的类别进行量化。
命题(最大下界结构是交集):
设 为一个集合,带有运算 ,并设 为一个非平凡的 子集族,当 的运算限制在它们上时,它们都是同一代数簇的代数结构。那么,它们关于集合包含的最小上界代数结构由交集 给出。
证明:交集 在所有交集下封闭,因为 交集保持封闭性质,并且,由于 在运算下封闭的子集本身就是一个子结构,所以它也是任何 的子结构,即它本身是一个代数结构。显然,它是所有 中包含的最大一个,因为它恰好包含所有 中的元素,因此任何额外的元素都不会被包含在所有 中。