Compfiles/Usa1976P3.lean
8 declarations, 0 contain sorry, 0 declared as axioms
USA Mathematical Olympiad 1976, Problem 3
Determine all integral solutions of a² + b² + c² = a²b².
Imports (5)
Imported by 1 file
- determine
Usa1976P3.solution_setline 28 sourceno axioms what this means
Statement uses:
Set,Prod,IntProof uses:
Singleton.singleton,Prod.mk,OfNat.ofNat2 instances, coercions and auxiliary constants left out.
- lemma
Usa1976P3.sq_emod_fourline 32 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Or,Eq,HMod.hMod,HPow.hPow,Nat,OfNat.ofNatProof uses:
Even,Odd,Int.even_or_odd,HAdd.hAdd,Or.inl,Eq.symm,HMul.hMul,Or.inr36 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Usa1976P3.even_of_sum_sq_emod_four_eq_zeroline 37 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Eq,HMod.hMod,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,And,EvenProof uses:
Odd,Or,Int.even_or_odd,Exists.intro,rfl,Eq.symm,HMul.hMul,Eq.mpr,id,congrFun',congrArg,Eq.trans,Nat.rawCast,Mathlib.Tactic.Ring.Common.pow_congr,Mathlib.Tactic.Ring.Common.add_congr,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Tactic.Ring.Common.atom_pfand 43 more60 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
- lemma
Usa1976P3.even_of_sum_sq_eq_sq_mul_sqline 55 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Eq,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul,And,EvenProof uses:
HMod.hMod,Odd,Or,Int.even_or_odd,Exists.intro,rfl,Eq.symm,absurd,Eq.mp,congrArg,Eq.mpr,id,congrFun',Eq.trans,Nat.rawCast,Mathlib.Tactic.Ring.Common.pow_congr,Mathlib.Tactic.Ring.Common.add_congr,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNatand 45 more59 instances, coercions and auxiliary constants left out.
Tactic trace: 23 steps
Open to load the checked before-and-after goal states.
- lemma
Usa1976P3.descent_stepline 72 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Nat,Eq,HAdd.hAdd,HPow.hPow,OfNat.ofNat,HMul.hMul,Exists,AndProof uses:
Even,Nat.casesAuxOn, Usa1976P3.even_of_sum_sq_eq_sq_mul_sq,Eq.mp,congrArg,congrFun',Eq.trans,pow_zero,one_mul,Eq.symm, Usa1976P3.even_of_sum_sq_emod_four_eq_zero,Eq.mpr,HMod.hMod,id,pow_succ,mul_assoc,Eq.refl,And.left,And.right38 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
Usa1976P3.eq_zero_of_forall_two_pow_dvdline 90 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Nat,Dvd.dvd,HPow.hPow,OfNat.ofNat,EqProof uses:
Decidable.byContradiction,Not,LT.lt,Int.natAbs,Iff.mpr,Ne,Int.natAbs_pos,Nat.lt_pow_self,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,Int.natAbs_dvd_natAbs,Eq.mp,congrArg,Int.natAbs_pow,LE.le,Nat.le_of_dvdand 61 more79 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Usa1976P3.eq_zero_of_solution_auxline 102 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Nat,Eq,HAdd.hAdd,HPow.hPow,OfNat.ofNat,HMul.hMulProof uses: Usa1976P3.eq_zero_of_forall_two_pow_dvd,
Nat.recAux,Dvd.dvd,one_dvd,Exists,And, Usa1976P3.descent_step,Eq.mpr,id,congrArg,pow_succ',Int.mul_dvd_mul_left27 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- problem
Usa1976P3.usa1976_p3line 121 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int,Iff,Eq,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul,Membership.mem,Prod,Set, Usa1976P3.solution_set,Prod.mkProof uses:
Iff.intro,Eq.mpr,Singleton.singleton,id,congrArg,Usa1976P3.solution_set.eq_1,propext,Set.mem_singleton_iff,And,Prod.mk.injEq, Usa1976P3.eq_zero_of_solution_aux,congrFun',Eq.trans,pow_zero,one_mul,Mathlib.Tactic.Linarith.eq_of_not_lt_of_not_gt,Not.intro,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mpand 89 more112 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.