Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: 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.

Pointed sets are equivalent to sets and partial functions but not isomorphic as categories

Example

Let Par have sets as objects and partial functions as morphisms. Adjoining or deleting a basepoint gives an equivalence ParSet, but no isomorphism of these concrete categories exists.

Facts & Assumptions

Given: The category Par of sets and partial functions and the category Set of pointed sets and pointed maps.

[L1]

An equivalence consists of functors inverse up to natural isomorphism (Equivalence, quasi-inverse, and adjoint equivalence of categories).

[L2]

An isomorphism of categories is bijective on objects and morphisms (A functor is an isomorphism of categories exactly when its object and morphism maps are bijective).

[L3]

Sets and functions form Set, and zero objects are both initial and terminal (Sets and functions form the large locally small category Set, Initial object, terminal object, and zero object).

Verification

technique · direct
1.1

A partial function AB is a function from a subset of A to B, with the usual partial composition. Let L(A)=A⨿{} and extend a partial function by sending every undefined input and the new point to the new point. This defines L:ParSet.

L3
1.2

Conversely, let R(X,x0)=X{x0}. A pointed map f:(X,x0)(Y,y0) induces the partial function defined at xx0 exactly when f(x)y0, with value f(x). This defines R:SetPar.

L3
1.3

The empty set is the unique zero object of Par: if Z were terminal, the empty partial function and each everywhere-defined map {}Z would force Z=. In Set every pointed singleton is a zero object, so the distinct objects ({0},0) and ({1},1) are both zero objects.

L3
2.1

Direct inspection of domains shows that both assignments preserve identities and partial composition. The canonical bijection ARLA and the pointed bijection (X{x0})⨿{}X that is inclusion on the first summand and sends to x0 are natural. Hence RL1Par and LR1Set.

step 1.1step 1.2
3.1

Step 2.1 supplies the equivalence in [L1]. An isomorphism as in [L2] would biject objects and, together with its inverse, preserve and reflect the zero-object property, contradicting step 1.3. Thus these categories are equivalent but not isomorphic.

step 2.1step 1.3L1L2

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

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