Step
*
1
1
of Lemma
less-fast-fib
1. a : ℕ
2. b : ℕ
⊢ {m:ℕ| 
   ∀k:ℕ. ((a = fib(k) ∈ ℤ) 
⇒ ((k ≤ 0) 
⇒ (b = 0 ∈ ℤ)) 
⇒ (0 < k 
⇒ (b = fib(k - 1) ∈ ℤ)) 
⇒ (m = fib(0 + k) ∈ ℕ))} 
BY
{ TACTIC:(UseWitness ⌜a⌝⋅ THEN Auto) }
Latex:
Latex:
1.  a  :  \mBbbN{}
2.  b  :  \mBbbN{}
\mvdash{}  \{m:\mBbbN{}| 
      \mforall{}k:\mBbbN{}.  ((a  =  fib(k))  {}\mRightarrow{}  ((k  \mleq{}  0)  {}\mRightarrow{}  (b  =  0))  {}\mRightarrow{}  (0  <  k  {}\mRightarrow{}  (b  =  fib(k  -  1)))  {}\mRightarrow{}  (m  =  fib(0  +  k)))\} 
By
Latex:
TACTIC:(UseWitness  \mkleeneopen{}a\mkleeneclose{}\mcdot{}  THEN  Auto)
Home
Index