Compfiles/Imo1997P5.lean
9 declarations, 0 contain sorry, 0 declared as axioms
International Mathematical Olympiad 1997, Problem 5
Determine all pairs of integers 1 ≤ a,b that satisfy a ^ (b ^ 2) = b ^ a.
Imports (5)
Imported by 1 file
- lemma
Imo1997P5.ineq₁line 34 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,HPow.hPow,HSub.hSubProof uses:
Nat.le_induction,Eq.mpr,id,Eq,congrArg,Mathlib.Meta.NormNum.IsNat.to_eq,Mathlib.Meta.NormNum.isNat_natSub,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,lt_of_not_ge,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,HAdd.hAdd,HMul.hMul,Neg.neg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,inferInstanceand 77 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.ineq₂line 39 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,HMul.hMul,HPow.hPowProof uses:
Eq.mpr,HAdd.hAdd,HSub.hSub,id,Eq,congrArg,Nat.pow_add,lt_of_not_ge,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,Neg.neg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Nat.rawCast,Int.rawCast,inferInstance,Ring,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOneand 66 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.ineq₃line 44 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,HAdd.hAdd,HMul.hMul,HPow.hPowProof uses:
Nat.le_induction,lt_of_not_ge,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,Neg.neg,HSub.hSub,congrArg,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Nat.rawCast,Mathlib.Meta.NormNum.instAddMonoidWithOne,inferInstance,Ring,Int.rawCast,Int.negOfNat,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refland 79 more110 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.ineq₄line 47 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LE.le,OfNat.ofNat,LT.lt,HMul.hMul,HPow.hPowProof uses:
Nat.recAux,of_eq_true,Eq.trans,Eq,True,congr,congrArg,MulZeroClass.mul_zero,congrFun',pow_zero,one_pow,eq_self,Eq.mpr,HAdd.hAdd,id,Nat.rawCast,Mathlib.Tactic.Ring.Common.mul_congr,Mathlib.Tactic.Ring.Common.atom_pf,rfl,Eq.symmand 33 more55 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.aux₁line 52 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMul.hMul,HPow.hPow,OfNat.ofNat,Or,LE.le16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.aux₂line 54 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,Eq,HMul.hMul,HPow.hPow,OfNat.ofNat,LE.le16 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1997P5.aux₃line 56 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,Ne,OfNat.ofNat,Eq,HPow.hPow,HMul.hMul,Dvd.dvdProof uses:
Iff.mp,Nat.pow_dvd_pow_iff,Dvd.intro,Eq.symm19 instances, coercions and auxiliary constants left out.
- determine
Imo1997P5.solution_setline 61 sourceno axioms what this means
Statement uses:
Set,Prod,NatProof uses:
Insert.insert,Prod.mk,OfNat.ofNat,Singleton.singleton3 instances, coercions and auxiliary constants left out.
- problem
Imo1997P5.imo1997_p5line 63 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Iff,Eq,HPow.hPow,Membership.mem,Prod,Set, Imo1997P5.solution_set,Prod.mkProof uses:
Eq.mpr,Or,And,id,congrArg,Eq.trans,Insert.insert,Singleton.singleton,congr,Prod.mk.injEq,Iff.intro,dite,LE.le,HMul.hMul,HSub.hSub,Eq.symm,pow_mul,HAdd.hAdd,pow_add,HPowand 108 more159 instances, coercions and auxiliary constants left out.
Tactic trace: 56 steps
Open to load the checked before-and-after goal states.