3
answers
0
watching
269
views
3 Apr 2018
(4 marks) 3. Let the sequence {an} be defined by aj = 1, Q2 = 3 and an = 2an-1 - An-2 for n > 3. Consider the following statement to be proved by strong induction. an = 2n - 1 for all n EN Verify the base case(s) and carefully state the inductive hypothesis. You do not need to complete the proof here but may want to think it through before answering parts (a) and (b). (a) Base Case(s): (b) Inductive Hypothesis:
(4 marks) 3. Let the sequence {an} be defined by aj = 1, Q2 = 3 and an = 2an-1 - An-2 for n > 3. Consider the following statement to be proved by strong induction. an = 2n - 1 for all n EN Verify the base case(s) and carefully state the inductive hypothesis. You do not need to complete the proof here but may want to think it through before answering parts (a) and (b). (a) Base Case(s): (b) Inductive Hypothesis:
teacherrecoLv10
20 Apr 2022
Sixta KovacekLv2
4 Apr 2018
Already have an account? Log in