ruc-ai4math/mathlib_handler_benchmark_410 huggingface dataset:
-- Mathlib/Analysis/SpecialFunctions/Gaussian/FourierTransform.lean
b : ℂ
hb : 0 < b.re
t : ℂ

⊢ ∫ (x : ℝ), cexp (-b * ↑x ^ 2 + I * t * ↑x + 0) = (↑π / b) ^ (1 / 2) * cexp (-t ^ 2 / (4 * b))
-- Mathlib/MeasureTheory/Measure/Dirac.lean
α : Type u_1
β : Type u_2
δ : Type u_3
inst✝³ : MeasurableSpace α
inst✝² : MeasurableSpace β
s✝ : Set α
a : α
inst✝¹ : Countable β
inst✝ : MeasurableSingletonClass β
μ : Measure α
f : α → β
hf : Measurable f
s : Set β
a✝ : MeasurableSet s

⊢ (map f μ) s = (sum fun b => μ (f ⁻¹' {b}) • dirac b) s
-- Mathlib/MeasureTheory/Measure/Dirac.lean
α : Type u_1
β : Type u_2
δ : Type u_3
inst✝³ : MeasurableSpace α
inst✝² : MeasurableSpace β
s✝ : Set α
a : α
inst✝¹ : Countable β
inst✝ : MeasurableSingletonClass β
μ : Measure α
f : α → β
hf : Measurable f
s : Set β
a✝ : MeasurableSet s
this : ∀ y ∈ s, MeasurableSet (f ⁻¹' {y})

⊢ (map f μ) s = (sum fun b => μ (f ⁻¹' {b}) • dirac b) s
-- Mathlib/Analysis/NormedSpace/Multilinear/Basic.lean
𝕜 : Type u
ι : Type v
ι' : Type v'
E : ι → Type wE
E₁ : ι → Type wE₁
E' : ι' → Type wE'
G : Type wG
G' : Type wG'
inst✝¹² : Fintype ι
inst✝¹¹ : Fintype ι'
inst✝¹⁰ : NontriviallyNormedField 𝕜
inst✝⁹ : (i : ι) → SeminormedAddCommGroup (E i)
inst✝⁸ : (i : ι) → NormedSpace 𝕜 (E i)
inst✝⁷ : (i : ι) → SeminormedAddCommGroup (E₁ i)
inst✝⁶ : (i : ι) → NormedSpace 𝕜 (E₁ i)
inst✝⁵ : (i : ι') → SeminormedAddCommGroup (E' i)
inst✝⁴ : (i : ι') → NormedSpace 𝕜 (E' i)
inst✝³ : SeminormedAddCommGroup G
inst✝² : NormedSpace 𝕜 G
inst✝¹ : SeminormedAddCommGroup G'
inst✝ : NormedSpace 𝕜 G'
f : MultilinearMap 𝕜 E G
hf : Continuous ⇑f
m : (i : ι) → E i
i : ι
hi : ‖m i‖ = 0

⊢ ‖f m‖ = 0
-- Mathlib/RingTheory/SurjectiveOnStalks.lean
R : Type u_1
inst✝⁶ : CommRing R
M : Submonoid R
S : Type u_2
inst✝⁵ : CommRing S
inst✝⁴ : Algebra R S
T : Type u_3
inst✝³ : CommRing T
inst✝² : Algebra R T
inst✝¹ : Algebra S T
inst✝ : IsScalarTower R S T
g : S →+* T
f : R →+* S
h : ∀ (x : S), ∃ r s, IsUnit (f s) ∧ f s * x = f r
I : Ideal S
hI : I ≠ ⊤
x : S
r s : R
hr : IsUnit (f s)
hr' : f s * x = f r

⊢ 1 ∉ I
-- .lake/packages/batteries/Batteries/Data/Nat/Gcd.lean
k m n : Nat
H : k.Coprime m

⊢ m.gcd (n * k) = m.gcd n
-- Mathlib/Algebra/AddConstMap/Basic.lean
F : Type u_1
G : Type u_2
H : Type u_3
inst✝³ : FunLike F G H
a : G
b : H
inst✝² : AddCommGroup G
inst✝¹ : AddGroup H
inst✝ : AddConstMapClass F G H a b
f : F
n : ℤ
x : G

⊢ f (n • a + x) = f x + n • b
-- Mathlib/Data/Finset/Sigma.lean
ι : Type u_1
α : ι → Type u_2
β : ι → Type u_3
γ : ι → Type u_4
inst✝ : DecidableEq ι
f g : ⦃i : ι⦄ → α i → β i → Finset (γ i)
a : (i : ι) × α i
b : (i : ι) × β i

⊢ (sigmaLift f a b).Nonempty ↔ ∃ (h : a.fst = b.fst), (f (h ▸ a.snd) b.snd).Nonempty
-- Mathlib/Data/Finset/Sigma.lean
ι : Type u_1
α : ι → Type u_2
β : ι → Type u_3
γ : ι → Type u_4
inst✝ : DecidableEq ι
f g : ⦃i : ι⦄ → α i → β i → Finset (γ i)
a : (i : ι) × α i
b : (i : ι) × β i

⊢ (if h : a.fst = b.fst then map (Embedding.sigmaMk b.fst) (f (h ▸ a.snd) b.snd) else ∅) ≠ ∅ ↔ ∃ (h : a.fst = b.fst), f (⋯ ▸ a.snd) b.snd ≠ ∅
-- Mathlib/NumberTheory/Multiplicity.lean
R : Type u_1
n : ℕ
w✝ : ℤ

⊢ (1 + w✝ * 4 + w✝ ^ 2 * 4) % 4 = 1
-- Mathlib/NumberTheory/Multiplicity.lean
R : Type u_1
n : ℕ
w✝ : ℤ

⊢ 1 % 4 = 1
-- Mathlib/Analysis/Normed/Group/Constructions.lean
ι : Type u_1
E : Type u_2
F : Type u_3
π : ι → Type u_4
inst✝² : Fintype ι
inst✝¹ : (i : ι) → SeminormedGroup (π i)
inst✝ : SeminormedGroup E
f x : (i : ι) → π i
r : ℝ
hr : 0 < r

⊢ ‖x‖ < r ↔ ∀ (i : ι), ‖x i‖ < r
-- Mathlib/Combinatorics/SimpleGraph/Matching.lean
V : Type u_1
G G' : SimpleGraph V
M M' : G.Subgraph
v w : V
h : M.IsMatching

⊢ M.support = M.verts
-- Mathlib/Combinatorics/SimpleGraph/Matching.lean
V : Type u_1
G G' : SimpleGraph V
M M' : G.Subgraph
v✝ w : V
h : M.IsMatching
v : V
hv : v ∈ M.verts

⊢ v ∈ M.support
-- Mathlib/Algebra/Order/GroupWithZero/Canonical.lean
α : Type u_1
inst✝ : LinearOrder α
a b c : α

⊢ ↑a ≤ max ↑b ↑c ↔ a ≤ max b c
-- Mathlib/RingTheory/Ideal/Norm.lean
S : Type u_1
inst✝⁵ : CommRing S
inst✝⁴ : IsDomain S
inst✝³ : Nontrivial S
inst✝² : IsDedekindDomain S
inst✝¹ : Module.Free ℤ S
inst✝ : Module.Finite ℤ S
I : Ideal S
x : S
h : x ∈ I

⊢ ↑(absNorm I) ∣ (Algebra.norm ℤ) x
-- Mathlib/RingTheory/Ideal/Norm.lean
S : Type u_1
inst✝⁵ : CommRing S
inst✝⁴ : IsDomain S
inst✝³ : Nontrivial S
inst✝² : IsDedekindDomain S
inst✝¹ : Module.Free ℤ S
inst✝ : Module.Finite ℤ S
I : Ideal S
x : S
h : x ∈ I

⊢ absNorm I ∣ absNorm (span {x})
-- Mathlib/LinearAlgebra/Matrix/Determinant/Basic.lean
m : Type u_1
n : Type u_2
inst✝⁴ : DecidableEq n
inst✝³ : Fintype n
inst✝² : DecidableEq m
inst✝¹ : Fintype m
R : Type v
inst✝ : CommRing R
σ : Perm n
M : Matrix n n R

⊢ sign σ • detRowAlternating M = ↑↑(sign σ) * M.det
-- Mathlib/Algebra/Group/Support.lean
α : Type u_1
β : Type u_2
A : Type u_3
B : Type u_4
M : Type u_5
M' : Type u_6
N : Type u_7
P : Type u_8
G : Type u_9
inst✝² : One M
inst✝¹ : One N
inst✝ : One P
f : α → M
s : Set α

⊢ Disjoint (mulSupport f) s ↔ EqOn f 1 s
-- Mathlib/Topology/Algebra/Algebra.lean
R : Type u_1
inst✝¹¹ : CommSemiring R
inst✝¹⁰ : TopologicalSpace R
inst✝⁹ : TopologicalSemiring R
A : Type u_2
inst✝⁸ : Semiring A
inst✝⁷ : TopologicalSpace A
inst✝⁶ : TopologicalSemiring A
inst✝⁵ : TopologicalSpace R
inst✝⁴ : TopologicalSemiring R
B : Type u_3
inst✝³ : Semiring B
inst✝² : TopologicalSpace B
inst✝¹ : Algebra R A
inst✝ : Algebra R B
toAlgHom✝¹ : A →ₐ[R] B
cont✝¹ : Continuous (↑↑toAlgHom✝¹.toRingHom).toFun
toAlgHom✝ : A →ₐ[R] B
cont✝ : Continuous (↑↑toAlgHom✝.toRingHom).toFun

⊢ ↑{ toAlgHom := toAlgHom✝¹, cont := cont✝¹ } = ↑{ toAlgHom := toAlgHom✝, cont := cont✝ } ↔ toAlgHom✝¹ = toAlgHom✝
-- Mathlib/Topology/LocallyClosed.lean
X : Type u_1
Y : Type u_2
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s✝ t : Set X
f : X → Y
hf : Continuous f
s : Set Y

⊢ f ⁻¹' coborder s ⊆ coborder (f ⁻¹' s)
-- Mathlib/Topology/LocallyClosed.lean
X : Type u_1
Y : Type u_2
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s✝ t : Set X
f : X → Y
hf : Continuous f
s : Set Y

⊢ closure (f ⁻¹' s) \ f ⁻¹' s ⊆ f ⁻¹' closure s \ f ⁻¹' s
-- Mathlib/Topology/LocallyClosed.lean
X : Type u_1
Y : Type u_2
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s✝ t : Set X
f : X → Y
hf : Continuous f
s : Set Y

⊢ closure (f ⁻¹' s) ⊆ f ⁻¹' closure s
-- Mathlib/AlgebraicGeometry/EllipticCurve/Jacobian.lean
R : Type u
inst✝¹ : CommRing R
W' : Jacobian R
F : Type v
inst✝ : Field F
W : Jacobian F
P : Fin 3 → F
n d : F
hPz : P z ≠ 0
hd : d ≠ 0

⊢ W.toAffine.negAddY (P x / P z ^ 2) (P x / P z ^ 2) (P y / P z ^ 3) (-n / (P z * d)) = (-n * (n ^ 2 - W.a₁ * n * P z * d - W.a₂ * P z ^ 2 * d ^ 2 - 2 * P x * d ^ 2 - P x * d ^ 2) + P y * d ^ 3) / (P z * d) ^ 3
-- Mathlib/Geometry/Manifold/SmoothManifoldWithCorners.lean
𝕜 : Type u_1
E : Type u_2
M : Type u_3
H : Type u_4
E' : Type u_5
M' : Type u_6
H' : Type u_7
inst✝⁸ : NontriviallyNormedField 𝕜
inst✝⁷ : NormedAddCommGroup E
inst✝⁶ : NormedSpace 𝕜 E
inst✝⁵ : TopologicalSpace H
inst✝⁴ : TopologicalSpace M
f f' : PartialHomeomorph M H
I : ModelWithCorners 𝕜 E H
inst✝³ : NormedAddCommGroup E'
inst✝² : NormedSpace 𝕜 E'
inst✝¹ : TopologicalSpace H'
inst✝ : TopologicalSpace M'
I' : ModelWithCorners 𝕜 E' H'
s t : Set M
hs : s ⊆ f.source

⊢ MapsTo (↑(f.extend I)) s (↑(f.extend I).symm ⁻¹' s ∩ range ↑I)
-- Mathlib/Geometry/Manifold/SmoothManifoldWithCorners.lean
𝕜 : Type u_1
E : Type u_2
M : Type u_3
H : Type u_4
E' : Type u_5
M' : Type u_6
H' : Type u_7
inst✝⁸ : NontriviallyNormedField 𝕜
inst✝⁷ : NormedAddCommGroup E
inst✝⁶ : NormedSpace 𝕜 E
inst✝⁵ : TopologicalSpace H
inst✝⁴ : TopologicalSpace M
f f' : PartialHomeomorph M H
I : ModelWithCorners 𝕜 E H
inst✝³ : NormedAddCommGroup E'
inst✝² : NormedSpace 𝕜 E'
inst✝¹ : TopologicalSpace H'
inst✝ : TopologicalSpace M'
I' : ModelWithCorners 𝕜 E' H'
s t : Set M
hs : s ⊆ f.source

⊢ ↑I '' (f.target ∩ ↑f.symm ⁻¹' s) ⊆ ↑I '' (↑f.symm ⁻¹' s)
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝

⊢ M.Base (M.E \ B) ↔ B ∈ maximals (fun x x_1 => x ⊆ x_1) {I | I ⊆ M.E ∧ ∃ B, M.Base B ∧ Disjoint I B}
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝

⊢ M.Base (M.E \ B) ↔ (∃ B_1, M.Base B_1 ∧ Disjoint B B_1) ∧ ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝
h : M.Base (M.E \ B)
I : Set α
hI : I ⊆ M.E
B' : Set α
x✝ : M.Base B' ∧ Disjoint I B'
hBI : B ⊆ I
hB' : M.Base B'
hIB' : Disjoint I B'

⊢ I ⊆ B
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝
x✝ : (∃ B_1, M.Base B_1 ∧ Disjoint B B_1) ∧ ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y
B' : Set α
hB' : M.Base B'
hBB' : Disjoint B B'
h : ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y

⊢ M.Base (M.E \ B)
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝
x✝ : (∃ B_1, M.Base B_1 ∧ Disjoint B B_1) ∧ ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y
B' : Set α
hB' : M.Base B'
hBB' : Disjoint B B'
h : ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y

⊢ M.Base (M.E \ (M.E \ B'))
-- Mathlib/Data/Matroid/Basic.lean
α : Type u_1
M : Matroid α
B B₁ B₂ : Set α
hB : autoParam (B ⊆ M.E) _auto✝
x✝ : (∃ B_1, M.Base B_1 ∧ Disjoint B B_1) ∧ ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y
B' : Set α
hB' : M.Base B'
hBB' : Disjoint B B'
h : ∀ ⦃y : Set α⦄, y ⊆ M.E → ∀ (x : Set α), M.Base x ∧ Disjoint y x → B ⊆ y → B = y

⊢ B ⊆ M.E \ B'
-- Mathlib/Combinatorics/SimpleGraph/Walk.lean
V : Type u
V' : Type v
V'' : Type w
G : SimpleGraph V
G' : SimpleGraph V'
G'' : SimpleGraph V''
u v w x : V
p : G.Walk u v
h : G.Adj v w
q : G.Walk w x

⊢ (p.concat h).append q = p.append (cons h q)
-- Mathlib/GroupTheory/Torsion.lean
G : Type u_1
H : Type u_2
inst✝ : CommGroup G
g : G ⧸ torsion G
hne : g ≠ 1
hfin : IsOfFinOrder g

⊢ g = 1
-- Mathlib/GroupTheory/Torsion.lean
G : Type u_1
H : Type u_2
inst✝ : CommGroup G
g : G
hne : ↑g ≠ 1
hfin : IsOfFinOrder ↑g

⊢ ↑g = 1
-- Mathlib/GroupTheory/Torsion.lean
G : Type u_1
H : Type u_2
inst✝ : CommGroup G
g : G
hne : ↑g ≠ 1
hfin : IsOfFinOrder ↑g
m : ℕ
mpos : 0 < m
hm : ↑g ^ m = 1

⊢ ↑g = 1
-- Mathlib/GroupTheory/Torsion.lean
G : Type u_1
H : Type u_2
inst✝ : CommGroup G
g : G
hne : ↑g ≠ 1
hfin : IsOfFinOrder ↑g
m : ℕ
mpos : 0 < m
hm : ↑g ^ m = 1
n : ℕ
npos : 0 < n
hn : (fun x => x ^ m) g ^ n = 1

⊢ ↑g = 1
-- Mathlib/Order/Filter/AtTopBot.lean
ι : Type u_1
ι' : Type u_2
α : Type u_3
β : Type u_4
γ : Type u_5
inst✝¹ : LinearOrderedField α
l : Filter β
f : β → α
r : α
inst✝ : l.NeBot
h : Tendsto f l atTop

⊢ Tendsto (fun x => f x / r) l atBot ↔ r < 0
-- Mathlib/Data/Set/Card.lean
α : Type u_1
β : Type u_2
s✝ t✝ : Set α
f : α → β
s t : Set α
hs : autoParam s.Finite _auto✝
ht : autoParam t.Finite _auto✝

⊢ (s \ t).ncard + t.ncard = (s ∪ t).ncard
-- Mathlib/Data/Fin/Basic.lean
n✝ m : ℕ
p : Fin (n✝ + 1)
i j : Fin n✝
n : ℕ

⊢ succAbove 1 1 = 2
-- Mathlib/Algebra/Lie/Submodule.lean
R : Type u
L : Type v
L' : Type w₂
M : Type w
M' : Type w₁
inst✝¹² : CommRing R
inst✝¹¹ : LieRing L
inst✝¹⁰ : LieAlgebra R L
inst✝⁹ : LieRing L'
inst✝⁸ : LieAlgebra R L'
inst✝⁷ : AddCommGroup M
inst✝⁶ : Module R M
inst✝⁵ : LieRingModule L M
inst✝⁴ : LieModule R L M
inst✝³ : AddCommGroup M'
inst✝² : Module R M'
inst✝¹ : LieRingModule L M'
inst✝ : LieModule R L M'
f : L →ₗ⁅R⁆ L'
I : LieIdeal R L
J : LieIdeal R L'

⊢ LieIdeal.map f I ≤ f.idealRange
-- Mathlib/Algebra/Lie/Submodule.lean
R : Type u
L : Type v
L' : Type w₂
M : Type w
M' : Type w₁
inst✝¹² : CommRing R
inst✝¹¹ : LieRing L
inst✝¹⁰ : LieAlgebra R L
inst✝⁹ : LieRing L'
inst✝⁸ : LieAlgebra R L'
inst✝⁷ : AddCommGroup M
inst✝⁶ : Module R M
inst✝⁵ : LieRingModule L M
inst✝⁴ : LieModule R L M
inst✝³ : AddCommGroup M'
inst✝² : Module R M'
inst✝¹ : LieRingModule L M'
inst✝ : LieModule R L M'
f : L →ₗ⁅R⁆ L'
I : LieIdeal R L
J : LieIdeal R L'

⊢ LieIdeal.map f I ≤ LieIdeal.map f ⊤
-- Mathlib/Topology/MetricSpace/HausdorffDistance.lean
ι : Sort u_1
α : Type u
β : Type v
inst✝¹ : PseudoEMetricSpace α
inst✝ : PseudoEMetricSpace β
x y : α
s t : Set α
Φ : α → β
h : x ∈ closure s

⊢ infEdist x s = 0
-- Mathlib/Topology/MetricSpace/HausdorffDistance.lean
ι : Sort u_1
α : Type u
β : Type v
inst✝¹ : PseudoEMetricSpace α
inst✝ : PseudoEMetricSpace β
x y : α
s t : Set α
Φ : α → β
h : x ∈ closure s

⊢ infEdist x (closure s) = 0
-- Mathlib/Logic/Unique.lean
α : Sort u_1
inst✝ : Unique α
p : α → Prop
h : p default
x : α

⊢ p x
-- Mathlib/Data/Finset/Union.lean
α : Type u_1
β : Type u_2
γ : Type u_3
s✝ s₁ s₂ : Finset α
t✝ t₁ t₂ : α → Finset β
inst✝ : DecidableEq β
t : Finset β
s : Finset α
f : α → Finset β

⊢ t ∩ s.biUnion f = s.biUnion fun x => t ∩ f x
-- Mathlib/Data/Finset/Union.lean
α : Type u_1
β : Type u_2
γ : Type u_3
s✝ s₁ s₂ : Finset α
t✝ t₁ t₂ : α → Finset β
inst✝ : DecidableEq β
t : Finset β
s : Finset α
f : α → Finset β

⊢ (s.biUnion fun x => f x ∩ t) = s.biUnion fun x => t ∩ f x
-- Mathlib/NumberTheory/LegendreSymbol/JacobiSymbol.lean
a : ℕ
IH : ∀ m < a, ∀ {b : ℕ} {flip : Bool} {ha0 : m > 0}, b % 2 = 1 → b > 1 → fastJacobiSymAux m b flip ha0 = if flip = true then -J(↑m | b) else J(↑m | b)
b : ℕ
flip : Bool
ha0 : a > 0
hb2 : b % 2 = 1
hb1 : b > 1
ha4 : ¬a % 4 = 0
ha2 : ¬a % 2 = 0
ha1 : ¬a = 1
hba : ¬b % a = 0

⊢ fastJacobiSymAux (b % a) a (xor (decide (a % 4 = 3 ∧ b % 4 = 3)) flip) ⋯ = if flip = true then -J(↑a | b) else J(↑a | b)
-- Mathlib/NumberTheory/LegendreSymbol/JacobiSymbol.lean
a : ℕ
IH : ∀ m < a, ∀ {b : ℕ} {flip : Bool} {ha0 : m > 0}, b % 2 = 1 → b > 1 → fastJacobiSymAux m b flip ha0 = if flip = true then -J(↑m | b) else J(↑m | b)
b : ℕ
flip : Bool
ha0 : a > 0
hb2 : b % 2 = 1
hb1 : b > 1
ha4 : ¬a % 4 = 0
ha2 : ¬a % 2 = 0
ha1 : ¬a = 1
hba : ¬b % a = 0

⊢ (if xor (decide (a % 4 = 3 ∧ b % 4 = 3)) flip = true then -J(↑(b % a) | a) else J(↑(b % a) | a)) = if flip = true then -J(↑a | b) else J(↑a | b)
-- Mathlib/NumberTheory/LegendreSymbol/JacobiSymbol.lean
a : ℕ
IH : ∀ m < a, ∀ {b : ℕ} {flip : Bool} {ha0 : m > 0}, b % 2 = 1 → b > 1 → fastJacobiSymAux m b flip ha0 = if flip = true then -J(↑m | b) else J(↑m | b)
b : ℕ
flip : Bool
ha0 : a > 0
hb2 : b % 2 = 1
hb1 : b > 1
ha4 : ¬a % 4 = 0
ha2 : ¬a % 2 = 0
ha1 : ¬a = 1
hba : ¬b % a = 0

⊢ (if xor (decide (a % 4 = 3 ∧ b % 4 = 3)) flip = true then -J(↑b | a) else J(↑b | a)) = if flip = true then -J(↑a | b) else J(↑a | b)
-- Mathlib/NumberTheory/LegendreSymbol/JacobiSymbol.lean
a : ℕ
IH : ∀ m < a, ∀ {b : ℕ} {flip : Bool} {ha0 : m > 0}, b % 2 = 1 → b > 1 → fastJacobiSymAux m b flip ha0 = if flip = true then -J(↑m | b) else J(↑m | b)
b : ℕ
flip : Bool
ha0 : a > 0
hb2 : b % 2 = 1
hb1 : b > 1
ha4 : ¬a % 4 = 0
ha2 : ¬a % 2 = 0
ha1 : ¬a = 1
hba : ¬b % a = 0

⊢ (if xor (decide (a % 4 = 3 ∧ b % 4 = 3)) flip = true then -J(↑b | a) else J(↑b | a)) = if flip = true then -if a % 4 = 3 ∧ b % 4 = 3 then -J(↑b | a) else J(↑b | a) else if a % 4 = 3 ∧ b % 4 = 3 then -J(↑b | a) else J(↑b | a)
-- Mathlib/Probability/ProbabilityMassFunction/Monad.lean
α : Type u_1
β : Type u_2
γ : Type u_3
p✝ : PMF α
f✝ : (a : α) → a ∈ p✝.support → PMF β
p : PMF α
f : α → PMF β
b : β

⊢ (p.bindOnSupport fun a x => f a) b = (p.bind f) b
-- Mathlib/Probability/ProbabilityMassFunction/Monad.lean
α : Type u_1
β : Type u_2
γ : Type u_3
p✝ : PMF α
f✝ : (a : α) → a ∈ p✝.support → PMF β
p : PMF α
f : α → PMF β
b : β
this : ∀ (a : α), (if p a = 0 then 0 else p a * (f a) b) = p a * (f a) b

⊢ (p.bindOnSupport fun a x => f a) b = (p.bind f) b
-- Mathlib/RingTheory/HahnSeries/Addition.lean
Γ : Type u_1
R : Type u_2
inst✝¹ : PartialOrder Γ
inst✝ : AddGroup R
x y : HahnSeries Γ R
x✝ : Γ

⊢ (x - y).coeff x✝ = (x.coeff - y.coeff) x✝
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
hx : ∀ (φ : K →+* A), ‖φ x‖ = 1
a b : ℕ
habne : a ≠ b
h : x ^ a = x ^ b
hlt : b < a

⊢ ∃ n, ∃ (_ : 0 < n), x ^ n = 1
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
hx : ∀ (φ : K →+* A), ‖φ x‖ = 1
a b : ℕ
habne : a ≠ b
h : x ^ a = x ^ b
hlt : b < a

⊢ x ^ (a - b) = 1
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
hx : ∀ (φ : K →+* A), ‖φ x‖ = 1
a b : ℕ
habne : a ≠ b
h : x ^ (a - b) = 1 ∨ x ^ b = 0
hlt : b < a

⊢ x ^ (a - b) = 1
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
hx : ∀ (φ : K →+* A), ‖φ x‖ = 1
a b : ℕ
habne : a ≠ b
h : x ^ (a - b) = 1 ∨ x ^ b = 0
hlt : b < a
hp : x ^ b = 0

⊢ False
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
a b : ℕ
habne : a ≠ b
h : x ^ (a - b) = 1 ∨ x ^ b = 0
hlt : b < a
hp : x ^ b = 0
hx : ‖IsAlgClosed.lift.toRingHom x‖ = 1

⊢ False
-- Mathlib/NumberTheory/NumberField/Embeddings.lean
K✝ : Type u_1
inst✝⁶ : Field K✝
A✝ : Type u_2
inst✝⁵ : NormedField A✝
K : Type u_1
inst✝⁴ : Field K
inst✝³ : NumberField K
A : Type u_2
inst✝² : NormedField A
inst✝¹ : IsAlgClosed A
inst✝ : NormedAlgebra ℚ A
x : K
hxi : IsIntegral ℤ x
a b : ℕ
habne : a ≠ b
h : x ^ (a - b) = 1 ∨ x ^ b = 0
hlt : b < a
hp : x ^ b = 0
hx : 0 = 1

⊢ False
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1

⊢ N ∈ map f (cocompact α)
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1

⊢ ∃ t, IsCompact t ∧ (f ⁻¹' N)ᶜ ⊆ t
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1

⊢ (f ⁻¹' N)ᶜ ⊆ mulTSupport f
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1

⊢ (mulTSupport f)ᶜ ⊆ f ⁻¹' N
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1
v : α
hv : v ∈ (mulTSupport f)ᶜ

⊢ v ∈ f ⁻¹' N
-- Mathlib/Topology/Support.lean
X : Type u_1
α : Type u_2
α' : Type u_3
β : Type u_4
γ : Type u_5
δ : Type u_6
M : Type u_7
E : Type u_8
R : Type u_9
inst✝⁷ : TopologicalSpace α
inst✝⁶ : TopologicalSpace α'
inst✝⁵ : One β
inst✝⁴ : One γ
inst✝³ : One δ
g✝ : β → γ
f✝ : α → β
f₂ : α → γ
m : β → γ → δ
x : α
inst✝² : T2Space α'
hf : HasCompactMulSupport f✝
g : α → α'
cont : Continuous g
f : α → γ
inst✝¹ : TopologicalSpace γ
inst✝ : One γ
h : HasCompactMulSupport f
N : Set γ
hN : N ∈ 𝓝 1
v : α
hv : v ∈ (mulTSupport f)ᶜ

⊢ 1 ∈ N
-- Mathlib/Probability/Process/Stopping.lean
Ω : Type u_1
β : Type u_2
ι : Type u_3
m : MeasurableSpace Ω
inst✝ : Preorder ι
f : Filtration ι m
τ π : Ω → ι
hτ : IsStoppingTime f τ
s : Set Ω
i : ι

⊢ MeasurableSet (s ∩ {ω | τ ω = i}) ↔ MeasurableSet (s ∩ {ω | τ ω = i})
-- Mathlib/Probability/Process/Stopping.lean
Ω : Type u_1
β : Type u_2
ι : Type u_3
m : MeasurableSpace Ω
inst✝ : Preorder ι
f : Filtration ι m
τ π : Ω → ι
hτ : IsStoppingTime f τ
s : Set Ω
i : ι
this : ∀ (j : ι), {ω | τ ω = i} ∩ {ω | τ ω ≤ j} = {ω | τ ω = i} ∩ {_ω | i ≤ j}

⊢ MeasurableSet (s ∩ {ω | τ ω = i}) ↔ MeasurableSet (s ∩ {ω | τ ω = i})
-- Mathlib/SetTheory/Cardinal/ENat.lean
m : ℕ∞

⊢ 1 < ↑m ↔ 1 < m
-- Mathlib/Data/Finmap.lean
α : Type u
β : α → Type v
inst✝ : DecidableEq α
a : α
b : β a
s✝ : Finmap β
s : AList β

⊢ lookup a (insert a b ⟦s⟧) = some b
-- Mathlib/NumberTheory/Dioph.lean
α β : Type
n : ℕ
f : Vector3 ℕ n → ℕ
df : DiophFn f
g : Vector3 ((α → ℕ) → ℕ) n
dg : VectorAllP DiophFn g

⊢ VectorAllP DiophFn ((fun v => v none) :: fun i v => g i (v ∘ some))
-- Mathlib/NumberTheory/Dioph.lean
α β : Type
n : ℕ
f : Vector3 ℕ n → ℕ
df : DiophFn f
g : Vector3 ((α → ℕ) → ℕ) n
dg : VectorAllP DiophFn g

⊢ (DiophFn fun v => v none) ∧ VectorAllP DiophFn fun i v => g i (v ∘ some)
-- Mathlib/Analysis/Normed/Group/Pointwise.lean
E : Type u_1
inst✝ : SeminormedCommGroup E
ε δ : ℝ
s t : Set E
x y : E

⊢ {x} / closedBall y δ = closedBall (x / y) δ
-- Mathlib/GroupTheory/Perm/Support.lean
α : Type u_1
inst✝¹ : DecidableEq α
inst✝ : Fintype α
f g : Perm α
x y z : α
h : [x, y, z].Nodup

⊢ (swap x y * swap y z).support = {x, y, z}
-- Mathlib/GroupTheory/Perm/Support.lean
α : Type u_1
inst✝¹ : DecidableEq α
inst✝ : Fintype α
f g : Perm α
x y z : α
h : ¬(x = y ∨ x = z ∨ False) ∧ ¬(y = z ∨ False)

⊢ (swap x y * swap y z).support = {x, y, z}
-- Mathlib/GroupTheory/Perm/Support.lean
α : Type u_1
inst✝¹ : DecidableEq α
inst✝ : Fintype α
f g : Perm α
x y z : α
h : (x ≠ y ∧ x ≠ z ∧ ¬False) ∧ y ≠ z ∧ ¬False

⊢ (swap x y * swap y z).support = {x, y, z}
-- Mathlib/GroupTheory/Perm/Support.lean
α : Type u_1
inst✝¹ : DecidableEq α
inst✝ : Fintype α
f g : Perm α
x y z : α
h : (x ≠ y ∧ x ≠ z ∧ ¬False) ∧ y ≠ z ∧ ¬False

⊢ (swap x y * swap y z).support ≤ {x, y, z}
-- Mathlib/GroupTheory/Perm/Support.lean
α : Type u_1
inst✝¹ : DecidableEq α
inst✝ : Fintype α
f g : Perm α
x y z : α
h : (x ≠ y ∧ x ≠ z ∧ ¬False) ∧ y ≠ z ∧ ¬False

⊢ {x, y, z} ≤ (swap x y * swap y z).support
-- Mathlib/AlgebraicGeometry/EllipticCurve/Weierstrass.lean
R : Type u
inst✝¹ : CommRing R
E : EllipticCurve R
inst✝ : Invertible 2

⊢ (ofJ1728 R).j = 1728
-- Mathlib/AlgebraicGeometry/EllipticCurve/Weierstrass.lean
R : Type u
inst✝¹ : CommRing R
E : EllipticCurve R
inst✝ : Invertible 2

⊢ -(1728 * 2 ^ 6) = (-48) ^ 3