APNOutputs/OEIS/A224515_conjecture_existence.lean
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)
FormalConjectures.Util.ProblemImports
- def
A224515A224515: $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 sourceSource 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
sInfon 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:
NatProof uses:
HPow.hPow,HAdd.hAdd,HMul.hMul,OfNat.ofNat,InfSet.sInf,setOf,Eq,Nat.xor9 instances, coercions and auxiliary constants left out.
noncomputable def A224515 (n : ℕ) : ℕ := …
- lemma
xor_eq_add_subline 90 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HAdd.hAdd,Nat.xor,HMul.hMul,OfNat.ofNat,Nat.landProof 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_selfand 58 more44 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
my_xor_cancel_leftline 96 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,Nat.xorProof uses:
Nat.xor_cancel_leftTactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
k_eq_M_implies_xor_eq_Sline 99 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HAdd.hAdd,HMul.hMul,OfNat.ofNat,Nat.land,HPow.hPow,Nat.xorProof 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_muland 25 more36 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
xor_S_land_Sline 110 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,Nat.land,Nat.xor,HSub.hSubProof 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,Trueand 33 more28 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
reverse_symmetry_zline 118 sourcestandard 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.hPowProof 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_muland 27 more42 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
sq_add_pow_modline 133 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GE.ge,OfNat.ofNat,Eq,HMod.hMod,HPow.hPow,HAdd.hAddProof 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_zeroand 28 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
land_mod_two_powline 136 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,Nat.land,HPow.hPow,OfNat.ofNatProof uses:
Nat.and_mod_two_pow6 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
land_sq_add_pow_modline 139 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GE.ge,OfNat.ofNat,Eq,HMod.hMod,Nat.land,HPow.hPow,HAdd.hAddProof uses:
Eq.mpr,id,congrArg, land_mod_two_pow, sq_add_pow_mod,Eq.symm,Eq.refl18 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
mod_add_modline 142 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HAdd.hAddProof uses:
Eq.mpr,id,congrArg,Nat.ModEq.add_left,Eq.refl8 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
construct_k_stepline 145 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,GE.ge,OfNat.ofNat,Eq,HMod.hMod,HAdd.hAdd,HPow.hPow,Nat.landProof uses: mod_add_mod, land_sq_add_pow_mod,
Decidable.byContradiction,Not,Eq.mpr,id,congrArg,Eq.refl20 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- def
construct_kline 151 sourcestandard axioms: propext what this means
Statement uses:
NatProof uses:
construct_k.match_1,Unit,OfNat.ofNat,Nat.succ,ite,Eq,HMod.hMod,HAdd.hAdd,Nat.land,HPow.hPow11 instances, coercions and auxiliary constants left out.
- lemma
mod_fix_bitline 160 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HPow.hPow,OfNat.ofNat,Ne,HAdd.hAddProof 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,Falseand 8 more59 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
construct_k_valid_zeroline 165 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HAdd.hAdd, construct_k,OfNat.ofNat,Nat.land,HPow.hPow9 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
construct_k_valid_oneline 169 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,OfNat.ofNat,HAdd.hAdd, construct_k,Nat.land,HPow.hPowProof 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_trueand 15 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
construct_k_valid_stepline 173 sourcestandard 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.hPowProof uses:
ite,rfl,dite,Eq.mpr,id,congrArg,if_pos,Not,if_neg, construct_k_step, mod_fix_bit19 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
construct_k_validline 185 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,OfNat.ofNat,HAdd.hAdd, construct_k,Nat.land,HPow.hPowProof uses:
Nat.recAux, construct_k_valid_zero,dite,Eq.mpr,id,congrArg, construct_k_valid_one,Not,GE.ge,Decidable.byContradiction, construct_k_valid_step20 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- def
abs_diffline 197 sourceno axioms what this means
Statement uses:
NatProof uses:
ite,LE.le,HSub.hSub4 instances, coercions and auxiliary constants left out.
- lemma
land_le_rightline 199 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,LE.le,Nat.landProof uses:
Nat.and_le_right1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
mod_eq_of_ltline 202 sourcestandard axioms: propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HPow.hPow,OfNat.ofNat,LT.ltProof uses:
of_eq_true,Eq.trans,True,congrArg,id,Eq.mp,congr,Nat.mod_eq_of_lt,eq_self14 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
K_eq_M_sub_d_modline 205 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,HPow.hPow,OfNat.ofNat,Eq,HMod.hMod,HAdd.hAdd,HSub.hSubProof 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.le26 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
sq_mod_eq_of_mod_eqline 209 sourcestandard axioms: propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HPow.hPow,OfNat.ofNatProof uses:
Nat.ModEq.pow12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
land_mod_eq_of_mod_eqline 213 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMod.hMod,HPow.hPow,OfNat.ofNat,Nat.landProof uses:
Eq.mpr,id,congrArg, land_mod_two_pow,Eq.symm,Eq.refl12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
abs_diff_sq_modline 217 sourcestandard 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_diffProof 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_iteand 14 more59 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
exact_fixed_point_xline 222 sourcestandard 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_diffProof 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_lt26 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- lemma
exists_k_from_xline 238 sourcestandard 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,ExistsProof 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_z26 instances, coercions and auxiliary constants left out.
Tactic trace: 30 steps
Open to load the checked before-and-after goal states.
- theorem
target_theorem_0line 269 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Exists,Eq,Nat.xor,HPow.hPow,OfNat.ofNat,HAdd.hAdd,HMul.hMulProof 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_natand 40 more43 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.