APNOutputs/OEIS/A224515_conjecture_existence.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: Google DeepMind published the AlphaProof Nexus proof artifacts. The pinned repository identifies the mathematical sources and collaborators, including OEIS, Erdős Problems, Gergely Bérczi, and Mario Krenn; those source records remain the authority for individual credit.

Project sources: Pinned AlphaProof Nexus results documentation, AlphaProof Nexus paper, Pinned human-written natural-language proof companions

27 declarations, 0 contain sorry, 0 declared as axioms

Imports (1)
  1. def A224515 A224515: $a(n) = \text{least } k \text{ such that } \sqrt{k^2 \operatorname{XOR} (k+1)^2} = 2n+1, \text{ } a(n) = -1 \text{ if there is no such } k$ line 49 source

    Source documentation

    A224515: $a(n) = \text{least } k \text{ such that } \sqrt{k^2 \operatorname{XOR} (k+1)^2} = 2n+1, \text{ } a(n) = -1 \text{ if there is no such } k$. This is equivalent to finding the smallest $k \in \mathbb{N}$ such that $k^2 \oplus (k+1)^2 = (2n+1)^2$. We use the set infimum ($\operatorname{sInf}$) to denote the least element of the set of natural numbers satisfying the condition. Since Mathlib's sInf on a subset of ℕ gives a result in ℕ, this definition is only completely faithful to the OEIS when the set is non-empty. The OEIS definition implies that the set of k's is non-empty for all n.

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

    Statement uses: Nat

    Proof uses: HPow.hPow, HAdd.hAdd, HMul.hMul, OfNat.ofNat, InfSet.sInf, setOf, Eq, Nat.xor

    9 instances, coercions and auxiliary constants left out.

    noncomputable def A224515 (n : ℕ) : ℕ :=
    …
  2. lemma xor_eq_add_sub line 90 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, Nat.xor, HMul.hMul, OfNat.ofNat, Nat.land

    Proof uses: Nat.binaryRec, of_eq_true, Nat.bitwise, bne, Bool, Bool.and, Eq.trans, True, forall_congr, congr, congrArg, ite, Bool.false, Bool.true, Nat.bitwise_zero_left, ite_cond_eq_true, Bool.not, Bool.bne_true, Bool.not_false, eq_self and 58 more

    44 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

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

  3. lemma my_xor_cancel_left line 96 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, Nat.xor

    Proof uses: Nat.xor_cancel_left

    Tactic trace: 1 steps

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

  4. lemma k_eq_M_implies_xor_eq_S line 99 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, Nat.land, HPow.hPow, Nat.xor

    Proof uses: Decidable.byContradiction, Not, Mathlib.Tactic.Ring.of_eq, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.add_congr, Mathlib.Tactic.Ring.atom_pf, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.add_pf_add_gt, Mathlib.Tactic.Ring.add_pf_add_zero, Mathlib.Tactic.Ring.pow_add, Mathlib.Tactic.Ring.pow_nat, Mathlib.Tactic.Ring.coeff_one, Mathlib.Tactic.Ring.pow_one_cast, Mathlib.Tactic.Ring.pow_bit0, Mathlib.Tactic.Ring.pow_one, Mathlib.Tactic.Ring.add_mul and 25 more

    36 instances, coercions and auxiliary constants left out.

    Tactic trace: 13 steps

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

  5. lemma xor_S_land_S line 110 source

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

    Statement uses: Nat, Eq, Nat.land, Nat.xor, HSub.hSub

    Proof uses: Nat.eq_sub_of_add_eq, Nat.binaryRec, HAdd.hAdd, Eq.mpr, OfNat.ofNat, Nat.bitwise, Bool.and, id, forall_congr, bne, Bool, congrArg, Eq.trans, congr, ite, Bool.false, Bool.true, Nat.bitwise_zero_left, ite_cond_eq_true, True and 33 more

    28 instances, coercions and auxiliary constants left out.

    Tactic trace: 11 steps

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

  6. lemma reverse_symmetry_z line 118 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, LE.le, HSub.hSub, Nat.land, HPow.hPow

    Proof uses: Decidable.byContradiction, Not, Mathlib.Tactic.Ring.of_eq, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.add_congr, Mathlib.Tactic.Ring.atom_pf, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.add_pf_add_gt, Mathlib.Tactic.Ring.add_pf_add_zero, Mathlib.Tactic.Ring.pow_add, Mathlib.Tactic.Ring.pow_nat, Mathlib.Tactic.Ring.coeff_one, Mathlib.Tactic.Ring.pow_one_cast, Mathlib.Tactic.Ring.pow_bit0, Mathlib.Tactic.Ring.pow_one, Mathlib.Tactic.Ring.add_mul and 27 more

    42 instances, coercions and auxiliary constants left out.

    Tactic trace: 16 steps

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

  7. lemma sq_add_pow_mod line 133 source

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

    Statement uses: Nat, GE.ge, OfNat.ofNat, Eq, HMod.hMod, HPow.hPow, HAdd.hAdd

    Proof uses: sq_add_pow_mod.match_1, Eq.trans, HMul.hMul, congr_arg, Mathlib.Tactic.Ring.of_eq, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.add_congr, Mathlib.Tactic.Ring.atom_pf, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.add_pf_add_gt, Mathlib.Tactic.Ring.add_pf_add_zero, Mathlib.Tactic.Ring.pow_add, Mathlib.Tactic.Ring.pow_one_cast, Mathlib.Tactic.Ring.single_pow, Mathlib.Tactic.Ring.pow_prod_atom, Mathlib.Tactic.Ring.pow_zero and 28 more

    35 instances, coercions and auxiliary constants left out.

    Tactic trace: 3 steps

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

  8. lemma land_mod_two_pow line 136 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, HMod.hMod, Nat.land, HPow.hPow, OfNat.ofNat

    Proof uses: Nat.and_mod_two_pow

    6 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  9. lemma land_sq_add_pow_mod line 139 source

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

    Statement uses: Nat, GE.ge, OfNat.ofNat, Eq, HMod.hMod, Nat.land, HPow.hPow, HAdd.hAdd

    Proof uses: Eq.mpr, id, congrArg, land_mod_two_pow, sq_add_pow_mod, Eq.symm, Eq.refl

    18 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  10. lemma mod_add_mod line 142 source

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

    Statement uses: Nat, Eq, HMod.hMod, HAdd.hAdd

    Proof uses: Eq.mpr, id, congrArg, Nat.ModEq.add_left, Eq.refl

    8 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  11. lemma construct_k_step line 145 source

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

    Statement uses: Nat, GE.ge, OfNat.ofNat, Eq, HMod.hMod, HAdd.hAdd, HPow.hPow, Nat.land

    Proof uses: mod_add_mod, land_sq_add_pow_mod, Decidable.byContradiction, Not, Eq.mpr, id, congrArg, Eq.refl

    20 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  12. def construct_k line 151 source

    standard axioms: propext what this means

    Statement uses: Nat

    Proof uses: construct_k.match_1, Unit, OfNat.ofNat, Nat.succ, ite, Eq, HMod.hMod, HAdd.hAdd, Nat.land, HPow.hPow

    11 instances, coercions and auxiliary constants left out.

  13. lemma mod_fix_bit line 160 source

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

    Statement uses: Nat, Eq, HMod.hMod, HPow.hPow, OfNat.ofNat, Ne, HAdd.hAdd

    Proof uses: Exists.elim, Int, HSub.hSub, HMul.hMul, Nat.ModEq.dvd, Nat.ModEq.symm, Nat.modEq_of_dvd, by_contra, Dvd.dvd, Not, Iff.mp, dvd_sub_comm, Eq.rec, mul_dvd_mul_left, Even.two_dvd, Odd, Even, Int.not_odd_iff_even, Function.comp, False and 8 more

    59 instances, coercions and auxiliary constants left out.

    Tactic trace: 5 steps

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

  14. lemma construct_k_valid_zero line 165 source

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

    Statement uses: Nat, Eq, HMod.hMod, HAdd.hAdd, construct_k, OfNat.ofNat, Nat.land, HPow.hPow

    9 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  15. lemma construct_k_valid_one line 169 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, HMod.hMod, OfNat.ofNat, HAdd.hAdd, construct_k, Nat.land, HPow.hPow

    Proof uses: of_eq_true, ite, Nat.bitwise, Bool.and, Eq.trans, True, congr, congrArg, False, ite_congr, Bool, Bool.false, Bool.true, zero_pow, Mathlib.Meta.NormNum.isNat_eq_false, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Nat.bitwise_zero_left, Bool.and_true, Bool.false_eq_true and 15 more

    35 instances, coercions and auxiliary constants left out.

    Tactic trace: 2 steps

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

  16. lemma construct_k_valid_step line 173 source

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

    Statement uses: Nat, GE.ge, OfNat.ofNat, Eq, HMod.hMod, HAdd.hAdd, construct_k, Nat.land, HPow.hPow

    Proof uses: ite, rfl, dite, Eq.mpr, id, congrArg, if_pos, Not, if_neg, construct_k_step, mod_fix_bit

    19 instances, coercions and auxiliary constants left out.

    Tactic trace: 11 steps

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

  17. lemma construct_k_valid line 185 source

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

    Statement uses: Nat, Eq, HMod.hMod, OfNat.ofNat, HAdd.hAdd, construct_k, Nat.land, HPow.hPow

    Proof uses: Nat.recAux, construct_k_valid_zero, dite, Eq.mpr, id, congrArg, construct_k_valid_one, Not, GE.ge, Decidable.byContradiction, construct_k_valid_step

    20 instances, coercions and auxiliary constants left out.

    Tactic trace: 10 steps

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

  18. def abs_diff line 197 source

    no axioms what this means

    Statement uses: Nat

    Proof uses: ite, LE.le, HSub.hSub

    4 instances, coercions and auxiliary constants left out.

  19. lemma land_le_right line 199 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, LE.le, Nat.land

    Proof uses: Nat.and_le_right

    1 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  20. lemma mod_eq_of_lt line 202 source

    standard axioms: propext what this means

    Statement uses: Nat, Eq, HMod.hMod, HPow.hPow, OfNat.ofNat, LT.lt

    Proof uses: of_eq_true, Eq.trans, True, congrArg, id, Eq.mp, congr, Nat.mod_eq_of_lt, eq_self

    14 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  21. lemma K_eq_M_sub_d_mod line 205 source

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

    Statement uses: Nat, LT.lt, HPow.hPow, OfNat.ofNat, Eq, HMod.hMod, HAdd.hAdd, HSub.hSub

    Proof uses: Nat.ModEq.add_right_cancel', Eq.trans, Eq.symm, Eq.rec, Nat.add_mod_right, Function.comp, LE.le, Nat.sub_add_cancel, le_add_left, LT.lt.le

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  22. lemma sq_mod_eq_of_mod_eq line 209 source

    standard axioms: propext what this means

    Statement uses: Nat, Eq, HMod.hMod, HPow.hPow, OfNat.ofNat

    Proof uses: Nat.ModEq.pow

    12 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  23. lemma land_mod_eq_of_mod_eq line 213 source

    standard axioms: Quot.sound, propext what this means

    Statement uses: Nat, Eq, HMod.hMod, HPow.hPow, OfNat.ofNat, Nat.land

    Proof uses: Eq.mpr, id, congrArg, land_mod_two_pow, Eq.symm, Eq.refl

    12 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

  24. lemma abs_diff_sq_mod line 217 source

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

    Statement uses: Nat, LT.lt, HPow.hPow, OfNat.ofNat, Eq, HMod.hMod, HSub.hSub, HAdd.hAdd, abs_diff

    Proof uses: Eq.mpr, ZMod.val, ZMod, ite, LE.le, id, congr, congrArg, Eq.trans, Nat.cast_pow, Nat.cast_sub, of_eq_true, eq_true, le_add_left, LT.lt.le, Nat.cast_add, CharP.cast_eq_zero, add_zero, ite_pow, Nat.cast_ite and 14 more

    59 instances, coercions and auxiliary constants left out.

    Tactic trace: 4 steps

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

  25. lemma exact_fixed_point_x line 222 source

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

    Statement uses: Nat, LT.lt, HPow.hPow, OfNat.ofNat, Eq, HMod.hMod, HAdd.hAdd, Nat.land, abs_diff

    Proof uses: LE.le, land_le_right, Decidable.byContradiction, Not, HSub.hSub, K_eq_M_sub_d_mod, sq_mod_eq_of_mod_eq, abs_diff_sq_mod, land_mod_eq_of_mod_eq, mod_eq_of_lt

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 14 steps

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

  26. lemma exists_k_from_x line 238 source

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

    Statement uses: Nat, Eq, HAdd.hAdd, HMul.hMul, OfNat.ofNat, LE.le, Nat.land, HPow.hPow, abs_diff, Exists

    Proof uses: dite, Exists.intro, HSub.hSub, Eq.mpr, ite, id, congrArg, abs_diff.eq_1, if_pos, Eq.mp, Decidable.byContradiction, Not, if_neg, reverse_symmetry_z

    26 instances, coercions and auxiliary constants left out.

    Tactic trace: 30 steps

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

  27. theorem target_theorem_0 line 269 source

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

    Statement uses: Nat, Exists, Eq, Nat.xor, HPow.hPow, OfNat.ofNat, HAdd.hAdd, HMul.hMul

    Proof uses: Mathlib.Tactic.Ring.of_eq, Nat.rawCast, Mathlib.Tactic.Ring.instCommSemiringNat, Mathlib.Tactic.Ring.pow_congr, Mathlib.Tactic.Ring.add_congr, Mathlib.Tactic.Ring.mul_congr, Mathlib.Tactic.Ring.cast_pos, Mathlib.Meta.NormNum.isNat_ofNat, Eq.refl, Mathlib.Tactic.Ring.atom_pf, Mathlib.Tactic.Ring.add_mul, Mathlib.Tactic.Ring.mul_add, Mathlib.Tactic.Ring.mul_pf_right, Mathlib.Tactic.Ring.mul_one, Mathlib.Tactic.Ring.mul_zero, Mathlib.Tactic.Ring.add_pf_add_zero, Mathlib.Tactic.Ring.zero_mul, Mathlib.Tactic.Ring.add_pf_add_gt, Mathlib.Tactic.Ring.pow_add, Mathlib.Tactic.Ring.pow_nat and 40 more

    43 instances, coercions and auxiliary constants left out.

    Distinct definitions of this name: APNOutputs/OEIS/A309132_conjecture_carmichael.lean:375 (different declaration text), APNOutputs/OEIS/A382590_conjecture_kth_prime_factor_is_eventually_periodic.lean:303 (different declaration text), APNOutputs/OEIS/a091669_conjecture_primitive_root.lean:275 (different declaration text), APNOutputs/OEIS/a325046_odd_terms_at_k_times_k_plus_1.lean:187 (different declaration text), APNOutputs/OEIS/oeis_103311_conjecture_0.lean:240 (different declaration text), APNOutputs/OEIS/oeis_108_conjecture_2.lean:281 (different declaration text), APNOutputs/OEIS/oeis_113254_conjecture_0.lean:153 (different declaration text), APNOutputs/OEIS/oeis_175386_conjecture_0.lean:326 (different declaration text), APNOutputs/OEIS/oeis_194806_conjecture_0.lean:495 (different declaration text), APNOutputs/OEIS/oeis_227582_conjecture_0.lean:306 (different declaration text), APNOutputs/OEIS/oeis_228143_conjecture_1.lean:730 (different declaration text), APNOutputs/OEIS/oeis_243106_conjecture_0.lean:164 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_0.lean:223 (different declaration text), APNOutputs/OEIS/oeis_248802_conjecture_4.lean:841 (different declaration text), APNOutputs/OEIS/oeis_256012_conjecture_0.lean:116 (different declaration text), APNOutputs/OEIS/oeis_267581_conjecture_0.lean:212 (different declaration text), APNOutputs/OEIS/oeis_271591_conjecture_0.lean:518 (different declaration text), APNOutputs/OEIS/oeis_278070_conjecture_0.lean:91 (different declaration text), APNOutputs/OEIS/oeis_282779_conjecture_0.lean:141 (different declaration text), APNOutputs/OEIS/oeis_289411_conjecture_0.lean:189 (different declaration text), APNOutputs/OEIS/oeis_2897_conjecture_0.lean:427 (different declaration text), APNOutputs/OEIS/oeis_306424_conjecture_0.lean:300 (different declaration text), APNOutputs/OEIS/oeis_307865_conjecture_0.lean:212 (different declaration text), APNOutputs/OEIS/oeis_323557_conjecture_0.lean:214 (different declaration text), APNOutputs/OEIS/oeis_340737_conjecture_0.lean:456 (different declaration text), APNOutputs/OEIS/oeis_341254_conjecture_0.lean:136 (different declaration text), APNOutputs/OEIS/oeis_363347_conjecture_2.lean:848 (different declaration text), APNOutputs/OEIS/oeis_372761_conjecture_2.lean:756 (different declaration text), APNOutputs/OEIS/oeis_51293_conjecture_0.lean:517 (different declaration text), APNOutputs/OEIS/oeis_62567_conjecture_0.lean:329 (different declaration text), APNOutputs/OEIS/oeis_A028859_conjecture_1.lean:432 (different declaration text), APNOutputs/OEIS/oeis_A258667_conjecture_0.lean:446 (different declaration text), APNOutputs/OEIS/oeis_a211417_conjecture_specific.lean:264 (different declaration text), APNOutputs/OEIS/oeis_a237271_conjecture_2.lean:124 (different declaration text), APNOutputs/OEIS/oeis_a300997_finite_difference_is_one_or_two.lean:1111 (different declaration text), APNOutputs/OEIS/oeis_a363102_conjecture_1.lean:302 (different declaration text), APNOutputs/OEIS/oeis_a368692_conjecture_integrality.lean:182 (different declaration text). Qualify references as target_theorem_0@path.

    Tactic trace: 21 steps

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