Metamath Proof Explorer


Theorem rmyluc2

Description: Lucas sequence property of Y with better output ordering. (Contributed by Stefan O'Rear, 16-Oct-2014)

Ref Expression
Assertion rmyluc2 ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N + 1 = 2 ⁢ A ⁢ A Y rm N − A Y rm N − 1

Proof

Step Hyp Ref Expression
1 rmyluc ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N + 1 = 2 ⁢ A Y rm N ⁢ A − A Y rm N − 1
2 frmy ⊢ Y rm : ℤ ≥ 2 × ℤ ⟶ ℤ
3 2 fovcl ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N ∈ ℤ
4 3 zcnd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N ∈ ℂ
5 eluzelcn ⊢ A ∈ ℤ ≥ 2 → A ∈ ℂ
6 5 adantr ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A ∈ ℂ
7 4 6 mulcomd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N ⁢ A = A ⁢ A Y rm N
8 7 oveq2d ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → 2 ⁢ A Y rm N ⁢ A = 2 ⁢ A ⁢ A Y rm N
9 2cnd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → 2 ∈ ℂ
10 9 6 4 mulassd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → 2 ⁢ A ⁢ A Y rm N = 2 ⁢ A ⁢ A Y rm N
11 8 10 eqtr4d ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → 2 ⁢ A Y rm N ⁢ A = 2 ⁢ A ⁢ A Y rm N
12 11 oveq1d ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → 2 ⁢ A Y rm N ⁢ A − A Y rm N − 1 = 2 ⁢ A ⁢ A Y rm N − A Y rm N − 1
13 1 12 eqtrd ⊢ A ∈ ℤ ≥ 2 ∧ N ∈ ℤ → A Y rm N + 1 = 2 ⁢ A ⁢ A Y rm N − A Y rm N − 1