ruc-ai4math/mathlib_handler_benchmark_410 huggingface dataset:
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasExt C
X Y Z T : C
n : ℕ
inst✝ : HasDerivedCategory C
X₁ X₂ : C
α β : Ext (X₁ ⊞ X₂) Y n
this : HasDerivedCategory C := HasDerivedCategory.standard C
h₂ : ((mk₀ biprod.inr).comp α ⋯).hom = ((mk₀ biprod.inr).comp β ⋯).hom
h₁ : ((mk₀ biprod.inl).comp α ⋯).hom = ((mk₀ biprod.inl).comp β ⋯).hom

⊢ α.hom = β.hom
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasExt C
X Y Z T : C
n : ℕ
inst✝ : HasDerivedCategory C
X₁ X₂ : C
α β : Ext (X₁ ⊞ X₂) Y n
this : HasDerivedCategory C := HasDerivedCategory.standard C
h₁ : (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ β.hom
h₂ : (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ β.hom

⊢ α.hom = β.hom
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasExt C
X Y Z T : C
n : ℕ
inst✝ : HasDerivedCategory C
X₁ X₂ : C
α β : Ext (X₁ ⊞ X₂) Y n
this : HasDerivedCategory C := HasDerivedCategory.standard C
h₁ : (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ β.hom
h₂ : (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ β.hom

⊢ BinaryCofan.inl ((DerivedCategory.singleFunctor C 0).mapBinaryBicone (BinaryBiproduct.bicone X₁ X₂)).toCocone ≫ α.hom = BinaryCofan.inl ((DerivedCategory.singleFunctor C 0).mapBinaryBicone (BinaryBiproduct.bicone X₁ X₂)).toCocone ≫ β.hom
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasExt C
X Y Z T : C
n : ℕ
inst✝ : HasDerivedCategory C
X₁ X₂ : C
α β : Ext (X₁ ⊞ X₂) Y n
this : HasDerivedCategory C := HasDerivedCategory.standard C
h₁ : (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inl ≫ β.hom
h₂ : (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ α.hom = (DerivedCategory.singleFunctor C 0).map biprod.inr ≫ β.hom

⊢ BinaryCofan.inr ((DerivedCategory.singleFunctor C 0).mapBinaryBicone (BinaryBiproduct.bicone X₁ X₂)).toCocone ≫ α.hom = BinaryCofan.inr ((DerivedCategory.singleFunctor C 0).mapBinaryBicone (BinaryBiproduct.bicone X₁ X₂)).toCocone ≫ β.hom
-- Mathlib/Data/List/Sublists.lean
α : Type u
β : Type v
γ : Type w
n : ℕ
l : List α
h : l.Nodup
this : Pairwise (fun x x_1 => x ≠ x_1) l.sublists'

⊢ (sublistsLen n l).Nodup
-- Mathlib/CategoryTheory/Limits/Shapes/Images.lean
C : Type u
inst✝¹ : Category.{v, u} C
X Y : C
f : X ⟶ Y
inst✝ : Mono f

⊢ (imageMonoIsoSource f).hom ≫ f = image.ι f
-- Mathlib/CategoryTheory/Limits/Shapes/Images.lean
C : Type u
inst✝¹ : Category.{v, u} C
X Y : C
f : X ⟶ Y
inst✝ : Mono f

⊢ (imageMonoIsoSource f).hom ≫ (imageMonoIsoSource f).inv ≫ image.ι f = image.ι f
-- .lake/packages/batteries/Batteries/Data/List/Perm.lean
α : Type u_1
l₁ l₂ : List α
d₁ : l₁.Nodup
d₂ : l₂.Nodup

⊢ l₁ ~ l₂ ↔ ∀ (a : α), a ∈ l₁ ↔ a ∈ l₂
-- .lake/packages/batteries/Batteries/Data/List/Perm.lean
α : Type u_1
l₁ l₂ : List α
d₁ : l₁.Nodup
d₂ : l₂.Nodup
H : ∀ (a : α), a ∈ l₁ ↔ a ∈ l₂

⊢ l₁ ~ l₂
-- Mathlib/Combinatorics/SetFamily/AhlswedeZhang.lean
α : Type u_1
inst✝¹ : Fintype α
inst✝ : DecidableEq α
𝒜✝ ℬ✝ : Finset (Finset α)
s : Finset α
𝒜 ℬ : Finset (Finset α)

⊢ ∑ s : Finset α, ↑((𝒜 ∪ ℬ).truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) + ∑ s : Finset α, ↑((𝒜 ⊼ ℬ).truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) = ∑ s : Finset α, ↑(𝒜.truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) + ∑ s : Finset α, ↑(ℬ.truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card))
-- Mathlib/Combinatorics/SetFamily/AhlswedeZhang.lean
α : Type u_1
inst✝¹ : Fintype α
inst✝ : DecidableEq α
𝒜✝ ℬ✝ : Finset (Finset α)
s : Finset α
𝒜 ℬ : Finset (Finset α)

⊢ ∀ s ∈ univ, ↑((𝒜 ∪ ℬ).truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) + ↑((𝒜 ⊼ ℬ).truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) = ↑(𝒜.truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card)) + ↑(ℬ.truncatedSup s).card / ((↑(card α) - ↑s.card) * ↑((card α).choose s.card))
-- Mathlib/Combinatorics/SetFamily/AhlswedeZhang.lean
α : Type u_1
inst✝¹ : Fintype α
inst✝ : DecidableEq α
𝒜✝ ℬ✝ : Finset (Finset α)
s : Finset α
𝒜 ℬ : Finset (Finset α)

⊢ ∀ s ∈ univ, True
-- Mathlib/Order/Bounds/Basic.lean
α : Type u
β : Type v
γ : Type w
ι : Sort x
inst✝² : Preorder α
inst✝¹ : Preorder β
s✝ t✝ : Set α
a✝ b✝ : α
inst✝ : LinearOrder γ
a b : γ
s t : Set γ
ha : IsLeast s a
hb : IsLeast t b

⊢ min a b ∈ s ∪ t
-- Mathlib/CategoryTheory/Abelian/ProjectiveResolution.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasProjectiveResolutions C
inst✝ : EnoughProjectives C
Z : C
n : ℕ

⊢ HomologicalComplex.ExactAt (ofComplex Z) (n + 1)
-- Mathlib/CategoryTheory/Abelian/ProjectiveResolution.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasProjectiveResolutions C
inst✝ : EnoughProjectives C
Z : C
n : ℕ

⊢ (HomologicalComplex.sc' (ofComplex Z) (n + 1 + 1) (n + 1) n).Exact
-- Mathlib/CategoryTheory/Abelian/ProjectiveResolution.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasProjectiveResolutions C
inst✝ : EnoughProjectives C
Z : C
n : ℕ

⊢ (ShortComplex.mk ((ChainComplex.of (fun n => (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) n).X₃) (fun n => (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) n).g) ⋯).d (n + 1 + 1) (n + 1)) ((ChainComplex.of (fun n => (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) n).X₃) (fun n => (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) n).g) ⋯).d (n + 1) n) ⋯).Exact
-- Mathlib/CategoryTheory/Abelian/ProjectiveResolution.lean
C : Type u
inst✝³ : Category.{v, u} C
inst✝² : Abelian C
inst✝¹ : HasProjectiveResolutions C
inst✝ : EnoughProjectives C
Z : C
n : ℕ

⊢ (ShortComplex.mk (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) (n + 1)).g (ChainComplex.mkAux (over Z) (syzygies (Projective.π Z)) (syzygies (d (Projective.π Z))) (d (Projective.π Z)) (d (d (Projective.π Z))) ⋯ (fun S => ⟨syzygies S.f, ⟨d S.f, ⋯⟩⟩) n).g ⋯).Exact
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
H : ∀ (r : ↑s), ∃ n, ↑r ^ n • x ∈ M'

