Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fibp1 Structured version   Visualization version   GIF version

Theorem fibp1 30911
Description: Value of the Fibonacci sequence at higher indices. (Contributed by Thierry Arnoux, 25-Apr-2019.)
Assertion
Ref Expression
fibp1 (𝑁 ∈ ℕ → (Fibci‘(𝑁 + 1)) = ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)))

Proof of Theorem fibp1
Dummy variables 𝑤 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-fib 30907 . . . 4 Fibci = (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))))
21fveq1i 6376 . . 3 (Fibci‘(𝑁 + 1)) = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))))‘(𝑁 + 1))
32a1i 11 . 2 (𝑁 ∈ ℕ → (Fibci‘(𝑁 + 1)) = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))))‘(𝑁 + 1)))
4 nn0ex 11545 . . . 4 0 ∈ V
54a1i 11 . . 3 (𝑁 ∈ ℕ → ℕ0 ∈ V)
6 0nn0 11555 . . . . 5 0 ∈ ℕ0
76a1i 11 . . . 4 (𝑁 ∈ ℕ → 0 ∈ ℕ0)
8 1nn0 11556 . . . . 5 1 ∈ ℕ0
98a1i 11 . . . 4 (𝑁 ∈ ℕ → 1 ∈ ℕ0)
107, 9s2cld 13900 . . 3 (𝑁 ∈ ℕ → ⟨“01”⟩ ∈ Word ℕ0)
11 eqid 2765 . . 3 (Word ℕ0 ∩ (♯ “ (ℤ‘(♯‘⟨“01”⟩)))) = (Word ℕ0 ∩ (♯ “ (ℤ‘(♯‘⟨“01”⟩))))
12 fiblem 30908 . . . 4 (𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))):(Word ℕ0 ∩ (♯ “ (ℤ‘(♯‘⟨“01”⟩))))⟶ℕ0
1312a1i 11 . . 3 (𝑁 ∈ ℕ → (𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))):(Word ℕ0 ∩ (♯ “ (ℤ‘(♯‘⟨“01”⟩))))⟶ℕ0)
14 eluzp1p1 11912 . . . . 5 (𝑁 ∈ (ℤ‘1) → (𝑁 + 1) ∈ (ℤ‘(1 + 1)))
15 nnuz 11923 . . . . 5 ℕ = (ℤ‘1)
1614, 15eleq2s 2862 . . . 4 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ‘(1 + 1)))
17 s2len 13918 . . . . . 6 (♯‘⟨“01”⟩) = 2
18 1p1e2 11404 . . . . . 6 (1 + 1) = 2
1917, 18eqtr4i 2790 . . . . 5 (♯‘⟨“01”⟩) = (1 + 1)
2019fveq2i 6378 . . . 4 (ℤ‘(♯‘⟨“01”⟩)) = (ℤ‘(1 + 1))
2116, 20syl6eleqr 2855 . . 3 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ‘(♯‘⟨“01”⟩)))
225, 10, 11, 13, 21sseqp1 30905 . 2 (𝑁 ∈ ℕ → ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))))‘(𝑁 + 1)) = ((𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))‘((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))))
23 id 22 . . . . . . 7 (𝑤 = 𝑡𝑤 = 𝑡)
24 fveq2 6375 . . . . . . . 8 (𝑤 = 𝑡 → (♯‘𝑤) = (♯‘𝑡))
2524oveq1d 6857 . . . . . . 7 (𝑤 = 𝑡 → ((♯‘𝑤) − 2) = ((♯‘𝑡) − 2))
2623, 25fveq12d 6382 . . . . . 6 (𝑤 = 𝑡 → (𝑤‘((♯‘𝑤) − 2)) = (𝑡‘((♯‘𝑡) − 2)))
2724oveq1d 6857 . . . . . . 7 (𝑤 = 𝑡 → ((♯‘𝑤) − 1) = ((♯‘𝑡) − 1))
2823, 27fveq12d 6382 . . . . . 6 (𝑤 = 𝑡 → (𝑤‘((♯‘𝑤) − 1)) = (𝑡‘((♯‘𝑡) − 1)))
2926, 28oveq12d 6860 . . . . 5 (𝑤 = 𝑡 → ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))) = ((𝑡‘((♯‘𝑡) − 2)) + (𝑡‘((♯‘𝑡) − 1))))
3029cbvmptv 4909 . . . 4 (𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))) = (𝑡 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑡‘((♯‘𝑡) − 2)) + (𝑡‘((♯‘𝑡) − 1))))
3130a1i 11 . . 3 (𝑁 ∈ ℕ → (𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1)))) = (𝑡 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑡‘((♯‘𝑡) − 2)) + (𝑡‘((♯‘𝑡) − 1)))))
32 simpr 477 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) → 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1))))
331a1i 11 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) → Fibci = (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))))
3433reseq1d 5564 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) → (Fibci ↾ (0..^(𝑁 + 1))) = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1))))
3532, 34eqtr4d 2802 . . . 4 ((𝑁 ∈ ℕ ∧ 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) → 𝑡 = (Fibci ↾ (0..^(𝑁 + 1))))
36 simpr 477 . . . . . . . . . . 11 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → 𝑡 = (Fibci ↾ (0..^(𝑁 + 1))))
3736fveq2d 6379 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (♯‘𝑡) = (♯‘(Fibci ↾ (0..^(𝑁 + 1)))))
385, 10, 11, 13sseqf 30902 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))):ℕ0⟶ℕ0)
391a1i 11 . . . . . . . . . . . . . 14 (𝑁 ∈ ℕ → Fibci = (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))))
4039feq1d 6208 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (Fibci:ℕ0⟶ℕ0 ↔ (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))):ℕ0⟶ℕ0))
4138, 40mpbird 248 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → Fibci:ℕ0⟶ℕ0)
42 nnnn0 11546 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0)
4342, 9nn0addcld 11602 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ0)
445, 41, 43subiwrdlen 30895 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (♯‘(Fibci ↾ (0..^(𝑁 + 1)))) = (𝑁 + 1))
4544adantr 472 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (♯‘(Fibci ↾ (0..^(𝑁 + 1)))) = (𝑁 + 1))
4637, 45eqtrd 2799 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (♯‘𝑡) = (𝑁 + 1))
4746oveq1d 6857 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((♯‘𝑡) − 2) = ((𝑁 + 1) − 2))
48 nncn 11283 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
49 1cnd 10288 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 1 ∈ ℂ)
50 2cnd 11350 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 2 ∈ ℂ)
5148, 49, 50addsubassd 10666 . . . . . . . . . 10 (𝑁 ∈ ℕ → ((𝑁 + 1) − 2) = (𝑁 + (1 − 2)))
5248, 50, 49subsub2d 10675 . . . . . . . . . 10 (𝑁 ∈ ℕ → (𝑁 − (2 − 1)) = (𝑁 + (1 − 2)))
53 2m1e1 11405 . . . . . . . . . . . 12 (2 − 1) = 1
5453oveq2i 6853 . . . . . . . . . . 11 (𝑁 − (2 − 1)) = (𝑁 − 1)
5554a1i 11 . . . . . . . . . 10 (𝑁 ∈ ℕ → (𝑁 − (2 − 1)) = (𝑁 − 1))
5651, 52, 553eqtr2d 2805 . . . . . . . . 9 (𝑁 ∈ ℕ → ((𝑁 + 1) − 2) = (𝑁 − 1))
5756adantr 472 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((𝑁 + 1) − 2) = (𝑁 − 1))
5847, 57eqtrd 2799 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((♯‘𝑡) − 2) = (𝑁 − 1))
5958fveq2d 6379 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡‘((♯‘𝑡) − 2)) = (𝑡‘(𝑁 − 1)))
6036fveq1d 6377 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡‘(𝑁 − 1)) = ((Fibci ↾ (0..^(𝑁 + 1)))‘(𝑁 − 1)))
61 nnm1nn0 11581 . . . . . . . . 9 (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℕ0)
62 peano2nn 11288 . . . . . . . . 9 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
63 nnre 11282 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
64 2re 11346 . . . . . . . . . . . . 13 2 ∈ ℝ
6564a1i 11 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 2 ∈ ℝ)
6663, 65readdcld 10323 . . . . . . . . . . 11 (𝑁 ∈ ℕ → (𝑁 + 2) ∈ ℝ)
67 1red 10294 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 1 ∈ ℝ)
68 2rp 12033 . . . . . . . . . . . . 13 2 ∈ ℝ+
6968a1i 11 . . . . . . . . . . . 12 (𝑁 ∈ ℕ → 2 ∈ ℝ+)
7063, 69ltaddrpd 12103 . . . . . . . . . . 11 (𝑁 ∈ ℕ → 𝑁 < (𝑁 + 2))
7163, 66, 67, 70ltsub1dd 10893 . . . . . . . . . 10 (𝑁 ∈ ℕ → (𝑁 − 1) < ((𝑁 + 2) − 1))
7248, 50, 49addsubassd 10666 . . . . . . . . . . 11 (𝑁 ∈ ℕ → ((𝑁 + 2) − 1) = (𝑁 + (2 − 1)))
7353oveq2i 6853 . . . . . . . . . . 11 (𝑁 + (2 − 1)) = (𝑁 + 1)
7472, 73syl6eq 2815 . . . . . . . . . 10 (𝑁 ∈ ℕ → ((𝑁 + 2) − 1) = (𝑁 + 1))
7571, 74breqtrd 4835 . . . . . . . . 9 (𝑁 ∈ ℕ → (𝑁 − 1) < (𝑁 + 1))
76 elfzo0 12717 . . . . . . . . 9 ((𝑁 − 1) ∈ (0..^(𝑁 + 1)) ↔ ((𝑁 − 1) ∈ ℕ0 ∧ (𝑁 + 1) ∈ ℕ ∧ (𝑁 − 1) < (𝑁 + 1)))
7761, 62, 75, 76syl3anbrc 1443 . . . . . . . 8 (𝑁 ∈ ℕ → (𝑁 − 1) ∈ (0..^(𝑁 + 1)))
7877adantr 472 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑁 − 1) ∈ (0..^(𝑁 + 1)))
79 fvres 6394 . . . . . . 7 ((𝑁 − 1) ∈ (0..^(𝑁 + 1)) → ((Fibci ↾ (0..^(𝑁 + 1)))‘(𝑁 − 1)) = (Fibci‘(𝑁 − 1)))
8078, 79syl 17 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((Fibci ↾ (0..^(𝑁 + 1)))‘(𝑁 − 1)) = (Fibci‘(𝑁 − 1)))
8159, 60, 803eqtrd 2803 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡‘((♯‘𝑡) − 2)) = (Fibci‘(𝑁 − 1)))
8246oveq1d 6857 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((♯‘𝑡) − 1) = ((𝑁 + 1) − 1))
83 simpl 474 . . . . . . . . . 10 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → 𝑁 ∈ ℕ)
8483nncnd 11292 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → 𝑁 ∈ ℂ)
85 1cnd 10288 . . . . . . . . 9 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → 1 ∈ ℂ)
8684, 85pncand 10647 . . . . . . . 8 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((𝑁 + 1) − 1) = 𝑁)
8782, 86eqtrd 2799 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((♯‘𝑡) − 1) = 𝑁)
8887fveq2d 6379 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡‘((♯‘𝑡) − 1)) = (𝑡𝑁))
8936fveq1d 6377 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡𝑁) = ((Fibci ↾ (0..^(𝑁 + 1)))‘𝑁))
90 nn0fz0 12645 . . . . . . . . . 10 (𝑁 ∈ ℕ0𝑁 ∈ (0...𝑁))
9142, 90sylib 209 . . . . . . . . 9 (𝑁 ∈ ℕ → 𝑁 ∈ (0...𝑁))
92 nnz 11646 . . . . . . . . . 10 (𝑁 ∈ ℕ → 𝑁 ∈ ℤ)
93 fzval3 12745 . . . . . . . . . 10 (𝑁 ∈ ℤ → (0...𝑁) = (0..^(𝑁 + 1)))
9492, 93syl 17 . . . . . . . . 9 (𝑁 ∈ ℕ → (0...𝑁) = (0..^(𝑁 + 1)))
9591, 94eleqtrd 2846 . . . . . . . 8 (𝑁 ∈ ℕ → 𝑁 ∈ (0..^(𝑁 + 1)))
9695adantr 472 . . . . . . 7 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → 𝑁 ∈ (0..^(𝑁 + 1)))
97 fvres 6394 . . . . . . 7 (𝑁 ∈ (0..^(𝑁 + 1)) → ((Fibci ↾ (0..^(𝑁 + 1)))‘𝑁) = (Fibci‘𝑁))
9896, 97syl 17 . . . . . 6 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((Fibci ↾ (0..^(𝑁 + 1)))‘𝑁) = (Fibci‘𝑁))
9988, 89, 983eqtrd 2803 . . . . 5 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → (𝑡‘((♯‘𝑡) − 1)) = (Fibci‘𝑁))
10081, 99oveq12d 6860 . . . 4 ((𝑁 ∈ ℕ ∧ 𝑡 = (Fibci ↾ (0..^(𝑁 + 1)))) → ((𝑡‘((♯‘𝑡) − 2)) + (𝑡‘((♯‘𝑡) − 1))) = ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)))
10135, 100syldan 585 . . 3 ((𝑁 ∈ ℕ ∧ 𝑡 = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) → ((𝑡‘((♯‘𝑡) − 2)) + (𝑡‘((♯‘𝑡) − 1))) = ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)))
10239reseq1d 5564 . . . 4 (𝑁 ∈ ℕ → (Fibci ↾ (0..^(𝑁 + 1))) = ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1))))
1035, 41, 43subiwrd 30894 . . . . 5 (𝑁 ∈ ℕ → (Fibci ↾ (0..^(𝑁 + 1))) ∈ Word ℕ0)
104 ovex 6874 . . . . . . . . 9 (⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ∈ V
1051, 104eqeltri 2840 . . . . . . . 8 Fibci ∈ V
106105resex 5620 . . . . . . 7 (Fibci ↾ (0..^(𝑁 + 1))) ∈ V
107106a1i 11 . . . . . 6 (𝑁 ∈ ℕ → (Fibci ↾ (0..^(𝑁 + 1))) ∈ V)
10818fveq2i 6378 . . . . . . . 8 (ℤ‘(1 + 1)) = (ℤ‘2)
10916, 108syl6eleq 2854 . . . . . . 7 (𝑁 ∈ ℕ → (𝑁 + 1) ∈ (ℤ‘2))
11044, 109eqeltrd 2844 . . . . . 6 (𝑁 ∈ ℕ → (♯‘(Fibci ↾ (0..^(𝑁 + 1)))) ∈ (ℤ‘2))
111 hashf 13329 . . . . . . 7 ♯:V⟶(ℕ0 ∪ {+∞})
112 ffn 6223 . . . . . . 7 (♯:V⟶(ℕ0 ∪ {+∞}) → ♯ Fn V)
113 elpreima 6527 . . . . . . 7 (♯ Fn V → ((Fibci ↾ (0..^(𝑁 + 1))) ∈ (♯ “ (ℤ‘2)) ↔ ((Fibci ↾ (0..^(𝑁 + 1))) ∈ V ∧ (♯‘(Fibci ↾ (0..^(𝑁 + 1)))) ∈ (ℤ‘2))))
114111, 112, 113mp2b 10 . . . . . 6 ((Fibci ↾ (0..^(𝑁 + 1))) ∈ (♯ “ (ℤ‘2)) ↔ ((Fibci ↾ (0..^(𝑁 + 1))) ∈ V ∧ (♯‘(Fibci ↾ (0..^(𝑁 + 1)))) ∈ (ℤ‘2)))
115107, 110, 114sylanbrc 578 . . . . 5 (𝑁 ∈ ℕ → (Fibci ↾ (0..^(𝑁 + 1))) ∈ (♯ “ (ℤ‘2)))
116103, 115elind 3960 . . . 4 (𝑁 ∈ ℕ → (Fibci ↾ (0..^(𝑁 + 1))) ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))))
117102, 116eqeltrrd 2845 . . 3 (𝑁 ∈ ℕ → ((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1))) ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))))
118 ovex 6874 . . . 4 ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)) ∈ V
119118a1i 11 . . 3 (𝑁 ∈ ℕ → ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)) ∈ V)
12031, 101, 117, 119fvmptd 6477 . 2 (𝑁 ∈ ℕ → ((𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))‘((⟨“01”⟩seqstr(𝑤 ∈ (Word ℕ0 ∩ (♯ “ (ℤ‘2))) ↦ ((𝑤‘((♯‘𝑤) − 2)) + (𝑤‘((♯‘𝑤) − 1))))) ↾ (0..^(𝑁 + 1)))) = ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)))
1213, 22, 1203eqtrd 2803 1 (𝑁 ∈ ℕ → (Fibci‘(𝑁 + 1)) = ((Fibci‘(𝑁 − 1)) + (Fibci‘𝑁)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 197  wa 384   = wceq 1652  wcel 2155  Vcvv 3350  cun 3730  cin 3731  {csn 4334   class class class wbr 4809  cmpt 4888  ccnv 5276  cres 5279  cima 5280   Fn wfn 6063  wf 6064  cfv 6068  (class class class)co 6842  cr 10188  0cc0 10189  1c1 10190   + caddc 10192  +∞cpnf 10325   < clt 10328  cmin 10520  cn 11274  2c2 11327  0cn0 11538  cz 11624  cuz 11886  +crp 12028  ...cfz 12533  ..^cfzo 12673  chash 13321  Word cword 13486  ⟨“cs2 13870  seqstrcsseq 30892  Fibcicfib 30906
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2070  ax-7 2105  ax-8 2157  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2352  ax-ext 2743  ax-rep 4930  ax-sep 4941  ax-nul 4949  ax-pow 5001  ax-pr 5062  ax-un 7147  ax-inf2 8753  ax-cnex 10245  ax-resscn 10246  ax-1cn 10247  ax-icn 10248  ax-addcl 10249  ax-addrcl 10250  ax-mulcl 10251  ax-mulrcl 10252  ax-mulcom 10253  ax-addass 10254  ax-mulass 10255  ax-distr 10256  ax-i2m1 10257  ax-1ne0 10258  ax-1rid 10259  ax-rnegex 10260  ax-rrecex 10261  ax-cnre 10262  ax-pre-lttri 10263  ax-pre-lttrn 10264  ax-pre-ltadd 10265  ax-pre-mulgt0 10266
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3or 1108  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2063  df-mo 2565  df-eu 2582  df-clab 2752  df-cleq 2758  df-clel 2761  df-nfc 2896  df-ne 2938  df-nel 3041  df-ral 3060  df-rex 3061  df-reu 3062  df-rab 3064  df-v 3352  df-sbc 3597  df-csb 3692  df-dif 3735  df-un 3737  df-in 3739  df-ss 3746  df-pss 3748  df-nul 4080  df-if 4244  df-pw 4317  df-sn 4335  df-pr 4337  df-tp 4339  df-op 4341  df-uni 4595  df-int 4634  df-iun 4678  df-br 4810  df-opab 4872  df-mpt 4889  df-tr 4912  df-id 5185  df-eprel 5190  df-po 5198  df-so 5199  df-fr 5236  df-we 5238  df-xp 5283  df-rel 5284  df-cnv 5285  df-co 5286  df-dm 5287  df-rn 5288  df-res 5289  df-ima 5290  df-pred 5865  df-ord 5911  df-on 5912  df-lim 5913  df-suc 5914  df-iota 6031  df-fun 6070  df-fn 6071  df-f 6072  df-f1 6073  df-fo 6074  df-f1o 6075  df-fv 6076  df-riota 6803  df-ov 6845  df-oprab 6846  df-mpt2 6847  df-om 7264  df-1st 7366  df-2nd 7367  df-wrecs 7610  df-recs 7672  df-rdg 7710  df-1o 7764  df-oadd 7768  df-er 7947  df-map 8062  df-pm 8063  df-en 8161  df-dom 8162  df-sdom 8163  df-fin 8164  df-card 9016  df-pnf 10330  df-mnf 10331  df-xr 10332  df-ltxr 10333  df-le 10334  df-sub 10522  df-neg 10523  df-nn 11275  df-2 11335  df-n0 11539  df-xnn0 11611  df-z 11625  df-uz 11887  df-rp 12029  df-fz 12534  df-fzo 12674  df-seq 13009  df-hash 13322  df-word 13487  df-lsw 13534  df-concat 13542  df-s1 13567  df-substr 13617  df-pfx 13662  df-s2 13877  df-sseq 30893  df-fib 30907
This theorem is referenced by:  fib2  30912  fib3  30913  fib4  30914  fib5  30915  fib6  30916
  Copyright terms: Public domain W3C validator