ruc-ai4math/mathlib_handler_benchmark_410 huggingface dataset:
-- Mathlib/MeasureTheory/Constructions/BorelSpace/Order.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
ι✝ : Sort y
s✝ t u : Set α
inst✝⁹ : TopologicalSpace α
inst✝⁸ : MeasurableSpace α
inst✝⁷ : BorelSpace α
inst✝⁶ : TopologicalSpace β
inst✝⁵ : MeasurableSpace β
inst✝⁴ : BorelSpace β
inst✝³ : MeasurableSpace δ
inst✝² : ConditionallyCompleteLinearOrder α
inst✝¹ : OrderTopology α
inst✝ : SecondCountableTopology α
ι : Type u_5
μ : Measure δ
s : Set ι
f : ι → δ → α
hs : s.Countable
hf : ∀ i ∈ s, AEMeasurable (f i) μ
g : ι → δ → α := fun i => if hi : i ∈ s then AEMeasurable.mk (f i) ⋯ else fun _b => sSup ∅
this : ∀ i ∈ s, Measurable (g i)

⊢ (fun b => ⨆ i ∈ s, f i b) =ᶠ[ae μ] fun b => ⨆ i ∈ s, g i b
-- Mathlib/MeasureTheory/Constructions/BorelSpace/Order.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
ι✝ : Sort y
s✝ t u : Set α
inst✝⁹ : TopologicalSpace α
inst✝⁸ : MeasurableSpace α
inst✝⁷ : BorelSpace α
inst✝⁶ : TopologicalSpace β
inst✝⁵ : MeasurableSpace β
inst✝⁴ : BorelSpace β
inst✝³ : MeasurableSpace δ
inst✝² : ConditionallyCompleteLinearOrder α
inst✝¹ : OrderTopology α
inst✝ : SecondCountableTopology α
ι : Type u_5
μ : Measure δ
s : Set ι
f : ι → δ → α
hs : s.Countable
hf : ∀ i ∈ s, AEMeasurable (f i) μ
g : ι → δ → α := fun i => if hi : i ∈ s then AEMeasurable.mk (f i) ⋯ else fun _b => sSup ∅
this✝ : ∀ i ∈ s, Measurable (g i)
this : ∀ i ∈ s, ∀ᵐ (b : δ) ∂μ, f i b = g i b

⊢ (fun b => ⨆ i ∈ s, f i b) =ᶠ[ae μ] fun b => ⨆ i ∈ s, g i b
-- Mathlib/MeasureTheory/Constructions/BorelSpace/Order.lean
α : Type u_1
β : Type u_2
γ : Type u_3
δ : Type u_4
ι✝ : Sort y
s✝ t u : Set α
inst✝⁹ : TopologicalSpace α
inst✝⁸ : MeasurableSpace α
inst✝⁷ : BorelSpace α
inst✝⁶ : TopologicalSpace β
inst✝⁵ : MeasurableSpace β
inst✝⁴ : BorelSpace β
inst✝³ : MeasurableSpace δ
inst✝² : ConditionallyCompleteLinearOrder α
inst✝¹ : OrderTopology α
inst✝ : SecondCountableTopology α
ι : Type u_5
μ : Measure δ
s : Set ι
f : ι → δ → α
hs : s.Countable
hf : ∀ i ∈ s, AEMeasurable (f i) μ
g : ι → δ → α := fun i => if hi : i ∈ s then AEMeasurable.mk (f i) ⋯ else fun _b => sSup ∅
this✝ : ∀ i ∈ s, Measurable (g i)
this : ∀ i ∈ s, ∀ᵐ (b : δ) ∂μ, f i b = g i b
b : δ
hb : ∀ i ∈ s, f i b = g i b

⊢ ⨆ i ∈ s, f i b = ⨆ i ∈ s, g i b
-- Mathlib/NumberTheory/PellMatiyasevic.lean
a : ℕ
a1 : 1 < a
n : ℕ

⊢ pellZd a1 (n + 2) + pellZd a1 n = ↑(2 * a) * pellZd a1 (n + 1)
-- Mathlib/NumberTheory/PellMatiyasevic.lean
a : ℕ
a1 : 1 < a
n : ℕ
this : 1 + { re := ↑a, im := 1 } * { re := ↑a, im := 1 } = { re := ↑a, im := 1 } * (2 * ↑a)

