ComparatorChallenges/DegreeRigidity.lean

GitHub source file

Explanation legend Lean4 Domain Explanation Language (L4DEL)

L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.

L4DEL
Lean4 Domain Explanation Language

Credit: OpenAI's pinned repository says an unreleased internal model produced the manuscripts and supporting proof artifacts. The collection builds on the mathematics community's accumulated problems, results, language, and formal libraries; each manuscript's BibTeX and bibliography are the authority for individual scholarly credit.

Project sources: Pinned openai/math documentation, Pinned formalization catalogue

9 declarations, 1 contain sorry, 0 declared as axioms

  1. abbrev OAI.TuringRigidity.Oracle line 7

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:7 (same declaration text).

  2. def OAI.TuringRigidity.oracleFunction line 9

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:9 (same declaration text).

  3. def OAI.TuringRigidity.Reduces line 11

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:11 (same declaration text).

  4. instance OAI.TuringRigidity.(instance at line 13) line 13
  5. def OAI.TuringRigidity.Degree line 17

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:17 (same declaration text).

  6. instance OAI.TuringRigidity.(instance at line 19) line 19
  7. instance OAI.TuringRigidity.oraclePreorder line 27

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:27 (same declaration text).

  8. def OAI.TuringRigidity.MainTheorem line 34

    Also declared: OAI/Computability/DegreeRigidity/Model.lean:34 (same declaration text).

  9. theorem OAI.TuringRigidity.ManuscriptMain.rigidity Challenge statement: Rigidity of the Turing degrees sorry line 38

    L4DEL explanation

    The rigidity problem asks whether the ordering of Turing degrees by relative computability has any nontrivial automorphism. The formalized result gives a negative answer: every order automorphism of the full Turing degrees of subsets of $\mathbb N$ fixes every degree, with no definability or genericity assumption. The additional representation corollaries are not included.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. The repository's comparator configuration selects OAI.Computability.DegreeRigidity.Main as the released solution module checked against this declaration.

    Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)

    Distinct definitions of this name: OAI/Computability/DegreeRigidity/Main.lean:27 (same statement text; different proof or body). Qualify references as OAI.TuringRigidity.ManuscriptMain.rigidity@path.

    theorem rigidity : MainTheorem := by
    …

    Mentions: OAI.TuringRigidity.MainTheorem