ruc-ai4math/mathlib_handler_benchmark_410 huggingface dataset:
-- Mathlib/RingTheory/Localization/Basic.lean
R : Type u_1
inst✝³ : CommSemiring R
M : Submonoid R
S : Type u_2
inst✝² : CommSemiring S
inst✝¹ : Algebra R S
P : Type u_3
inst✝ : CommSemiring P
h : R ≃+* P
this : Algebra P S := ((algebraMap R S).comp h.symm.toRingHom).toAlgebra
H : IsLocalization (Submonoid.map h.toMonoidHom M) S

⊢ inst✝¹ = ((algebraMap P S).comp h.symm.symm.toRingHom).toAlgebra
-- Mathlib/RingTheory/Localization/Basic.lean
R : Type u_1
inst✝³ : CommSemiring R
M : Submonoid R
S : Type u_2
inst✝² : CommSemiring S
inst✝¹ : Algebra R S
P : Type u_3
inst✝ : CommSemiring P
h : R ≃+* P
this : Algebra P S := ((algebraMap R S).comp h.symm.toRingHom).toAlgebra
H : IsLocalization (Submonoid.map h.toMonoidHom M) S

⊢ inst✝¹ = ((algebraMap R S).comp (h.symm.toRingHom.comp h.symm.symm.toRingHom)).toAlgebra
-- Mathlib/RingTheory/Localization/Basic.lean
R : Type u_1
inst✝³ : CommSemiring R
M : Submonoid R
S : Type u_2
inst✝² : CommSemiring S
inst✝¹ : Algebra R S
P : Type u_3
inst✝ : CommSemiring P
h : R ≃+* P
this : Algebra P S := ((algebraMap R S).comp h.symm.toRingHom).toAlgebra
H : IsLocalization (Submonoid.map h.toMonoidHom M) S

⊢ inst✝¹ = (algebraMap R S).toAlgebra
-- Mathlib/RingTheory/Localization/Basic.lean
R : Type u_1
inst✝³ : CommSemiring R
M : Submonoid R
S : Type u_2
inst✝² : CommSemiring S
inst✝¹ : Algebra R S
P : Type u_3
inst✝ : CommSemiring P
h : R ≃+* P
this : Algebra P S := ((algebraMap R S).comp h.symm.toRingHom).toAlgebra
H : IsLocalization (Submonoid.map h.toMonoidHom M) S

⊢ ∀ (r : R), (algebraMap R S) r = (algebraMap R S) r
-- Mathlib/RingTheory/Localization/Basic.lean
R : Type u_1
inst✝³ : CommSemiring R
M : Submonoid R
S : Type u_2
inst✝² : CommSemiring S
inst✝¹ : Algebra R S
P : Type u_3
inst✝ : CommSemiring P
h : R ≃+* P
this : Algebra P S := ((algebraMap R S).comp h.symm.toRingHom).toAlgebra
H : IsLocalization (Submonoid.map h.toMonoidHom M) S
r : R

⊢ (algebraMap R S) r = (algebraMap R S) r
-- Mathlib/Topology/Separation/NotNormal.lean
X : Type u
inst✝³ : TopologicalSpace X
inst✝² : SeparableSpace X
inst✝¹ : NormalSpace X
s : Set X
hs : IsClosed s
inst✝ : DiscreteTopology ↑s

⊢ #↑s < 𝔠
-- Mathlib/Topology/Separation/NotNormal.lean
X : Type u
inst✝³ : TopologicalSpace X
inst✝² : SeparableSpace X
inst✝¹ : NormalSpace X
s : Set X
hs : IsClosed s
inst✝ : DiscreteTopology ↑s
h : 𝔠 ≤ #↑s

⊢ False
-- Mathlib/Topology/Separation/NotNormal.lean
X : Type u
inst✝³ : TopologicalSpace X
inst✝² : SeparableSpace X
inst✝¹ : NormalSpace X
s : Set X
hs : IsClosed s
inst✝ : DiscreteTopology ↑s
h : 𝔠 ≤ #↑s
t : Set X
htc : t.Countable
htd : Dense t

⊢ False
-- Mathlib/Topology/Separation/NotNormal.lean
X : Type u
inst✝³ : TopologicalSpace X
inst✝² : SeparableSpace X
inst✝¹ : NormalSpace X
s : Set X
hs : IsClosed s
inst✝ : DiscreteTopology ↑s
h : 𝔠 ≤ #↑s
t : Set X
htc : t.Countable
htd : Dense t
this : Countable ↑t

⊢ False
-- Mathlib/Topology/Separation/NotNormal.lean
X : Type u
inst✝³ : TopologicalSpace X
inst✝² : SeparableSpace X
inst✝¹ : NormalSpace X
s : Set X
hs : IsClosed s
inst✝ : DiscreteTopology ↑s
h : 𝔠 ≤ #↑s
t : Set X
htc : t.Countable
htd : Dense t
this : Countable ↑t