⊢ pellZd a1 (n + 2) + pellZd a1 n = ↑(2 * a) * pellZd a1 (n + 1)
-- Mathlib/GroupTheory/FixedPointFree.lean
G : Type u_1
inst✝¹ : Group G
φ : G →* G
inst✝ : Finite G
hφ : FixedPointFree ⇑φ
h2 : Function.Involutive ⇑φ
g h : G

⊢ Commute g h
-- Mathlib/GroupTheory/FixedPointFree.lean
G : Type u_1
inst✝¹ : Group G
φ : G →* G
inst✝ : Finite G
hφ : FixedPointFree ⇑φ
h2 : Function.Involutive ⇑φ
g h : G
key : φ (g * h) = φ g * φ h

⊢ Commute g h
-- Mathlib/Data/Fin/Tuple/Basic.lean
m n : ℕ
α✝ : Fin (n + 1) → Type u
x : α✝ 0
q : (i : Fin (n + 1)) → α✝ i
p✝ : (i : Fin n) → α✝ i.succ
i✝ : Fin n
y : α✝ i✝.succ
z : α✝ 0
p : ℕ
α : Type u_1
a : Fin m → α
b : Fin n → α
c : Fin p → α
i : Fin (m + n + p)

⊢ append (append a b) c i = (append a (append b c) ∘ cast ⋯) i
-- Mathlib/Data/Fin/Tuple/Basic.lean
m n : ℕ
α✝ : Fin (n + 1) → Type u
x : α✝ 0
q : (i : Fin (n + 1)) → α✝ i
p✝ : (i : Fin n) → α✝ i.succ
i✝ : Fin n
y : α✝ i✝.succ
z : α✝ 0
p : ℕ
α : Type u_1
a : Fin m → α
b : Fin n → α
c : Fin p → α
i : Fin (m + n + p)

⊢ append (append a b) c i = append a (append b c) (cast ⋯ i)
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ε ^ 4 / 3 ≤ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card) * (9 / 4 ^ 2 * ε ^ 2)
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card
this : 0 < ε

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card) * (9 / 4 ^ 2 * ε ^ 2)
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card
this : 0 < ε
UVl : 4 / 5 * ε * (4 / 5 * ε) ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card)

⊢ ε ^ 4 / 3 ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card) * (9 / 4 ^ 2 * ε ^ 2)
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card
this : 0 < ε
UVl : 4 / 5 * ε * (4 / 5 * ε) ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card)

⊢ ε ^ 4 / 3 ≤ 4 / 5 * ε * (4 / 5 * ε) * (9 / 4 ^ 2 * ε ^ 2)
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
Ul : 4 / 5 * ε ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card
Vl : 4 / 5 * ε ≤ ↑(star hP G ε hV U).card / 4 ^ P.parts.card
this : 0 < ε
UVl : 4 / 5 * ε * (4 / 5 * ε) ≤ ↑(star hP G ε hU V).card / 4 ^ P.parts.card * (↑(star hP G ε hV U).card / 4 ^ P.parts.card)

⊢ 0 ≤ 9 / 4 ^ 2 * ε ^ 2
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2 ≤ (∑ ab ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, ↑(G.edgeDensity ab.1 ab.2) ^ 2) / 16 ^ P.parts.card
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2 ≤ (∑ ab ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, ↑(G.edgeDensity ab.1 ab.2) ^ 2) / 16 ^ P.parts.card
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts
hε : 0 ≤ ε

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2 ≤ (∑ ab ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, ↑(G.edgeDensity ab.1 ab.2) ^ 2) / 16 ^ P.parts.card
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts
hε : 0 ≤ ε
sp : ∀ (a b : Finset (Finset α)), a.product b = a ×ˢ b

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2 ≤ (∑ ab ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, ↑(G.edgeDensity ab.1 ab.2) ^ 2) / 16 ^ P.parts.card
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts
hε : 0 ≤ ε
sp : ∀ (a b : Finset (Finset α)), a.product b = a ×ˢ b
this : ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑((star hP G ε hU V).product (star hP G ε hV U)).card / ↑((chunk hP G ε hU).parts.product (chunk hP G ε hV).parts).card * (3 / 4 * ε) ^ 2 ≤ (∑ i ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, (fun x => ↑(G.edgeDensity x.1 x.2)) i ^ 2) / ↑((chunk hP G ε hU).parts.product (chunk hP G ε hV).parts).card

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 + ↑(star hP G ε hU V).card * ↑(star hP G ε hV U).card / 16 ^ P.parts.card * (9 / 16) * ε ^ 2 ≤ (∑ ab ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, ↑(G.edgeDensity ab.1 ab.2) ^ 2) / 16 ^ P.parts.card
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts
hε : 0 ≤ ε
sp : ∀ (a b : Finset (Finset α)), a.product b = a ×ˢ b

