Sequences and Series Flashcards

(32 cards)

1
Q

Arithmetic sum:

A

Sn = 0.5n(2a+(n-1)d)

= 0.5n(a+l)

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

Geometric sum:

A

Sn = a(1-r^n)/(1-r)

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

Arithmetic term:

A

a + (n-1)d

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

Geometric term:

A

ar^n-1

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

Sum to infinity:

A

a/1-r

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

Two series might be interleaved so

A

find the sum of each one and addd

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

For oscillating series between positive and negative

A

find the running total

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

A typical trick is to replace xn+1 with

A

the expressions involving xn and yn, then simplifying

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

Multiple series interleaved

A

find sum of interleaved

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

Oscillating positive and negative

A

Consider the running total

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

(n+1)th term

A

replace n with n+1`

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

A typical trick is to replace xn+1 with the expressions involving xn and yn

A

Sometimes you can reapply your recurrence relationship to obtain larger values needed

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

Just writing xk+1 in two different ways here (in terms of both Ak and Ak+1 for example) and then comparing coefficients, will do the trick.

A

We’re comparing parameters from the current and next term in the sequence

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

Recurrence relationships

A

compare coefficients

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

If n>= a,

A

Sub in a to make series simpler, or the simplest number allowed

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

look for multiple series’ in a single series

A

find sum of each

17
Q

Find patterns in function sequences,

A

whys this true

18
Q

When cannot find series formula

A

check that all iterations are correct

19
Q

recurrence:

A

relate xn+1 to xn, try values

20
Q

Try and relate separate recurrence formula to each other

A

series find patterns

21
Q

xn > xn+1 –>

A

n^2 + 2n > (n+1)^2 + 2(n+1)

22
Q

f(n) series… patterns

A

Recurrence formula: compare coefficients

23
Q

List results find pattern between n and f(n) but

A

check that all iterations are correct

24
Q

Oscillating series

A

split into two

25
Finding a formula from recurrence relationship: list answers
Use recurrence relationships
26
Base cases, n be as small as possible in order to simplify problem
x = a + (n-1)d
27
∑n,r=1 (r) =
n(n+1)/2
28
∑n,r=1 (r^2) =
(2n+1)(n+1)/6
29
∑n,r=1 (r^3) =
0.25n^2(n+1)^2
30
∑n,r=1 (k) =
kn
31
∑n,r=1 (ar+b) =
bn + a∑n,r=1 (r)
32
∑n,r=k (r) =
∑n,r=1 (r) - ∑k-1,r=1 (r)