ruc-ai4math/mathlib_handler_benchmark_410 huggingface dataset:
-- Mathlib/Computability/AkraBazzi/GrowsPolynomially.lean
f✝ f g : ℝ → ℝ
hf✝¹ : GrowsPolynomially f
hg✝¹ : GrowsPolynomially g
b : ℝ
hb : b ∈ Set.Ioo 0 1
c₁ : ℝ
hc₁_mem : c₁ > 0
c₂ : ℝ
hc₂_mem : c₂ > 0
hf✝ : ∀ᶠ (x : ℝ) in atTop, ∀ u ∈ Set.Icc (b * x) x, (fun x => |f x|) u ∈ Set.Icc (c₁ * (fun x => |f x|) x) (c₂ * (fun x => |f x|) x)
c₃ : ℝ
hc₃_mem : c₃ > 0
c₄ : ℝ
hc₄_mem : c₄ > 0
hg✝ : ∀ᶠ (x : ℝ) in atTop, ∀ u ∈ Set.Icc (b * x) x, (fun x => |g x|) u ∈ Set.Icc (c₃ * (fun x => |g x|) x) (c₄ * (fun x => |g x|) x)
x : ℝ
hf : ∀ u ∈ Set.Icc (b * x) x, |f u| ∈ Set.Icc (c₁ * |f x|) (c₂ * |f x|)
hg : ∀ u ∈ Set.Icc (b * x) x, |g u| ∈ Set.Icc (c₃ * |g x|) (c₄ * |g x|)

⊢ ∀ u ∈ Set.Icc (b * x) x, |f u| * |g u| ∈ Set.Icc (c₁ * c₃ * (|f x| * |g x|)) (c₂ * c₄ * (|f x| * |g x|))
-- Mathlib/RingTheory/Polynomial/Basic.lean
R : Type u
S : Type u_1
inst✝ : Semiring R

⊢ coeffs 1 ⊆ {1}
-- Mathlib/GroupTheory/GroupAction/Quotient.lean
α : Type u
β : Type v
γ : Type w
G : Type u_1
inst✝ : Group G
H : Subgroup G

⊢ H.normalCore = (MulAction.toPermHom G (G ⧸ H)).ker
-- Mathlib/GroupTheory/GroupAction/Quotient.lean
α : Type u
β : Type v
γ : Type w
G : Type u_1
inst✝ : Group G
H : Subgroup G

⊢ H.normalCore ≤ (MulAction.toPermHom G (G ⧸ H)).ker
-- Mathlib/GroupTheory/GroupAction/Quotient.lean
α : Type u
β : Type v
γ : Type w
G : Type u_1
inst✝ : Group G
H : Subgroup G

⊢ (MulAction.toPermHom G (G ⧸ H)).ker ≤ H.normalCore
-- Mathlib/MeasureTheory/Integral/IntervalIntegral.lean
ι : Type u_1
𝕜 : Type u_2
E : Type u_3
F : Type u_4
A : Type u_5
inst✝² : NormedAddCommGroup E
inst✝¹ : CompleteSpace E
inst✝ : NormedSpace ℝ E
f g : ℝ → ℝ
a b : ℝ
μ : Measure ℝ
hab : a ≤ b
hf : IntervalIntegrable f μ a b
hg : IntervalIntegrable g μ a b
h : f ≤ᶠ[ae μ] g

⊢ ∫ (u : ℝ) in a..b, f u ∂μ ≤ ∫ (u : ℝ) in a..b, g u ∂μ
-- Mathlib/Data/Nat/Fib/Basic.lean
m n : ℕ

⊢ fib (m.gcd n) = (fib m).gcd (fib n)
-- Mathlib/Order/Interval/Set/Disjoint.lean
ι : Sort u
α : Type v
β : Type w
inst✝ : LinearOrder α
a₁ a₂ b₁ b₂ : α
p : ι → Prop
f : (i : ι) → p i → α
a : α

⊢ ⋃ i, ⋃ (hi : p i), Ico (f i hi) a = Iio a ↔ ∀ x < a, ∃ i, ∃ (hi : p i), f i hi ≤ x
-- Mathlib/Combinatorics/SimpleGraph/Subgraph.lean
ι : Sort u_1
V : Type u
W : Type v
G : SimpleGraph V
G' : G.Subgraph
s : Set (Sym2 V)

⊢ G'.deleteEdges (s ∩ G'.edgeSet) = G'.deleteEdges s
-- Mathlib/Data/Stream/Init.lean
α : Type u
β : Type v
δ : Type w
l : List α
s : Stream' α

