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

Under local smallness, transposition gives the natural hom-set bijection, and conversely

Statement

Let C and D be locally small categories and let F:CD and G:DC be functors.

An adjunction FG determines bijections

Φc,d:D(Fc,d)  C(c,Gd),Φc,d(u)=G(u)ηc,

natural in c and d, whose inverses are Ψc,d(v)=εdF(v). Conversely, every such natural family of bijections determines a unique unit and counit satisfying the triangle identities, and hence a unique adjunction structure on F and G.

Facts & Assumptions

Given: Locally small categories C,D and functors F:CD, G:DC.

[F1]

In a locally small category every hom-collection is a set (Small, locally small, and large categories).

[F2]

In a locally small category the two-variable hom assignment is a Set-valued bifunctor, contravariant in its first variable and covariant in its second (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category).

[L1]

Under an adjunction, the two transpose formulas are mutually inverse on every pair of hom-collections (The unit and counit transpose formulas are mutually inverse).

[L2]

The transpose formulas are u=G(u)ηc and v=εdF(v) (Adjuncts and transposition under an adjunction).

Proof

technique · direct
1.1

Given an adjunction, [F1] makes the displayed hom-collections sets, and [L1] shows that Φc,d and Ψc,d are inverse bijections.

F1L1
1.2

For a:cc, b:dd, and u:Fcd, functoriality and naturality of η give Φc,d(buF(a))=G(b)Φc,d(u)a; this is naturality in both variables in the sense of [F2].

L2F2algebra
1.3

Conversely, let Φ be a natural family of bijections with inverse Ψ. Define ηc:=Φc,Fc(1Fc) and εd:=ΨGd,d(1Gd).

construct
2.1

Naturality of Φ in c makes η natural, and naturality of Ψ in d makes ε natural.

step 1.3F2
2.2

Naturality in d and c, respectively, gives Φc,d(u)=G(u)ηc and Ψc,d(v)=εdF(v).

step 1.3F2
3.1

Since ΨΦ fixes 1Fc, step 2.2 gives εFcF(ηc)=1Fc; since ΦΨ fixes 1Gd, it gives G(εd)ηGd=1Gd.

step 2.2algebra
4.1

Thus the data of steps 1.3 and 2.1 satisfy both triangle identities and define an adjunction. Any unit and counit inducing Φ must be the transposes of the two identity morphisms, so step 1.3 also proves uniqueness.

step 1.3step 2.1step 3.1

Depends on

Used by

Dependency tree · next 3 levels

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