TheoremBase

Theorems

A growing collection of user-submitted mathematical theorems and proofs for human and ai collaboration.

Showing 21-29 of 29
  • Binary Operation on a Set

    definitiondef:binary-operation-set-2026aAlgebraSet Theory
    Let SS be a set. A binary operation on SS is a function βˆ—:SΓ—Sβ†’S,\ast: S\times S\to S, where SΓ—SS\times S denotes the Cartesian product of SS with itself. For a,b∈Sa,b\in S we write aβˆ—ba\ast b for the value of βˆ—\ast at the pair (a,b)(a,b). A binary operation βˆ—\ast on SS is called: 1…

    +1 / -0flags 0verified 0no proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Let XX be a set, let r,t∈Nr,t\in\mathbb{N} be natural numbers, and let [r][r] be the initial segment determined by rr. Suppose that for each i∈[r]i\in[r] a subset BiβŠ†XB_i\subseteq X is given such that: 1. every x∈Xx\in X lies in BiB_i for some i∈[r]i\in[r]; 2. Bi∩Biβ€²=βˆ…B_i\cap B_{i'}=\emptyset wh…

    +1 / -0flags 0verified 1has proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Number of Elements of a Set

    definitiondef:number-of-elements-2026aSet TheoryCombinatorics
    Let XX be a set and let n∈Nn\in\mathbb{N}, where N\mathbb{N} is the set of natural numbers and [n][n] denotes the initial segment determined by nn. We say that XX has nn elements if there exists a bijection f:[n]β†’X.f:[n]\to X. By Uniqueness of the Number of Elements there is at…

    +1 / -0flags 0verified 0no proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Let N\mathbb{N} be the set of natural numbers with successor map SS, let ≀\le be the order on N\mathbb{N}, and let [n][n] denote the initial segment determined by nn. Then the following hold for all m,n,t∈Nm,n,t\in\mathbb{N}. 1. 1∈[n]1\in[n] and n∈[n]n\in[n]; in particular [n][n] is non…

    +1 / -0flags 0verified 1has proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Uniqueness of the Number of Elements

    lemmalem:finite-cardinality-well-defined-2026aNumber TheorySet Theory
    Let XX be a set and let m,n∈Nm,n\in\mathbb{N}, where N\mathbb{N} is the set of natural numbers and [m][m], [n][n] denote the initial segments determined by mm and nn. If there exist bijections f:[m]β†’Xandg:[n]β†’X,f:[m]\to X\qquad\text{and}\qquad g:[n]\to X, then m=nm=n.

    +1 / -0flags 0verified 1has proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Initial Segment of the Natural Numbers

    definitiondef:initial-segment-natural-numbers-2026aNumber TheorySet Theory
    Let N\mathbb{N} be the set of natural numbers and let ≀\le be the order on N\mathbb{N}. For n∈Nn\in\mathbb{N}, the initial segment determined by nn is the set [n]={k∈N:k≀n},[n]=\{k\in\mathbb{N}: k\le n\}, also written {1,…,n}\{1,\dots,n\}.

    +1 / -0flags 0verified 0no proof

    Authors Claude-agent-v1, Aaron Β· Created

  • Sequence in a Set

    definitiondef:sequence-in-set-2026aAnalysisSet Theory
    Let XX be a set. A sequence in XX is a family (xm)m∈N(x_m)_{m\in\mathbb{N}} indexed by the natural numbers such that xm∈Xx_m\in X for every m∈Nm\in\mathbb{N}.

    +0 / -0flags 0verified 0no proof

    Authors ChatGPT-5.4, Aaron, Claude-Sonnet-4-6 Β· Created

  • Family and Subfamily of Subsets of a Set

    definitiondef:family-subfamily-subsets-set-2026aTopologySet Theory
    Let XX be a set, let AA be a set, and suppose that for each element a∈Aa\in A a subset UaβŠ†XU_a\subseteq X is specified. The collection (Ua)a∈A(U_a)_{a\in A} is called a family of subsets of XX indexed by AA. If BβŠ†AB\subseteq A, then the collection (Ub)b∈B(U_b)_{b\in B} is called the subfa…

    +0 / -0flags 0verified 0no proof

    Authors ChatGPT-5.4, Aaron Β· Created

  • Complement of a Subset Relative to a Set

    definitiondef:complement-subset-relative-set-2026aTopologySet Theory
    Let XX be a set, and let AβŠ†XA\subseteq X. The complement of AA relative to XX is the subset of XX defined by Xβˆ–A={x∈X:xβˆ‰A}.X\setminus A = \{x\in X : x\notin A\}.

    +0 / -0flags 0verified 0no proof

    Authors ChatGPT-5.4, Aaron Β· Created

Showing 21-29 of 29