索引族

以索引集 I 为下标的族 (x_i)_{i∈I};V^I 表示所有 I→V 的族,有限时为元组空间,并与笛卡尔积、序列、多重索引统一。

标签 数学 / 集合论 / 索引族 / 笛卡尔积 / 记号

定义

设 𝐼 是索引集。对每个 𝑖∈𝐼 给定集合 𝐴𝑖,称 (𝐴𝑖)𝑖∈𝐼 为集合族。若 𝑥𝑖∈𝐴𝑖,则 (𝑥𝑖)𝑖∈𝐼 是一个索引族。

索引族就是映射

𝑥:𝐼→⋃𝑖∈𝐼𝐴𝑖,𝑥(𝑖)=𝑥𝑖,

满足 𝑥𝑖∈𝐴𝑖。它不等于集合 {𝑥𝑖:𝑖∈𝐼}:后者忘记了索引,也丢失了重复出现的值。

笛卡尔积

所有满足 𝑥𝑖∈𝐴𝑖 的族 (𝑥𝑖)𝑖∈𝐼 构成笛卡尔积

∏𝑖∈𝐼𝐴𝑖={(𝑥𝑖)𝑖∈𝐼:𝑥𝑖∈𝐴𝑖}.

当所有 𝐴𝑖=𝑉 时,记

𝑉𝐼=∏𝑖∈𝐼𝑉.

它也是所有映射 𝐼→𝑉 的集合。给定 𝑓:𝑋→𝑉 与 𝐷⊆𝑋,(𝑓(𝑡))𝑡∈𝐷∈𝑉𝐷。

常见记号

  • 𝐼=ℕ 时,(𝑥𝑖)𝑖∈ℕ 就是序列。
  • 𝐼 有限时,选定 𝐼 的一个顺序后,(𝑥𝑖)𝑖∈𝐼 写成元组;没有选定顺序时,它仍是以 𝐼 中元素为标签的族。
  • 𝐼=∅ 时,∏𝑖∈∅𝐴𝑖 只有一个元素,即空族(空元组)。

多重索引

若同一索引出现多次,把索引集视为多重集。此时 (𝑥𝑖)𝑖∈𝐼 的每个出现位置是一个分量,∏𝑖∈𝐼𝐴𝑖 保留重复因子。不同角色用标签区分,不用顺序区分。

源码位置