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
n : ℕ
X₁ X₂ : Cᵒᵖ
f : X₁ ⟶ X₂
Y₁ Y₂ : C
g : Y₁ ⟶ Y₂
α : ↑(((fun X => extFunctorObj (Opposite.unop X) n) X₁).obj Y₁)

⊢ 0 + n = n
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ : Cᵒᵖ
f : X₁ ⟶ X₂
Y₁ Y₂ : C
g : Y₁ ⟶ Y₂
α : ↑(((fun X => extFunctorObj (Opposite.unop X) n) X₁).obj Y₁)

⊢ n + 0 = n
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ : Cᵒᵖ
f : X₁ ⟶ X₂
Y₁ Y₂ : C
g : Y₁ ⟶ Y₂
α : ↑(((fun X => extFunctorObj (Opposite.unop X) n) X₁).obj Y₁)

⊢ 0 + n + 0 = n
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ X₃ : Cᵒᵖ
f : X₁ ⟶ X₂
f' : X₂ ⟶ X₃
Y : C
α : ↑(({ obj := fun X => extFunctorObj (Opposite.unop X) n, map := fun {X₁ X₂} f => { app := fun Y => AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯), naturality := ⋯ } }.obj X₁).obj Y)

⊢ (Ext.mk₀ (f'.unop ≫ f.unop)).comp α ⋯ = (AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯) ≫ AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f'.unop).comp α ⋯) ⋯)) α
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ X₃ : Cᵒᵖ
f : X₁ ⟶ X₂
f' : X₂ ⟶ X₃
Y : C
α : ↑(({ obj := fun X => extFunctorObj (Opposite.unop X) n, map := fun {X₁ X₂} f => { app := fun Y => AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯), naturality := ⋯ } }.obj X₁).obj Y)

⊢ ((Ext.mk₀ f'.unop).comp (Ext.mk₀ f.unop) ⋯).comp α ⋯ = (AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯) ≫ AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f'.unop).comp α ⋯) ⋯)) α
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ X₃ : Cᵒᵖ
f : X₁ ⟶ X₂
f' : X₂ ⟶ X₃
Y : C
α : ↑(({ obj := fun X => extFunctorObj (Opposite.unop X) n, map := fun {X₁ X₂} f => { app := fun Y => AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯), naturality := ⋯ } }.obj X₁).obj Y)

