Step * 2 2 1 1 1 of Lemma nth-better-fibs


1. : ℤ
2. n ≠ 0
3. 0 < n
4. ∀i:ℕ(s-nth(n 1;mk-stream(λp.let a,b in eval in <b, c>;<fib(i), fib(i 1)>)) = <fib(i (n 1)), f\000Cib((i (n 1)) 1)> ∈ (ℤ × ℤ))
5. : ℕ
⊢ <fib(i 1), fib(i) fib(i 1)> = <fib(i 1), fib(i 2)> ∈ (ℕ × ℤ)
BY
(RW (AddrC [3;2] RecUnfoldTopAbC) THEN RepeatFor (AutoSplit))⋅ }


Latex:


Latex:

1.  n  :  \mBbbZ{}
2.  n  \mneq{}  0
3.  0  <  n
4.  \mforall{}i:\mBbbN{}.  (s-nth(n  -  1;mk-stream(\mlambda{}p.let  a,b  =  p  in  eval  c  =  a  +  b  in  <b,  c><fib(i),  fib(i  +  1)>))  =  \000C<fib(i  +  (n  -  1)),  fib((i  +  (n  -  1))  +  1)>)
5.  i  :  \mBbbN{}
\mvdash{}  <fib(i  +  1),  fib(i)  +  fib(i  +  1)>  =  <fib(i  +  1),  fib(i  +  2)>


By


Latex:
(RW  (AddrC  [3;2]  RecUnfoldTopAbC)  0  THEN  RepeatFor  2  (AutoSplit))\mcdot{}




Home Index