Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-07
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.

Composition of roofs is well defined

Statement

Given roofs (s:UX,f:UY) and (t:VY,g:VZ), choose a:WU in S, b:WV with fa=tb. Their composite is the class of (sa,gb). This is independent of both representatives and of the Ore square, is associative, and has identity roof (1X,1X).

Facts & Assumptions

Given: Given roofs (s:UX,f:UY) and (t:VY,g:VZ), choose a:WU in S, b:WV with fa=tb. Their composite is the class of (sa,gb). This is independent of both representatives and of the Ore square, is associative, and has identity roof (1X,1X).

[F1]

Common refinement of roofs is an equivalence relation (Roof equivalence is an equivalence relation).

[F2]

Ore squares have a specified leg in S, and post-denominator equality can be cancelled after precomposition by a member of S (Multiplicative system in a category).

Proof

1.1

Ore supplies a,b of the indicated types and saS. To compare any two candidate squares, it is enough to give a common refinement of their output roofs; common refinement is an equivalence relation.

F1F2
1.2

First replace (s,f) by a refinement (sr,fr), where srS. Compare squares fa=tb and fra=tb, with a,aS. Apply Ore to the denominators sa and sra to obtain vS,w with sav=srawS. Cancel s by a further eS to obtain ave=rawe, then cancel t by kS to obtain bvek=bwek. Thus the two composite roofs have equal numerator and denominator after refinement, with common denominator savekS. Taking r=1 proves independence of the square as well.

F2algebra
2.1

Next refine the second roof to (tr,gr), where trS. Compare fa=tb and fa=trb. Ore gives vS,w with av=awS. Cancellation of t in tbv=trbw gives eS with bve=rbwe. Hence the composites have equal numerator gbve=grbwe and common denominator saveS. Arbitrary equivalent representatives share a refinement, so these two refinement checks and transitivity prove full representative independence.

F1F2step 1.2algebra
3.1

For a third roof (u:TZ,h:TR) choose fa=tb as above and ge=uk with eS. Ore applied to b:WV and e gives iS,j with bi=ej. Then gbi=ukj and fai=tej. The two bracketings can therefore both be computed as (sai,hkj). Independence of square choices proves associativity for all choices.

F2step 1.2step 2.1algebra
4.1

Composing with an identity roof on the target uses a=1,b=f; composing with an identity roof on the source uses a=s,b=1. Both recover (s,f) exactly. Thus the operation has both identity laws, including when s itself is an identity.

givenalgebra

Depends on

Used by

Dependency tree · two levels

5 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