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.

Adjunctions compose with the composite unit and counit formulas

Statement

Let F:CD be left adjoint to G:DC, with unit η and counit ε, and let F:DE be left adjoint to G:ED, with unit η and counit ε. Then

FFGG

with unit and counit

ηˉ=(GηF)η:1CGGFF,

εˉ=ε(FεG):FFGG1E.

Facts & Assumptions

Given: The two adjunctions and their units and counits as in the Statement.

[L1]

An adjunction is determined by a unit, a counit, and the two triangle identities (Adjunction by unit, counit, and the triangle identities).

[F1]

Whenever the expressions are defined, the interchange identity is (ββ)(αα)=(βα)(βα) (Horizontal and vertical composition of natural transformations satisfy the interchange law).

Proof

technique · direct
1.1

Whiskering gives GηF:GFGGFF and FεG:FFGGFG, so the displayed composites have the required types; they are natural because whiskering and vertical composition preserve naturality.

F1
2.1

Expanding the first triangle composite for FF gives (εˉFF)(FFηˉ)=(εFF)(FεGFF)(FFGηF)(FFη). Interchange rewrites the two middle factors as F[(εGFF)(FGηF)], and naturality of ε at the component ηFc turns that bracket into (ηF)(εF).

F1step 1.1
2.2

Expanding the second triangle composite for GG gives (GGεˉ)(ηˉGG)=(GGε)(GGFεG)(GηFGG)(ηGG). Interchange rewrites the two middle factors as G[(GFεG)(ηFGG)], and naturality of η at the component εGd turns that bracket into (ηG)(εG). The composite becomes G[(Gε)(ηG)][(Gε)(ηG)]G, which by the two second triangle identities GεηG=1G and GεηG=1G is 1GG.

F1L1step 1.1
3.1

By step 2.1 the first composite becomes [(εF)(Fη)]FF[(εF)(Fη)], which by the two first triangle identities εFFη=1F and εFFη=1F is 1FF.

L1step 2.1
4.1

Thus ηˉ and εˉ satisfy both triangle identities, and [L1] gives FFGG.

step 3.1step 2.2L1

Depends on

Used by

Dependency tree · next 3 levels

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