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.
The intersection of a nonempty set, the binary intersection , and disjointness
Definition
Let be a set with . For a set the collection is a set, and it does not depend on the member of used to separate it shows that the sets belonging to every member of form a set, and that it does not depend on the member of used to build it; it is written . Thus for , is the set whose elements are exactly the sets belonging to every element of , and is the binary intersection of and :
The binary case is legitimate because , so the unordered pair of The unordered pair and the singleton is never empty. Two sets and are disjoint when (There is exactly one set with no elements, written ).
Remarks
-
The hypothesis is not a convenience. For the condition " belongs to every member of " is satisfied by every set whatever, and no set has every set as an element: There is no set with , so is undefined proves this. So is left undefined, and every statement below about of a family carries the nonemptiness hypothesis in its own statement.
-
Membership criterion for the binary case. That holds exactly when and is proved at , , , , and , not assumed here.
Depends on
Used by
- There is no set y with x ∈ y ↔ ∀ s (s ∈ ∅ → x ∈ s), so ⋂ ∅ is undefined Corollary
- ⋃_i ∈ I Aᵢ := ⋃ {Aᵢ : i ∈ I}, and ⋂_i ∈ I Aᵢ := ⋂ {Aᵢ : i ∈ I} for I ≠ ∅ Definition
- Filter on a set Definition
- ⋃ ⋂ (a,b) = a for all a and b, and ⋃(a,b) = {a,b}, so both coordinates are recovered from the pair as a set Example
- FALSE: ⋂ ∅ = ∅ False statement
- ⋃ ∅ = ∅, ⋃ {a} = a, ⋃ {a,b} = a ∪ b, ⋂ {a} = a, and ⋂ {a,b} = a ∩ b Lemma
- If a ⊆ b then ⋃ a ⊆ ⋃ b; if in addition a ≠ ∅ then ⋂ b ⊆ ⋂ a; and c ⊆ ⋃ a for every c ∈ a, while ⋂ a ⊆ c for every c ∈ a Lemma
- The equivalence classes of an equivalence relation are nonempty, cover A, and are pairwise equal or disjoint; conversely every such cover arises from exactly one equivalence relation Lemma
- A × (B ∪ C) = (A × B) ∪ (A × C), A × (B ∩ C) = (A × B) ∩ (A × C), A × (B ∖ C) = (A × B) ∖ (A × C), (A ∩ B) × (C ∩ D) = (A × C) ∩ (B × D); A × B = ∅ if and only if A = ∅ or B = ∅; and for nonempty A and B, A × B ⊆ C × D if and only if A ⊆ C and B ⊆ D Proposition
- P(∅) = {∅}; ∅ ∈ P(a) and a ∈ P(a); a ⊆ b if and only if P(a) ⊆ P(b); ⋃ P(a) = a; ⋂ P(a) = ∅; and P(a ∩ b) = P(a) ∩ P(b) while only P(a) ∪ P(b) ⊆ P(a ∪ b) holds Proposition
- Union and intersection are commutative, associative, idempotent and absorptive; a ∪ ∅ = a, a ∩ ∅ = ∅, a ∖ ∅ = a, a ∖ a = ∅; and a ⊆ b if and only if a ∪ b = b, if and only if a ∩ b = a, if and only if a ∖ b = ∅ Proposition
- The axiom ledger for this page: which of the ZFC axioms each construction and each result actually consumes Remark
- a ∩ (b ∪ c) = (a ∩ b) ∪ (a ∩ c) and a ∪ (b ∩ c) = (a ∪ b) ∩ (a ∪ c); and for a nonempty set F, a ∩ ⋃ F = ⋃ { a ∩ b : b ∈ F } and a ∪ ⋂ F = ⋂ { a ∪ b : b ∈ F } Theorem
- X ∖ (a ∪ b) = (X ∖ a) ∩ (X ∖ b) and X ∖ (a ∩ b) = (X ∖ a) ∪ (X ∖ b); and for a nonempty set F, X ∖ ⋃ F = ⋂ { X ∖ a : a ∈ F } and X ∖ ⋂ F = ⋃ { X ∖ a : a ∈ F } Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 8 results over 4 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), Def. 3 (standard reference, not scraped)
- Intersection (set theory) (Wikipedia) (standard reference, not scraped)
- C. Wilson, A Brief Introduction to ZFC (Chicago REU 2016), §2.3 (standard reference, not scraped)