⊢ 2 ^ 𝔠 ≤ 𝔠
-- Mathlib/Data/Int/Order/Units.lean
u : ℤˣ

⊢ u⁻¹ = u
-- Mathlib/CategoryTheory/Groupoid/Subgroupoid.lean
C : Type u
inst✝ : Groupoid C
S : Subgroupoid C
D : Set C
c : C

⊢ c ∈ (full D).objs ↔ c ∈ D
-- Mathlib/Analysis/Asymptotics/Asymptotics.lean
α : Type u_1
β : Type u_2
E : Type u_3
F : Type u_4
G : Type u_5
E'✝ : Type u_6
F' : Type u_7
G' : Type u_8
E'' : Type u_9
F'' : Type u_10
G'' : Type u_11
E''' : Type u_12
R : Type u_13
R' : Type u_14
𝕜 : Type u_15
𝕜' : Type u_16
inst✝¹⁵ : Norm E
inst✝¹⁴ : Norm F
inst✝¹³ : Norm G
inst✝¹² : SeminormedAddCommGroup E'✝
inst✝¹¹ : SeminormedAddCommGroup F'
inst✝¹⁰ : SeminormedAddCommGroup G'
inst✝⁹ : NormedAddCommGroup E''
inst✝⁸ : NormedAddCommGroup F''
inst✝⁷ : NormedAddCommGroup G''
inst✝⁶ : SeminormedRing R
inst✝⁵ : SeminormedAddGroup E'''
inst✝⁴ : SeminormedRing R'
inst✝³ : NormedDivisionRing 𝕜
inst✝² : NormedDivisionRing 𝕜'
c c' c₁ c₂ : ℝ
f✝ : α → E
g : α → F
k : α → G
f' : α → E'✝
g' : α → F'
k' : α → G'
f'' : α → E''
g'' : α → F''
k'' : α → G''
l l' : Filter α
ι : Type u_17
inst✝¹ : Fintype ι
E' : ι → Type u_18
inst✝ : (i : ι) → NormedAddCommGroup (E' i)
f : α → (i : ι) → E' i

⊢ f =o[l] g' ↔ ∀ (i : ι), (fun x => f x i) =o[l] g'
-- Mathlib/Analysis/Asymptotics/Asymptotics.lean
α : Type u_1
β : Type u_2
E : Type u_3
F : Type u_4
G : Type u_5
E'✝ : Type u_6
F' : Type u_7
G' : Type u_8
E'' : Type u_9
F'' : Type u_10
G'' : Type u_11
E''' : Type u_12
R : Type u_13
R' : Type u_14
𝕜 : Type u_15
𝕜' : Type u_16
inst✝¹⁵ : Norm E
inst✝¹⁴ : Norm F
inst✝¹³ : Norm G
inst✝¹² : SeminormedAddCommGroup E'✝
inst✝¹¹ : SeminormedAddCommGroup F'
inst✝¹⁰ : SeminormedAddCommGroup G'
inst✝⁹ : NormedAddCommGroup E''
inst✝⁸ : NormedAddCommGroup F''
inst✝⁷ : NormedAddCommGroup G''
inst✝⁶ : SeminormedRing R
inst✝⁵ : SeminormedAddGroup E'''
inst✝⁴ : SeminormedRing R'
inst✝³ : NormedDivisionRing 𝕜
inst✝² : NormedDivisionRing 𝕜'
c c' c₁ c₂ : ℝ
f✝ : α → E
g : α → F
k : α → G
f' : α → E'✝
g' : α → F'
k' : α → G'
f'' : α → E''
g'' : α → F''
k'' : α → G''
l l' : Filter α
ι : Type u_17
inst✝¹ : Fintype ι
E' : ι → Type u_18
inst✝ : (i : ι) → NormedAddCommGroup (E' i)
f : α → (i : ι) → E' i

⊢ (∀ ⦃c : ℝ⦄, 0 < c → ∀ (i : ι), IsBigOWith c l (fun x => f x i) g') ↔ ∀ (i : ι) ⦃c : ℝ⦄, 0 < c → IsBigOWith c l (fun x => f x i) g'
-- Mathlib/Data/Complex/Exponential.lean
x✝ y x : ℝ
hx : 0 < cos x

⊢ (√(1 + tan x ^ 2))⁻¹ = cos x
-- .lake/packages/batteries/Batteries/Data/List/Lemmas.lean
n : Nat
α✝ : Type u_1
a : α✝
p : α✝ → Bool

⊢ findIdx? p (replicate n a) = if 0 < n ∧ p a = true then some 0 else none
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
h : p.degree = 0

⊢ p.degree ≤ 0
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
h : p.degree = 0
this : p.degree ≤ 0
hc : p.coeff 0 = 0

⊢ False
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
h : (C 0).degree = 0
this : p.degree ≤ 0
hc : p.coeff 0 = 0

⊢ False
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
this : p.degree ≤ 0
hc : p.coeff 0 = 0
h : degree 0 = 0

⊢ False
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
h : p.degree = 0
this : p.degree ≤ 0
hc : p.coeff 0 ≠ 0

⊢ 1 = p * C (p.coeff 0)⁻¹
-- Mathlib/Algebra/Polynomial/FieldDivision.lean
R : Type u
S : Type v
k : Type y
A : Type z
a b : R
n : ℕ
inst✝ : Field R
p q : R[X]
h : p.degree = 0
this : p.degree ≤ 0
hc : p.coeff 0 ≠ 0

⊢ 1 = C (p.coeff 0) * C (p.coeff 0)⁻¹
-- Mathlib/Topology/UniformSpace/Cauchy.lean
α : Type u
β : Type v
uniformSpace : UniformSpace α
s : Set α

⊢ (∀ (l : Ultrafilter α), Cauchy ↑l → ↑l ≤ 𝓟 s → ∃ x ∈ s, ↑l ≤ 𝓝 x) ↔ ∀ (l : Ultrafilter α), Cauchy ↑l → s ∈ l → ∃ x ∈ s, ↑l ≤ 𝓝 x
-- Mathlib/CategoryTheory/Idempotents/Karoubi.lean
C : Type u_1
inst✝ : Category.{u_2, u_1} C
P : Karoubi C

⊢ (𝟙 P).f = (P.decompId_i ≫ P.decompId_p).f
-- Mathlib/Probability/Independence/ZeroOne.lean
α : Type u_1
Ω : Type u_2
ι : Type u_3
_mα : MeasurableSpace α
s : ι → MeasurableSpace Ω
m m0 : MeasurableSpace Ω
κ : Kernel α Ω
μα : Measure α
μ : Measure Ω
inst✝ : IsFiniteMeasure μ
t : Set Ω
h_indep : IndepSet t t μ

⊢ μ t = 0 ∨ μ t = 1
-- Mathlib/SetTheory/Ordinal/Exponential.lean
b u v w : Ordinal.{u_1}
hvb : v < b
hw : w < b ^ u

⊢ b ^ u * v + w < b ^ succ u
-- Mathlib/SetTheory/Ordinal/Exponential.lean
b u v w : Ordinal.{u_1}
hvb : v < b
hw : w < b ^ u

⊢ b ^ succ u = b ^ u * b
-- Mathlib/Data/Fintype/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝² : Fintype α
inst✝¹ : DecidableEq β
f : α → β
hf : Injective f
inst✝ : Nonempty α
b : β
h : b ∈ Set.range f

⊢ f ((Set.range f).restrict (invFun f) ⟨b, h⟩) = f (hf.invOfMemRange ⟨b, h⟩)
-- Mathlib/Computability/TuringMachine.lean
Γ : Type u_1
inst✝ : Inhabited Γ
Λ : Type u_2
σ : Type u_3
S : Finset Λ
q₁ q₂ : Stmt₁
h : q₁ ∈ stmts₁ q₂
hs : SupportsStmt S q₂

⊢ SupportsStmt S q₁
-- Mathlib/MeasureTheory/MeasurableSpace/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
δ' : Type u_5
ι✝ : Sort uι
s t✝ u : Set α
m : MeasurableSpace α
mβ : MeasurableSpace β
mγ : MeasurableSpace γ
ι : Type u_6
inst✝¹ : Countable ι
inst✝ : Nonempty ι
t : ι → Set α
t_meas : ∀ (n : ι), MeasurableSet (t n)
g : ι → α → β
hg : ∀ (n : ι), Measurable (g n)
ht : Pairwise fun i j => EqOn (g i) (g j) (t i ∩ t j)
inhabited_h : Inhabited ι
g' : (i : ι) → ↑(t i) → β := fun i => g i ∘ Subtype.val
ht' : ∀ (i j : ι) (x : α) (hxi : x ∈ t i) (hxj : x ∈ t j), g' i ⟨x, hxi⟩ = g' j ⟨x, hxj⟩

⊢ ∃ f, Measurable f ∧ ∀ (n : ι), EqOn f (g n) (t n)
-- Mathlib/MeasureTheory/MeasurableSpace/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
δ' : Type u_5
ι✝ : Sort uι
s t✝ u : Set α
m : MeasurableSpace α
mβ : MeasurableSpace β
mγ : MeasurableSpace γ
ι : Type u_6
inst✝¹ : Countable ι
inst✝ : Nonempty ι
t : ι → Set α
t_meas : ∀ (n : ι), MeasurableSet (t n)
g : ι → α → β
hg : ∀ (n : ι), Measurable (g n)
ht : Pairwise fun i j => EqOn (g i) (g j) (t i ∩ t j)
inhabited_h : Inhabited ι
g' : (i : ι) → ↑(t i) → β := fun i => g i ∘ Subtype.val
ht' : ∀ (i j : ι) (x : α) (hxi : x ∈ t i) (hxj : x ∈ t j), g' i ⟨x, hxi⟩ = g' j ⟨x, hxj⟩
f : ↑(⋃ i, t i) → β := iUnionLift t g' ht' (⋃ i, t i) ⋯

⊢ ∃ f, Measurable f ∧ ∀ (n : ι), EqOn f (g n) (t n)
-- Mathlib/MeasureTheory/MeasurableSpace/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
δ' : Type u_5
ι✝ : Sort uι
s t✝ u : Set α
m : MeasurableSpace α
mβ : MeasurableSpace β
mγ : MeasurableSpace γ
ι : Type u_6
inst✝¹ : Countable ι
inst✝ : Nonempty ι
t : ι → Set α
t_meas : ∀ (n : ι), MeasurableSet (t n)
g : ι → α → β
hg : ∀ (n : ι), Measurable (g n)
ht : Pairwise fun i j => EqOn (g i) (g j) (t i ∩ t j)
inhabited_h : Inhabited ι
g' : (i : ι) → ↑(t i) → β := fun i => g i ∘ Subtype.val
ht' : ∀ (i j : ι) (x : α) (hxi : x ∈ t i) (hxj : x ∈ t j), g' i ⟨x, hxi⟩ = g' j ⟨x, hxj⟩
f : ↑(⋃ i, t i) → β := iUnionLift t g' ht' (⋃ i, t i) ⋯
hfm : Measurable f

⊢ ∃ f, Measurable f ∧ ∀ (n : ι), EqOn f (g n) (t n)
-- Mathlib/MeasureTheory/Covering/DensityTheorem.lean
α : Type u_1
inst✝⁵ : MetricSpace α
inst✝⁴ : MeasurableSpace α
μ : Measure α
inst✝³ : IsUnifLocDoublingMeasure μ
inst✝² : SecondCountableTopology α
inst✝¹ : BorelSpace α
inst✝ : IsLocallyFiniteMeasure μ
K : ℝ
x y : α
r : ℝ
h : dist x y ≤ K * r
rpos : 0 < r
R : ℝ := scalingScaleOf μ (max (4 * K + 3) 3)

⊢ closedBall y r ∈ (vitaliFamily μ K).setsAt x
-- Mathlib/MeasureTheory/Covering/DensityTheorem.lean
α : Type u_1
inst✝⁵ : MetricSpace α
inst✝⁴ : MeasurableSpace α
μ : Measure α
inst✝³ : IsUnifLocDoublingMeasure μ
inst✝² : SecondCountableTopology α
inst✝¹ : BorelSpace α
inst✝ : IsLocallyFiniteMeasure μ
K : ℝ
x y : α
r : ℝ
h : dist x y ≤ K * r
rpos : 0 < r
R : ℝ := scalingScaleOf μ (max (4 * K + 3) 3)

⊢ (∃ r_1, closedBall y r ⊆ closedBall x r_1 ∧ μ (closedBall x (3 * r_1)) ≤ ↑(scalingConstantOf μ (max (4 * K + 3) 3)) * μ (closedBall y r)) ∨ ¬closedBall y r ⊆ closedBall x (scalingScaleOf μ (max (4 * K + 3) 3) / 4)
-- Mathlib/MeasureTheory/Covering/DensityTheorem.lean
α : Type u_1
inst✝⁵ : MetricSpace α
inst✝⁴ : MeasurableSpace α
μ : Measure α
inst✝³ : IsUnifLocDoublingMeasure μ
inst✝² : SecondCountableTopology α
inst✝¹ : BorelSpace α
inst✝ : IsLocallyFiniteMeasure μ
K : ℝ
x y : α
r : ℝ
h : dist x y ≤ K * r
rpos : 0 < r
R : ℝ := scalingScaleOf μ (max (4 * K + 3) 3)
H : closedBall y r ⊆ closedBall x (R / 4)

⊢ ∃ r_1, closedBall y r ⊆ closedBall x r_1 ∧ μ (closedBall x (3 * r_1)) ≤ ↑(scalingConstantOf μ (max (4 * K + 3) 3)) * μ (closedBall y r)
-- Mathlib/MeasureTheory/Covering/DensityTheorem.lean
α : Type u_1
inst✝⁵ : MetricSpace α
inst✝⁴ : MeasurableSpace α
μ : Measure α
inst✝³ : IsUnifLocDoublingMeasure μ
inst✝² : SecondCountableTopology α
inst✝¹ : BorelSpace α
inst✝ : IsLocallyFiniteMeasure μ
K : ℝ
x y : α
r : ℝ
h : dist x y ≤ K * r
rpos : 0 < r
R : ℝ := scalingScaleOf μ (max (4 * K + 3) 3)
H : closedBall y r ⊆ closedBall x (R / 4)
hr : r ≤ R

⊢ ∃ r_1, closedBall y r ⊆ closedBall x r_1 ∧ μ (closedBall x (3 * r_1)) ≤ ↑(scalingConstantOf μ (max (4 * K + 3) 3)) * μ (closedBall y r)
-- Mathlib/MeasureTheory/Covering/DensityTheorem.lean
α : Type u_1
inst✝⁵ : MetricSpace α
inst✝⁴ : MeasurableSpace α
μ : Measure α
inst✝³ : IsUnifLocDoublingMeasure μ
inst✝² : SecondCountableTopology α
inst✝¹ : BorelSpace α
inst✝ : IsLocallyFiniteMeasure μ
K : ℝ
x y : α
r : ℝ
h : dist x y ≤ K * r
rpos : 0 < r
R : ℝ := scalingScaleOf μ (max (4 * K + 3) 3)
H : closedBall y r ⊆ closedBall x (R / 4)
hr : R < r

⊢ ∃ r_1, closedBall y r ⊆ closedBall x r_1 ∧ μ (closedBall x (3 * r_1)) ≤ ↑(scalingConstantOf μ (max (4 * K + 3) 3)) * μ (closedBall y r)
-- Mathlib/Topology/UniformSpace/Cauchy.lean
α : Type u
β : Type v
uniformSpace : UniformSpace α
ι : Type u_1
I : Set ι
hI : I.Finite
s : ι → Set α

⊢ TotallyBounded (⋃ i ∈ I, s i) ↔ ∀ i ∈ I, TotallyBounded (s i)
-- Mathlib/Topology/UniformSpace/Cauchy.lean
α : Type u
β : Type v
uniformSpace : UniformSpace α
ι : Type u_1
I : Set ι
hI : I.Finite
s : ι → Set α
this : Finite ↑I

⊢ TotallyBounded (⋃ i ∈ I, s i) ↔ ∀ i ∈ I, TotallyBounded (s i)
-- Mathlib/FieldTheory/Adjoin.lean
K : Type ?u.613136
L : Type ?u.613139
inst✝² : Field K
inst✝¹ : Field L
inst✝ : Algebra K L
p q : K[X]
hp : p ≠ 0
hpq : Associated p q

⊢ (aeval (root q)) p = 0
-- Mathlib/Data/Matrix/Basic.lean
l : Type u_1
m : Type u_2
n : Type u_3
o : Type u_4
m' : o → Type u_5
n' : o → Type u_6
R : Type u_7
S : Type u_8
α : Type v
β : Type w
γ : Type u_9
inst✝⁴ : Fintype n
inst✝³ : NonAssocSemiring α
inst✝² : NonAssocSemiring β
inst✝¹ : NonAssocSemiring R
inst✝ : NonAssocSemiring S
f : R →+* S
v w : n → R

⊢ f (v ⬝ᵥ w) = ⇑f ∘ v ⬝ᵥ ⇑f ∘ w
-- Mathlib/Data/Fin/Basic.lean
n m : ℕ
p : Fin (n + 1)
i j x✝ : Fin n

⊢ ↑((last n).succAbove x✝) = ↑x✝.castSucc
-- .lake/packages/batteries/Batteries/Data/List/Lemmas.lean
α : Type u_1
inst✝¹ : BEq α
inst✝ : LawfulBEq α
a b : α
l : List α

⊢ (b :: l).erase a = eraseP (fun x => a == x) (b :: l)
-- Mathlib/Data/List/Basic.lean
ι : Type u_1
α : Type u
β : Type v
γ : Type w
l₁ l₂ : List α
f : β → α → β
b : β
a : α
l : List α

⊢ scanl f b (a :: l) = [b] ++ scanl f (f b a) l
-- Mathlib/Order/Bounds/Basic.lean
α✝ : Type u
β✝ : Type v
γ : Type w
ι : Sort x
α : Type u_1
β : Type u_2
inst✝¹ : Preorder α
inst✝ : Preorder β
F : ι → α × β

⊢ BddAbove (range F) ↔ BddAbove (range (Prod.fst ∘ F)) ∧ BddAbove (range (Prod.snd ∘ F))
-- Mathlib/Data/Int/ModEq.lean
m n✝ a✝ b✝ c d a b n : ℤ

⊢ a ≡ b [ZMOD n] ↔ ∃ t, b = a + n * t
-- Mathlib/Data/Int/ModEq.lean
m n✝ a✝ b✝ c d a b n : ℤ

⊢ n ∣ b - a ↔ ∃ t, b = a + n * t
-- Mathlib/Algebra/Regular/Basic.lean
R : Type u_1
inst✝ : Semigroup R
a b : R
ab : IsLeftRegular (a * b)

⊢ Function.Injective ((fun x => a * x) ∘ fun x => b * x)
-- Mathlib/Data/Multiset/Basic.lean
α : Type u_1
β : Type v
γ : Type u_2
inst✝ : DecidableEq α
s : Multiset α
a : α

⊢ count a s = card (filter (fun x => a = x) s)
-- Mathlib/RingTheory/WittVector/Frobenius.lean
p : ℕ
R : Type u_1
S : Type u_2
hp : Fact (Nat.Prime p)
inst✝² : CommRing R
inst✝¹ : CommRing S
inst✝ : CharP R p
x : 𝕎 (ZMod p)

⊢ frobenius x = x
-- Mathlib/LinearAlgebra/Basis.lean
ι✝¹ : Type u_1
ι' : Type u_2
R✝ : Type u_3
R₂ : Type u_4
K : Type u_5
M✝ : Type u_6
M'✝ : Type u_7
M'' : Type u_8
V : Type u
V' : Type u_9
R : Type u
M M₁ : Type v
M' : Type v'
ι✝ : Type w
inst✝⁸ : Ring R
inst✝⁷ : AddCommGroup M
inst✝⁶ : AddCommGroup M'
inst✝⁵ : AddCommGroup M₁
inst✝⁴ : Nontrivial R
inst✝³ : Module R M
inst✝² : Module R M'
inst✝¹ : Module R M₁
ι : Type w
b : Basis ι R M
inst✝ : Infinite ι
κ : Type w'
v : κ → M
i : LinearIndependent R v
m : i.Maximal
Φ : κ → Finset ι := fun k => (b.repr (v k)).support

⊢ lift.{w', w} #ι ≤ lift.{w, w'} #κ
-- Mathlib/LinearAlgebra/Basis.lean
ι✝¹ : Type u_1
ι' : Type u_2
R✝ : Type u_3
R₂ : Type u_4
K : Type u_5
M✝ : Type u_6
M'✝ : Type u_7
M'' : Type u_8
V : Type u
V' : Type u_9
R : Type u
M M₁ : Type v
M' : Type v'
ι✝ : Type w
inst✝⁸ : Ring R
inst✝⁷ : AddCommGroup M
inst✝⁶ : AddCommGroup M'
inst✝⁵ : AddCommGroup M₁
inst✝⁴ : Nontrivial R
inst✝³ : Module R M
inst✝² : Module R M'
inst✝¹ : Module R M₁
ι : Type w
b : Basis ι R M
inst✝ : Infinite ι
κ : Type w'
v : κ → M
i : LinearIndependent R v
m : i.Maximal
Φ : κ → Finset ι := fun k => (b.repr (v k)).support
w₁ : #ι ≤ #↑(range Φ)

⊢ lift.{w', w} #ι ≤ lift.{w, w'} #κ
-- Mathlib/LinearAlgebra/Basis.lean
ι✝¹ : Type u_1
ι' : Type u_2
R✝ : Type u_3
R₂ : Type u_4
K : Type u_5
M✝ : Type u_6
M'✝ : Type u_7
M'' : Type u_8
V : Type u
V' : Type u_9
R : Type u
M M₁ : Type v
M' : Type v'
ι✝ : Type w
inst✝⁸ : Ring R
inst✝⁷ : AddCommGroup M
inst✝⁶ : AddCommGroup M'
inst✝⁵ : AddCommGroup M₁
inst✝⁴ : Nontrivial R
inst✝³ : Module R M
inst✝² : Module R M'
inst✝¹ : Module R M₁
ι : Type w
b : Basis ι R M
inst✝ : Infinite ι
κ : Type w'
v : κ → M
i : LinearIndependent R v
m : i.Maximal
Φ : κ → Finset ι := fun k => (b.repr (v k)).support
w₁ : #ι ≤ #↑(range Φ)
w₂ : lift.{w', w} #↑(range Φ) ≤ lift.{w, w'} #κ

⊢ lift.{w', w} #ι ≤ lift.{w, w'} #κ
-- Mathlib/GroupTheory/MonoidLocalization/Basic.lean
M : Type u_1
inst✝² : CommMonoid M
S : Submonoid M
N : Type u_2
inst✝¹ : CommMonoid N
P : Type u_3
inst✝ : CommMonoid P
toOneHom✝¹ : OneHom M N
map_mul'✝¹ : ∀ (x y : M), toOneHom✝¹.toFun (x * y) = toOneHom✝¹.toFun x * toOneHom✝¹.toFun y
map_units'✝¹ : ∀ (y : ↥S), IsUnit ((↑{ toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹ }).toFun ↑y)
surj'✝¹ : ∀ (z : N), ∃ x, z * (↑{ toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹ }).toFun ↑x.2 = (↑{ toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹ }).toFun x.1
exists_of_eq✝¹ : ∀ (x y : M), (↑{ toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹ }).toFun x = (↑{ toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹ }).toFun y → ∃ c, ↑c * x = ↑c * y
toOneHom✝ : OneHom M N
map_mul'✝ : ∀ (x y : M), toOneHom✝.toFun (x * y) = toOneHom✝.toFun x * toOneHom✝.toFun y
map_units'✝ : ∀ (y : ↥S), IsUnit ((↑{ toOneHom := toOneHom✝, map_mul' := map_mul'✝ }).toFun ↑y)
surj'✝ : ∀ (z : N), ∃ x, z * (↑{ toOneHom := toOneHom✝, map_mul' := map_mul'✝ }).toFun ↑x.2 = (↑{ toOneHom := toOneHom✝, map_mul' := map_mul'✝ }).toFun x.1
exists_of_eq✝ : ∀ (x y : M), (↑{ toOneHom := toOneHom✝, map_mul' := map_mul'✝ }).toFun x = (↑{ toOneHom := toOneHom✝, map_mul' := map_mul'✝ }).toFun y → ∃ c, ↑c * x = ↑c * y
h : ∀ (x : M), { toOneHom := toOneHom✝¹, map_mul' := map_mul'✝¹, map_units' := map_units'✝¹, surj' := surj'✝¹, exists_of_eq := exists_of_eq✝¹ }.toMap x = { toOneHom := toOneHom✝, map_mul' := map_mul'✝, map_units' := map_units'✝, surj' := surj'✝, exists_of_eq := exists_of_eq✝ }.toMap x

⊢ toOneHom✝¹ = toOneHom✝
-- Mathlib/Topology/Maps/Basic.lean
X : Type u_1
Y : Type u_2
Z : Type u_3
ι : Type u_4
f : X → Y
g : Y → Z
inst✝² : TopologicalSpace X
inst✝¹ : TopologicalSpace Y
inst✝ : TopologicalSpace Z
hg : ClosedEmbedding g

⊢ ClosedEmbedding (g ∘ f) ↔ ClosedEmbedding f
-- Mathlib/Data/Complex/Exponential.lean
x y : ℝ

⊢ sin (x - y) = sin x * cos y - cos x * sin y
-- Mathlib/SetTheory/Ordinal/FixedPointApproximants.lean
α : Type u
inst✝ : CompleteLattice α
f : α →o α
x : α
h_init : x ≤ f x

⊢ lfpApprox f x (succ #α).ord ∈ fixedPoints ⇑f
-- Mathlib/SetTheory/Ordinal/FixedPointApproximants.lean
α : Type u
inst✝ : CompleteLattice α
f : α →o α
x : α
h_init : x ≤ f x
a : Ordinal.{u}
h_a : a < (succ #α).ord
b : Ordinal.{u}
h_b : b < (succ #α).ord
h_nab : a ≠ b
h_fab : lfpApprox f x a = lfpApprox f x b

⊢ lfpApprox f x (succ #α).ord ∈ fixedPoints ⇑f
-- Mathlib/MeasureTheory/Measure/Haar/InnerProductSpace.lean
ι✝ : Type u_1
E : Type u_2
F : Type u_3
inst✝⁷ : Fintype ι✝
inst✝⁶ : NormedAddCommGroup F
inst✝⁵ : InnerProductSpace ℝ F
inst✝⁴ : FiniteDimensional ℝ F
inst✝³ : MeasurableSpace F
inst✝² : BorelSpace F
ι : Type u_4
inst✝¹ : Fintype ι
inst✝ : IsEmpty ι

⊢ volume = dirac 0
-- Mathlib/MeasureTheory/Measure/Haar/InnerProductSpace.lean
ι✝ : Type u_1
E : Type u_2
F : Type u_3
inst✝⁷ : Fintype ι✝
inst✝⁶ : NormedAddCommGroup F
inst✝⁵ : InnerProductSpace ℝ F
inst✝⁴ : FiniteDimensional ℝ F
inst✝³ : MeasurableSpace F
inst✝² : BorelSpace F
ι : Type u_4
inst✝¹ : Fintype ι
inst✝ : IsEmpty ι

⊢ dirac ((EuclideanSpace.measurableEquiv ι).symm 0) = dirac 0
-- Mathlib/Analysis/FunctionalSpaces/SobolevInequality.lean
ι✝ : Type u_1
inst✝¹⁰ : Fintype ι✝
A : ι✝ → Type u_2
inst✝⁹ : (i : ι✝) → MeasurableSpace (A i)
μ✝ : (i : ι✝) → Measure (A i)
inst✝⁸ : ∀ (i : ι✝), SigmaFinite (μ✝ i)
F : Type u_3
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace ℝ F
E : Type u_4
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace ℝ E
inst✝³ : MeasurableSpace E
inst✝² : BorelSpace E
inst✝¹ : FiniteDimensional ℝ E
μ : Measure E
inst✝ : μ.IsAddHaarMeasure
u : E → F
hu : ContDiff ℝ 1 u
h2u : HasCompactSupport u
p : ℝ
hp : (↑(finrank ℝ E)).IsConjExponent p
C : ℝ≥0 := lintegralPowLePowLIntegralFDerivConst μ p
ι : Type := Fin (finrank ℝ E)

⊢ ∫⁻ (x : E), ↑‖u x‖₊ ^ p ∂μ ≤ ↑C * (∫⁻ (x : E), ↑‖fderiv ℝ u x‖₊ ∂μ) ^ p
-- Mathlib/Analysis/FunctionalSpaces/SobolevInequality.lean
ι✝ : Type u_1
inst✝¹⁰ : Fintype ι✝
A : ι✝ → Type u_2
inst✝⁹ : (i : ι✝) → MeasurableSpace (A i)
μ✝ : (i : ι✝) → Measure (A i)
inst✝⁸ : ∀ (i : ι✝), SigmaFinite (μ✝ i)
F : Type u_3
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace ℝ F
E : Type u_4
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace ℝ E
inst✝³ : MeasurableSpace E
inst✝² : BorelSpace E
inst✝¹ : FiniteDimensional ℝ E
μ : Measure E
inst✝ : μ.IsAddHaarMeasure
u : E → F
hu : ContDiff ℝ 1 u
h2u : HasCompactSupport u
p : ℝ
hp : (↑(finrank ℝ E)).IsConjExponent p
C : ℝ≥0 := lintegralPowLePowLIntegralFDerivConst μ p
ι : Type := Fin (finrank ℝ E)
hιcard : #ι = finrank ℝ E

⊢ ∫⁻ (x : E), ↑‖u x‖₊ ^ p ∂μ ≤ ↑C * (∫⁻ (x : E), ↑‖fderiv ℝ u x‖₊ ∂μ) ^ p
-- Mathlib/Analysis/FunctionalSpaces/SobolevInequality.lean
ι✝ : Type u_1
inst✝¹⁰ : Fintype ι✝
A : ι✝ → Type u_2
inst✝⁹ : (i : ι✝) → MeasurableSpace (A i)
μ✝ : (i : ι✝) → Measure (A i)
inst✝⁸ : ∀ (i : ι✝), SigmaFinite (μ✝ i)
F : Type u_3
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace ℝ F
E : Type u_4
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace ℝ E
inst✝³ : MeasurableSpace E
inst✝² : BorelSpace E
inst✝¹ : FiniteDimensional ℝ E
μ : Measure E
inst✝ : μ.IsAddHaarMeasure
u : E → F
hu : ContDiff ℝ 1 u
h2u : HasCompactSupport u
p : ℝ
hp : (↑(finrank ℝ E)).IsConjExponent p
C : ℝ≥0 := lintegralPowLePowLIntegralFDerivConst μ p
ι : Type := Fin (finrank ℝ E)
hιcard : #ι = finrank ℝ E
this : finrank ℝ E = finrank ℝ (ι → ℝ)
e : E ≃L[ℝ] ι → ℝ := ContinuousLinearEquiv.ofFinrankEq this

⊢ ∫⁻ (x : E), ↑‖u x‖₊ ^ p ∂μ ≤ ↑C * (∫⁻ (x : E), ↑‖fderiv ℝ u x‖₊ ∂μ) ^ p
-- Mathlib/Analysis/FunctionalSpaces/SobolevInequality.lean
ι✝ : Type u_1
inst✝¹⁰ : Fintype ι✝
A : ι✝ → Type u_2
inst✝⁹ : (i : ι✝) → MeasurableSpace (A i)
μ✝ : (i : ι✝) → Measure (A i)
inst✝⁸ : ∀ (i : ι✝), SigmaFinite (μ✝ i)
F : Type u_3
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace ℝ F
E : Type u_4
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace ℝ E
inst✝³ : MeasurableSpace E
inst✝² : BorelSpace E
inst✝¹ : FiniteDimensional ℝ E
μ : Measure E
inst✝ : μ.IsAddHaarMeasure
u : E → F
hu : ContDiff ℝ 1 u
h2u : HasCompactSupport u
p : ℝ
hp : (↑(finrank ℝ E)).IsConjExponent p
C : ℝ≥0 := lintegralPowLePowLIntegralFDerivConst μ p
ι : Type := Fin (finrank ℝ E)
hιcard : #ι = finrank ℝ E
this✝ : finrank ℝ E = finrank ℝ (ι → ℝ)
e : E ≃L[ℝ] ι → ℝ := ContinuousLinearEquiv.ofFinrankEq this✝
this : (Measure.map (⇑e.symm) volume).IsAddHaarMeasure

⊢ ∫⁻ (x : E), ↑‖u x‖₊ ^ p ∂μ ≤ ↑C * (∫⁻ (x : E), ↑‖fderiv ℝ u x‖₊ ∂μ) ^ p