⊢ corec (fun x => match x with | (a, snd) => a) (fun p => match p with | (l', s') => (l' ++ [s'.head], s'.tail)) (l, s) = l :: corec (fun x => match x with | (a, snd) => a) (fun p => match p with | (l', s') => (l' ++ [s'.head], s'.tail)) (l ++ [s.head], s.tail)
-- Mathlib/CategoryTheory/Shift/Induced.lean
C : Type u_4
D : Type u_2
inst✝⁵ : Category.{u_3, u_4} C
inst✝⁴ : Category.{u_1, u_2} D
F : C ⥤ D
A : Type u_5
inst✝³ : AddMonoid A
inst✝² : HasShift C A
s : A → D ⥤ D
i : (a : A) → F ⋙ s a ≅ shiftFunctor C a ⋙ F
inst✝¹ : ((whiskeringLeft C D D).obj F).Full
inst✝ : ((whiskeringLeft C D D).obj F).Faithful
a b : A
X : C

⊢ (add F s i a b).inv.app (F.obj X) = (s b).map ((i a).hom.app X) ≫ (i b).hom.app ((shiftFunctor C a).obj X) ≫ F.map ((shiftFunctorAdd C a b).inv.app X) ≫ (i (a + b)).inv.app X
-- Mathlib/CategoryTheory/Shift/Induced.lean
C : Type u_4
D : Type u_2
inst✝⁵ : Category.{u_3, u_4} C
inst✝⁴ : Category.{u_1, u_2} D
F : C ⥤ D
A : Type u_5
inst✝³ : AddMonoid A
inst✝² : HasShift C A
s : A → D ⥤ D
i : (a : A) → F ⋙ s a ≅ shiftFunctor C a ⋙ F
inst✝¹ : ((whiskeringLeft C D D).obj F).Full
inst✝ : ((whiskeringLeft C D D).obj F).Faithful
a b : A
X : C
h : whiskerLeft F (add F s i a b).inv = (i (a + b) ≪≫ isoWhiskerRight (shiftFunctorAdd C a b) F ≪≫ (shiftFunctor C a).associator (shiftFunctor C b) F ≪≫ isoWhiskerLeft (shiftFunctor C a) (i b).symm ≪≫ ((shiftFunctor C a).associator F (s b)).symm ≪≫ isoWhiskerRight (i a).symm (s b) ≪≫ F.associator (s a) (s b)).inv

⊢ (add F s i a b).inv.app (F.obj X) = (s b).map ((i a).hom.app X) ≫ (i b).hom.app ((shiftFunctor C a).obj X) ≫ F.map ((shiftFunctorAdd C a b).inv.app X) ≫ (i (a + b)).inv.app X
-- Mathlib/Topology/MetricSpace/Pseudo/Defs.lean
α : Type u
β : Type v
X : Type u_1
ι : Type u_2
inst✝ : PseudoMetricSpace α
x y : α

⊢ edist x y = ↑(nndist x y)
-- Mathlib/Algebra/Associated/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝ : CommMonoidWithZero α
a b : α

⊢ DvdNotUnit (Associates.mk a) (Associates.mk b) ↔ DvdNotUnit a b
-- Mathlib/Algebra/Associated/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝ : CommMonoidWithZero α
a b : α

⊢ (a ≠ 0 ∧ ∃ x, ¬IsUnit x ∧ a * x ~ᵤ b) ↔ a ≠ 0 ∧ ∃ x, ¬IsUnit x ∧ b = a * x
-- Mathlib/Algebra/Associated/Basic.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝ : CommMonoidWithZero α
a b : α

⊢ (∃ x, ¬IsUnit x ∧ a * x ~ᵤ b) ↔ ∃ x, ¬IsUnit x ∧ b = a * x
-- Mathlib/Data/Finsupp/Fin.lean
n : ℕ
i : Fin n
M : Type u_1
inst✝ : Zero M
y : M
t : Fin (n + 1) →₀ M
s : Fin n →₀ M
h : s ≠ 0

⊢ cons y s ≠ 0
-- Mathlib/Data/Finsupp/Fin.lean
n : ℕ
i : Fin n
M : Type u_1
inst✝ : Zero M
y : M
t : Fin (n + 1) →₀ M
s : Fin n →₀ M
c : cons y s = 0

⊢ s = 0
-- Mathlib/Data/Finsupp/Fin.lean
n : ℕ
i : Fin n
M : Type u_1
inst✝ : Zero M
y : M
t : Fin (n + 1) →₀ M
s : Fin n →₀ M
c : cons y s = 0
a : Fin n

⊢ s a = 0 a
-- Mathlib/CategoryTheory/Generator.lean
C : Type u₁
inst✝¹ : Category.{v₁, u₁} C
D : Type u₂
inst✝ : Category.{v₂, u₂} D
G : C
hG : IsCodetector G
X Y : C
f : X ⟶ Y
hf : ∀ (h : X ⟶ G), ∃! h', f ≫ h' = h
H : C
hH : H ∈ {G}
h : X ⟶ H

