Compfiles/Imo1988P4.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: 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 compfiles documentation, Pinned compfiles corpus index
66 declarations, 0 contain sorry, 0 declared as axioms
International Mathematical Olympiad 1988, Problem 4
Show that the set of real numbers $x$ which satisfy the inequality $$\sum_{k=1}^{70} \frac{k}{x - k} \ge \frac{5}{4}$$ is a union of disjoint intervals, the sum of whose lengths is $1988$.
Imports (2)
Imported by 1 file
- abbrev
Imo1988P4.singularitiesline 33 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset,NatProof uses:
Finset.Icc,OfNat.ofNat3 instances, coercions and auxiliary constants left out.
- abbrev
Imo1988P4.fline 37 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RealProof uses:
HSub.hSub,Finset.sum,Nat, Imo1988P4.singularities,HDiv.hDiv,OfNat.ofNat11 instances, coercions and auxiliary constants left out.
- abbrev
Imo1988P4.Sline 39 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Set,RealProof uses:
Set.ofPred,LE.le,HDiv.hDiv,OfNat.ofNat,Finset.sum,Nat, Imo1988P4.singularities,HSub.hSub12 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- instance
Imo1988P4.(instance at line 41)line 41 source - abbrev
Imo1988P4.lastline 43 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularitiesProof uses:
Subtype.mk,OfNat.ofNat6 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
Imo1988P4.s_nonemptyline 45 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset.Nonempty,Nat, Imo1988P4.singularitiesProof uses:
Exists.intro,Membership.mem,Finset, Imo1988P4.last,Iff.mp,Eq,Insert.insert,Finset.insert_eq_self,rfl5 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.f_alignedline 47 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Set,Real,Set.ofPred,LE.le,OfNat.ofNat, Imo1988P4.f, Imo1988P4.SProof uses:
of_eq_true,Eq.trans,HDiv.hDiv,Finset.sum,Nat, Imo1988P4.singularities,HSub.hSub,True,congrFun',congrArg,funext,eq_self28 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.div_lt_div'line 52 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,LT.lt,OfNat.ofNat,GT.gt,Iff,HDiv.hDivProof uses:
Eq.mpr,Neg.neg,id,Eq,congrArg,Eq.symm,propext,neg_lt_neg_iff,HAdd.hAdd,div_neg,div_lt_div_iff_of_pos_left,Iff.mpr,Left.neg_pos_iff,Iff.rfl78 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.anti_ioline 55 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
StrictAntiOn,Real, Imo1988P4.f,Set.Iio,OfNat.ofNatProof uses:
StrictAntiOn.add_const,Finset.sum,Nat, Imo1988P4.singularities,HDiv.hDiv,HSub.hSub,HAdd.hAdd,Membership.mem,Set,LT.lt,Finset.sum_lt_sum_of_nonempty, Imo1988P4.s_nonempty,Finset,LE.le,Iff.mpr,Nat.one_le_cast,And.left,Eq.mp,And,Eq.mprand 55 more105 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.anti_oiline 61 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
StrictAntiOn,Real, Imo1988P4.f,Set.Ioi,OfNat.ofNat,NatProof uses:
StrictAntiOn.add_const,Finset.sum, Imo1988P4.singularities,HDiv.hDiv,HSub.hSub,HAdd.hAdd,Membership.mem,Set,LT.lt,Finset.sum_lt_sum_of_nonempty, Imo1988P4.s_nonempty,Finset,LE.le,Iff.mpr,Nat.cast_le_ofNat,And.right,Eq.mp,And,Eq.mpr,idand 9 more96 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.component_anti_ooline 67 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,StrictAntiOn,Real,HDiv.hDiv,HSub.hSub,Set.Ioo,HAdd.hAdd,OfNat.ofNatProof uses:
Subtype.mk,LT.lt,LE.le,cast,Eq.symm,Eq.trans,implies_congr,Eq.refl,congrFun',congrArg,Nat.cast_one,Iff.mpr,Order.add_one_le_iff,Set,dite,Eq.mpr,id,Eq,propext,div_lt_div_iff_of_pos_leftand 61 more158 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.anti_ooline 80 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,StrictAntiOn,Real, Imo1988P4.f,Set.Ioo,HAdd.hAdd,OfNat.ofNatProof uses:
StrictAntiOn.add_const,Finset.sum,HDiv.hDiv,HSub.hSub,Set,LT.lt,Finset.sum_lt_sum_of_nonempty, Imo1988P4.s_nonempty, Imo1988P4.component_anti_oo,Subtype.mk,Neg.neg58 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.component_continuousline 90 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,ContinuousOn,Real,HDiv.hDiv,HSub.hSub,Union.union,Set,Set.Iio,Set.IoiProof uses:
Eq.mpr,Subtype.mk,And,id,Eq,congrArg,propext,continuousOn_union_iff_of_isOpen,isOpen_Iio,isOpen_Ioi,And.intro,ContinuousOn.div₀,continuousOn_const,ContinuousOn.sub,continuousOn_id66 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.continuous_oiline 98 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ContinuousOn,Real, Imo1988P4.f,Set.Ioi,OfNat.ofNat,NatProof uses:
ContinuousOn.add,Finset.sum, Imo1988P4.singularities,HDiv.hDiv,HSub.hSub,Neg.neg,continuousOn_finsetSum,Membership.mem,Finset,ContinuousOn.mono,Union.union,Set,Set.Iio,Subtype.mk, Imo1988P4.component_continuous,Eq.mpr,LE.le,id,Eq,Eq.transand 10 more71 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.continuous_ooline 104 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,ContinuousOn,Real, Imo1988P4.f,Set.Ioo,HAdd.hAdd,OfNat.ofNatProof uses:
ContinuousOn.add,Finset.sum,HDiv.hDiv,HSub.hSub,Neg.neg,continuousOn_finsetSum,ContinuousOn.mono,Union.union,Set,Set.Iio,Subtype.mk,Set.Ioi, Imo1988P4.component_continuous,Eq.mpr,LE.le,LT.lt,id,Eq,Eq.trans,Notand 13 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.component_atBoteach singularity (at the integers) has the left side approaching bot and right side approaching top line 118 sourceSource comment
each singularity (at the integers) has the left side approaching bot and right side approaching topstandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Filter.Tendsto,Real,HDiv.hDiv,HSub.hSub,nhdsWithin,Set.Iio,Filter.atBotProof uses:
Eq.mpr,Filter.Eventually,LE.le,id,Eq,congrArg,propext,Filter.tendsto_atBot,Exists,Set,And,Filter,Filter.eventually_iff_exists_mem,LT.lt,OfNat.ofNat,Iff.mpr,Nat.cast_pos,And.left,Eq.mp,diteand 87 more165 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
lemma component_atBot (k: singularities) : Tendsto (fun (x: ℝ) => k / (x - k)) (𝓝[<] k) atBot := by …
Mentions: Imo1988P4.singularities
- lemma
Imo1988P4.component_atTopline 140 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Filter.Tendsto,Real,HDiv.hDiv,HSub.hSub,nhdsWithin,Set.Ioi,Filter.atTopProof uses:
Eq.mpr,Filter.Eventually,LE.le,id,Eq,congrArg,propext,Filter.tendsto_atTop,Exists,Set,And,Filter,Filter.eventually_iff_exists_mem,OfNat.ofNat,Subtype.mk,Eq.mp,dite,LT.lt,Exists.intro,Set.Iooand 61 more151 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.f_atTopline 156 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Real, Imo1988P4.f,Filter.atTop,nhds,Neg.neg,HDiv.hDiv,OfNat.ofNat,NatProof uses:
id,Membership.mem,Finset, Imo1988P4.singularities,HSub.hSub,Eq.mpr,LE.le,GT.gt,Exists,GE.ge,LT.lt,Dist.dist,Eq,forall_congr,Finset.Icc,Eq.trans,And,implies_congr,Exists.intro,HAdd.hAddand 22 more135 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.f_atBotline 171 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Filter.Tendsto,Real, Imo1988P4.f,Filter.atBot,nhds,Neg.neg,HDiv.hDiv,OfNat.ofNat,NatProof uses:
id,Membership.mem,Finset, Imo1988P4.singularities,HSub.hSub,Eq.mpr,LE.le,Eq,forall_congr,Finset.Icc,Eq.trans,And,implies_congr,Eq.refl,GT.gt,Filter.Eventually,LT.lt,Dist.dist,abs,congrFun'and 25 more129 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.erase_continuousOnline 187 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,ContinuousOn,Real,Finset.sum,SDiff.sdiff,Singleton.singleton,HDiv.hDiv,HSub.hSub,Set.Ioo,OfNat.ofNat,HAdd.hAddProof uses:
continuousOn_finsetSum,Eq.mpr,And,Not,Eq,id,forall_congr,implies_congr,Eq.trans,congrArg,Eq.refl,ContinuousOn.mono,Union.union,Set,Set.Iio,Subtype.mk,Set.Ioi, Imo1988P4.component_continuous,LT.lt,Orand 10 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.erase_continuousAtline 199 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,ContinuousAt,Real,HSub.hSub,Finset.sum,SDiff.sdiff,Singleton.singleton,HDiv.hDiv,OfNat.ofNatProof uses:
ContinuousAt.add,Neg.neg,ContinuousOn.continuousAt,Set.Ioo,HAdd.hAdd, Imo1988P4.erase_continuousOn,Iff.mpr,Set,Filter,nhds,Exists,And,LE.le,IsOpen,mem_nhds_iff,Exists.intro,And.intro,le_refl,isOpen_Ioo,of_eq_trueand 7 more107 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.f_singularities_nhdsLT_atBotline 202 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Filter.Tendsto,Real, Imo1988P4.f,nhdsWithin,Set.Iio,Filter.atBotProof uses:
Eq.mpr,HAdd.hAdd,HDiv.hDiv,HSub.hSub,Finset.sum,SDiff.sdiff,Singleton.singleton,OfNat.ofNat,id,Eq,congrArg,of_eq_true,Eq.trans,True,funext,congrFun',Finset.sum_sdiff_eq_sub,LE.le,Finset.sum_singleton,add_sub_canceland 13 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.f_singularities_nhdsGT_atTopline 207 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Filter.Tendsto,Real, Imo1988P4.f,nhdsWithin,Set.Ioi,Filter.atTopProof uses:
Eq.mpr,HAdd.hAdd,HDiv.hDiv,HSub.hSub,Finset.sum,SDiff.sdiff,Singleton.singleton,OfNat.ofNat,id,Eq,congrArg,of_eq_true,Eq.trans,True,funext,congrFun',Finset.sum_sdiff_eq_sub,LE.le,Finset.sum_singleton,add_sub_canceland 13 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.root_Ioiwe can have a stronger condition by replacing ∃ with ∃! line 220 sourceSource comment
we can have a stronger condition by replacing ∃ with ∃! from combining the antitone conditionstandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Exists,Real,And,Membership.mem,Set,Set.Ioi,OfNat.ofNat,Nat,Eq, Imo1988P4.fProof uses:
LE.le,Filter,nhdsWithin,Filter.principal,Eq.mpr,id,Set.Ioo,LT.lt,congrArg,funext,congrFun',Exists.intro,HAdd.hAdd,And.intro,lt_add_one,Set.Ioo_subset_Ioi_self,Filter.atTop,Iff.mpr,Filter.le_principal_iff,Filter.Ioi_mem_atTopand 21 more119 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
lemma root_Ioi : ∃ x ∈ Set.Ioi 70, f x = 0 := by …
Mentions: Imo1988P4.f
- lemma
Imo1988P4.root_Iooline 231 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,OfNat.ofNat,Exists,Real,And,Set,Set.Ioo,HAdd.hAdd,Eq, Imo1988P4.fProof uses:
LE.le,Filter,nhdsWithin,Set.Ioi,Filter.principal,Eq.mpr,id,LT.lt,congrArg,funext,congrFun',Exists.intro,And.intro,of_eq_true,Eq.trans,True,le_refl,Set.Iio,lt_add_one,Subtype.mkand 68 more186 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- def
Imo1988P4.rline 249 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,NNRealProof uses:
dite,Eq,OfNat.ofNat,Subtype.mk,Real,LE.le,Exists.choose,And,Set,Set.Ioi, Imo1988P4.f, Imo1988P4.root_Ioi,Not,Set.Ioo,HAdd.hAdd, Imo1988P4.root_Ioo22 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.r_rootline 253 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Eq,Real, Imo1988P4.f, Imo1988P4.r,OfNat.ofNatProof uses:
dite,Eq.mpr,Subtype.mk,LE.le,Exists.choose,And,Set,Set.Ioi, Imo1988P4.root_Ioi,id,congrFun',congrArg,NNReal,Eq.trans,Not,Set.Ioo,HAdd.hAdd, Imo1988P4.root_Ioo,Exists,funextand 13 more29 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.r_boundsline 260 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,OfNat.ofNat,Real,Set,Set.Ioo,HAdd.hAdd, Imo1988P4.rProof uses:
Eq.mpr,And,LT.lt,Subtype.mk,LE.le,Exists.choose,Eq, Imo1988P4.f,Exists, Imo1988P4.root_Ioo,of_eq_false,eq_false,funext,congrFun',congrArg,Exists.choose.congr_simp,id,Eq.trans,NNReal,diteand 7 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.r_bounds₁line 264 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,OfNat.ofNat,LT.lt,NNReal, Imo1988P4.r,HAdd.hAddProof uses:
And.right,Real,Iff.mp,Set,Set.Ioo,And,Set.mem_Ioo, Imo1988P4.r_bounds32 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.r_bounds₂line 267 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,LT.lt,NNReal, Imo1988P4.rProof uses:
dite,Eq,OfNat.ofNat,Eq.mpr,Subtype.mk,Real,LE.le,Exists.choose,And,Set,Set.Ioi, Imo1988P4.f, Imo1988P4.root_Ioi,id,congr,congrArg,Eq.trans,Not,Set.Ioo,HAdd.hAddand 19 more43 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.r_not_singularityline 274 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,NNReal, Imo1988P4.rProof uses:
dite,LE.le,Eq.mpr,id,Eq,Eq.trans,LT.lt, Imo1988P4.r_bounds₂,Not,OfNat.ofNat,Subtype.mk,Eq.mp,And,HAdd.hAdd, Imo1988P4.r_bounds₁,congrFun',congrArg,Eq.symm,Nat.cast_one55 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.r_le_r_70line 286 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,LE.le,NNReal, Imo1988P4.r, Imo1988P4.lastProof uses:
dite,Subtype.mk,Eq,OfNat.ofNat,le_refl,Eq.symm,Not,le_of_lt,Trans.trans,LT.lt,HAdd.hAdd, Imo1988P4.r_bounds₁,Eq.mpr,id,Eq.trans,congrFun',congrArg,Nat.cast_one,Eq.mp,Finset.Iccand 4 more45 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.r_injline 295 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Function.Injective,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,NNReal, Imo1988P4.rProof uses:
Eq,Mathlib.Tactic.Contrapose.contrapose₁,id,Not,Ne,LT.lt,Or,Classical.em,Subtype.mk,HAdd.hAdd,OfNat.ofNat, Imo1988P4.r_bounds₁,Eq.mp,Finset.Icc,And,LE.le,congrArg,propext,Finset.mem_Icc,ne_of_ltand 11 more43 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- abbrev
Imo1988P4.rsetline 308 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Finset,RealProof uses:
Finset.image,Subtype,Nat,Membership.mem, Imo1988P4.singularities,Function.comp,NNReal, Imo1988P4.r,Finset.univ5 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.rset_cardline 310 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Finset.card,Real, Imo1988P4.rset,OfNat.ofNatProof uses:
Finset.card_image_of_injective,Subtype,Membership.mem,Finset, Imo1988P4.singularities,Function.comp,NNReal, Imo1988P4.r,Finset.univ,Function.Injective.comp,NNReal.coe_injective, Imo1988P4.r_inj6 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.singularities_sumline 313 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,Finset.sum,Fin,OfNat.ofNat,Nat,NNReal,Finset.univ, Imo1988P4.r,Subtype.mk,Membership.mem,Finset, Imo1988P4.singularities,HAdd.hAdd, Imo1988P4.rsetProof uses:
Eq.mpr,Finset.image,Subtype,Function.comp,id,congrArg,Imo1988P4.rset.eq_1,Finset.sum_image,Function.Injective.injOn,Function.Injective.comp,NNReal.coe_injective, Imo1988P4.r_inj,Finset.attach,congrFun',NNReal.coe_sum,Eq.trans,congr,Eq.refl29 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- def
Imo1988P4.Ithe endpoints don't matter in the volume, so we don't need to know if they are in the solution or not line 323 sourceSource comment
the endpoints don't matter in the volume, so we don't need to know if they are in the solution or notstandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Set,RealProof uses:
ite,LE.le,OfNat.ofNat, Imo1988P4.f,Set.Icc,Set.Ioc, Imo1988P4.r13 instances, coercions and auxiliary constants left out.
def I (n: singularities) := (if 0 ≤ f n then Set.Icc else Set.Ioc) (n: ℝ) (r n)
Mentions: Imo1988P4.singularities, Imo1988P4.f, Imo1988P4.r
- lemma
Imo1988P4.I_boundsline 325 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,OfNat.ofNat,LE.le,Set,Real, Imo1988P4.I,Set.Ico,HAdd.hAddProof uses:
LT.lt,NNReal, Imo1988P4.r, Imo1988P4.r_bounds₁,id, Imo1988P4.f,Decidable,ite,Set.Icc,Set.Ioc,Not,Eq.mpr,Eq,congrFun',congrArg,ite_eq_right,LE.le.trans,Set.Ioc_subset_Icc_self,Set.Icc_subset_Ico_right,castand 6 more56 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_bounds'line 331 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LE.le,Set,Real, Imo1988P4.I,Subtype.mk,Nat,Membership.mem,Finset, Imo1988P4.singularities,OfNat.ofNat,Iff.mp,Eq,Insert.insert,Finset.insert_eq_self,rfl,Set.IciProof uses:
id, Imo1988P4.f,Decidable,ite,Set.Icc,Set.Ioc, Imo1988P4.r,Not,Eq.mpr,congrFun',congrArg,ite_eq_right,LE.le.trans,Set.Ioc_subset_Icc_self,Set.Icc_subset_Ici_self,ite_eq_left36 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_bounds_lowerline 336 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Real,Set, Imo1988P4.I,LE.leProof uses:
OfNat.ofNat, Imo1988P4.f,Decidable,Not,Eq.mp,Set.Ioc, Imo1988P4.r,And,LT.lt,ite,Set.Icc,congrFun',congrArg,ite_eq_right,Imo1988P4.I.eq_1,ite_eq_left26 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_bounds_upperline 339 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Real,Set, Imo1988P4.I,LE.le, Imo1988P4.rProof uses:
OfNat.ofNat, Imo1988P4.f,Decidable,Not,Eq.mp,Set.Ioc,And,LT.lt,ite,Set.Icc,congrFun',congrArg,ite_eq_right,Imo1988P4.I.eq_1,ite_eq_left24 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.ico_stackline 342 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Set,Real,Set.Ico,OfNat.ofNat,Nat,Set.iUnion,Subtype,Membership.mem,Finset, Imo1988P4.singularities,HAdd.hAddProof uses:
Eq.mpr,Iff,And,LE.le,LT.lt,Exists,id,Eq.trans,forall_congr,congr,congrArg,Subtype.mk,funext,propext,exists_prop_congr,Iff.of_eq,Eq.refl,Finset.Icc,Iff.intro,Exists.introand 19 more74 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_connectedline 350 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Set.OrdConnected,Real, Imo1988P4.IProof uses:
id,LE.le,OfNat.ofNat, Imo1988P4.f,Decidable,ite,Set,Set.Icc,Set.Ioc, Imo1988P4.r,Not,Eq.mpr,Eq,congrArg,ite_eq_right,ite_eq_left17 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_disjointline 355 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Ne,Disjoint,Set,Real, Imo1988P4.IProof uses:
LT.lt,Not,Or,Classical.em,Subtype.mk,LE.le,Set.Ico,HAdd.hAdd,OfNat.ofNat, Imo1988P4.I_bounds,Eq.mp,Finset.Icc,And,congrArg,propext,Finset.mem_Icc,Imo1988P4.singularities.eq_1,Eq,Max.max,max_eq_right_of_ltand 34 more117 instances, coercions and auxiliary constants left out.
Tactic trace: 27 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_complline 372 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Set,Real,Compl.compl,Set.iUnion,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities, Imo1988P4.I,Union.union,Set.Iio,OfNat.ofNat,SDiff.sdiff,Set.Ico,HAdd.hAdd,Set.Ioi, Imo1988P4.r, Imo1988P4.lastProof uses:
Set.ext,Iff.intro,dite,Or.inl,Or.inr,Eq.mpr,Exists,id,Eq.mp,congrArg, Imo1988P4.ico_stack,Exists.intro,And.intro,Not,Eq.trans,Set.iInter,congrFun',Set.compl_iUnion,forall_congr,LT.ltand 106 more132 instances, coercions and auxiliary constants left out.
Tactic trace: 66 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_alignedline 408 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Set,Real,Set.iUnion,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities, Imo1988P4.I, Imo1988P4.SProof uses:
Eq.mpr,Iff,id,Iff.intro,Exists,congrArg,propext,Set.mem_iUnion,forall_exists_index,StrictAntiOn, Imo1988P4.f,Set.Ioc, Imo1988P4.r,dite,OfNat.ofNat,StrictAntiOn.mono,Set.Ioi, Imo1988P4.anti_oi,Set.Ioc_subset_Ioi_self,Notand 162 more170 instances, coercions and auxiliary constants left out.
Tactic trace: 89 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.I_volumeline 456 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Eq,ENNReal,MeasureTheory.Measure,Real,Set,MeasureTheory.MeasureSpace.volume, Imo1988P4.I,HSub.hSub, Imo1988P4.rProof uses:
id,LE.le,OfNat.ofNat, Imo1988P4.f,Decidable,ite,Set.Icc,Set.Ioc,Not,Eq.mpr,congrFun',congrArg,ite_eq_right,ENNReal.ofReal,Real.volume_Ioc,Eq.refl,ite_eq_left,Real.volume_Icc37 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- abbrev
Imo1988P4.Mline 467 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,RealProof uses:
Finset.prod,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Finset.univ,HSub.hSub,Polynomial.X,RingHom,Polynomial.C18 instances, coercions and auxiliary constants left out.
- abbrev
Imo1988P4.M'line 469 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Polynomial,RealProof uses:
Finset.prod,SDiff.sdiff,Singleton.singleton,HSub.hSub,Polynomial.X,RingHom,Polynomial.C22 instances, coercions and auxiliary constants left out.
- abbrev
Imo1988P4.pline 471 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Polynomial,RealProof uses:
HAdd.hAdd, Imo1988P4.M,HMul.hMul,RingHom,Polynomial.C,Neg.neg,HDiv.hDiv,OfNat.ofNat,Finset.sum,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Finset.univ, Imo1988P4.M'24 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.M_sumline 473 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,Finset.sum,Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Finset.attach,OfNat.ofNatProof uses:
Eq.mpr,id,Eq.trans,congrFun',congrArg,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl38 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.M_natDegreeline 475 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Polynomial.natDegree,Real, Imo1988P4.M,OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Finset.prod,Subtype,Membership.mem,Finset, Imo1988P4.singularities,Polynomial,Finset.univ,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,Finset.card,HAdd.hAdd,Polynomial.natDegree_finsetProd_X_sub_C_eq_card,Finset.attachand 3 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.M'_natDegreeline 477 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Eq,Polynomial.natDegree,Real, Imo1988P4.M',OfNat.ofNatProof uses:
of_eq_true,Eq.trans,True,congrFun',congrArg,Finset.prod,Polynomial,SDiff.sdiff,Singleton.singleton,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,Finset.card,Polynomial.natDegree_finsetProd_X_sub_C_eq_card,Finset.erase,Finset.sdiff_singleton_eq_erase,Finset.card_erase_of_mem,Nat.card_Icc,eq_self29 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.M_principal_term'line 479 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LT.lt,Nat,Polynomial.natDegree,Real,HMul.hMul,Polynomial,RingHom,Polynomial.C,Neg.neg,HDiv.hDiv,OfNat.ofNat,Finset.sum,Subtype,Membership.mem,Finset, Imo1988P4.singularities,Finset.univ, Imo1988P4.M', Imo1988P4.MProof uses:
Eq.mpr,id,Eq,congrArg,Polynomial.natDegree_C_mul,Not.intro,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HAdd.hAdd,inferInstance,AddMonoidWithOne,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,Ring,Int.negOfNat,Nat.rawCast,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.Common.mul_congrand 68 more125 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.p_natDegreeline 484 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Nat,Polynomial.natDegree,Real, Imo1988P4.p,OfNat.ofNatProof uses:
Eq.mpr, Imo1988P4.M,id,congrArg,HAdd.hAdd,Polynomial,HMul.hMul,RingHom,Polynomial.C,Neg.neg,HDiv.hDiv,Finset.sum,Subtype,Membership.mem,Finset, Imo1988P4.singularities,Finset.univ, Imo1988P4.M',Polynomial.natDegree_add_eq_left_of_degree_lt,Polynomial.degree_lt_degreeand 2 more26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.p_ne_zeroline 488 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Ne,Polynomial,Real, Imo1988P4.p,OfNat.ofNatProof uses:
Iff.mp,LE.le,WithBot,Nat,Polynomial.degree,Polynomial.zero_le_degree_iff,LT.lt.le,LT.lt,Polynomial.natDegree,Polynomial.natDegree_pos_iff_degree_pos,Eq.mpr,id,Eq,congrArg, Imo1988P4.p_natDegree16 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- example
Imo1988P4.(example at line 490)line 490 source - lemma
Imo1988P4.p_leadingCoeffline 494 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,Polynomial.leadingCoeff, Imo1988P4.p,OfNat.ofNatProof uses:
Eq.mpr,Finsupp,Nat,Polynomial.coeff,Polynomial.natDegree,id,congrArg,Polynomial.leadingCoeff.eq_1, Imo1988P4.p_natDegree,HAdd.hAdd, Imo1988P4.M,HMul.hMul,Polynomial,RingHom,Polynomial.C,Neg.neg,HDiv.hDiv,Finset.sum,Subtype,Membership.memand 47 more83 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.p_nextCoeffline 508 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,Polynomial.nextCoeff, Imo1988P4.p,Neg.neg,OfNat.ofNat,NatProof uses:
Eq.mpr,Finsupp,Polynomial.coeff,HSub.hSub,Polynomial.natDegree,id,congrArg,Polynomial.nextCoeff_of_natDegree_pos,lt_of_not_ge,LE.le,Mathlib.Tactic.Linarith.lt_irrefl,Int,Eq.mp,LT.lt,HAdd.hAdd,HMul.hMul,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.Common.add_congr,Int.rawCast,inferInstanceand 116 more164 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.p_roots_card_le_rset_cardline 522 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LE.le,Nat,Multiset.card,Real,Polynomial.roots, Imo1988P4.p,Finset.val, Imo1988P4.rsetProof uses:
LE.le.trans,Polynomial.natDegree,Polynomial.card_roots',Eq.mpr,Finset.card,id,Eq,congrArg,Finset.card_val,OfNat.ofNat, Imo1988P4.rset_card, Imo1988P4.p_natDegree,le_refl11 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.p_root_of_r_rootline 525 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Subtype,Nat,Membership.mem,Finset, Imo1988P4.singularities,Polynomial.IsRoot,Real, Imo1988P4.p, Imo1988P4.rProof uses:
id,Eq.mpr,HAdd.hAdd,Polynomial, Imo1988P4.M,HMul.hMul,RingHom,Polynomial.C,Neg.neg,HDiv.hDiv,OfNat.ofNat,Finset.sum,Finset.univ, Imo1988P4.M',Eq,Finset.prod,Finset.attach,HSub.hSub,SDiff.sdiff,Singleton.singletonand 124 more167 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.rset_le_p_rootsline 549 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LE.le,Multiset,Real,Finset.val, Imo1988P4.rset,Polynomial.roots, Imo1988P4.pProof uses:
Iff.mpr,HasSubset.Subset,Finset.val_le_iff_val_subset,Membership.mem,Nat,Exists,Finset, Imo1988P4.singularities,And,Subtype,Multiset.attach,Subtype.mk,Eq, Imo1988P4.r,Eq.mp,Eq.trans,Multiset.map,Multiset.dedup,congrFun',congrArgand 13 more27 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.rset_eq_p_rootsline 556 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Multiset,Real,Finset.val, Imo1988P4.rset,Polynomial.roots, Imo1988P4.pProof uses:
Multiset.eq_of_le_of_card_le, Imo1988P4.rset_le_p_roots, Imo1988P4.p_roots_card_le_rset_card4 instances, coercions and auxiliary constants left out.
- lemma
Imo1988P4.p_eq_X_sub_C_rset_prodline 559 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Polynomial,Real, Imo1988P4.p,Finset.prod, Imo1988P4.rset,HSub.hSub,Polynomial.X,RingHom,Polynomial.CProof uses:
HMul.hMul,Polynomial.leadingCoeff,Multiset.prod,Multiset.map,Polynomial.roots,Polynomial.C_leadingCoeff_mul_prod_multiset_X_sub_C,Eq.mpr,Nat,Multiset.card,Polynomial.natDegree,Finset.val,id,congrArg,Multiset,Eq.symm, Imo1988P4.rset_eq_p_roots,Finset.card,Finset.card_val,OfNat.ofNat, Imo1988P4.rset_card and 20 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Imo1988P4.roots_sumline 565 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,Finset.sum, Imo1988P4.rset,OfNat.ofNat,NatProof uses:
Polynomial.nextCoeff,Finset.prod,Polynomial,HSub.hSub,Polynomial.X,RingHom,Polynomial.C,Neg.neg,Eq.mpr, Imo1988P4.p,id,congrArg,Eq.symm, Imo1988P4.p_eq_X_sub_C_rset_prod, Imo1988P4.p_nextCoeff,Eq.mp,Eq.trans,congrFun',Polynomial.prod_X_sub_C_nextCoeff42 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- problem
Imo1988P4.imo1988_p4line 574 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Exists,Nat,Fin,Set,Real,And,Set.OrdConnected,Pairwise,Disjoint,Eq,Set.iUnion,Set.ofPred,LE.le,HDiv.hDiv,OfNat.ofNat,Finset.sum,Finset.Icc,HSub.hSub,ENNReal,Finset.univand 2 moreProof uses:
Exists.intro, Imo1988P4.I,Subtype.mk,Membership.mem,Finset, Imo1988P4.singularities,HAdd.hAdd,And.intro, Imo1988P4.I_connected,Ne, Imo1988P4.I_disjoint,Eq.mpr,Not,id,congrArg,Fin.val_ne_of_ne,Subtype,Function.Surjective.iUnion_comp,Fin.mk,Eq.mpand 30 more117 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.