Unformatted text preview: i =0 f i = f n +21. Add f n +1 to both sides. Then n +1 s i =0 f i = f n +21 + f n +1 = ( f n +1 + f n +2 )1 = f n +31 = f ( n +1)+21 . 3. Give a recursive deFnition of the set of even integers. Call this set E . Basis step: 0 ∈ E , Recursive step: If n ∈ E then n + 2 ∈ E and n2 ∈ E ....
View
Full
Document
This note was uploaded on 03/21/2011 for the course CMPSC 40 taught by Professor Egiceoclu during the Fall '09 term at UCSB.
 Fall '09
 Egiceoclu

Click to edit the document details