Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 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.

The adjoint functor theorem for ordered sets

Example

Let A and B be complete partially ordered sets, and let g:B→A preserve arbitrary meets, including the empty meet. Then g has a left adjoint f:A→B, given by f(a)=⋀{b∈B:a≤g(b)}.

Facts & Assumptions

Given: Complete posets A,B and a meet-preserving monotone map g:B→A.

[L1]

Preorders are thin categories and monotone maps are exactly the functors between them (A preorder is a category with at most one morphism between any two objects, and its functors are exactly monotone maps).

[L2]

A Galois connection f⊣g is characterised by f(a)≤b if and only if a≤g(b) (Galois connection between preorders).

[L3]

Verification

technique · constructive
1.1L3construct

For each a∈A, let Sa={b∈B:a≤g(b)}. It is nonempty: because g preserves the empty meet, g(⊤B)=⊤A, so a≤g(⊤B). Completeness [L3] therefore supplies f(a)=⋀Sa.

2.1step 1.1L1

If a≤a′, then Sa′⊆Sa, so ⋀Sa≤⋀Sa′. Hence f is monotone and therefore a functor under [L1].

2.2step 1.1

If a≤g(b), then b∈Sa, so f(a)=⋀Sa≤b.

2.3step 1.1

Conversely, since g preserves the meet of Sa, one has g(f(a))=⋀c∈Sag(c). Every g(c) on the right lies above a, hence a≤g(f(a)). Thus f(a)≤b implies a≤g(f(a))≤g(b) by monotonicity.

3.1step 2.2step 2.3L2discharge-construct∎

Steps 2.2 and 2.3 give the equivalence in [L2] for every a,b, so f⊣g. The empty-meet case in step 1.1 is what prevents the defining set from being empty.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

8 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