Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck 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 Par≃Set∗, 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 A⇀B 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:Par→Set∗.

L3
1.2

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

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 A→RLA and the pointed bijection (X∖{x0})⨿{∗}→X that is inclusion on the first summand and sends ∗ to x0 are natural. Hence RL≅1Par and LR≅1Set∗.

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 · two levels

15 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