FormalConjectures/OEIS/113019.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: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.

Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1

7 declarations, 0 contain sorry, 0 declared as axioms

Number of digits of n raised to the power of the digital root of n

References:

Imports (1)
  1. def OeisA113019.a a n is the (Number of digits of n) raised to the power of (the digital root of n), with appropriate adjustments for $n=0$ line 38 source

    Source documentation

    a n is the (Number of digits of n) raised to the power of (the digital root of n), with appropriate adjustments for $n=0$.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat

    Proof uses: List.length, Nat.digits, OfNat.ofNat, Max.max, ite, Eq, HAdd.hAdd, HMod.hMod, HSub.hSub, HPow.hPow

    13 instances, coercions and auxiliary constants left out.

    def a (n : ℕ) : ℕ :=
    …
  2. theorem OeisA113019.a_0 line 49 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Nat, OeisA113019.a, OfNat.ofNat

    Proof uses: of_decide_eq_true, id, Bool, Decidable.decide, Bool.true, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  3. theorem OeisA113019.a_1 line 52 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Nat, OeisA113019.a, OfNat.ofNat

    Proof uses: of_decide_eq_true, id, Bool, Decidable.decide, Bool.true, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  4. theorem OeisA113019.a_2 line 55 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Nat, OeisA113019.a, OfNat.ofNat

    Proof uses: of_decide_eq_true, id, Bool, Decidable.decide, Bool.true, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  5. theorem OeisA113019.a_3 line 58 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Nat, OeisA113019.a, OfNat.ofNat

    Proof uses: of_decide_eq_true, id, Bool, Decidable.decide, Bool.true, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  6. theorem OeisA113019.a_4 line 61 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Nat, OeisA113019.a, OfNat.ofNat

    Proof uses: of_decide_eq_true, id, Bool, Decidable.decide, Bool.true, Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  7. theorem OeisA113019.conjecture $n=1$ and $32$ are fixed points line 69 source

    Source documentation

    $n=1$ and $32$ are fixed points. Are there any others?

    Yes: 9^9 = 387420489 is also a fixed point. - Kenta Kitamura, Aug 14 2026

    L4DEL explanation

    $n=1$ and $32$ are fixed points. Are there any others? Yes: 9^9 = 387420489 is also a fixed point. - Kenta Kitamura, Aug 14 2026

    Sources and attribution: Pinned Lean source (1646ca16afd6)

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Iff, False, Nat, Eq, OeisA113019.a, Or, OfNat.ofNat

    Proof uses: id, Iff.intro, False.elim, of_eq_true, Eq.trans, True, congrFun', congrArg, congr, HPow.hPow, List.length, Nat.digits, Max.max, ite, HAdd.hAdd, HMod.hMod, HSub.hSub, List.cons, List.nil, List and 13 more

    57 instances, coercions and auxiliary constants left out.

    Tactic trace: 10 steps

    Open to load the checked before-and-after goal states.

    theorem conjecture : answer(False) ↔ ∀ n : ℕ, a n = n → n = 1 ∨ n = 32 := by
    …

    Mentions: OeisA113019.a