⊢ x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
H : ∀ (r : ↑s), ∃ n, ↑r ^ n • x ∈ M'
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤

⊢ x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
H : ∀ (r : { x // x ∈ s' }), ∃ n, ↑r ^ n • x ∈ M'

⊢ x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁

⊢ x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁
hs' : Ideal.span ((fun x => x ^ N) '' ↑s') = ⊤

⊢ x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁
hs' : Ideal.span ((fun x => x ^ N) '' ↑s') = ⊤

⊢ ∀ (r : ↑((fun x => x ^ N) '' ↑s')), ↑r • x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁
hs' : Ideal.span ((fun x => x ^ N) '' ↑s') = ⊤
r : R
hr : r ∈ ↑s'

⊢ ↑⟨(fun x => x ^ N) r, ⋯⟩ • x ∈ M'
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁
hs' : Ideal.span ((fun x => x ^ N) '' ↑s') = ⊤
r : R
hr : r ∈ ↑s'

⊢ ↑⟨(fun x => x ^ N) r, ⋯⟩ • x = r ^ (N - n₁ ⟨r, hr⟩) • ↑⟨r, hr⟩ ^ n₁ ⟨r, hr⟩ • x
-- Mathlib/RingTheory/Ideal/Operations.lean
R : Type u
M : Type v
M'✝ : Type u_1
F : Type u_2
G : Type u_3
inst✝⁴ : CommSemiring R
inst✝³ : AddCommMonoid M
inst✝² : Module R M
inst✝¹ : AddCommMonoid M'✝
inst✝ : Module R M'✝
I J : Ideal R
N✝ P : Submodule R M
S : Set R
T : Set M
M' : Submodule R M
s : Set R
hs : Ideal.span s = ⊤
x : M
s' : Finset R
hs₁ : ↑s' ⊆ s
hs₂ : Ideal.span ↑s' = ⊤
n₁ : { x // x ∈ s' } → ℕ
n₂ : ∀ (r : { x // x ∈ s' }), ↑r ^ n₁ r • x ∈ M'
N : ℕ := s'.attach.sup n₁
hs' : Ideal.span ((fun x => x ^ N) '' ↑s') = ⊤
r : R
hr : r ∈ ↑s'

⊢ r ^ N • x = r ^ (N - n₁ ⟨r, hr⟩ + n₁ ⟨r, hr⟩) • x
-- Mathlib/Algebra/Homology/ShortComplex/RightHomology.lean
C : Type u_1
inst✝¹ : Category.{u_2, u_1} C
inst✝ : HasZeroMorphisms C
S S₁ S₂ S₃ : ShortComplex C
h : S.RightHomologyData
A : C
hg : S.g = 0

⊢ IsIso h.ι
-- Mathlib/Algebra/Homology/ShortComplex/RightHomology.lean
C : Type u_1
inst✝¹ : Category.{u_2, u_1} C
inst✝ : HasZeroMorphisms C
S S₁ S₂ S₃ : ShortComplex C
h : S.RightHomologyData
A : C
hg : S.g = 0
φ : h.Q ⟶ (KernelFork.ofι h.ι ⋯).pt
hφ : φ ≫ Fork.ι (KernelFork.ofι h.ι ⋯) = 𝟙 h.Q

⊢ IsIso h.ι
-- Mathlib/Algebra/Homology/ShortComplex/RightHomology.lean
C : Type u_1
inst✝¹ : Category.{u_2, u_1} C
inst✝ : HasZeroMorphisms C
S S₁ S₂ S₃ : ShortComplex C
h : S.RightHomologyData
A : C
hg : S.g = 0
φ : h.Q ⟶ (KernelFork.ofι h.ι ⋯).pt
hφ : φ ≫ h.ι = 𝟙 h.Q

⊢ IsIso h.ι
-- Mathlib/Data/Nat/Squarefree.lean
s : Finset ℕ
m n✝ p✝ n p : ℕ
hn : Squarefree n

⊢ n.factorization p ≤ 1
-- Mathlib/Data/Nat/Squarefree.lean
s : Finset ℕ
m n p✝ p : ℕ
hn : Squarefree 0

⊢ (factorization 0) p ≤ 1
-- Mathlib/Data/Nat/Squarefree.lean
s : Finset ℕ
m n✝ p✝ n p : ℕ
hn : Squarefree n
hn' : n ≠ 0

⊢ n.factorization p ≤ 1
-- Mathlib/Data/Nat/Squarefree.lean
s : Finset ℕ
m n✝ p✝ n p : ℕ
hn : ∀ (x : ℕ), multiplicity x n ≤ 1 ∨ IsUnit x
hn' : n ≠ 0

⊢ n.factorization p ≤ 1
-- Mathlib/Order/CompleteLattice.lean
α : Type u_1
β : Type u_2
β₂ : Type u_3
γ✝ : Type u_4
ι : Sort u_5
ι' : Sort u_6
κ : ι → Sort u_7
κ' : ι' → Sort u_8
inst✝ : CompleteLattice α
f✝ g✝ s t✝ : ι → α
a b : α
γ : Type u_9
f : β → γ
g : γ → α
t : Set β

⊢ ⨆ c ∈ f '' t, g c = ⨆ b ∈ t, g (f b)
-- Mathlib/Order/CompleteLattice.lean
α : Type u_1
β : Type u_2
β₂ : Type u_3
γ✝ : Type u_4
ι : Sort u_5
ι' : Sort u_6
κ : ι → Sort u_7
κ' : ι' → Sort u_8
inst✝ : CompleteLattice α
f✝ g✝ s t✝ : ι → α
a b : α
γ : Type u_9
f : β → γ
g : γ → α
t : Set β

⊢ sSup (g ∘ f '' t) = sSup ((fun b => g (f b)) '' t)
-- Mathlib/Topology/Algebra/Order/Compact.lean
α✝ : Type u_1
α : Type u_2
β : Type u_3
γ : Type u_4
inst✝⁶ : LinearOrder α
inst✝⁵ : TopologicalSpace α
inst✝⁴ : TopologicalSpace β
inst✝³ : TopologicalSpace γ
inst✝² : ClosedIicTopology α
inst✝¹ : Nonempty β
inst✝ : One α
f : β → α
hf : Continuous f
h : HasCompactMulSupport f

⊢ ∃ x, ∀ (y : β), f x ≤ f y
-- Mathlib/Topology/Algebra/Order/Compact.lean
α✝ : Type u_1
α : Type u_2
β : Type u_3
γ : Type u_4
inst✝⁶ : LinearOrder α
inst✝⁵ : TopologicalSpace α
inst✝⁴ : TopologicalSpace β
inst✝³ : TopologicalSpace γ
inst✝² : ClosedIicTopology α
inst✝¹ : Nonempty β
inst✝ : One α
f : β → α
hf : Continuous f
h : HasCompactMulSupport f
x : β
hx : f x ∈ lowerBounds (range f)

⊢ ∃ x, ∀ (y : β), f x ≤ f y
-- Mathlib/Topology/Algebra/Order/Compact.lean
α✝ : Type u_1
α : Type u_2
β : Type u_3
γ : Type u_4
inst✝⁶ : LinearOrder α
inst✝⁵ : TopologicalSpace α
inst✝⁴ : TopologicalSpace β
inst✝³ : TopologicalSpace γ
inst✝² : ClosedIicTopology α
inst✝¹ : Nonempty β
inst✝ : One α
f : β → α
hf : Continuous f
h : HasCompactMulSupport f
x : β
hx : ∀ (i : β), f x ≤ f i

⊢ ∃ x, ∀ (y : β), f x ≤ f y
-- Mathlib/MeasureTheory/Integral/Bochner.lean
α : Type u_1
E : Type u_2
F : Type u_3
𝕜 : Type u_4
inst✝⁹ : NormedAddCommGroup E
inst✝⁸ : NormedSpace ℝ E
hE : CompleteSpace E
inst✝⁷ : NontriviallyNormedField 𝕜
inst✝⁶ : NormedSpace 𝕜 E
inst✝⁵ : SMulCommClass ℝ 𝕜 E
inst✝⁴ : NormedAddCommGroup F
inst✝³ : NormedSpace ℝ F
inst✝² : CompleteSpace F
G : Type u_5
inst✝¹ : NormedAddCommGroup G
inst✝ : NormedSpace ℝ G
f✝ g : α → E
m : MeasurableSpace α
μ : Measure α
f : α → G
hf : f =ᶠ[ae μ] 0

⊢ ∫ (a : α), f a ∂μ = 0
-- Mathlib/Analysis/Normed/Group/Basic.lean
𝓕 : Type u_1
𝕜 : Type u_2
α : Type u_3
ι : Type u_4
κ : Type u_5
E : Type u_6
F : Type u_7
G : Type u_8
inst✝¹ : SeminormedCommGroup E
inst✝ : SeminormedCommGroup F
a a₁ a₂ b b₁ b₂ : E
r r₁ r₂ : ℝ
n : ℕ
h : a ∈ closedBall b r

⊢ a ^ n ∈ closedBall (b ^ n) (n • r)
-- Mathlib/Analysis/Normed/Group/Basic.lean
𝓕 : Type u_1
𝕜 : Type u_2
α : Type u_3
ι : Type u_4
κ : Type u_5
E : Type u_6
F : Type u_7
G : Type u_8
inst✝¹ : SeminormedCommGroup E
inst✝ : SeminormedCommGroup F
a a₁ a₂ b b₁ b₂ : E
r r₁ r₂ : ℝ
n : ℕ
h : ‖a / b‖ ≤ r

⊢ ‖(a / b) ^ n‖ ≤ n • r
-- Mathlib/Analysis/Normed/Group/Basic.lean
𝓕 : Type u_1
𝕜 : Type u_2
α : Type u_3
ι : Type u_4
κ : Type u_5
E : Type u_6
F : Type u_7
G : Type u_8
inst✝¹ : SeminormedCommGroup E
inst✝ : SeminormedCommGroup F
a a₁ a₂ b b₁ b₂ : E
r r₁ r₂ : ℝ
n : ℕ
h : ‖a / b‖ ≤ r

⊢ ↑n * ‖a / b‖ ≤ n • r
-- Mathlib/CategoryTheory/Limits/Lattice.lean
α : Type u
J : Type w
inst✝³ : SmallCategory J
inst✝² : FinCategory J
inst✝¹ : SemilatticeSup α
inst✝ : OrderBot α
x y : α

⊢ colimit (pair x y) = Finset.univ.sup (pair x y).obj
-- Mathlib/CategoryTheory/Limits/Lattice.lean
α : Type u
J : Type w
inst✝³ : SmallCategory J
inst✝² : FinCategory J
inst✝¹ : SemilatticeSup α
inst✝ : OrderBot α
x y : α

⊢ x ⊔ (y ⊔ ⊥) = x ⊔ y
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s t : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
ht : t ∈ (regularityReduced P G (ε / 8) (ε / 4)).cliqueFinset 3

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s t : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
ht : ∃ a b c, (regularityReduced P G (ε / 8) (ε / 4)).Adj a b ∧ (regularityReduced P G (ε / 8) (ε / 4)).Adj a c ∧ (regularityReduced P G (ε / 8) (ε / 4)).Adj b c ∧ t = {a, b, c}

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY : ε / 4 ≤ ↑(G.edgeDensity s Y)
X' : Finset α
hX' : X' ∈ P.parts
Z : Finset α
hZ : Z ∈ P.parts
xX' : x ∈ X'
zZ : z ∈ Z
nXZ : X' ≠ Z
uXZ : G.IsUniform (ε / 8) X' Z
dXZ : ε / 4 ≤ ↑(G.edgeDensity X' Z)
Y' : Finset α
hY' : Y' ∈ P.parts
Z' : Finset α
hZ' : Z' ∈ P.parts
yY' : y ∈ Y'
zZ' : z ∈ Z'
nYZ : Y' ≠ Z'
uYZ : G.IsUniform (ε / 8) Y' Z'
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y' Z')

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
Y' : Finset α
hY' : Y' ∈ P.parts
Z' : Finset α
hZ' : Z' ∈ P.parts
yY' : y ∈ Y'
zZ' : z ∈ Z'
nYZ : Y' ≠ Z'
uYZ : G.IsUniform (ε / 8) Y' Z'
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y' Z')
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ : ε / 4 ≤ ↑(G.edgeDensity s Z)

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
Z' : Finset α
hZ' : Z' ∈ P.parts
zZ' : z ∈ Z'
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
nYZ : Y ≠ Z'
uYZ : G.IsUniform (ε / 8) Y Z'
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y Z')

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
hZ' : Z ∈ P.parts
zZ' : z ∈ Z
nYZ : Y ≠ Z
uYZ : G.IsUniform (ε / 8) Y Z
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y Z)

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY✝ : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
hZ' : Z ∈ P.parts
zZ' : z ∈ Z
nYZ : Y ≠ Z
uYZ : G.IsUniform (ε / 8) Y Z
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y Z)
dXY : (Disjoint on id) s Y

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY✝ : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ✝ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
hZ' : Z ∈ P.parts
zZ' : z ∈ Z
nYZ : Y ≠ Z
uYZ : G.IsUniform (ε / 8) Y Z
dYZ : ε / 4 ≤ ↑(G.edgeDensity Y Z)
dXY : (Disjoint on id) s Y
dXZ : (Disjoint on id) s Z

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY✝ : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ✝ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
hZ' : Z ∈ P.parts
zZ' : z ∈ Z
nYZ : Y ≠ Z
uYZ : G.IsUniform (ε / 8) Y Z
dYZ✝ : ε / 4 ≤ ↑(G.edgeDensity Y Z)
dXY : (Disjoint on id) s Y
dXZ : (Disjoint on id) s Z
dYZ : (Disjoint on id) Y Z

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card
-- Mathlib/Combinatorics/SimpleGraph/Triangle/Removal.lean
α : Type u_1
inst✝² : DecidableEq α
inst✝¹ : Fintype α
G : SimpleGraph α
inst✝ : DecidableRel G.Adj
s✝ : Finset α
P : Finpartition univ
ε : ℝ
hε : 0 < ε
hP₁ : P.IsEquipartition
hP₃ : P.parts.card ≤ bound (ε / 8) ⌈4 / ε⌉₊
x y z : α
s : Finset α
hX : s ∈ P.parts
Y : Finset α
hY : Y ∈ P.parts
xX : x ∈ s
yY : y ∈ Y
nXY : s ≠ Y
uXY : G.IsUniform (ε / 8) s Y
dXY✝ : ε / 4 ≤ ↑(G.edgeDensity s Y)
Z : Finset α
hZ : Z ∈ P.parts
zZ : z ∈ Z
hX' : s ∈ P.parts
xX' : x ∈ s
nXZ : s ≠ Z
uXZ : G.IsUniform (ε / 8) s Z
dXZ✝ : ε / 4 ≤ ↑(G.edgeDensity s Z)
hY' : Y ∈ P.parts
yY' : y ∈ Y
hZ' : Z ∈ P.parts
zZ' : z ∈ Z
nYZ : Y ≠ Z
uYZ : G.IsUniform (ε / 8) Y Z
dYZ✝ : ε / 4 ≤ ↑(G.edgeDensity Y Z)
dXY : (Disjoint on id) s Y
dXZ : (Disjoint on id) s Z
dYZ : (Disjoint on id) Y Z
that : 2 * (ε / 8) = ε / 4

⊢ triangleRemovalBound ε * ↑(Fintype.card α) ^ 3 ≤ ↑(G.cliqueFinset 3).card