Theorem: propagateCarry2_eq_of_carry_eq (Lean4bits/lemmas.lean)

State before:
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁ seq₂ : β → ℕ → Bool
m n : ℕ
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
x : ℕ
h₃ : ∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
Tactic:
induction' x with x ih generalizing seq₁ seq₂
State after:
case zero
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x → seq₁✝ b (m + y) = seq₂✝ b (n + y)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.zero → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.zero) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.zero)

case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.succ x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.succ x)

State before:
case zero
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x → seq₁✝ b (m + y) = seq₂✝ b (n + y)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.zero → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.zero) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.zero)

case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.succ x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.succ x)
Tactic:
{ simp [*] at * }
State after:
case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.succ x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.succ x)

State before:
case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.succ x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.succ x)
Tactic:
{ simp only [propagateCarry2, Nat.add_eq, h₃ x _ (Nat.le_succ _)] at *
  rw [ih]
  assumption
  exact λ y b h => h₃ y b (Nat.le_succ_of_le h) }
State after:
no goals

State before:
case zero
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x → seq₁✝ b (m + y) = seq₂✝ b (n + y)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.zero → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.zero) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.zero)
Tactic:
simp [*] at *
State after:
no goals

State before:
case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + Nat.succ x) =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + Nat.succ x)
Tactic:
simp only [propagateCarry2, Nat.add_eq, h₃ x _ (Nat.le_succ _)] at *
State after:
case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ (next_bit (propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x)) fun i =>
        seq₂ i (n + x)).fst =
    (next_bit (propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)) fun i =>
        seq₂ i (n + x)).fst

State before:
case succ
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ (next_bit (propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x)) fun i =>
        seq₂ i (n + x)).fst =
    (next_bit (propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)) fun i =>
        seq₂ i (n + x)).fst
Tactic:
rw [ih]
State after:
case succ.h₁
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n

case succ.h₃
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ ∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)

State before:
case succ.h₁
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n

case succ.h₃
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ ∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)
Tactic:
assumption
State after:
case succ.h₃
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ ∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)

State before:
case succ.h₃
α β α' β' : Type
γ : β → Type
init_carry : α → Bool
next_carry : (α → Bool) → (β → Bool) → α → Bool
next_bit : (α → Bool) → (β → Bool) → (α → Bool) × Bool
inst✝¹ : Fintype α
inst✝ : Fintype α'
seq₁✝ seq₂✝ : β → ℕ → Bool
m n : ℕ
h₁✝ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁✝ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂✝ n
x✝ : ℕ
h₃✝ : ∀ (y : ℕ) (b : β), y ≤ x✝ → seq₁✝ b (m + y) = seq₂✝ b (n + y)
x : ℕ
ih :
  ∀ (seq₁ seq₂ : β → ℕ → Bool),
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n →
      (∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)) →
        propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ (m + x) =
          propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ (n + x)
seq₁ seq₂ : β → ℕ → Bool
h₁ :
  propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₁ m =
    propagateCarry2 init_carry (fun carry bits => (next_bit carry bits).fst) seq₂ n
h₃ : ∀ (y : ℕ) (b : β), y ≤ Nat.succ x → seq₁ b (m + y) = seq₂ b (n + y)
⊢ ∀ (y : ℕ) (b : β), y ≤ x → seq₁ b (m + y) = seq₂ b (n + y)
Tactic:
exact λ y b h => h₃ y b (Nat.le_succ_of_le h)
State after:
no goals