⊢ 3 / 4 * ε ≤ |(∑ i ∈ (star hP G ε hU V).product (star hP G ε hV U), (fun x => ↑(G.edgeDensity x.1 x.2)) i) / ↑((star hP G ε hU V).product (star hP G ε hV U)).card - (∑ i ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, (fun x => ↑(G.edgeDensity x.1 x.2)) i) / ↑((chunk hP G ε hU).parts.product (chunk hP G ε hV).parts).card|
-- Mathlib/Combinatorics/SimpleGraph/Regularity/Chunk.lean
α : Type u_1
inst✝³ : Fintype α
inst✝² : DecidableEq α
P : Finpartition univ
hP : P.IsEquipartition
G : SimpleGraph α
inst✝¹ : DecidableRel G.Adj
ε : ℝ
U : Finset α
hU✝ : U ∈ P.parts
V : Finset α
𝒜 : Finset (Finset α)
s : Finset α
inst✝ : Nonempty α
hPα : P.parts.card * 16 ^ P.parts.card ≤ Fintype.card α
hPε : 100 ≤ 4 ^ P.parts.card * ε ^ 5
hε₁ : ε ≤ 1
hU : U ∈ P.parts
hV : V ∈ P.parts
hUVne : U ≠ V
hUV : ¬G.IsUniform ε U V
t : (star hP G ε hU V).product (star hP G ε hV U) ⊆ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts
hε : 0 ≤ ε
sp : ∀ (a b : Finset (Finset α)), a.product b = a ×ˢ b

⊢ ↑(G.edgeDensity U V) ^ 2 - ε ^ 5 / 25 ≤ ((∑ i ∈ (chunk hP G ε hU).parts.product (chunk hP G ε hV).parts, (fun x => ↑(G.edgeDensity x.1 x.2)) i) / ↑((chunk hP G ε hU).parts.product (chunk hP G ε hV).parts).card) ^ 2
-- Mathlib/Data/List/Rotate.lean
α : Type u
l : List α
n : ℕ

⊢ (l.rotate n).reverse = l.reverse.rotate (l.length - n % l.length)
-- Mathlib/Data/List/Rotate.lean
α : Type u
l : List α
n : ℕ

⊢ (l.rotate n).reverse.rotate n = l.reverse
-- Mathlib/Topology/UniformSpace/Basic.lean
α : Type ua
β : Type ub
γ : Type uc
δ : Type ud
ι : Sort u_1
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β

⊢ 𝓤 (α × β) = comap (fun p => ((p.1.1, p.2.1), p.1.2, p.2.2)) ((𝓤 α).prod (𝓤 β))
-- Mathlib/Topology/UniformSpace/Basic.lean
α : Type ua
β : Type ub
γ : Type uc
δ : Type ud
ι : Sort u_1
inst✝¹ : UniformSpace α
inst✝ : UniformSpace β

⊢ comap (fun p => (p.1.1, p.2.1)) (𝓤 α) ⊓ comap (fun p => (p.1.2, p.2.2)) (𝓤 β) = comap (Prod.fst ∘ fun p => ((p.1.1, p.2.1), p.1.2, p.2.2)) (𝓤 α) ⊓ comap (Prod.snd ∘ fun p => ((p.1.1, p.2.1), p.1.2, p.2.2)) (𝓤 β)
-- Mathlib/Topology/MetricSpace/Lipschitz.lean
α : Type u
β : Type v
γ : Type w
ι : Type x
inst✝² : PseudoMetricSpace α
inst✝¹ : PseudoMetricSpace β
inst✝ : PseudoMetricSpace γ
K : ℝ≥0
s : Set α
f : α → β
hf : LipschitzOnWith K f s
u : ℕ → α
hu : CauchySeq u
h'u : range u ⊆ s

⊢ CauchySeq (f ∘ u)
-- Mathlib/Topology/MetricSpace/Lipschitz.lean
α : Type u
β : Type v
γ : Type w
ι : Type x
inst✝² : PseudoMetricSpace α
inst✝¹ : PseudoMetricSpace β
inst✝ : PseudoMetricSpace γ
K : ℝ≥0
s : Set α
f : α → β
hf : LipschitzOnWith K f s
u : ℕ → α
hu : CauchySeq u
h'u : range u ⊆ s
b : ℕ → ℝ
b_nonneg : ∀ (n : ℕ), 0 ≤ b n
hb : ∀ (n m N : ℕ), N ≤ n → N ≤ m → dist (u n) (u m) ≤ b N
blim : Tendsto b atTop (𝓝 0)

⊢ CauchySeq (f ∘ u)
-- Mathlib/Topology/MetricSpace/Lipschitz.lean
α : Type u
β : Type v
γ : Type w
ι : Type x
inst✝² : PseudoMetricSpace α
inst✝¹ : PseudoMetricSpace β
inst✝ : PseudoMetricSpace γ
K : ℝ≥0
s : Set α
f : α → β
hf : LipschitzOnWith K f s
u : ℕ → α
hu : CauchySeq u
h'u : range u ⊆ s
b : ℕ → ℝ
b_nonneg : ∀ (n : ℕ), 0 ≤ b n
hb : ∀ (n m N : ℕ), N ≤ n → N ≤ m → dist (u n) (u m) ≤ b N
blim : Tendsto b atTop (𝓝 0)

⊢ ∀ (n : ℕ), 0 ≤ (fun n => ↑K * b n) n
-- Mathlib/Topology/MetricSpace/Lipschitz.lean
α : Type u
β : Type v
γ : Type w
ι : Type x
inst✝² : PseudoMetricSpace α
inst✝¹ : PseudoMetricSpace β
inst✝ : PseudoMetricSpace γ
K : ℝ≥0
s : Set α
f : α → β
hf : LipschitzOnWith K f s
u : ℕ → α
hu : CauchySeq u
h'u : range u ⊆ s
b : ℕ → ℝ
b_nonneg : ∀ (n : ℕ), 0 ≤ b n
hb : ∀ (n m N : ℕ), N ≤ n → N ≤ m → dist (u n) (u m) ≤ b N
blim : Tendsto b atTop (𝓝 0)

⊢ ∀ (n m N : ℕ), N ≤ n → N ≤ m → dist ((f ∘ u) n) ((f ∘ u) m) ≤ (fun n => ↑K * b n) N
-- Mathlib/Topology/MetricSpace/Lipschitz.lean
α : Type u
β : Type v
γ : Type w
ι : Type x
inst✝² : PseudoMetricSpace α
inst✝¹ : PseudoMetricSpace β
inst✝ : PseudoMetricSpace γ
K : ℝ≥0
s : Set α
f : α → β
hf : LipschitzOnWith K f s
u : ℕ → α
hu : CauchySeq u
h'u : range u ⊆ s
b : ℕ → ℝ
b_nonneg : ∀ (n : ℕ), 0 ≤ b n
hb : ∀ (n m N : ℕ), N ≤ n → N ≤ m → dist (u n) (u m) ≤ b N
blim : Tendsto b atTop (𝓝 0)

⊢ Tendsto (fun n => ↑K * b n) atTop (𝓝 0)
-- Mathlib/Algebra/Polynomial/Roots.lean
R : Type u
S : Type v
T : Type w
a✝ b : R
n : ℕ
inst✝⁶ : CommRing R
inst✝⁵ : IsDomain R
p✝ q : R[X]
inst✝⁴ : CommRing T
inst✝³ : CommRing S
inst✝² : IsDomain S
inst✝¹ : Algebra T S
inst✝ : NoZeroSMulDivisors T S
a : T
p : T[X]
ha : a ≠ 0

⊢ (a • p).aroots S = p.aroots S
-- Mathlib/Analysis/Calculus/BumpFunction/Basic.lean
E : Type u_1
X : Type u_2
inst✝⁴ : NormedAddCommGroup E
inst✝³ : NormedSpace ℝ E
inst✝² : NormedAddCommGroup X
inst✝¹ : NormedSpace ℝ X
inst✝ : HasContDiffBump E
c : E
f✝ : ContDiffBump c
x✝ : E
n : ℕ∞
f : ContDiffBump 0
x : E

⊢ ↑f (-x) = ↑f x
-- Mathlib/Analysis/Normed/Module/WeakDual.lean
𝕜 : Type u_1
inst✝² : NontriviallyNormedField 𝕜
E : Type u_2
inst✝¹ : SeminormedAddCommGroup E
inst✝ : NormedSpace 𝕜 E
s : Set E

⊢ IsClosed (polar 𝕜 s)
-- Mathlib/Analysis/Normed/Module/WeakDual.lean
𝕜 : Type u_1
inst✝² : NontriviallyNormedField 𝕜
E : Type u_2
inst✝¹ : SeminormedAddCommGroup E
inst✝ : NormedSpace 𝕜 E
s : Set E

