Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-11
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.

In Set\mathbf{Set}, monomorphisms are exactly injections and epimorphisms are exactly surjections

Statement

In Set\mathbf{Set}, a function is monic exactly when it is injective, and it is epic exactly when it is surjective.

Facts & Assumptions

Given: A function f:ABf:A\to B regarded as a morphism of Set\mathbf{Set}.

[L1]

The morphisms of Set\mathbf{Set} are functions (Sets and functions form the large locally small category Set\mathbf{Set}), monic and epic mean cancellation (Monomorphism and epimorphism by left and right cancellation), and injective, surjective, and bijective have their usual fibrewise meanings (Injection, surjection, bijection).

Proof

technique · direct
1.1

If ff is injective, fg=fhf\circ g=f\circ h implies g=hg=h pointwise, so ff is monic; if ff is not injective, choose a0a1a_0\ne a_1 with f(a0)=f(a1)f(a_0)=f(a_1), and the two maps from a singleton selecting a0,a1a_0,a_1 show that ff is not monic.

givenL1
2.1

If ff is surjective and gf=hfg\circ f=h\circ f, then for each bBb\in B choose an aa only for this fixed bb with f(a)=bf(a)=b, giving g(b)=h(b)g(b)=h(b); hence g=hg=h and ff is epic.

step 1.1L1
3.1

If ff is not surjective, let g:B{0,1}g:B\to\{0,1\} be constantly 00 and let hh be 00 on f[A]f[A] and 11 outside f[A]f[A]; then ghg\ne h but gf=hfg\circ f=h\circ f, so ff is not epic.

step 2.1L1

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 21 results over 8 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