A level further maths : prrof by induction and summation

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/5

encourage image

There's no tags or description

Looks like no tags are added yet.

6 Terms

1
New cards

What is the formula for the sum of all infringers from 1 to n

knowt flashcard image
2
New cards

What is the formula for the sum of all squares from 1 to n

knowt flashcard image
3
New cards

What is the formula for sum of the cubes from 1 to n

knowt flashcard image
4
New cards

What are the three marking points for all proof by induction questions ?

True for n=1

True for n=k then true for n=k+1

so true for all positive I tiger values of n by mathematical induction

5
New cards

What should you consider when having an inequality in a summation question

That the answer must be greater than or equal to one

6
New cards

How to complete a divisibility proof by induction question ?

1, consider f(k+1)-f(k)

2.write all coefficients in terms of f(k) by manipulating the powers

  1. Simplify the terms

  2. Divide the coefficients into a+b in order to take a factor of the divided number out