⊢ ∃! h', f ≫ h' = h
-- Mathlib/CategoryTheory/Generator.lean
C : Type u₁
inst✝¹ : Category.{v₁, u₁} C
D : Type u₂
inst✝ : Category.{v₂, u₂} D
X Y : C
f : X ⟶ Y
H : C
h : X ⟶ H
hG : IsCodetector H
hf : ∀ (h : X ⟶ H), ∃! h', f ≫ h' = h
hH : H ∈ {H}

⊢ ∃! h', f ≫ h' = h
-- Mathlib/GroupTheory/HNNExtension.lean
G : Type u_1
inst✝³ : Group G
A B : Subgroup G
φ : ↥A ≃* ↥B
H : Type u_2
inst✝² : Group H
M : Type u_3
inst✝¹ : Monoid M
d : TransversalPair G A B
inst✝ : DecidableEq G
g : ↥A
w : NormalWord d

⊢ (if h : Cancels 1 (↑g • w) then unitsSMulWithCancel φ 1 (↑g • w) h else let g' := unitsSMulGroup φ d 1 (↑g • w).head; cons (↑g'.1) 1 ((↑g'.2 * (↑g • w).head⁻¹) • ↑g • w) ⋯ ⋯) = ↑(φ g) • if h : Cancels 1 w then unitsSMulWithCancel φ 1 w h else let g' := unitsSMulGroup φ d 1 w.head; cons (↑g'.1) 1 ((↑g'.2 * w.head⁻¹) • w) ⋯ ⋯
-- Mathlib/GroupTheory/HNNExtension.lean
G : Type u_1
inst✝³ : Group G
A B : Subgroup G
φ : ↥A ≃* ↥B
H : Type u_2
inst✝² : Group H
M : Type u_3
inst✝¹ : Monoid M
d : TransversalPair G A B
inst✝ : DecidableEq G
g : ↥A
w : NormalWord d
this : Cancels 1 (↑g • w) ↔ Cancels 1 w

⊢ (if h : Cancels 1 (↑g • w) then unitsSMulWithCancel φ 1 (↑g • w) h else let g' := unitsSMulGroup φ d 1 (↑g • w).head; cons (↑g'.1) 1 ((↑g'.2 * (↑g • w).head⁻¹) • ↑g • w) ⋯ ⋯) = ↑(φ g) • if h : Cancels 1 w then unitsSMulWithCancel φ 1 w h else let g' := unitsSMulGroup φ d 1 w.head; cons (↑g'.1) 1 ((↑g'.2 * w.head⁻¹) • w) ⋯ ⋯
-- Mathlib/Algebra/BigOperators/Fin.lean
α : Type u_1
β : Type u_2
inst✝¹ : Monoid α
n : ℕ
G : Type u_3
inst✝ : Group G
f : Fin n → G
i : ℕ
hn : i < n

⊢ (partialProd f ⟨i, hn⟩.castSucc)⁻¹ * partialProd f ⟨i, hn⟩.succ = f ⟨i, hn⟩
-- Mathlib/Data/Finsupp/Defs.lean
α : Type u_1
β : Type u_2
γ : Type u_3
ι : Type u_4
M : Type u_5
M' : Type u_6
N : Type u_7
P : Type u_8
G : Type u_9
H : Type u_10
R : Type u_11
S : Type u_12
inst✝¹ : SubNegZeroMonoid G
inst✝ : SubNegZeroMonoid H
f : G → H
hf : f 0 = 0
hf' : ∀ (x y : G), f (x - y) = f x - f y
v₁ v₂ : α →₀ G
x✝ : α

⊢ (mapRange f hf (v₁ - v₂)) x✝ = (mapRange f hf v₁ - mapRange f hf v₂) x✝
-- Mathlib/Topology/Separation.lean
X : Type u_1
Y : Type u_2
inst✝² : TopologicalSpace X
inst✝¹ : TopologicalSpace Y
inst✝ : CompletelyNormalSpace Y
e : X → Y
he : _root_.Embedding e
s t : Set X
hd₁ : Disjoint (closure s) t
hd₂ : Disjoint s (closure t)

⊢ Disjoint (𝓝ˢ s) (𝓝ˢ t)
-- Mathlib/Topology/Separation.lean
X : Type u_1
Y : Type u_2
inst✝² : TopologicalSpace X
inst✝¹ : TopologicalSpace Y
inst✝ : CompletelyNormalSpace Y
e : X → Y
he : _root_.Embedding e
s t : Set X
hd₁ : Disjoint (closure s) t
hd₂ : Disjoint s (closure t)

⊢ Disjoint (comap e (𝓝ˢ (e '' s))) (comap e (𝓝ˢ (e '' t)))
-- Mathlib/Topology/Separation.lean
X : Type u_1
Y : Type u_2
inst✝² : TopologicalSpace X
inst✝¹ : TopologicalSpace Y
inst✝ : CompletelyNormalSpace Y
e : X → Y
he : _root_.Embedding e
s t : Set X
hd₁ : Disjoint (closure s) t
hd₂ : Disjoint s (closure t)

⊢ Disjoint (closure (e '' s)) (e '' t)
-- Mathlib/Topology/Separation.lean
X : Type u_1
Y : Type u_2
inst✝² : TopologicalSpace X
inst✝¹ : TopologicalSpace Y
inst✝ : CompletelyNormalSpace Y
e : X → Y
he : _root_.Embedding e
s t : Set X
hd₁ : Disjoint (closure s) t
hd₂ : Disjoint s (closure t)

⊢ Disjoint (e '' s) (closure (e '' t))
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n : ?m.30188
s✝ t s : Finset α

⊢ s.powerset = (range (s.card + 1)).disjiUnion (fun i => powersetCard i s) ⋯
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n : ?m.30188
s✝ t s a : Finset α
ha : a ∈ s.powerset

⊢ a ∈ (range (s.card + 1)).disjiUnion (fun i => powersetCard i s) ⋯
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n : ?m.30188
s✝ t s a : Finset α
ha : a ∈ (range (s.card + 1)).disjiUnion (fun i => powersetCard i s) ⋯

⊢ a ∈ s.powerset
-- Mathlib/ModelTheory/Satisfiability.lean
L : Language
T : L.Theory
α : Type w
n : ℕ
φ ψ : L.BoundedFormula α n
h : T.SemanticallyEquivalent φ ψ
M : T.ModelType
v : α → ↑M
xs : Fin n → ↑M

⊢ (ψ ⇔ φ).Realize v xs
-- Mathlib/ModelTheory/Satisfiability.lean
L : Language
T : L.Theory
α : Type w
n : ℕ
φ ψ : L.BoundedFormula α n
h : T.SemanticallyEquivalent φ ψ
M : T.ModelType
v : α → ↑M
xs : Fin n → ↑M

⊢ (φ ⇔ ψ).Realize v xs
-- Mathlib/LinearAlgebra/Span.lean
R : Type u_1
R₂ : Type u_2
K : Type u_3
M : Type u_4
M₂ : Type u_5
V : Type u_6
S : Type u_7
inst✝¹¹ : Semiring R
inst✝¹⁰ : AddCommMonoid M
inst✝⁹ : Module R M
x✝ : M
p p' : Submodule R M
inst✝⁸ : Semiring R₂
σ₁₂ : R →+* R₂
inst✝⁷ : AddCommMonoid M₂
inst✝⁶ : Module R₂ M₂
F : Type u_8
inst✝⁵ : FunLike F M M₂
inst✝⁴ : SemilinearMapClass F σ₁₂ M M₂
s t : Set M
G : Type u_9
inst✝³ : Group G
inst✝² : SMul G R
inst✝¹ : MulAction G M
inst✝ : IsScalarTower G R M
g : G
x : M

⊢ span R {g • x} = span R {x}
-- Mathlib/LinearAlgebra/Span.lean
R : Type u_1
R₂ : Type u_2
K : Type u_3
M : Type u_4
M₂ : Type u_5
V : Type u_6
S : Type u_7
inst✝¹¹ : Semiring R
inst✝¹⁰ : AddCommMonoid M
inst✝⁹ : Module R M
x✝ : M
p p' : Submodule R M
inst✝⁸ : Semiring R₂
σ₁₂ : R →+* R₂
inst✝⁷ : AddCommMonoid M₂
inst✝⁶ : Module R₂ M₂
F : Type u_8
inst✝⁵ : FunLike F M M₂
inst✝⁴ : SemilinearMapClass F σ₁₂ M M₂
s t : Set M
G : Type u_9
inst✝³ : Group G
inst✝² : SMul G R
inst✝¹ : MulAction G M
inst✝ : IsScalarTower G R M
g : G
x : M

⊢ span R {x} ≤ span R {g • x}
-- Mathlib/LinearAlgebra/Span.lean
R : Type u_1
R₂ : Type u_2
K : Type u_3
M : Type u_4
M₂ : Type u_5
V : Type u_6
S : Type u_7
inst✝¹¹ : Semiring R
inst✝¹⁰ : AddCommMonoid M
inst✝⁹ : Module R M
x✝ : M
p p' : Submodule R M
inst✝⁸ : Semiring R₂
σ₁₂ : R →+* R₂
inst✝⁷ : AddCommMonoid M₂
inst✝⁶ : Module R₂ M₂
F : Type u_8
inst✝⁵ : FunLike F M M₂
inst✝⁴ : SemilinearMapClass F σ₁₂ M M₂
s t : Set M
G : Type u_9
inst✝³ : Group G
inst✝² : SMul G R
inst✝¹ : MulAction G M
inst✝ : IsScalarTower G R M
g : G
x : M

⊢ x = g⁻¹ • g • x
-- Mathlib/Data/List/Nodup.lean
α : Type u
β : Type v
l l₁ l₂ : List α
r : α → α → Prop
a b : α
inst✝ : DecidableEq α
f : α → β
x : α
y : β
hd : α
tl : List α
ihl : tl.Nodup → map (update f x y) tl = if x ∈ tl then (map f tl).set (indexOf x tl) y else map f tl
hl : (hd :: tl).Nodup

⊢ map (update f x y) (hd :: tl) = if x ∈ hd :: tl then (map f (hd :: tl)).set (indexOf x (hd :: tl)) y else map f (hd :: tl)
-- Mathlib/Data/List/Nodup.lean
α : Type u
β : Type v
l l₁ l₂ : List α
r : α → α → Prop
a b : α
inst✝ : DecidableEq α
f : α → β
x : α
y : β
hd : α
tl : List α
ihl : tl.Nodup → map (update f x y) tl = if x ∈ tl then (map f tl).set (indexOf x tl) y else map f tl
hl : hd ∉ tl ∧ tl.Nodup

⊢ map (update f x y) (hd :: tl) = if x ∈ hd :: tl then (map f (hd :: tl)).set (indexOf x (hd :: tl)) y else map f (hd :: tl)
-- Mathlib/Data/List/Nodup.lean
α : Type u
β : Type v
l l₁ l₂ : List α
r : α → α → Prop
a b : α
inst✝ : DecidableEq α
f : α → β
x : α
y : β
hd : α
tl : List α
ihl : tl.Nodup → map (update f x y) tl = if x ∈ tl then (map f tl).set (indexOf x tl) y else map f tl
hl : hd ∉ tl ∧ tl.Nodup

⊢ (update f x y hd :: if x ∈ tl then (map f tl).set (indexOf x tl) y else map f tl) = if x = hd ∨ x ∈ tl then (f hd :: map f tl).set (indexOf x (hd :: tl)) y else f hd :: map f tl
-- Mathlib/MeasureTheory/Measure/Dirac.lean
α : Type u_1
β : Type u_2
δ : Type u_3
inst✝¹ : MeasurableSpace α
inst✝ : MeasurableSpace β
s : Set α
a✝ a : α
hs : MeasurableSet s

⊢ s ∈ ae (dirac a) ↔ a ∈ s
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E

⊢ (minpoly F x).natSepDegree = 1 ↔ ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this : ExpChar E q

⊢ (minpoly F x).natSepDegree = 1 ↔ ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q

⊢ (minpoly F x).natSepDegree = 1 ↔ ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q
h : (minpoly F x).natSepDegree = 1

⊢ ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q
x✝ : ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
n : ℕ
h : Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n

⊢ ∃ n, x ^ q ^ n ∈ (algebraMap F E).range
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q
x✝ : ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
n : ℕ
h : constantCoeff (Polynomial.map (algebraMap F E) (minpoly F x)) = constantCoeff ((X - C x) ^ q ^ n)

⊢ ∃ n, x ^ q ^ n ∈ (algebraMap F E).range
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q
x✝ : ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
n : ℕ
h : (algebraMap F E) ((minpoly F x).coeff 0) = (0 - x) ^ q ^ n

⊢ ∃ n, x ^ q ^ n ∈ (algebraMap F E).range
-- Mathlib/FieldTheory/SeparableDegree.lean
F : Type u
E : Type v
inst✝⁴ : Field F
inst✝³ : Field E
inst✝² : Algebra F E
K : Type w
inst✝¹ : Field K
inst✝ : Algebra F K
q : ℕ
hF : ExpChar F q
x : E
this✝ : ExpChar E q
this : ExpChar E[X] q
x✝ : ∃ n, Polynomial.map (algebraMap F E) (minpoly F x) = (X - C x) ^ q ^ n
n : ℕ
h : (algebraMap F E) ((minpoly F x).coeff 0) = -1 * x ^ q ^ n

⊢ ∃ n, x ^ q ^ n ∈ (algebraMap F E).range
-- Mathlib/Algebra/Order/Sub/Basic.lean
α : Type u_1
β : Type u_2
inst✝⁷ : Preorder α
inst✝⁶ : Add α
inst✝⁵ : Sub α
inst✝⁴ : OrderedSub α
a✝ b✝ c d : α
inst✝³ : Preorder β
inst✝² : Add β
inst✝¹ : Sub β
inst✝ : OrderedSub β
f : AddHom α β
hf : Monotone ⇑f
a b : α

⊢ f a - f b ≤ f (a - b)
-- Mathlib/Algebra/Order/Sub/Basic.lean
α : Type u_1
β : Type u_2
inst✝⁷ : Preorder α
inst✝⁶ : Add α
inst✝⁵ : Sub α
inst✝⁴ : OrderedSub α
a✝ b✝ c d : α
inst✝³ : Preorder β
inst✝² : Add β
inst✝¹ : Sub β
inst✝ : OrderedSub β
f : AddHom α β
hf : Monotone ⇑f
a b : α

⊢ f a ≤ f (a - b + b)
-- Mathlib/NumberTheory/MulChar/Basic.lean
R : Type u_1
inst✝² : CommMonoid R
R' : Type u_2
inst✝¹ : CommRing R'
R'' : Type u_3
inst✝ : CommRing R''
χ : MulChar R R'
hχ : χ.IsQuadratic

⊢ χ ^ 2 = 1
-- Mathlib/RingTheory/WittVector/Truncated.lean
p : ℕ
hp : Fact (Nat.Prime p)
n : ℕ
R : Type u_1
inst✝ : CommRing R
x : 𝕎 R
i : ℕ

⊢ (truncateFun n x).out.coeff i = (init n x).coeff i
-- Mathlib/RingTheory/WittVector/Truncated.lean
p : ℕ
hp : Fact (Nat.Prime p)
n : ℕ
R : Type u_1
inst✝ : CommRing R
x : 𝕎 R
i : ℕ

⊢ (if h : i < n then TruncatedWittVector.coeff ⟨i, h⟩ (truncateFun n x) else 0) = if i < n then x.coeff i else 0
-- Mathlib/RingTheory/WittVector/Truncated.lean
p : ℕ
hp : Fact (Nat.Prime p)
n : ℕ
R : Type u_1
inst✝ : CommRing R
x : 𝕎 R
i : ℕ
hi : i < n

⊢ TruncatedWittVector.coeff ⟨i, hi⟩ (truncateFun n x) = x.coeff i
-- Mathlib/Data/Finset/Image.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝ : DecidableEq β
f g : α → β
s : Finset α
t : Finset β
a✝ : α
b✝ c : β
a b : ℕ

⊢ range (a + b) = range a ∪ map (addLeftEmbedding a) (range b)
-- Mathlib/Data/Finset/Image.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝ : DecidableEq β
f g : α → β
s : Finset α
t : Finset β
a✝ : α
b✝ c : β
a b : ℕ

⊢ (range (a + b)).val = (range a).val ∪ (map (addLeftEmbedding a) (range b)).val
-- Mathlib/Order/CompleteBooleanAlgebra.lean
α : Type u
β : Type v
ι : Sort w
κ : ι → Sort w'
minAx : MinimalAxioms α
s : Set α
a b : α

⊢ sSup s ⊓ b = ⨆ a ∈ s, a ⊓ b
-- Mathlib/Topology/ContinuousOn.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝⁴ : TopologicalSpace α
ι : Type u_5
π : ι → Type u_6
inst✝³ : (i : ι) → TopologicalSpace (π i)
inst✝² : TopologicalSpace β
inst✝¹ : TopologicalSpace γ
inst✝ : TopologicalSpace δ
s s' t : Set α
hs : IsOpen s
hs' : IsOpen s'
ht : ∀ x ∈ frontier t, x ∈ s ↔ x ∈ s'

⊢ IsOpen (t.ite s s')
-- Mathlib/Data/Real/Cardinality.lean
c : ℝ
f✝ g✝ : ℕ → Bool
n✝ : ℕ
h1 : 0 < c
h2 : c < 1 / 2
h3 : c < 1
n : ℕ
ih : ∀ {f g : ℕ → Bool}, (∀ k < n, f k = g k) → f n = false → g n = true → cantorFunction c f < cantorFunction c g
f g : ℕ → Bool
hn : ∀ k < n + 1, f k = g k
fn : f (n + 1) = false
gn : g (n + 1) = true

⊢ cantorFunction c f < cantorFunction c g
-- Mathlib/Data/Real/Cardinality.lean
c : ℝ
f✝ g✝ : ℕ → Bool
n✝ : ℕ
h1 : 0 < c
h2 : c < 1 / 2
h3 : c < 1
n : ℕ
ih : ∀ {f g : ℕ → Bool}, (∀ k < n, f k = g k) → f n = false → g n = true → cantorFunction c f < cantorFunction c g
f g : ℕ → Bool
hn : ∀ k < n + 1, f k = g k
fn : f (n + 1) = false
gn : g (n + 1) = true

⊢ ((bif f 0 then 1 else 0) + c * cantorFunction c fun n => f (n + 1)) < (bif g 0 then 1 else 0) + c * cantorFunction c fun n => g (n + 1)
-- Mathlib/Data/Real/Cardinality.lean
c : ℝ
f✝ g✝ : ℕ → Bool
n✝ : ℕ
h1 : 0 < c
h2 : c < 1 / 2
h3 : c < 1
n : ℕ
ih : ∀ {f g : ℕ → Bool}, (∀ k < n, f k = g k) → f n = false → g n = true → cantorFunction c f < cantorFunction c g
f g : ℕ → Bool
hn : ∀ k < n + 1, f k = g k
fn : f (n + 1) = false
gn : g (n + 1) = true

⊢ ((bif g 0 then 1 else 0) + c * cantorFunction c fun n => f (n + 1)) < (bif g 0 then 1 else 0) + c * cantorFunction c fun n => g (n + 1)
-- Mathlib/Data/Real/Cardinality.lean
c : ℝ
f✝ g✝ : ℕ → Bool
n✝ : ℕ
h1 : 0 < c
h2 : c < 1 / 2
h3 : c < 1
n : ℕ
ih : ∀ {f g : ℕ → Bool}, (∀ k < n, f k = g k) → f n = false → g n = true → cantorFunction c f < cantorFunction c g
f g : ℕ → Bool
hn : ∀ k < n + 1, f k = g k
fn : f (n + 1) = false
gn : g (n + 1) = true

⊢ (c * cantorFunction c fun n => f (n + 1)) < c * cantorFunction c fun n => g (n + 1)
-- Mathlib/Data/Real/Cardinality.lean
c : ℝ
f✝ g✝ : ℕ → Bool
n✝ : ℕ
h1 : 0 < c
h2 : c < 1 / 2
h3 : c < 1
n : ℕ
ih : ∀ {f g : ℕ → Bool}, (∀ k < n, f k = g k) → f n = false → g n = true → cantorFunction c f < cantorFunction c g
f g : ℕ → Bool
hn : ∀ k < n + 1, f k = g k
fn : f (n + 1) = false
gn : g (n + 1) = true

⊢ (cantorFunction c fun n => f (n + 1)) < cantorFunction c fun n => g (n + 1)
-- Mathlib/Analysis/Convex/Combination.lean
R : Type u_1
R' : Type u_2
E : Type u_3
F : Type u_4
ι : Type u_5
ι' : Type u_6
α : Type u_7
inst✝⁸ : LinearOrderedField R
inst✝⁷ : LinearOrderedField R'
inst✝⁶ : AddCommGroup E
inst✝⁵ : AddCommGroup F
inst✝⁴ : LinearOrderedAddCommGroup α
inst✝³ : Module R E
inst✝² : Module R F
inst✝¹ : Module R α
inst✝ : OrderedSMul R α
s : Set E
i j : ι
c : R
t : Finset ι
w : ι → R
z : ι → E
hs : Convex R s
h₀ : ∀ i ∈ t, 0 ≤ w i
h₁ : ∑ i ∈ t, w i = 1
hz : ∀ i ∈ t, z i ∈ s

⊢ ∑ i ∈ t, w i • z i ∈ s
-- Mathlib/NumberTheory/LegendreSymbol/JacobiSymbol.lean
a : ℤ
b : ℕ
h : a.gcd ↑b = 1

⊢ J(a ^ 2 | b) = 1
-- Mathlib/Analysis/Calculus/Deriv/Comp.lean
𝕜 : Type u
inst✝⁸ : NontriviallyNormedField 𝕜
F : Type v
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace 𝕜 F
E : Type w
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace 𝕜 E
f f₀ f₁ g : 𝕜 → F
f' f₀' f₁' g' : F
x : 𝕜
s t : Set 𝕜
L L₁ L₂ : Filter 𝕜
𝕜' : Type u_1
inst✝³ : NontriviallyNormedField 𝕜'
inst✝² : NormedAlgebra 𝕜 𝕜'
inst✝¹ : NormedSpace 𝕜' F
inst✝ : IsScalarTower 𝕜 𝕜' F
s' t' : Set 𝕜'
h : 𝕜 → 𝕜'
h₁ : 𝕜 → 𝕜
h₂ : 𝕜' → 𝕜'
h' h₂' : 𝕜'
h₁' : 𝕜
g₁ : 𝕜' → F
g₁' : F
L' : Filter 𝕜'
y : 𝕜'
hh₂ : HasStrictDerivAt h₂ h₂' (h x)
hh : HasStrictDerivAt h h' x

⊢ HasStrictDerivAt (h₂ ∘ h) (h₂' * h') x
-- Mathlib/Analysis/Calculus/Deriv/Comp.lean
𝕜 : Type u
inst✝⁸ : NontriviallyNormedField 𝕜
F : Type v
inst✝⁷ : NormedAddCommGroup F
inst✝⁶ : NormedSpace 𝕜 F
E : Type w
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace 𝕜 E
f f₀ f₁ g : 𝕜 → F
f' f₀' f₁' g' : F
x : 𝕜
s t : Set 𝕜
L L₁ L₂ : Filter 𝕜
𝕜' : Type u_1
inst✝³ : NontriviallyNormedField 𝕜'
inst✝² : NormedAlgebra 𝕜 𝕜'
inst✝¹ : NormedSpace 𝕜' F
inst✝ : IsScalarTower 𝕜 𝕜' F
s' t' : Set 𝕜'
h : 𝕜 → 𝕜'
h₁ : 𝕜 → 𝕜
h₂ : 𝕜' → 𝕜'
h' h₂' : 𝕜'
h₁' : 𝕜
g₁ : 𝕜' → F
g₁' : F
L' : Filter 𝕜'
y : 𝕜'
hh₂ : HasStrictDerivAt h₂ h₂' (h x)
hh : HasStrictDerivAt h h' x

⊢ HasStrictDerivAt (h₂ ∘ h) (h' * h₂') x
-- Mathlib/CategoryTheory/Bicategory/Basic.lean
B : Type u
inst✝ : Bicategory B
a b c d e : B
f : a ⟶ b
g h : b ⟶ c
η : g ≅ h

⊢ f ◁ η.inv ≫ f ◁ η.hom = 𝟙 (f ≫ h)
-- Mathlib/Data/Finset/NAry.lean
α : Type u_1
α' : Type u_2
β : Type u_3
β' : Type u_4
γ : Type u_5
γ' : Type u_6
δ : Type u_7
δ' : Type u_8
ε : Type u_9
ε' : Type u_10
ζ : Type u_11
ζ' : Type u_12
ν : Type u_13
inst✝⁷ : DecidableEq α'
inst✝⁶ : DecidableEq β'
inst✝⁵ : DecidableEq γ
inst✝⁴ : DecidableEq γ'
inst✝³ : DecidableEq δ
inst✝² : DecidableEq δ'
inst✝¹ : DecidableEq ε
inst✝ : DecidableEq ε'
f f' : α → β → γ
g g' : α → β → γ → δ
s s' : Finset α
t t' : Finset β
u u' : Finset γ
a a' : α
b b' : β
c : γ

⊢ (image₂ f s t).card = s.card * t.card ↔ InjOn (fun x => f x.1 x.2) (↑s ×ˢ ↑t)
-- Mathlib/Data/Finset/NAry.lean
α : Type u_1
α' : Type u_2
β : Type u_3
β' : Type u_4
γ : Type u_5
γ' : Type u_6
δ : Type u_7
δ' : Type u_8
ε : Type u_9
ε' : Type u_10
ζ : Type u_11
ζ' : Type u_12
ν : Type u_13
inst✝⁷ : DecidableEq α'
inst✝⁶ : DecidableEq β'
inst✝⁵ : DecidableEq γ
inst✝⁴ : DecidableEq γ'
inst✝³ : DecidableEq δ
inst✝² : DecidableEq δ'
inst✝¹ : DecidableEq ε
inst✝ : DecidableEq ε'
f f' : α → β → γ
g g' : α → β → γ → δ
s s' : Finset α
t t' : Finset β
u u' : Finset γ
a a' : α
b b' : β
c : γ

⊢ (image₂ f s t).card = (s ×ˢ t).card ↔ InjOn (fun x => f x.1 x.2) ↑(s ×ˢ t)
-- Mathlib/RingTheory/PrincipalIdealDomain.lean
R : Type u
M : Type v
inst✝ : CommRing R
H : ∀ (P : Ideal R), P.IsPrime → IsPrincipal P

⊢ IsPrincipalIdealRing R
-- Mathlib/RingTheory/PrincipalIdealDomain.lean
R : Type u
M : Type v
inst✝ : CommRing R
H : ∀ (P : Ideal R), P.IsPrime → IsPrincipal P

⊢ ∀ (x : Ideal R), x ∉ nonPrincipals R
-- Mathlib/RingTheory/PrincipalIdealDomain.lean
R : Type u
M : Type v
inst✝ : CommRing R
H : ∀ (P : Ideal R), P.IsPrime → IsPrincipal P
J : Ideal R
hJ : J ∈ nonPrincipals R

⊢ False
-- Mathlib/RingTheory/PrincipalIdealDomain.lean
R : Type u
M : Type v
inst✝ : CommRing R
H : ∀ (P : Ideal R), P.IsPrime → IsPrincipal P
J : Ideal R
hJ : J ∈ nonPrincipals R
I : Ideal R
Ibad : I ∈ nonPrincipals R
Imax : ∀ z ∈ nonPrincipals R, I ≤ z → z = I

⊢ False