Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-16
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.

Subobjects in Set are subsets

Example

For a set X, its subobjects in Set correspond bijectively to its subsets. The subset S⊆X corresponds to the class of the inclusion S↪X; this includes S=∅.

Facts & Assumptions

Given: A set X.

[L1]

A subobject of X is a mutual-factorisation equivalence class of monomorphisms into X (Subobject and quotient object as mutual-factorisation classes of monomorphisms and epimorphisms).

Verification

technique · direct
1.1L1L2

A monomorphism m:A→X in Set is injective: if m(a)=m(a′), the two maps g,h:{∗}→A with g(∗)=a and h(∗)=a′ satisfy m∘g=m∘h, so g=h and a=a′. Conversely an injection is monic by the same cancellation. For such an m, the corestriction mˉ:A→m[A] is a bijection and satisfies m=ιm[A]∘mˉ, while ιm[A]=m∘mˉ−1. Thus m mutually factors with the inclusion of its image and represents that subset by [L1] and [L2].

2.1step 1.1L1

If the inclusions of subsets S,T⊆X mutually factor, their image sets in X coincide, hence S=T. Conversely equal subsets give the same inclusion. Therefore taking the image and taking the inclusion are inverse assignments between subobjects and subsets.

3.1step 2.1∎

The argument also applies to the unique injection ∅↪X, so the empty subset supplies the least subobject rather than an exceptional case.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

5 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources