awhecmu/canonical-drafter-extract-mathlib huggingface dataset:
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (goal)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
⊢ |dist x y - dist (Φ x) (Φ y)| ≤ ε
have refine_3 : |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
Tactic: rw [this]
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have hip : i < N p
Tactic: have hip : i < N p := ((E p) x).2
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (goal)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
⊢ i < N q
have rwa : ∀ (hip : i < N q), i < N q
Tactic: rwa [Npq] at hip
Cleared hypotheses: hip
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have hiq : i < N q
Tactic: have hiq : i < N q := by rwa [Npq] at hip
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
Tactic: have i' : i = (E q) (Ψ x) := by simp only [i, Ψ, Equiv.apply_symm_apply, Fin.val_cast]
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have hjp : j < N p
Tactic: have hjp : j < N p := ((E p) y).2
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (goal)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
hjp : j < N p
⊢ j < N q
have rwa : ∀ (hjp : j < N q), j < N q
Tactic: rwa [Npq] at hjp
Cleared hypotheses: hjp
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
hjp : j < N p
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have hjq : j < N q
Tactic: have hjq : j < N q := by rwa [Npq] at hjp
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (hypothesis)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
hjp : j < N p
hjq : j < N q
⊢ |dist x y - dist (Ψ x) (Ψ y)| ≤ ε
have j' : j = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ y)) : ℕ)
Tactic: have j' : j = (E q) (Ψ y) := by simp only [j, Ψ, Equiv.apply_symm_apply, Fin.val_cast]
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (goal)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
hjp : j < N p
hjq : j < N q
j' : j = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ y)) : ℕ)
⊢ min M ⌊ε⁻¹ * dist x y⌋₊ = ⌊ε⁻¹ * dist x y⌋₊
have refine : ε⁻¹ * dist x y ≤ ε⁻¹ * max C 0
Tactic: refine min_eq_right (Nat.floor_mono ?_)
-- Lean 4 proof step from Mathlib.Topology.MetricSpace.GromovHausdorff (goal)
Goal:
t : Set GHSpace
C : ℝ
u : ℕ → ℝ
K : ℕ → ℕ
ulim : Tendsto u atTop (𝓝 0)
hdiam : ∀ p ∈ t, diam (α := p.Rep) univ ≤ C
hcov :
  ∀ p ∈ t,
    ∀ (n : ℕ),
      ∃ (s : Set p.Rep), #(↑s : Type) ≤ (↑(K n) : Cardinal.{0}) ∧ Subset (α := Set p.Rep) univ (⋃ x ∈ s, ball x (u n))
δ : ℝ
δpos : δ > 0
ε : ℝ := 1 / 5 * δ
εpos : 0 < ε
n : ℕ
hn : ∀ n_1 ≥ n, dist (u n_1) 0 < ε
u_le_ε : u n ≤ ε
s : (p : GHSpace) → Set p.Rep
N : (p : GHSpace) → ℕ
hN : ∀ (p : GHSpace), N p ≤ K n
E : (p : GHSpace) → (↑(s p) : Type) ≃ Fin (N p)
hs : ∀ p ∈ t, Subset (α := Set p.Rep) univ (⋃ x ∈ s p, ball x (u n))
M : ℕ := ⌊ε⁻¹ * max C 0⌋₊
F : GHSpace → (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) :=
  fun (p : GHSpace) ↦
    Sigma.mk (β := fun (k : Fin (K n).succ) ↦ Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ) ⟨N p, ⋯⟩
      fun (a b : Fin (↑(⟨N p, ⋯⟩ : Fin (K n).succ) : ℕ)) ↦
      ⟨min M
          ⌊ε⁻¹ *
              dist (α := (↑(s p) : Type)) (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) a : (↑(s p) : Type))
                (((E p).symm : (a : Fin (N p)) → (↑(s p) : Type)) b : (↑(s p) : Type))⌋₊,
        ⋯⟩
p : GHSpace
pt : p ∈ t
q : GHSpace
qt : q ∈ t
hpq :
  Eq (α := (k : Fin (K n).succ) × (Fin (↑k : ℕ) → Fin (↑k : ℕ) → Fin M.succ))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) p pt))
    ((fun (p : (↑t : Type)) ↦ F (↑p : GHSpace)) (Subtype.mk (p := fun (x : GHSpace) ↦ x ∈ t) q qt))
Npq : N p = N q
Ψ : (↑(s p) : Type) → (↑(s q) : Type) :=
  fun (x : (↑(s p) : Type)) ↦
    ((E q).symm : (a : Fin (N q)) → (↑(s q) : Type)) (Fin.cast Npq ((E p : (a : (↑(s p) : Type)) → Fin (N p)) x))
Φ : (↑(s p) : Type) → q.Rep := fun (x : (↑(s p) : Type)) ↦ (↑(Ψ x) : q.Rep)
x y : (↑(s p) : Type)
this : dist (Φ x) (Φ y) = dist (Ψ x) (Ψ y)
i : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) x) : ℕ)
hip : i < N p
hiq : i < N q
i' : i = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ x)) : ℕ)
j : ℕ := (↑((E p : (a : (↑(s p) : Type)) → Fin (N p)) y) : ℕ)
hjp : j < N p
hjq : j < N q
j' : j = (↑((E q : (a : (↑(s q) : Type)) → Fin (N q)) (Ψ y)) : ℕ)
⊢ ε⁻¹ * dist x y ≤ ε⁻¹ * max C 0
have refine : dist x y ≤ C
Tactic: refine mul_le_mul_of_nonneg_left (le_trans ?_ (le_max_left _ _)) (inv_pos.2 εpos).le