⊢ IsClosed (⋂ i ∈ s, {x | ‖x i‖ ≤ 1})
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n✝ : ?m.21546
s✝ t : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ

⊢ powersetCard n.succ (insert x s) = powersetCard n.succ s ∪ image (insert x) (powersetCard n s)
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n✝ : ?m.21546
s✝ t : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ

⊢ powersetCard n.succ s ∪ filter (fun x => x.card = n.succ) (image (insert x) s.powerset) = powersetCard n.succ s ∪ image (insert x) (powersetCard n s)
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n✝ : ?m.21546
s✝ t : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ

⊢ filter (fun x => x.card = n.succ) (image (insert x) s.powerset) = image (insert x) (powersetCard n s)
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝ : Finset α
n✝ : ?m.21546
s✝ t : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ

⊢ image (insert x) (filter (fun a => (insert x a).card = n.succ) s.powerset) = image (insert x) (filter (fun x => x.card = n) s.powerset)
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝¹ : Finset α
n✝ : ?m.21546
s✝ t✝ : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ
t : Finset α

⊢ t ∈ filter (fun a => (insert x a).card = n.succ) s.powerset ↔ t ∈ filter (fun x => x.card = n) s.powerset
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝¹ : Finset α
n✝ : ?m.21546
s✝ t✝ : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ
t : Finset α

⊢ t ⊆ s → ((insert x t).card = n.succ ↔ t.card = n)
-- Mathlib/Data/Finset/Powerset.lean
α : Type u_1
s✝¹ t✝¹ : Finset α
n✝ : ?m.21546
s✝ t✝ : Finset α
inst✝ : DecidableEq α
x : α
s : Finset α
h : x ∉ s
n : ℕ
t : Finset α
ht : t ⊆ s
this : x ∉ t

⊢ (insert x t).card = n.succ ↔ t.card = n
-- Mathlib/RingTheory/Perfection.lean
K : Type u₁
inst✝² : Field K
v : Valuation K ℝ≥0
O : Type u₂
inst✝¹ : CommRing O
inst✝ : Algebra O K
hv : v.Integers O
p : ℕ
hp : Fact (Nat.Prime p)
hvp : Fact (v ↑p ≠ 1)
x : ModP K v O hv p
hvx : preVal K v O hv p x = 0
hx0 : x ≠ 0

⊢ False
-- Mathlib/RingTheory/Perfection.lean
K : Type u₁
inst✝² : Field K
v : Valuation K ℝ≥0
O : Type u₂
inst✝¹ : CommRing O
inst✝ : Algebra O K
hv : v.Integers O
p : ℕ
hp : Fact (Nat.Prime p)
hvp : Fact (v ↑p ≠ 1)
x : ModP K v O hv p
hvx : preVal K v O hv p x = 0
hx0 : v ↑p < 0

⊢ False
-- Mathlib/NumberTheory/Zsqrtd/GaussianInt.lean
x y : ℤ[i]
hy : y ≠ 0

⊢ (norm x).natAbs ≤ (norm (x * y)).natAbs
-- Mathlib/NumberTheory/Zsqrtd/GaussianInt.lean
x y : ℤ[i]
hy : y ≠ 0

⊢ (norm x).natAbs ≤ (norm x).natAbs * (norm y).natAbs
-- Mathlib/Probability/Independence/Basic.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
_mΩ : MeasurableSpace Ω
μ : Measure Ω
f : Ω → β
g : Ω → β'
mβ : MeasurableSpace β
mβ' : MeasurableSpace β'
inst✝ : IsFiniteMeasure μ
hf : AEMeasurable f μ
hg : AEMeasurable g μ

⊢ IndepFun f g μ ↔ Measure.map (fun ω => (f ω, g ω)) μ = (Measure.map f μ).prod (Measure.map g μ)
-- Mathlib/Probability/Independence/Basic.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
_mΩ : MeasurableSpace Ω
μ : Measure Ω
f : Ω → β
g : Ω → β'
mβ : MeasurableSpace β
mβ' : MeasurableSpace β'
inst✝ : IsFiniteMeasure μ
hf : AEMeasurable f μ
hg : AEMeasurable g μ

⊢ (∀ (s : Set β) (t : Set β'), MeasurableSet s → MeasurableSet t → μ (f ⁻¹' s ∩ g ⁻¹' t) = μ (f ⁻¹' s) * μ (g ⁻¹' t)) ↔ Measure.map (fun ω => (f ω, g ω)) μ = (Measure.map f μ).prod (Measure.map g μ)