Alphabeta Math
CorollaryStatement: AI-adaptedProof: AI-generatedPipeline-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.

Well-founded pointed graphs have unique decorations

Statement

Every well-founded accessible pointed graph (X,R,r) has a unique decoration d. Its range is TC({d(r)}). If R is extensional, d is the unique isomorphism from (X,R) onto membership on that transitive set.

Facts & Assumptions

Given: Work in ZF unless the statement explicitly weakens or supplements it; fix the objects and hypotheses of the statement.

[F1]

An accessible pointed graph consists of a set X of nodes, a root rX, and a relation RX2. Draw an arrow xy precisely when yRx. Accessibility means that for every xX there are nω and a function p:n+1X with p(0)=r, p(n)=x, and p(i+1)Rp(i) for i<n. The path of length zero reaches the root. A decoration is a set function d on X such that d(x)={d(y):yRx} for each node. A well-founded graph means that R has the minimal-element property, not an unqualified no-infinite-path characterization. Extensionality is not part of the graph definition. No axiom of anti-foundation is assumed. Conventions and prerequisites: def-well-founded-setlike-relations. (Accessible pointed membership graphs)

[F2]

A setlike relation R on X is extensional when predR(x)=predR(y) implies x=y for x,yX. If R is also well-founded, its collapse map is the unique definable function π(x)={π(y):yRx}. Existence and uniqueness follow from well-founded recursion with G(x,h)=ran(h), a set by Replacement. A collapse map is defined even without extensionality; injectivity is a further conclusion requiring extensionality. The construction for a supplied well-founded relation uses no ambient Foundation. Conventions and prerequisites: thm-recursion-on-well-founded-setlike-relations. (Extensional relations and collapse maps)

[F3]

For every set a, TC(a) is transitive, contains a as a subset, and is contained in every transitive set T with aT. Moreover ab implies TC(a)TC(b), and TC(TC(a))=TC(a). In particular aTC({a}). (Minimality and closure laws of TC)

[F4]

Every well-founded setlike extensional relation R on a definable class X is isomorphic to membership on a unique transitive definable class Y, by a unique definable isomorphism π:XY. For a set domain X, the isomorphism and its image are sets. This holds without ambient Foundation. (Mostowski collapse for extensional relations)

Proof

1.1

The collapse recursion, which does not require extensionality for existence, supplies a unique decoration on the set X. Its range D is transitive by the recursion equation and contains d(r) as an element, so minimality gives TC({d(r)})D.

F2F3
2.1

Every node x is reached from r by a finite predecessor path. Along this path the decoration of each next node is a member of the decoration of the preceding node. Transitivity therefore puts d(x) in TC({d(r)}), starting with the root itself at path length zero. This gives the reverse inclusion.

F1F3step 1.1
3.1

When R is extensional, Mostowski collapse makes the same decoration an isomorphism, unique among isomorphisms onto transitive targets. Step 2.1 identifies that target explicitly.

F4step 2.1

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