⊢ 0 + n = n
-- Mathlib/Algebra/Homology/DerivedCategory/Ext.lean
C : Type u
inst✝² : Category.{v, u} C
inst✝¹ : Abelian C
inst✝ : HasExt C
n : ℕ
X₁ X₂ X₃ : Cᵒᵖ
f : X₁ ⟶ X₂
f' : X₂ ⟶ X₃
Y : C
α : ↑(({ obj := fun X => extFunctorObj (Opposite.unop X) n, map := fun {X₁ X₂} f => { app := fun Y => AddCommGrp.ofHom (AddMonoidHom.mk' (fun α => (Ext.mk₀ f.unop).comp α ⋯) ⋯), naturality := ⋯ } }.obj X₁).obj Y)

⊢ 0 + 0 + n = n
-- Mathlib/Data/Int/Log.lean
R : Type u_1
inst✝¹ : LinearOrderedSemifield R
inst✝ : FloorSemiring R
b : ℕ
r : R

⊢ log b r⁻¹ = -clog b r
-- Mathlib/MeasureTheory/Function/SimpleFunc.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝ : MeasurableSpace α
f : α →ₛ β
g : β → γ
s : Set γ

⊢ ↑(map g f) ⁻¹' s = ↑f ⁻¹' ↑(Finset.filter (fun b => g b ∈ s) f.range)
-- Mathlib/MeasureTheory/Function/SimpleFunc.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
inst✝ : MeasurableSpace α
f : α →ₛ β
g : β → γ
s : Set γ

⊢ g ∘ ↑f ⁻¹' s = ↑f ⁻¹' (g ⁻¹' s)
-- 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
x : M

⊢ x ∈ (p ⊔ p').toAddSubmonoid ↔ x ∈ p.toAddSubmonoid ⊔ p'.toAddSubmonoid
-- 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
x : M

⊢ (∃ y ∈ p, ∃ z ∈ p', y + z = x) ↔ ∃ y ∈ p.toAddSubmonoid, ∃ z ∈ p'.toAddSubmonoid, y + z = x
-- Mathlib/SetTheory/Ordinal/Topology.lean
s : Set Ordinal.{u}
a : Ordinal.{u}

⊢ IsClosed s ↔ ∀ {o : Ordinal.{u}}, o ≠ 0 → ∀ (f : (a : Ordinal.{u}) → a < o → Ordinal.{u}), (∀ (i : Ordinal.{u}) (hi : i < o), f i hi ∈ s) → o.bsup f ∈ s
-- Mathlib/SetTheory/Ordinal/Topology.lean
s : Set Ordinal.{u}
a : Ordinal.{u}

⊢ (∀ {ι : Type u}, Nonempty ι → ∀ (f : ι → Ordinal.{u}), (∀ (i : ι), f i ∈ s) → sup f ∈ s) ↔ ∀ {o : Ordinal.{u}}, o ≠ 0 → ∀ (f : (a : Ordinal.{u}) → a < o → Ordinal.{u}), (∀ (i : Ordinal.{u}) (hi : i < o), f i hi ∈ s) → o.bsup f ∈ s
-- Mathlib/SetTheory/Ordinal/Topology.lean
s : Set Ordinal.{u}
a : Ordinal.{u}
H : ∀ {ι : Type u}, Nonempty ι → ∀ (f : ι → Ordinal.{u}), (∀ (i : ι), f i ∈ s) → sup f ∈ s
o : Ordinal.{u}
ho : o ≠ 0
f : (a : Ordinal.{u}) → a < o → Ordinal.{u}
hf : ∀ (i : Ordinal.{u}) (hi : i < o), f i hi ∈ s

⊢ ∀ (i : (Quotient.out o).α), o.familyOfBFamily f i ∈ s
-- Mathlib/SetTheory/Ordinal/Topology.lean
s : Set Ordinal.{u}
a : Ordinal.{u}
H : ∀ {o : Ordinal.{u}}, o ≠ 0 → ∀ (f : (a : Ordinal.{u}) → a < o → Ordinal.{u}), (∀ (i : Ordinal.{u}) (hi : i < o), f i hi ∈ s) → o.bsup f ∈ s
ι : Type u
hι : Nonempty ι
f : ι → Ordinal.{u}
hf : ∀ (i : ι), f i ∈ s

⊢ sup f ∈ s
-- Mathlib/Algebra/Order/ToIntervalMod.lean
α : Type u_1
inst✝ : LinearOrderedAddCommGroup α
hα : Archimedean α
p : α
hp : 0 < p
a✝ b✝ c✝ : α
n : ℤ
a b c : α

⊢ toIocDiv hp (a - c) b = toIocDiv hp a (b + c)
-- Mathlib/GroupTheory/CommutingProbability.lean
M : Type u_1
inst✝³ : Mul M
inst✝² : Finite M
G : Type u_2
inst✝¹ : Group G
inst✝ : Finite G
H : Subgroup G

⊢ commProb ↥H ≤ commProb G * ↑H.index ^ 2
-- Mathlib/GroupTheory/CommutingProbability.lean
M : Type u_1
inst✝³ : Mul M
inst✝² : Finite M
G : Type u_2
inst✝¹ : Group G
inst✝ : Finite G
H : Subgroup G

⊢ Nat.card { p // Commute p.1 p.2 } ≤ Nat.card { p // Commute p.1 p.2 }
-- Mathlib/GroupTheory/CommutingProbability.lean
M : Type u_1
inst✝³ : Mul M
inst✝² : Finite M
G : Type u_2
inst✝¹ : Group G
inst✝ : Finite G
H : Subgroup G

⊢ ↑(Nat.card G) ^ 2 ≠ 0
-- Mathlib/GroupTheory/CommutingProbability.lean
M : Type u_1
inst✝³ : Mul M
inst✝² : Finite M
G : Type u_2
inst✝¹ : Group G
inst✝ : Finite G
H : Subgroup G

⊢ 0 < ↑(Nat.card ↥H) ^ 2
-- Mathlib/Topology/Compactness/Compact.lean
X : Type u
Y : Type v
ι : Type u_1
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s t : Set X
f : X → Y
hf : Inducing f

⊢ IsCompact s ↔ IsCompact (f '' s)
-- Mathlib/Topology/Compactness/Compact.lean
X : Type u
Y : Type v
ι : Type u_1
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s t : Set X
f : X → Y
hf : Inducing f
hs : IsCompact (f '' s)
F : Filter X
F_ne_bot : F.NeBot
F_le : F ≤ 𝓟 s

⊢ ∃ x ∈ s, ClusterPt x F
-- Mathlib/Topology/Compactness/Compact.lean
X : Type u
Y : Type v
ι : Type u_1
inst✝¹ : TopologicalSpace X
inst✝ : TopologicalSpace Y
s t : Set X
f : X → Y
hf : Inducing f
hs : IsCompact (f '' s)
F : Filter X
F_ne_bot : F.NeBot
F_le : F ≤ 𝓟 s
x : X
x_in : x ∈ s
hx : ClusterPt (f x) (map f F)

⊢ ∃ x ∈ s, ClusterPt x F
-- Mathlib/Data/Real/ConjExponents.lean
a b p q : ℝ
h : p.IsConjExponent q

⊢ p * q = p + q
-- Mathlib/MeasureTheory/MeasurableSpace/Invariants.lean
α : Type u_1
inst✝ : MeasurableSpace α
f : α → α
n : ℕ

⊢ invariants f ≤ invariants f^[n]
-- Mathlib/MeasureTheory/Decomposition/SignedLebesgue.lean
α : Type u_1
β : Type u_2
m : MeasurableSpace α
μ✝ ν : Measure α
s✝ t s : SignedMeasure α
μ : Measure α

⊢ (-s).singularPart μ = -s.singularPart μ
-- Mathlib/MeasureTheory/Decomposition/SignedLebesgue.lean
α : Type u_1
β : Type u_2
m : MeasurableSpace α
μ✝ ν : Measure α
s✝ t s : SignedMeasure α
μ : Measure α
h₁ : ((-s).toJordanDecomposition.posPart.singularPart μ).toSignedMeasure = (s.toJordanDecomposition.negPart.singularPart μ).toSignedMeasure

⊢ (-s).singularPart μ = -s.singularPart μ
-- Mathlib/MeasureTheory/Decomposition/SignedLebesgue.lean
α : Type u_1
β : Type u_2
m : MeasurableSpace α
μ✝ ν : Measure α
s✝ t s : SignedMeasure α
μ : Measure α
h₁ : ((-s).toJordanDecomposition.posPart.singularPart μ).toSignedMeasure = (s.toJordanDecomposition.negPart.singularPart μ).toSignedMeasure
h₂ : ((-s).toJordanDecomposition.negPart.singularPart μ).toSignedMeasure = (s.toJordanDecomposition.posPart.singularPart μ).toSignedMeasure

⊢ (-s).singularPart μ = -s.singularPart μ
-- Mathlib/Algebra/Divisibility/Units.lean
α : Type u_1
inst✝ : CommMonoid α
x y z : α
hu : IsUnit x

⊢ IsRelPrime y (x * z) ↔ IsRelPrime y z
-- Mathlib/Data/Finset/Pointwise.lean
F : Type u_1
α : Type u_2
β : Type u_3
γ : Type u_4
inst✝² : DecidableEq α
inst✝¹ : DecidableEq β
inst✝ : Monoid α
s t : Finset α
a : α
m n : ℕ
hn : n ≠ 0

⊢ ∅ ^ n = ∅
-- Mathlib/Algebra/Ring/CompTypeclasses.lean
R₁ : Type u_1
R₂ : Type u_2
R₃ : Type u_3
inst✝³ : Semiring R₁
inst✝² : Semiring R₂
inst✝¹ : Semiring R₃
σ₁₂ : R₁ →+* R₂
σ₂₃ : R₂ →+* R₃
σ₁₃ : R₁ →+* R₃
σ : R₁ →+* R₂
σ' : R₂ →+* R₁
inst✝ : RingHomInvPair σ σ'
x : R₁

⊢ σ' (σ x) = x
-- Mathlib/Algebra/Ring/CompTypeclasses.lean
R₁ : Type u_1
R₂ : Type u_2
R₃ : Type u_3
inst✝³ : Semiring R₁
inst✝² : Semiring R₂
inst✝¹ : Semiring R₃
σ₁₂ : R₁ →+* R₂
σ₂₃ : R₂ →+* R₃
σ₁₃ : R₁ →+* R₃
σ : R₁ →+* R₂
σ' : R₂ →+* R₁
inst✝ : RingHomInvPair σ σ'
x : R₁

⊢ (RingHom.id R₁) x = x
-- Mathlib/Analysis/Normed/Operator/BoundedLinearMaps.lean
𝕜 : Type u_1
inst✝⁶ : NontriviallyNormedField 𝕜
E : Type u_2
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace 𝕜 E
F : Type u_3
inst✝³ : NormedAddCommGroup F
inst✝² : NormedSpace 𝕜 F
G : Type u_4
inst✝¹ : NormedAddCommGroup G
inst✝ : NormedSpace 𝕜 G
f : E × F → G

⊢ IsBoundedBilinearMap 𝕜 fun p => p.1 * p.2
-- Mathlib/Analysis/Normed/Operator/BoundedLinearMaps.lean
𝕜 : Type u_1
inst✝⁶ : NontriviallyNormedField 𝕜
E : Type u_2
inst✝⁵ : NormedAddCommGroup E
inst✝⁴ : NormedSpace 𝕜 E
F : Type u_3
inst✝³ : NormedAddCommGroup F
inst✝² : NormedSpace 𝕜 F
G : Type u_4
inst✝¹ : NormedAddCommGroup G
inst✝ : NormedSpace 𝕜 G
f : E × F → G

⊢ IsBoundedBilinearMap 𝕜 fun p => p.1 • p.2
-- Mathlib/Combinatorics/SimpleGraph/Clique.lean
α : Type u_1
β : Type u_2
G H : SimpleGraph α
inst✝² : Fintype α
inst✝¹ : DecidableEq α
inst✝ : DecidableRel G.Adj
n : ℕ
a b c : α
s : Finset α

⊢ (G.cliqueFinset n).card ≤ (Fintype.card α).choose n
-- Mathlib/Combinatorics/SimpleGraph/Clique.lean
α : Type u_1
β : Type u_2
G H : SimpleGraph α
inst✝² : Fintype α
inst✝¹ : DecidableEq α
inst✝ : DecidableRel G.Adj
n : ℕ
a b c : α
s : Finset α

⊢ (G.cliqueFinset n).card ≤ (powersetCard n univ).card
-- Mathlib/Combinatorics/SimpleGraph/Clique.lean
α : Type u_1
β : Type u_2
G H : SimpleGraph α
inst✝² : Fintype α
inst✝¹ : DecidableEq α
inst✝ : DecidableRel G.Adj
n : ℕ
a b c : α
s✝ s : Finset α

⊢ s ∈ G.cliqueFinset n → s ∈ powersetCard n univ
-- Mathlib/Analysis/NormedSpace/MatrixExponential.lean
𝕂 : Type u_1
m : Type u_2
n : Type u_3
p : Type u_4
n' : m → Type u_5
𝔸 : Type u_6
inst✝⁹ : RCLike 𝕂
inst✝⁸ : Fintype m
inst✝⁷ : DecidableEq m
inst✝⁶ : Fintype n
inst✝⁵ : DecidableEq n
inst✝⁴ : (i : m) → Fintype (n' i)
inst✝³ : (i : m) → DecidableEq (n' i)
inst✝² : NormedCommRing 𝔸
inst✝¹ : NormedAlgebra 𝕂 𝔸
inst✝ : CompleteSpace 𝔸
U A : Matrix m m 𝔸
hy : IsUnit U
u : (Matrix m m 𝔸)ˣ
hu : ↑u = U

⊢ exp 𝕂 ((↑u)⁻¹ * A * ↑u) = (↑u)⁻¹ * exp 𝕂 A * ↑u
-- Mathlib/Probability/StrongLaw.lean
Ω : Type u_1
inst✝¹ : MeasureSpace Ω
inst✝ : IsProbabilityMeasure ℙ
X : Ω → ℝ
hint : Integrable X ℙ
hnonneg : 0 ≤ X
K N : ℕ
hKN : K ≤ N
ρ : Measure ℝ := Measure.map X ℙ

⊢ ∑ j ∈ range K, ℙ {ω | X ω ∈ Set.Ioc ↑j ↑N} ≤ ENNReal.ofReal ((∫ (a : Ω), X a) + 1)
-- Mathlib/Probability/StrongLaw.lean
Ω : Type u_1
inst✝¹ : MeasureSpace Ω
inst✝ : IsProbabilityMeasure ℙ
X : Ω → ℝ
hint : Integrable X ℙ
hnonneg : 0 ≤ X
K N : ℕ
hKN : K ≤ N
ρ : Measure ℝ := Measure.map X ℙ
this : IsProbabilityMeasure ρ

⊢ ∑ j ∈ range K, ℙ {ω | X ω ∈ Set.Ioc ↑j ↑N} ≤ ENNReal.ofReal ((∫ (a : Ω), X a) + 1)
-- Mathlib/Probability/StrongLaw.lean
Ω : Type u_1
inst✝¹ : MeasureSpace Ω
inst✝ : IsProbabilityMeasure ℙ
X : Ω → ℝ
hint : Integrable X ℙ
hnonneg : 0 ≤ X
K N : ℕ
hKN : K ≤ N
ρ : Measure ℝ := Measure.map X ℙ
this : IsProbabilityMeasure ρ
A : ∑ j ∈ range K, ∫ (x : ℝ) in ↑j..↑N, 1 ∂ρ ≤ (∫ (a : Ω), X a) + 1

⊢ ∑ j ∈ range K, ℙ {ω | X ω ∈ Set.Ioc ↑j ↑N} ≤ ENNReal.ofReal ((∫ (a : Ω), X a) + 1)
-- Mathlib/Probability/StrongLaw.lean
Ω : Type u_1
inst✝¹ : MeasureSpace Ω
inst✝ : IsProbabilityMeasure ℙ
X : Ω → ℝ
hint : Integrable X ℙ
hnonneg : 0 ≤ X
K N : ℕ
hKN : K ≤ N
ρ : Measure ℝ := Measure.map X ℙ
this : IsProbabilityMeasure ρ
A : ∑ j ∈ range K, ∫ (x : ℝ) in ↑j..↑N, 1 ∂ρ ≤ (∫ (a : Ω), X a) + 1
B : ∀ (a b : ℝ), ℙ {ω | X ω ∈ Set.Ioc a b} = ENNReal.ofReal (∫ (x : ℝ) in Set.Ioc a b, 1 ∂ρ)

⊢ ∑ j ∈ range K, ℙ {ω | X ω ∈ Set.Ioc ↑j ↑N} ≤ ENNReal.ofReal ((∫ (a : Ω), X a) + 1)
-- Mathlib/LinearAlgebra/Multilinear/Basic.lean
R : Type uR
S : Type uS
ι : Type uι
n : ℕ
M : Fin n.succ → Type v
M₁ : ι → Type v₁
M₂ : Type v₂
M₃ : Type v₃
M' : Type v'
inst✝¹⁰ : Semiring R
inst✝⁹ : (i : Fin n.succ) → AddCommMonoid (M i)
inst✝⁸ : (i : ι) → AddCommMonoid (M₁ i)
inst✝⁷ : AddCommMonoid M₂
inst✝⁶ : AddCommMonoid M₃
inst✝⁵ : AddCommMonoid M'
inst✝⁴ : (i : Fin n.succ) → Module R (M i)
inst✝³ : (i : ι) → Module R (M₁ i)
inst✝² : Module R M₂
inst✝¹ : Module R M₃
inst✝ : Module R M'
f✝ f' : MultilinearMap R M₁ M₂
f : MultilinearMap R M M₂
m : (i : Fin n) → M i.castSucc
x y : M (last n)

⊢ f (snoc m (x + y)) = f (snoc m x) + f (snoc m y)
-- Mathlib/Topology/Order/LeftRightNhds.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝² : TopologicalSpace α
inst✝¹ : LinearOrderedAddCommGroup α
inst✝ : OrderTopology α
l : Filter β
f g : β → α
a ε : α
hε : 0 < ε

⊢ {x | (fun x => |x - a| < ε) x} ∈ 𝓟 {b | |a - b| < ε}
-- Mathlib/Algebra/Order/ToIntervalMod.lean
α : Type u_1
inst✝¹ : LinearOrderedField α
inst✝ : FloorRing α
p : α
hp : 0 < p
a b : α

⊢ toIocMod hp a b = a + p - Int.fract ((a + p - b) / p) * p
-- Mathlib/Algebra/Order/ToIntervalMod.lean
α : Type u_1
inst✝¹ : LinearOrderedField α
inst✝ : FloorRing α
p : α
hp : 0 < p
a b : α

⊢ b - -⌊(a + p - b) / p⌋ • p = a + p - ((a + p - b) / p - ↑⌊(a + p - b) / p⌋) * p
-- Mathlib/Topology/UniformSpace/Compact.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β
f : α → β
x : β
h_cont : Continuous f
hx : Tendsto f (cocompact α) (𝓝 x)
r : Set (β × β)
hr : r ∈ 𝓤 β

⊢ {x | (f x.1, f x.2) ∈ r} ∈ 𝓤 α
-- Mathlib/Topology/UniformSpace/Compact.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β
f : α → β
x : β
h_cont : Continuous f
hx : Tendsto f (cocompact α) (𝓝 x)
r : Set (β × β)
hr : r ∈ 𝓤 β
t : Set (β × β)
ht : t ∈ 𝓤 β
htsymm : SymmetricRel t
htr : t ○ t ⊆ r

⊢ {x | (f x.1, f x.2) ∈ r} ∈ 𝓤 α
-- Mathlib/Topology/UniformSpace/Compact.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β
f : α → β
x : β
h_cont : Continuous f
hx : Tendsto f (cocompact α) (𝓝 x)
r : Set (β × β)
hr : r ∈ 𝓤 β
t : Set (β × β)
ht : t ∈ 𝓤 β
htsymm : SymmetricRel t
htr : t ○ t ⊆ r
s : Set α
hs : IsCompact s
hst : sᶜ ⊆ f ⁻¹' {y | (x, y) ∈ t}

⊢ {x | (f x.1, f x.2) ∈ r} ∈ 𝓤 α
-- Mathlib/Topology/UniformSpace/Compact.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β
f : α → β
x : β
h_cont : Continuous f
hx : Tendsto f (cocompact α) (𝓝 x)
r : Set (β × β)
hr : r ∈ 𝓤 β
t : Set (β × β)
ht : t ∈ 𝓤 β
htsymm : SymmetricRel t
htr : t ○ t ⊆ r
s : Set α
hs : IsCompact s
hst : sᶜ ⊆ f ⁻¹' {y | (x, y) ∈ t}

⊢ symmetrizeRel {x | x.1 ∈ s → (f x.1, f x.2) ∈ symmetrizeRel r} ⊆ {x | (f x.1, f x.2) ∈ r}
-- Mathlib/Topology/UniformSpace/Compact.lean
α : Type u_1
β : Type u_2
γ : Type u_3
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β
f : α → β
x : β
h_cont : Continuous f
hx : Tendsto f (cocompact α) (𝓝 x)
r : Set (β × β)
hr : r ∈ 𝓤 β
t : Set (β × β)
ht : t ∈ 𝓤 β
htsymm : SymmetricRel t
htr : t ○ t ⊆ r
s : Set α
hs : IsCompact s
hst : sᶜ ⊆ f ⁻¹' {y | (x, y) ∈ t}
b₁ b₂ : α
h : (b₁, b₂) ∈ symmetrizeRel {x | x.1 ∈ s → (f x.1, f x.2) ∈ symmetrizeRel r}
h₁ : b₁ ∉ s
h₂ : b₂ ∉ s

⊢ (f (b₁, b₂).1, f (b₁, b₂).2) ∈ t ○ t
-- Mathlib/MeasureTheory/Constructions/Polish/Basic.lean
α : Type u_1
ι : Type u_2
γ : Type u_3
inst✝⁵ : TopologicalSpace γ
inst✝⁴ : PolishSpace γ
β : Type u_4
inst✝³ : TopologicalSpace β
inst✝² : T2Space β
inst✝¹ : MeasurableSpace β
inst✝ : OpensMeasurableSpace β
s : Set γ
hs : IsClosed s
f : γ → β
f_cont : ContinuousOn f s
f_inj : InjOn f s

⊢ MeasurableSet (f '' s)
-- Mathlib/MeasureTheory/Constructions/Polish/Basic.lean
α : Type u_1
ι : Type u_2
γ : Type u_3
inst✝⁵ : TopologicalSpace γ
inst✝⁴ : PolishSpace γ
β : Type u_4
inst✝³ : TopologicalSpace β
inst✝² : T2Space β
inst✝¹ : MeasurableSpace β
inst✝ : OpensMeasurableSpace β
s : Set γ
hs : IsClosed s
f : γ → β
f_cont : ContinuousOn f s
f_inj : InjOn f s

⊢ MeasurableSet (range fun x => f ↑x)
-- Mathlib/MeasureTheory/Constructions/Polish/Basic.lean
α : Type u_1
ι : Type u_2
γ : Type u_3
inst✝⁵ : TopologicalSpace γ
inst✝⁴ : PolishSpace γ
β : Type u_4
inst✝³ : TopologicalSpace β
inst✝² : T2Space β
inst✝¹ : MeasurableSpace β
inst✝ : OpensMeasurableSpace β
s : Set γ
hs : IsClosed s
f : γ → β
f_cont : ContinuousOn f s
f_inj : InjOn f s
this : PolishSpace ↑s

⊢ MeasurableSet (range fun x => f ↑x)
-- Mathlib/MeasureTheory/Constructions/Polish/Basic.lean
α : Type u_1
ι : Type u_2
γ : Type u_3
inst✝⁵ : TopologicalSpace γ
inst✝⁴ : PolishSpace γ
β : Type u_4
inst✝³ : TopologicalSpace β
inst✝² : T2Space β
inst✝¹ : MeasurableSpace β
inst✝ : OpensMeasurableSpace β
s : Set γ
hs : IsClosed s
f : γ → β
f_cont : ContinuousOn f s
f_inj : InjOn f s
this : PolishSpace ↑s

⊢ Continuous fun x => f ↑x
-- Mathlib/MeasureTheory/Constructions/Polish/Basic.lean
α : Type u_1
ι : Type u_2
γ : Type u_3
inst✝⁵ : TopologicalSpace γ
inst✝⁴ : PolishSpace γ
β : Type u_4
inst✝³ : TopologicalSpace β
inst✝² : T2Space β
inst✝¹ : MeasurableSpace β
inst✝ : OpensMeasurableSpace β
s : Set γ
hs : IsClosed s
f : γ → β
f_cont : ContinuousOn f s
f_inj : InjOn f s
this : PolishSpace ↑s

⊢ Injective fun x => f ↑x
-- Mathlib/Order/Monotone/Basic.lean
ι : Type u_1
α : Type u
β : Type v
γ : Type w
δ : Type u_2
π : ι → Type u_3
r : α → α → Prop
inst✝ : Preorder α
f : ℕ → α
hf : Monotone f
n a : ℕ
h1 : f n < f a
h2 : f a < f (n + 1)

⊢ False
-- Mathlib/Combinatorics/SimpleGraph/Density.lean
𝕜 : Type u_1
ι : Type u_2
κ : Type u_3
α : Type u_4
β : Type u_5
inst✝³ : LinearOrderedField 𝕜
r : α → β → Prop
inst✝² : (a : α) → DecidablePred (r a)
s✝ s₁ s₂ : Finset α
t✝ t₁ t₂ : Finset β
a✝ : α
b : β
δ : 𝕜
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
s : Finset α
t : Finset ι
f : ι → Finset β
a : α × β

⊢ a ∈ interedges r s (t.biUnion f) ↔ a ∈ t.biUnion fun b => interedges r s (f b)
-- Mathlib/Combinatorics/SimpleGraph/Density.lean
𝕜 : Type u_1
ι : Type u_2
κ : Type u_3
α : Type u_4
β : Type u_5
inst✝³ : LinearOrderedField 𝕜
r : α → β → Prop
inst✝² : (a : α) → DecidablePred (r a)
s✝ s₁ s₂ : Finset α
t✝ t₁ t₂ : Finset β
a✝ : α
b : β
δ : 𝕜
inst✝¹ : DecidableEq α
inst✝ : DecidableEq β
s : Finset α
t : Finset ι
f : ι → Finset β
a : α × β

⊢ a.1 ∈ s ∧ (∃ a_1 ∈ t, a.2 ∈ f a_1) ∧ r a.1 a.2 ↔ ∃ a_1 ∈ t, a.1 ∈ s ∧ a.2 ∈ f a_1 ∧ r a.1 a.2
-- Mathlib/Data/Nat/PartENat.lean
x : PartENat

⊢ 0 < ⊤ ↔ 1 ≤ ⊤
-- Mathlib/Data/Nat/PartENat.lean
x : PartENat
n : ℕ

⊢ 0 < ↑n ↔ 1 ≤ ↑n
-- Mathlib/Data/Nat/PartENat.lean
x : PartENat
n : ℕ

⊢ 0 < n ↔ 1 ≤ n
-- Mathlib/ModelTheory/ElementaryMaps.lean
L : Language
M : Type u_1
N : Type u_2
P : Type u_3
Q : Type u_4
inst✝³ : L.Structure M
inst✝² : L.Structure N
inst✝¹ : L.Structure P
inst✝ : L.Structure Q
φ : M ↪ₑ[L] N
x y : M

⊢ φ x = φ y → x = y
-- Mathlib/ModelTheory/ElementaryMaps.lean
L : Language
M : Type u_1
N : Type u_2
P : Type u_3
Q : Type u_4
inst✝³ : L.Structure M
inst✝² : L.Structure N
inst✝¹ : L.Structure P
inst✝ : L.Structure Q
φ : M ↪ₑ[L] N
x y : M
h : ((var 0).equal (var 1)).Realize (⇑φ ∘ fun i => if i = 0 then x else y) ↔ ((var 0).equal (var 1)).Realize fun i => if i = 0 then x else y

⊢ φ x = φ y → x = y
-- Mathlib/ModelTheory/ElementaryMaps.lean
L : Language
M : Type u_1
N : Type u_2
P : Type u_3
Q : Type u_4
inst✝³ : L.Structure M
inst✝² : L.Structure N
inst✝¹ : L.Structure P
inst✝ : L.Structure Q
φ : M ↪ₑ[L] N
x y : M
h : Term.realize (⇑φ ∘ fun i => if i = 0 then x else y) (var 0) = Term.realize (⇑φ ∘ fun i => if i = 0 then x else y) (var 1) ↔ Term.realize (fun i => if i = 0 then x else y) (var 0) = Term.realize (fun i => if i = 0 then x else y) (var 1)

⊢ φ x = φ y → x = y
-- Mathlib/ModelTheory/ElementaryMaps.lean
L : Language
M : Type u_1
N : Type u_2
P : Type u_3
Q : Type u_4
inst✝³ : L.Structure M
inst✝² : L.Structure N
inst✝¹ : L.Structure P
inst✝ : L.Structure Q
φ : M ↪ₑ[L] N
x y : M
h : φ x = φ (if 2 = 1 then x else y) ↔ x = if 2 = 1 then x else y

⊢ φ x = φ y → x = y
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m

⊢ (bind₁ fun b => (rename fun i => (b, i)) ((expand p) (W_ ℤ n))) Φ = (bind₁ fun i => (expand p) (wittStructureInt p Φ i)) (W_ ℤ n)
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m

⊢ (map (Int.castRingHom ℚ)) ((bind₁ fun b => (rename fun i => (b, i)) ((expand p) (W_ ℤ n))) Φ) = (map (Int.castRingHom ℚ)) ((bind₁ fun i => (expand p) (wittStructureInt p Φ i)) (W_ ℤ n))
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m

⊢ (bind₁ fun i => (expand p) ((rename fun i_1 => (i, i_1)) (W_ ℚ n))) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ fun i => (expand p) ((map (Int.castRingHom ℚ)) (wittStructureInt p Φ i))) (W_ ℚ n)
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m
key : (bind₁ fun i => (rename (Prod.mk i)) (W_ ℚ n)) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ (wittStructureRat p ((map (Int.castRingHom ℚ)) Φ))) (W_ ℚ n)

⊢ (bind₁ fun i => (expand p) ((rename fun i_1 => (i, i_1)) (W_ ℚ n))) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ fun i => (expand p) ((map (Int.castRingHom ℚ)) (wittStructureInt p Φ i))) (W_ ℚ n)
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m
key : (expand p) ((bind₁ fun i => (rename (Prod.mk i)) (W_ ℚ n)) ((map (Int.castRingHom ℚ)) Φ)) = (expand p) ((bind₁ (wittStructureRat p ((map (Int.castRingHom ℚ)) Φ))) (W_ ℚ n))

⊢ (bind₁ fun i => (expand p) ((rename fun i_1 => (i, i_1)) (W_ ℚ n))) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ fun i => (expand p) ((map (Int.castRingHom ℚ)) (wittStructureInt p Φ i))) (W_ ℚ n)
-- Mathlib/RingTheory/WittVector/StructurePolynomial.lean
p : ℕ
R : Type u_1
idx : Type u_2
inst✝ : CommRing R
hp : Fact (Nat.Prime p)
Φ : MvPolynomial idx ℤ
n : ℕ
IH : ∀ m < n + 1, (map (Int.castRingHom ℚ)) (wittStructureInt p Φ m) = wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) m
key : (bind₁ fun i => (expand p) ((rename (Prod.mk i)) (W_ ℚ n))) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ fun i => (expand p) (wittStructureRat p ((map (Int.castRingHom ℚ)) Φ) i)) (W_ ℚ n)

⊢ (bind₁ fun i => (expand p) ((rename fun i_1 => (i, i_1)) (W_ ℚ n))) ((map (Int.castRingHom ℚ)) Φ) = (bind₁ fun i => (expand p) ((map (Int.castRingHom ℚ)) (wittStructureInt p Φ i))) (W_ ℚ n)