CISC 203 Lecture Notes - Lecture 1: Recurrence Relation, Fibronectin

37 views3 pages

Document Summary

A and b: assume a prime p p is irrational. 5 + 2 + 2 + 2 fn = 5 + (n 1)*2. Let"s use the example above: claim: f1 = 5 and fn = fn-1 + 2 is equivalent to fn = 5 + (n 1)*2, base case: let n = 1, 5 = 5 + (1-1)*2 = 5. Inductive step: assume for some k, k 1, fk = 5 + (k 1)*2: consider fk+1 fk+1 = fk + 2. Question: f1 = 1 and fn = 2*fn-1 + 1. 1: claim: f1 = 1 and fn = 2*fn-1 + 1 is equivalent to fn = 2n - 1, base case: let n = 1, 1 = 21 1 = 1. Inductive step: assume for some k, k 1, fk = 2k - 1: consider fk+1 fk+1 = 2*fk + 1.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers
Class+
$30 USD/m
Billed monthly
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
7 Verified Answers

Related Documents

Related Questions