-- Mathlib/Topology/Algebra/Valued/ValuationTopology.lean
theorem subgroups_basis : RingSubgroupsBasis fun γ : Γ₀ˣ => (v.ltAddSubgroup γ : AddSubgroup R) :=
  { inter

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
⊢ ↑(v.ltAddSubgroup 1) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
rintro y _

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
y : R
a✝ : y ∈ ↑(v.ltAddSubgroup 1)
⊢ y ∈ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
case inr.intro
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
use γx⁻¹ * γ

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
⊢ ↑(v.ltAddSubgroup (γx⁻¹ * γ)) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ₀ γ₁ : Γ₀ˣ
⊢ v.ltAddSubgroup (γ₀ ⊓ γ₁) ≤ v.ltAddSubgroup γ₀ ⊓ v.ltAddSubgroup γ₁

Tactic:
simp only [ltAddSubgroup, Units.min_val, Units.val_le_val, lt_min_iff,
  AddSubgroup.mk_le_mk, setOf_subset_setOf, le_inf_iff, and_imp, imp_self, implies_true,
  forall_const, and_true]

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ₀ γ₁ : Γ₀ˣ
⊢ ∀ (a : R), v a < ↑γ₀ → v a < ↑γ₁ → v a < ↑γ₀

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
⊢ ∀ (i : Γ₀ˣ), ∃ j, ↑(v.ltAddSubgroup j) * ↑(v.ltAddSubgroup j) ⊆ ↑(v.ltAddSubgroup i)

Tactic:
rintro γ

Result:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ : Γ₀ˣ
⊢ ∃ j, ↑(v.ltAddSubgroup j) * ↑(v.ltAddSubgroup j) ⊆ ↑(v.ltAddSubgroup γ)

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
y : R
a✝ : y ∈ ↑(v.ltAddSubgroup 1)
⊢ y ∈ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
change v (x * y) < _

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
y : R
a✝ : y ∈ ↑(v.ltAddSubgroup 1)
⊢ v (x * y) < ↑γ

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
⊢ ∀ (x : R) (i : Γ₀ˣ), ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup i)

Tactic:
rintro x γ

Result:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ γ₀ : Γ₀ˣ
h : γ₀ * γ₀ ≤ γ
r : R
r_in : v r < ↑γ₀
s : R
s_in : v s < ↑γ₀
⊢ v r * v s < ↑γ₀ * ↑γ₀

Tactic:
gcongr <;> exact zero_le'

Result:
no goals

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
y : R
vy_lt : v y < ↑γ * ↑γx⁻¹
⊢ v y * ↑γx < ↑γ

Tactic:
simpa using mul_inv_lt_of_lt_mul₀ vy_lt

Result:
no goals

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
y : R
vy_lt : v y < ↑(γx⁻¹ * γ)
⊢ v (x * y) < ↑γ

Tactic:
rw [Valuation.map_mul, Hx, mul_comm]

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
y : R
vy_lt : v y < ↑(γx⁻¹ * γ)
⊢ v y * ↑γx < ↑γ

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
⊢ ∀ (x : R) (i : Γ₀ˣ), ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup i)

Tactic:
rintro x γ

Result:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ : Γ₀ˣ
⊢ ∃ j, ↑(v.ltAddSubgroup j) * ↑(v.ltAddSubgroup j) ⊆ ↑(v.ltAddSubgroup γ)

Tactic:
obtain ⟨γ₀, h⟩ := exists_square_le γ

Result:
case intro
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ γ₀ : Γ₀ˣ
h : γ₀ * γ₀ ≤ γ
⊢ ∃ j, ↑(v.ltAddSubgroup j) * ↑(v.ltAddSubgroup j) ⊆ ↑(v.ltAddSubgroup γ)

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
⊢ ↑(v.ltAddSubgroup 1) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
rintro y _

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
y : R
a✝ : y ∈ ↑(v.ltAddSubgroup 1)
⊢ y ∈ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
y : R
vy_lt : v y < ↑(γx⁻¹ * γ)
⊢ v (y * x) < ↑γ

Tactic:
rw [Valuation.map_mul, Hx]

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
y : R
vy_lt : v y < ↑(γx⁻¹ * γ)
⊢ v y * ↑γx < ↑γ

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
rcases GroupWithZero.eq_zero_or_unit (v x) with (Hx | ⟨γx, Hx⟩)

Result:
case inl
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

case inr.intro
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ γx : Γ₀ˣ
Hx : v x = ↑γx
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x * x_1) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
case inl
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
⊢ ∃ j, ↑(v.ltAddSubgroup j) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Tactic:
use 1

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
x : R
γ : Γ₀ˣ
Hx : v x = 0
⊢ ↑(v.ltAddSubgroup 1) ⊆ (fun x_1 => x_1 * x) ⁻¹' ↑(v.ltAddSubgroup γ)

Proof state:
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ₀ γ₁ : Γ₀ˣ
⊢ ∃ k, v.ltAddSubgroup k ≤ v.ltAddSubgroup γ₀ ⊓ v.ltAddSubgroup γ₁

Tactic:
use min γ₀ γ₁

Result:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ₀ γ₁ : Γ₀ˣ
⊢ v.ltAddSubgroup (γ₀ ⊓ γ₁) ≤ v.ltAddSubgroup γ₀ ⊓ v.ltAddSubgroup γ₁

Proof state:
case h
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ γ₀ : Γ₀ˣ
h : γ₀ * γ₀ ≤ γ
⊢ ↑(v.ltAddSubgroup γ₀) * ↑(v.ltAddSubgroup γ₀) ⊆ ↑(v.ltAddSubgroup γ)

Tactic:
rintro - ⟨r, r_in, s, s_in, rfl⟩

Result:
case h.intro.intro.intro.intro
R : Type u
inst✝¹ : Ring R
Γ₀ : Type v
inst✝ : LinearOrderedCommGroupWithZero Γ₀
v : Valuation R Γ₀
γ γ₀ : Γ₀ˣ
h : γ₀ * γ₀ ≤ γ
r : R
r_in : r ∈ ↑(v.ltAddSubgroup γ₀)
s : R
s_in : s ∈ ↑(v.ltAddSubgroup γ₀)
⊢ (fun x1 x2 => x1 * x2) r s ∈ ↑(v.ltAddSubgroup γ)