TheoremBase

Indexed Families of Sets and Their Union, Intersection and Product

Defines a family of sets indexed by a class as a function on that class, together with the union and intersection of a family and the product of a family indexed by a set.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let II be a class.

A family (Ai)i∈I(A_{i})_{i\in I} indexed by II is a function AA whose domain is II. For i∈Ii\in I, AiA_{i} denotes the value A(i)A(i) of AA at ii, which is a set, as every value of a function is by Functions, Values of a Function, and Functions from One Class to Another §value.

The three classes below are formed by class abstraction with the parameters II and AA; written out by Relations, Domain, Range, Inverse and Composition §relation, Functions, Values of a Function, and Functions from One Class to Another §function and Relations, Domain, Range, Inverse and Composition §domain, their formulas quantify over set variables only, the values AiA_{i}, the ordered pair and, in the product, the values f(i)f(i) being defined set symbols and the domain dom⁡f\operatorname{dom}f there a class term, so they are predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires.

The union of the family (Ai)i∈I(A_{i})_{i\in I} is the class

⋃i∈IAi={u:∃i (i∈I∧u∈Ai)}.\bigcup_{i\in I}A_{i}=\{u:\exists i\,(i\in I\wedge u\in A_{i})\}.

If II has at least one element, the intersection of the family (Ai)i∈I(A_{i})_{i\in I} is the class

⋂i∈IAi={u:∀i (i∈I⇒u∈Ai)}.\bigcap_{i\in I}A_{i}=\{u:\forall i\,(i\in I\Rightarrow u\in A_{i})\}.

If II is a set, the product of the family (Ai)i∈I(A_{i})_{i\in I} is the class ∏i∈IAi\prod_{i\in I}A_{i} of all sets ff such that ff is a function whose domain is II and whose value satisfies f(i)∈Aif(i)\in A_{i} for every i∈Ii\in I; that is,

∏i∈IAi={f:f is a function∧dom⁡f=I∧∀i (i∈I⇒f(i)∈Ai)}.\prod_{i\in I}A_{i}=\{f:f\text{ is a function}\wedge\operatorname{dom}f=I\wedge\forall i\,(i\in I\Rightarrow f(i)\in A_{i})\}.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…