索引族
以索引集 I 为下标的族 (x_i)_{i∈I};V^I 表示所有 I→V 的族,有限时为元组空间,并与笛卡尔积、序列、多重索引统一。标签 数学 / 集合论 / 索引族 / 笛卡尔积 / 记号
定义
设 是索引集。对每个 给定集合 ,称 为集合族。若 ,则 是一个索引族。
索引族就是映射
满足 。它不等于集合 :后者忘记了索引,也丢失了重复出现的值。
笛卡尔积
所有满足 的族 构成笛卡尔积
当所有 时,记
它也是所有映射 的集合。给定 与 ,。
常见记号
- 时, 就是序列。
- 有限时,选定 的一个顺序后, 写成元组;没有选定顺序时,它仍是以 中元素为标签的族。
- 时, 只有一个元素,即空族(空元组)。
多重索引
若同一索引出现多次,把索引集视为多重集。此时 的每个出现位置是一个分量, 保留重复因子。不同角色用标签区分,不用顺序区分。