Sequences and Series Flashcards

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
Q

Finding a formula from recurrence relationship: list answers

A

Use recurrence relationships

26
Q

Base cases, n be as small as possible in order to simplify problem

A

x = a + (n-1)d

27
Q

∑n,r=1 (r) =

A

n(n+1)/2

28
Q

∑n,r=1 (r^2) =

A

(2n+1)(n+1)/6

29
Q

∑n,r=1 (r^3) =

A

0.25n^2(n+1)^2

30
Q

∑n,r=1 (k) =

A

kn

31
Q

∑n,r=1 (ar+b) =

A

bn + a∑n,r=1 (r)

32
Q

∑n,r=k (r) =

A

∑n,r=1 (r) - ∑k-1,r=1 (r)