How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
, and for
Definition
Let be an indexed family (An indexed family is a function with domain ; is its range). Its indexed union is
the union of its range (The union of a set, and the binary union ); so holds if and only if for some .
When its indexed intersection is
which is legitimate because a family with has a value at some index, so its range is nonempty (Relation, , , , and the specialisations "relation from to " and "relation on ") and For a set the collection is a set, and it does not depend on the member of used to separate it applies (The intersection of a nonempty set, the binary intersection , and disjointness); so holds if and only if for every .
Remarks
-
The empty index set. , because the empty family has empty range and (There is exactly one set with no elements, written ). The indexed intersection is left undefined there, for the reason recorded at There is no set with , so is undefined: no set has every set as an element.
-
Indexing changes nothing about the operations. Both notations are the primitive and applied to the range of the family, so every law proved for and transfers verbatim; that transfer is For a nonempty index set : , , , and .
Depends on
- An indexed family $(A_i)_{i \in I}$ is a function with domain $I$; $\{A_i : i \in I\}$ is its range
- The union $\bigcup x$ of a set, and the binary union $a \cup b := \bigcup \{a,b\}$
- The intersection $\bigcap x$ of a nonempty set, the binary intersection $a \cap b := \bigcap\{a,b\}$, and disjointness
- For a set $x \neq \varnothing$ the collection $\{\, z : \forall s\,(s \in x \to z \in s) \,\}$ is a set, and it does not depend on the member of $x$ used to separate it
- Relation, $\operatorname{dom} R$, $\operatorname{ran} R$, $\operatorname{fld} R$, and the specialisations "relation from $A$ to $B$" and "relation on $A$"
- There is exactly one set with no elements, written $\varnothing$
Used by
- For a nonempty index set I: B ∩ ⋃_i ∈ I Aᵢ = ⋃_i ∈ I (B ∩ Aᵢ), B ∪ ⋂_i ∈ I Aᵢ = ⋂_i ∈ I (B ∪ Aᵢ), X ∖ ⋃_i ∈ I Aᵢ = ⋂_i ∈ I (X ∖ Aᵢ), and X ∖ ⋂_i ∈ I Aᵢ = ⋃_i ∈ I (X ∖ Aᵢ) Corollary
- Choice function Definition
- The product ∏_i ∈ I Aᵢ := { f : I → ⋃_i ∈ I Aᵢ ∣ f(i) ∈ Aᵢ for every i ∈ I } Definition
- For any indexed family the product ∏_i ∈ I P(Xᵢ) contains the constant function with value ∅, and ∏_i ∈ I {i} has exactly one element Example
- FALSE: assuming ZF is consistent, ZF proves that every surjection f : A → B has a right inverse g : B → A with f ∘ g = Δ_B False statement
- For an indexed family (Aᵢ)_i ∈ I the collection of functions f with domain I and f(i) ∈ Aᵢ for every i ∈ I is a set Lemma
- For I = {∅,{∅}} with A_∅ = A and A_{∅} = B, the map f ↦ (f(∅), f({∅})) is a bijection ∏_i ∈ I Aᵢ → A × B Lemma
- ∏_i ∈ ∅ Aᵢ = {∅}; if Aⱼ = ∅ for some j ∈ I then ∏_i ∈ I Aᵢ = ∅; and for I = {j} the evaluation f ↦ f(j) is a bijection ∏_i ∈ I Aᵢ → Aⱼ Proposition
- The Axiom of Choice is stated on this page and assumed by no proof on it; the two statements that would need it are identified and left unsettled Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 20 results over 9 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- B. Kaya, MATH 320 Set Theory (METU), §2.3 (standard reference, not scraped)
- Union (set theory) (Wikipedia) (standard reference, not scraped)
- Indexed family (Wikipedia) (standard reference, not scraped)