Theorem: algebra.lex_le_refl (Diploma/Order/MonomialOrder.lean)

State before:
n : ℕ
⊢ ∀ (a : Variables n order.Lex), Order.lex a a
Tactic:
intro a
State after:
n : ℕ
a : Variables n order.Lex
⊢ Order.lex a a

State before:
n : ℕ
a : Variables n order.Lex
⊢ Order.lex a a
Tactic:
exact aux n a
State after:
no goals

State before:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
⊢ Order.lex_impl v v
Tactic:
match v with 
  | ⟨[], p⟩    => rw [Order.lex_impl]
                  split
                  simp at *
                  simp at p
                  simp at *                                   
  | ⟨x::xs, _⟩ => rw [Order.lex_impl]
                  split
                  simp
                  simp at *
                  simp at *
                  simp [Nat.le_refl]
                  rename_i x₁ _ x₂ _ h₁ h₂
                  have h₃ := Eq.symm h₁.left
                  have h₄ := Eq.symm h₂.left
                  rw [h₃, h₄]
                  simp [Nat.le_refl]
                  apply aux (m-1) (tail ⟨x::xs, _⟩)
State after:
no goals

State before:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
⊢ Order.lex_impl { val := [], property := p } { val := [], property := p }
Tactic:
rw [Order.lex_impl]
State after:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
⊢ match { val := [], property := p }, { val := [], property := p } with
  | { val := [], property := property }, { val := [], property := property_1 } => True
  | { val := x :: tail, property := property }, { val := y :: tail_1, property := property_1 } =>
    if x = y then Order.lex_impl (Vector.tail { val := [], property := p }) (Vector.tail { val := [], property := p })
    else x ≤ y

State before:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
⊢ match { val := [], property := p }, { val := [], property := p } with
  | { val := [], property := property }, { val := [], property := property_1 } => True
  | { val := x :: tail, property := property }, { val := y :: tail_1, property := property_1 } =>
    if x = y then Order.lex_impl (Vector.tail { val := [], property := p }) (Vector.tail { val := [], property := p })
    else x ≤ y
Tactic:
split
State after:
case h_1
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
property✝¹ property✝ : List.length [] = m
heq✝¹ : { val := [], property := p } = { val := [], property := property✝¹ }
heq✝ : { val := [], property := p } = { val := [], property := property✝ }
⊢ True

case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝

State before:
case h_1
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
property✝¹ property✝ : List.length [] = m
heq✝¹ : { val := [], property := p } = { val := [], property := property✝¹ }
heq✝ : { val := [], property := p } = { val := [], property := property✝ }
⊢ True

case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝
Tactic:
simp at *
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : List.length [] = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝
Tactic:
simp at p
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : 0 = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
p : 0 = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := [], property := p } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := [], property := p } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then Order.lex_impl (tail { val := [], property := p }) (tail { val := [], property := p }) else x✝ ≤ y✝
Tactic:
simp at *
State after:
no goals

State before:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝ : List.length (x :: xs) = m
⊢ Order.lex_impl { val := x :: xs, property := property✝ } { val := x :: xs, property := property✝ }
Tactic:
rw [Order.lex_impl]
State after:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝ : List.length (x :: xs) = m
⊢ match { val := x :: xs, property := property✝ }, { val := x :: xs, property := property✝ } with
  | { val := [], property := property }, { val := [], property := property_1 } => True
  | { val := x_1 :: tail, property := property }, { val := y :: tail_1, property := property_1 } =>
    if x_1 = y then
      Order.lex_impl (Vector.tail { val := x :: xs, property := property✝ })
        (Vector.tail { val := x :: xs, property := property✝ })
    else x_1 ≤ y

State before:
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝ : List.length (x :: xs) = m
⊢ match { val := x :: xs, property := property✝ }, { val := x :: xs, property := property✝ } with
  | { val := [], property := property }, { val := [], property := property_1 } => True
  | { val := x_1 :: tail, property := property }, { val := y :: tail_1, property := property_1 } =>
    if x_1 = y then
      Order.lex_impl (Vector.tail { val := x :: xs, property := property✝ })
        (Vector.tail { val := x :: xs, property := property✝ })
    else x_1 ≤ y
Tactic:
split
State after:
case h_1
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
property✝¹ property✝ : List.length [] = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := [], property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := [], property := property✝ }
⊢ True

case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝

State before:
case h_1
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
property✝¹ property✝ : List.length [] = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := [], property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := [], property := property✝ }
⊢ True

case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝
Tactic:
simp
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : { val := x :: xs, property := property✝² } = { val := x✝ :: tail✝¹, property := property✝¹ }
heq✝ : { val := x :: xs, property := property✝² } = { val := y✝ :: tail✝, property := property✝ }
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝
Tactic:
simp at *
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : x = x✝ ∧ xs = tail✝¹
heq✝ : x = y✝ ∧ xs = tail✝
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : List.length (x✝ :: tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : List.length (y✝ :: tail✝) = m
heq✝¹ : x = x✝ ∧ xs = tail✝¹
heq✝ : x = y✝ ∧ xs = tail✝
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝
Tactic:
simp at *
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : succ (List.length tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : succ (List.length tail✝) = m
heq✝¹ : x = x✝ ∧ xs = tail✝¹
heq✝ : x = y✝ ∧ xs = tail✝
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝² : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝¹ : List ℕ
property✝¹ : succ (List.length tail✝¹) = m
y✝ : ℕ
tail✝ : List ℕ
property✝ : succ (List.length tail✝) = m
heq✝¹ : x = x✝ ∧ xs = tail✝¹
heq✝ : x = y✝ ∧ xs = tail✝
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝² }) (tail { val := x :: xs, property := property✝² })
  else x✝ ≤ y✝
Tactic:
rename_i x₁ _ x₂ _ h₁ h₂
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝
Tactic:
have h₃ := Eq.symm h₁.left
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝
Tactic:
have h₄ := Eq.symm h₂.left
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ if x✝ = y✝ then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x✝ ≤ y✝
Tactic:
rw [h₃, h₄]
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ if x = x then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x ≤ x

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ if x = x then
    Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
  else x ≤ x
Tactic:
simp [Nat.le_refl]
State after:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })

State before:
case h_2
n : ℕ
a : Variables n order.Lex
m : ℕ
v : Variables m order.Lex
x : ℕ
xs : List ℕ
property✝¹ : List.length (x :: xs) = m
v₁✝ v₂✝ : Vector ℕ m
x✝ : ℕ
tail✝ : List ℕ
x₁ : succ (List.length tail✝) = m
y✝ : ℕ
x₂ : List ℕ
property✝ : succ (List.length x₂) = m
h₁ : x = x✝ ∧ xs = tail✝
h₂ : x = y✝ ∧ xs = x₂
h₃ : x✝ = x
h₄ : y✝ = x
⊢ Order.lex_impl (tail { val := x :: xs, property := property✝¹ }) (tail { val := x :: xs, property := property✝¹ })
Tactic:
apply aux (m-1) (tail ⟨x::xs, _⟩)
State after:
no goals