2 - 1 series and induction Flashcards

1
Q

proving by induction the nth term
eg u1 = 2
u n+1 = 3 un + 2
prove un = 3^n -1

A

when n = 1
u1 = 3-1 = 2
assume when n = k
when n = k + 1
uk+1 = 3uk + 2
3(3^k -1) + 2
= 3^k+1 -1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

if the sequence determines on 2 previous terms

A

can still prove by induction but show it works for 2 starting values of n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

prove by induction series

A

same thing
n = 1
assume for n = k
let n = k + 1
but sum to k+1 = sum to k + uk+1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

induction conclusion

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

sum of r from n to 1

A

1/2 n(n+1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

sum of c from r=1 to n when c is constant

A

nc

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

method of differences

A

if a series is in the form f(r+1) - f(r)
the sum = f(n+1) - f(1)
write it out for the first few terms and last few to see the cancellation
usually have to split up by partial fractions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

sum yo infinity of a convergent series

A

find the sum of the first n terms and consider what happens as n gets large

How well did you know this?
1
Not at all
2
3
4
5
Perfectly