CP 6 Mathematical Induction 1

Question 1

what is summation notation

Answer 1

∑
- used to denote summation of multiple terms

Question 2

how do we read summation notation

Answer 2

i is reffered to as the index of summation
- start at the bottom # and its incremented by 1unit until it reaches the top # (upper bound of summation)

Question 3

what is the first step on induction

Answer 3

the base case
- establish the statement is true for n=0 (imput 0 into ur formula and see if it works)

Question 4

what is the second step of induction

Answer 4

induction step
- if statement hold for some natural # k, then it also holds for the next one k+1

Question 5

TF if you can divide a number or statement its not prime

Answer 5

T

Question 6

what is the proof by contradiction strategy

Answer 6

we assume the negation of the statement we want to prove
- we then derive a logical obsurdity based on assumption (1=0) etc
- conclude assumption is mathematically incorrect therefor P is true