Arithmetic Sequences and Series
a = first term
d = common difference
To find a certain term in the sequence (n = term you want):
U n a n 1d
To find the sum of all terms up to n in a series:
S n n 2 2a n 1d
Geometric Sequences and Series
r = common ratio = 2nd term/1st term = 3rd term/2nd term
a = first term
To find a certain term in the sequence (n = term you want): U n ar n 1
To find the sum of all terms up to n in a series:
Sn
a 1 rn
1 r
Example 1:
if r 1
Sn
a r n 1
r 1
if r 1
In an arithmetic sequence u1 u3 12
a and d.
and
u 4 u 6 24 . Find the values of
u1 u 3 12 a 1 1d a 3 1d 12 2a 2d 12
u 4 u 6 24 a 4 1d a 6 1d 24 2a 8d 24
Solve using simultaneo us equations :
2a 2d 12
2a 2d 12
2a 8d 24
2a 8d 24
6d 12 d 2 a 4
Example 2:
In an arithmetic series, the sum of the first 2n terms is half the sum of the first 3n
terms. If a = 12 and d = 3, find the value of n.
S 2 n 2 n 2 212 2n 13 n24 6n 3 n21 6n 21n 6n 2
S 3n 3n 2 212 3n 13 3n 2 24 9n 3 3n 2 21 9n
S 2n
1
2
21n 6n 2
S 3n
4 21n 6n 2 3 21n 9n 2
1 3
2 2
21n 9n
2
3
21n 9n
2
2
21n 6n 2
84n 24n 2 63n 27n 2
3
21n 9n
2
4
21n 3n 2 0
3n7 n 0 3n 0 or 7 n 0 n 7 or n 0
Example 3:
Find the sum of the first 8 terms of the series 2, 6, 18, 54.
6
ar n 1 23 n 1 23 n 1
a 2 r 3 Sn
3n 1
2
r 1
3 1
2
S 8 38 1 6560
Example 4:
In a geometric series the 5th term is 8 times the 2nd term and the sum of the 6th and
8th terms is 160. Determine:
a) Common Ratio
b) First Term
c) The sum of the 4th to 10th terms inclusive
a
a, ar , ar 2 , ar 3
U 5 ar 4 U 2 ar ar 4 8ar r 3 8 r 2
b
U 6 ar 5 U 8 ar 7
ar 5 ar 7 160
Using r 2 from (a) : a2 a2 160 32a 128a 160
5
160a 160 a 1
7
c
Sn
a r n 1
r 1
S10 S 3
a r 10 1 a r 3 1 1 210 1 1 2 3 1
210 1 2 3 1
r 1
r 1
2 1
2 1
1024 8 1016
To find the sum to infinity of a series (NOTE: This can only be used when |r| < 1)
S
Example 5:
a
1 r
when 1 r 1
If €400 is invested at compound interest of 10% per annum, determine:
a) Value after 9 years
b) The time correct to the nearest year it takes to reach more than €1500
a
a 400 r 1.10 U n ar n 1 4001.1
U 9 4001.1
9 1
b
n 1
4001.1 €857.44
U n ar n 1 4001.1
8
n 1
1500
1.1n1 1500
Taking logs of both sides : ln 3.75 ln 1.1
400
n 1
1.1n1 3.75
ln 3.75 n 1 ln 1.1
ln 3.75
n 1 13.87 n 14.87
ln 1.1
It will take 15 years to reach more than €1500
n 1
Logic
Symbols for negative in logic A’ or ~A ;
Truth table for the logic relation
Derivatives
dy
dv
du
u v
dx
dx
dx
a) Product Rule
(Log Tables pg. 42)
b) Quotient Rule
dy
(Log Tables pg. 42 )
dx
c) Chain Rule
v
du
dv
u
dx
dx
v2
dy dy du
*
dx du dx
Find the Maximum and Minimum Turning Points
SLOPE = 0 at the TURNING POINTS
dy
0
dx
To find the Turning Points:
dy
i) Find
dx
dy
ii) Let
= 0, and solve for value(s) of x
dx
iii) For each value of x, find a corresponding value of y
To determine if the Turning Points are Maximum or Minimum:
d2y
i) Find
dx 2
ii) Substitute in values of x found in turning points. If:
d2y
Negative Number
dx 2
d2 y
Positive Number
dx 2
MAXIMUM
MINIMUM
Probability Distributions
To Get mean of a set of values
where N is the number of samples taken. Next, the standard deviation simplifies to
And The variance is S 2
Example1: a list of numbers: 1, 3, 4, 6, 9, 19
mean: (1+3+4+6+9+19) / 6 = 42 / 6 = 7
sum of deviations: ( x x ) = (1-6) (1 6) 2 (3 6) 2 ......(19 6) 2 +36+16+9+1+4+144 = 210
=
Variance is equal to 42
210 /(6 1) =
42 about 6.48
Binomial Distribution:
Pr nCr * p r q nr
Pr e
q=1-p
(In LOG TABLES pg 35)
r
For( n>30)
where np
r!
Example 1 A bag contains a large number of marbles of which 25% are white and the rest are
green. Five marbles are drawn at random. Determine the probability:
Poisson Distribution:
a) 2 white & 3 green
b) At least 3 white
c) Not more than 3 green
a) PWhite 0.25 p
PNot White 0.75 q
n5
This is basically P(2 White), since the rest will be green
P2 5C 20.75 0.25 100.4218750.0625 0.2637
3
2
b) At least 3 white marbles implies 3 white or 4 white or 5 white
P3 5C 3 0.75 0.25 100.56250.015625 0.08789
2
3
PAt least 3 white P3 P4 P5
c) Not more than 3 green implies 2 white or 3 white or 4 white or 5 white, so in
this case, we can add the answers to parts (a) and (b)
PNot More than 3 green P2 P3 P4 P5
Example 2 If 3% of machines produced by a company are defective, determine the probability
that in a sample of 100 machines (a) 4 machines, (b) Not more than 3 machines
and (c) at least 2 machines will be defective.
a)
p 0.03
0.03100 3
P4
e 3 * 3 4
=
4!
b) PNot more than 3 defective P0 P1 P2 P3
P0
e 3 * 30
=
0!
.
.
.
.
c) PAt least two defective P3 P4 ... 1 P0 P1
Matrices
Here is an example of matrix multiplication for two 2x2 matrices
Here is an example of matrices multiplication for a 3x3 matrix
Determinant of a 2x2 matrix
Assuming A is an arbitrary 2x2 matrix A, where the elements are given by:
then the determinant of a this matrix is as follows:
The inverse of a 2x2 matrix
Take for example a arbitury 2x2 Matrix A whose determinant (ad-bc) is not equal to zero
where a,b,c,d are numbers, The inverse is:
Inverse Matrix Method
DEFINITION: Assuming we have a square matrix A, which is non-singular ( i.e.
det(A) does not equal zero ), then there exists an nxn matrix A-1 which is called
the inverse of A, such that this property holds:
AA-1= A-1A = I where I is the identity matrix.
DEFINITION: The inverse matrix method uses the inverse of a matrix to help
solve a system of equations, such like the above Ax = b. By pre-multiplying both
sides of this equation by A-1 gives:
or alternatively this gives
Similarly for three simultaneous equations we would have:
Written in matrix form would look like
and by rearranging we would get that the solution would look like
Example 1
Encrypt the plaintext “TEST MY PROGRAM” using the matrix
25 9
H
11 4
i)
ii)
(i)
Giving the ciphertext in matrix form.
Find the inverse matrix H 1 and use it to decrypt the ciphertext obtained
above.
abcde fgh i j k l m n o p q r s t u v w x y z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
T E S T
20 5 19 20
M Y
13 25
P ROG RAM
16 18 15 7 18 1 13
20 19 13 16 15 18 13
Plaintext matrix p
5 20 25 18 7 1 0
Ciphertext matrix C HP is given by
25
C HP
11
545 655
240 289
(ii)
H 1
9 20 19 13 16 15 18 13
4 5 20 25 18 7 1 0
550 562 438 459 325
243 248 193 202 143
4 9 4 9
1
100 99 11 25 11 25
4 9 545 655 550 562 438 459 325
H 1C H 1 HP P H 1C
11 25 240 289 243 248 193 202 143
20 19 13 16 15 18 13
5 20 25 18 7 1 0
Thus the plaintext is 20 5 19 20
T E S T
Logarithm:
Log Rules:
1) logb(mn)
= logb(m) + logb(n)
2) logb(m/n)
= logb(m) – logb(n)
3) logb(mn)
= n · logb(m)
13 25
M Y
16 18 15 7 18 1 13
P ROG RAM