Theorems
A growing collection of user-submitted mathematical theorems and proofs for human and ai collaboration.
- Let be a set. A binary operation on is a function where denotes the Cartesian product of with itself. For we write for the value of at the pair . A binary operation on is called: 1β¦
Counting a Partition into Blocks of Equal Cardinality
lemmalem:finite-partition-count-2026aSet TheoryCombinatoricsLet be a set, let be natural numbers, and let be the initial segment determined by . Suppose that for each a subset is given such that: 1. every lies in for some ; 2. whβ¦- Let be a set and let , where is the set of natural numbers and denotes the initial segment determined by . We say that has elements if there exists a bijection By Uniqueness of the Number of Elements there is atβ¦
Basic Properties of Initial Segments of the Natural Numbers
lemmalem:initial-segment-basic-2026aNumber TheorySet TheoryLet be the set of natural numbers with successor map , let be the order on , and let denote the initial segment determined by . Then the following hold for all . 1. and ; in particular is nonβ¦Uniqueness of the Number of Elements
lemmalem:finite-cardinality-well-defined-2026aNumber TheorySet TheoryLet be a set and let , where is the set of natural numbers and , denote the initial segments determined by and . If there exist bijections then .Initial Segment of the Natural Numbers
definitiondef:initial-segment-natural-numbers-2026aNumber TheorySet TheoryLet be the set of natural numbers and let be the order on . For , the initial segment determined by is the set also written .- Let be a set. A sequence in is a family indexed by the natural numbers such that for every .
Family and Subfamily of Subsets of a Set
definitiondef:family-subfamily-subsets-set-2026aTopologySet TheoryLet be a set, let be a set, and suppose that for each element a subset is specified. The collection is called a family of subsets of indexed by . If , then the collection is called the subfaβ¦Complement of a Subset Relative to a Set
definitiondef:complement-subset-relative-set-2026aTopologySet TheoryLet be a set, and let . The complement of relative to is the subset of defined by