1
Proof by Mathematical Induction
Principle of Mathematical Induction (takes three steps)
TASK: Prove that the statement P n is true for all nβ π΅
1. Check that the statement Pn is true for n = 1.
(Or, if the assertion is that the statement is true for n β₯ a, prove it for n = a.)
2. Assume that the statement is true for n = k
(inductive hypothesis)
3. Prove that if the statement is true for n = k, then it must also be true for n = k + 1
Complex numbers
β π + ππ ,
πππ
,
β π§ = π + ππ
πππ
π = ββ1
π = π
π(π§),
β πππ£ππ π§ = π + ππ
β πππ£ππ π§1 = π ππ1
π = πΌπ(π§)
& π€ = π + ππ,
& π§2 = π π π2 ,
π + ππ = π + ππ
βΊ π=π & π=π
π§1 = π§2 βΊ |π§1 | = |π§2 | & π1 = π2 + 2ππ. π = 0, ±1, ±2 β¦
Presentation of complex number in Cartesian and polar coordinate system
βͺ ππππ’ππ’π ππ π΄ππ πππ’π‘π π£πππ’π: |π§| = π = βπ₯ 2 + π¦ 2
π¦
βͺ π΄πππ’ππππ‘: πππ π§ = π = πππ π‘ππ
(ππππ ππππ‘π’ππ)
π₯
βͺ π₯ = ππππ π, π¦ = ππ ππ π
π = πβ+ ππ = β
π(πππ π½ + π πππ π½)
πͺππππππππ
ππππ
πβ
πππ
=
πππππ ππππ
πππ
ππππβππππππππ
ππππ
= π πππ π
π¬ππππ ππππ
Argan plane is the complex plane
Very useful for fast conversions from
Cartesian into Euler form is β
ππ₯: π§ = β 2 π
βͺ ππ ππ = [|ππ |πππ½π ] [|ππ |πππ½π ] = |ππ ||ππ |ππ(π½π+π½π)
βͺ
ππ
[|ππ |πππ½π ] | ππ | π(π½ βπ½ )
=
=
π π π
ππ
[|ππ |πππ½π ] | ππ |
β
3π
π§ = 2π π 2
argument is measured
in radians
2
Properties of modulus and argument
βͺ |π§ β | = |π§|
& πππ (π§ β ) = βπππ π§
βͺ π§π§ β = |π§|2
βͺ π ππ = π π(π+π2π)
πππ
De Moivreβs Theorem
π§ π = [π(πππ π + π π πππ)]π = π π (πππ π + π π πππ)π
π
π§ π = [ππ ππ ] = π π π πππ = π π (πππ ππ + π π ππ ππ)
β΄ (πππ ππ½ + π πππ ππ½) = (ππππ½ + π ππππ½)π
Finding n-th root of a complex number z
π§ = |π|π ππ = |π|π π(π+π2π)
π
βπ§ = β|π§| π
π
π
(π+π2π)
π
π + π2π
π + π2π
π
= β|π§| {πππ (
) + π π ππ (
)}
π
π
π = 0, 1, 2, 3 β¦ , π β 1
π
Only the values k = 0, 1, β¦, n - 1 give different values of βπ§. There are exactly n nth roots of z.
Geometrically, the n th roots are the vertices
of a regular polygon with n sides in Argan plane.
7
β1
famous nth root of unity is the
solution of equation : π§ π = 1
Reminder and Conjugate roots of polynomial equations with real
coefficients
Real Polynomials
A real polynomial is a polynomial with only real coefficients
Two polynomials are equal if and only if they have the same degree (order) and corresponding terms have
equal coefficients.
if 2x3 + 3x2 β 4x + 6 = ax3 + bx2 β cx + d then
a = 2, b = 3, c = β 4, d = 6
Remainder
If P(x) is divided by D(x) until a remainder R is obtain:
π(π₯)
π
(π₯)
= π(π₯) +
π·(π₯)
π·(π₯)
π(π₯) = π·(π₯)π(π₯) + π
(π₯)
D(x) is the divisor
Q(x) is the quotient
R(x) is the remainder
3
When we divide by a polynomial of degree 1 ("ax+b") the remainder will have degree 0 (a constant)
From here to :
The Remainder Theorem
When a polynomial P(x) is divided by (x β k) until a remainder R is obtain, then R = P(x):
proof:
π(π₯)
π
= π(π₯) +
π₯βπ
π₯βπ
π(π₯) = π(π₯)(π₯ β π) + π
π(π) = π
The Factor Theorem
k is a zero of P(x) β (x β k) is a factor of P(x)
proof:
k is a zero of P(x) β P(k) = 0
β R=0
as
π(π₯) = π(π₯)(π₯ β π) + π
= π(π₯)(π₯ β π) =
β (x β k) is a factor of P(x)
Corollar
(x β k) is a factor of P(x) β there exists a polynomial Q(x) such that P(x) = (x β k) Q(x)
Properties of Real Polynomials
4
Polynomials: Sums and Products of Roots
Let p and q be roots of quadratic equation ax2 + bx + c=0
π + π = βπ/π
ππ = π/π
Let p, q and r be roots of quadratic equation ax3 + bx2 + cx + d = 0
π + π + π = βπ/π
πππ = βπ/π
Vectors, Lines and Planes
Vector as position vector of point A in three dimensions in Cartesian coordinate system:
ππ₯
πβ = ππ₯ πΜ + ππ¦ πΜ + ππ§ πΜ β‘ (ππ¦ ) β‘ (ππ₯ ππ¦ ππ§ )
ππ§
Both, position vector of point A and point A have the same coordinates:
ππ₯
πβ = (ππ¦ ) ,
ππ§
π΄ = (ππ₯ , ππ¦ , ππ§ )
πΜ, πΜ πππ πΜ are unit vectors in x, y and z directions.
1
πΜ = (0)
0
0
πΜ = (1)
0
|πβ| = βππ₯2 + ππ¦2 + ππ§2
0
πΜ = (0)
1
|πβ| ππ ππππππ ππππππ‘π’ππ, πππππ‘β, ππππ’ππ’π ππ ππππ
Unit vector A unit vector is a vector whose length is 1. It gives direction only!
πΜ =
ππ₯
ππ₯ πΜ + ππ¦ πΜ + ππ§ πΜ
πβ
1
=
=
(ππ¦ )
|πβ|
βππ₯2 + ππ¦2 + ππ§2
βππ₯2 + ππ¦2 + ππ§2 ππ§
Vector between two points
π₯π΅ β π₯π΄
ββββββ
π΄π΅ = (π¦π΅ β π¦π΄ ) = (π₯π΅ β π₯π΄ ) πΜ + (π¦π΅ β π¦π΄ ) πΜ + (π§π΅ β π§π΄ ) πΜ
π§π΅ β π§π΄
π₯π΄ β π₯π΅
ββββββ
π¦
π΅π΄ = ( π΄ β π¦π΅ ) = (π₯π΄ β π₯π΅ ) πΜ + (π¦π΄ β π¦π΅ ) πΜ + (π§π΄ β π§π΅ ) πΜ
π§π΄ β π§π΅
ββββββ | = |π΅π΄
ββββββ| = β(π₯π΅ β π₯π΄ )2 + (π¦π΅ β π¦π΄ )2 + (π§π΅ β π§π΄ )2
ππππ’ππ’π β‘ πππππ‘β: |π΄π΅
5
Parallel and Collinear Vectors
πβ ππ ππππππππ π‘π πββ β πβ = ππββ
πππ
πππππ‘π πππ πππππππππ ππ π‘βππ¦ πππ ππ π‘βπ π πππ ππππ
ββββββ πππ π πππ π πππππ π
π΄, π΅ πππ πΆ πππ πππππππππ β ββββββ
π΄π΅ = ππ΄πΆ
(πππ ππππππ πππππ‘ πππ π‘βπ π πππ ππππππ‘πππ)
The Division of a Line Segment
ββββββ: ππ΅
ββββββ = π : π
Μ
Μ
Μ
Μ
in the ratio π: π means π΄π
X divides [AB]β‘ AB
Internal Division:
P divides [AB] internally in ratio 1:3. Find P
ββββββ: ππ΅
ββββββ =
ββββββ = 1: 3 β π΄π
π΄π
1
ββββββ
π΄π΅
4
External Division:
X divide [AB] externally in ratio 2:1. Find Q
ββββββ = π΄π΅
ββββββ
π΅π
Dot / Scalar Product (Scalar, can be ± )
πβ β’ πββ = πββ β’ πβ = |πβ||πββ| cos π
Properties of dot product
πβ β’ πββ = πββ β’ πβ
ππ πβ πππ πββ πππ ππππππππ, π‘βππ πβ β’ πββ = |πβ||πββ|
ππ πβ πππ πββ πππ πππ‘πππππππππ, π‘βππ πβ β’ πββ = β |πβ||πββ|
2
πβ β’ πβ = |πβ |
(πβ + πββ) β’ (πβ + πβ) = πβ β’ πβ + πβ β’ πβ + πββ β’ πβ + πββ β’ πβ
πβ β’ πββ = 0 (πβ β 0, πββ β 0) β πβ πππ πββ πππ ππππππππππ’πππ
πΜ β’ πΜ = 1
πΜ β’ πΜ = 1
πΜ β’ πΜ = 1 & πΜ β’ πΜ = 0
πΜ β’ πΜ = 0
πΜ β’ πΜ = 0
ππ₯
ππ₯
In Cartesian coordinates: πβ β’ πββ = (ππ¦ ) (ππ¦ ) = ππ₯ ππ₯ + ππ¦ ππ¦ + ππ§ ππ§
ππ§
ππ§
Cross / Vector Product (vector)
The magnitude of the vector πβ × πββ is equal
to the area determined by both vectors.
|πβ × πββ| = |πβ||πββ| π ππ π
Direction of the vector πβ × πββ is given by right hand rule.
6
Properties of vector/cross product
πβ × πββ = β πββ × πβ
ππ πβ πππ πββ πππ ππππππππππ’πππ, π‘βππ |πβ × πββ| = |πβ||πββ|
(πβ + πββ) × (πβ + πβ) = πβ × πβ + πβ × πβ + πββ × πβ + πββ × πβ
πβ × πββ = 0 (πβ β 0, πββ β 0) β πβ πππ πββ πππ ππππππππ
πΉππ ππππππππ π£πππ‘πππ π‘βπ π£πππ‘ππ πππππ’ππ‘ ππ 0.
i×i=j× j=k×k=0
β
i× j=k
ππ¦ ππ§ β ππ§ ππ¦
πΜ
ββ
π
πβ × π = ( ππ§ ππ₯ β ππ₯ ππ§ ) = | π₯
ππ₯ ππ¦ β ππ¦ ππ₯
ππ₯
πΜ
ππ¦
ππ¦
j×k=i
k×i = j
πΜ
ππ§ |
ππ§
How do we use dot and cross product
β’ To find angle between vectors the easiest way is to use dot product, not vector product.
β The angle between two vectors
π = ππππππ
βπ
ββ β’ βββ
π
βββ||βββ
π|
|π
Angle between vectors can be acute or obtuse
β The angle between two lines
π = ππππππ
βββ β’ βββ
|π
π|
βββ||βββ
π|
|π
Angle between lines is by definition acute
πβ πππ πββ πππ ππππππ‘πππ π£πππ‘πππ
βͺ Dot product of perpendicular vectors is zero.
βͺ To show that two lines are perpendicular use the dot product with line direction vectors.
β The angle between a line and a plane
|πββ β’ πβ|
|πββ||πβ|
|πββ β’ πβ|
π = πππ sin
|πββ||πβ|
π ππ π = πππ π =
β The angle between two planes is the same as the angle between
their two normal vectors
π = πππ πππ
|πββ β’ π
βββ|
|πββ||π
βββ|
7
βͺ To show that two planes are perpendicular use the dot product on their normal vectors.
βͺ To find all vectors perpendicular to both πβ πππ πββ ππππ k (πβ × πββ), π π π
βͺ To find the unit vector perpendicular to both πβ πππ πββ ππππ
ββ
πββ× π
ββ|
|πββ× π
Coplanar four points
πΉππ’π πππππ‘π πππ ππππππππ ππ πππ ππππ¦ ππ π‘βπ π£πππ’ππ ππ π‘βπ π‘ππ‘ππβπππππ πππππππ ππ¦ π‘βππ ππ 0:
1
Volume of a tetrahedron = 6 scalar triple product
ππ₯
1
1 π
ββ
π = |πβ β ( πβ × π)| = β π₯
6
6 π
π₯
ππ¦
ππ¦
ππ¦
ππ§
ππ§ β π’πππ‘π 3
ππ§
Lines
A plane is completely determined by two points, what can be translated into a fixed point A and one
direction vectors
β Vector equation of a line
ββ of any general point P on the line passing through point A
The position vector π
and having direction vector πββ is given by the equation
πβ = (π1 πΜ + π2 πΜ + π3 πΜ ) + π(π1 πΜ + π2 πΜ + π3 πΜ)
ππ
π1
π1
π₯
(π¦) = (π2 ) + π (π2 )
π3
π§
π3
β Parametric equation of a line β Ξ» is called a parameter Ξ» β π
π1
π1
π₯
(π¦) = (π2 ) + π (π2 )
π3
π§
π3
β
π₯ = π1 + ππ1
π¦ = π2 + ππ2
π§ = π3 + ππ3
β Cartesian equation of a line
π₯ = π1 + ππ1 βΉ π = (π₯ β π1 )/π1
π¦ = π2 + ππ2 βΉ π = (π¦ β π2 )/π2
π§ = π3 + ππ3 βΉ π = (π§ β π3 )/π3
βΉ
π₯βπ1
π1
=
π¦βπ2
π2
=
π§βπ3
π3
(= π)
β Distance from a point P to a line L
Point Q is on the line hence its coordinates must satisfy line equation.
ππππ£π πππ’ππ‘πππ ββββββ
ππ β’ πββ = 0 πππ π.
πΉπππ π‘βπππ ππππ πππππππππ‘ππ ππ πππππ‘ π πππ π π’ππ πππ’πππ‘ππ¦ |ππ|
β Relationship between 3 β D lines
β the lines are coplanar (they lie in the same plane). They could be:
βͺ intersecting
βͺ parallel
βͺ coincident
β the lines are not coplanar and are therefore skew (neither parallel nor intersecting)
8
Are the lines
β the same?β¦β¦.check by inspection
β parallel?β¦β¦β¦check by inspection
β skew or do they have one point in common?
solving ββββ
π1 = ββββ
π2 will give 3 equations in ο¬ and µ.
Solve two of the equations for ο¬ and µ.
if the values of ο¬ and µ do not satisfy the third equation then
the lines are skew, and they do not intersect.
If these values do satisfy the three equations then substitute the value
of ο¬ or µ into the appropriate line and find the point of intersection.
β Distance between two skew lines πβ = πβ + π πββ πππ πβ = πβ + π πβ
π = |πΜ β’ (πβ β πβ)|
π€βπππ
πΜ =
ββ×πβ
π
ββ×πβ|
|π
Planes
A plane is completely determined by two intersecting lines, what can be translated into a fixed point A
and two nonparallel direction vectors
β Vector equation of a plane
ββ of any general point P on the plane passing through point A
The position vector π
and having two direction vector πββ is given by the equation
πβ = πβ + ππββ + ππβ
ππ
π1
π1
π₯
(π¦) = (π2 ) + π (π2 )
π3
π§
π3
β Parametric equation of a plane β Ξ», π is called a parameters Ξ», π β π
π1
π1
π1
π₯
(π¦) = (π2 ) + π (π2 ) + π (π2 ) β
π3
π3
π§
π3
π₯ = π1 + ππ1 + ππ1
π¦ = π2 + ππ2 + ππ2
π§ = π3 + ππ3 + ππ3
β Normal/Scalar product form of vector equation of a plane
πβ β’ πββ = πβ β’ πββ ππ πββ β’ (πβ β πβ) = 0
β Cartesian equation of a plane
π1 π₯ + π2 π¦ + π3 π§ = π
π = π1 π1 + π2 π2 + π3 π3
To convert a vector equation into a Cartesian equation, you find the cross product of the two vectors
appearing in the vector equation to find a normal to the plane and use that to find the Cartesian
equation.
To convert Cartesian -> vector form, you need either two vectors or three points that lie on the plane!
9
So first step is to choose three arbitrary random non-collinear points.
β Distance from origin
π· = |πβ β’ πΜ| = |πβ β’ πΜ| =
|π1 π1 +π2 π2 +π3 π3 |
βπ12 +π22 +π32
β Intersection of a line and a plane
1
4
πΏπππ πΏ: πβ = (β2) + π (5) πππ πππππ π±: π₯ + 2π¦ + 3π§ = 5
β1
6
To check if the line is parallel to the plane do dot product of direction vector of the line and
normal vector to the plane. If dot product is not zero the line and the plane are not parallel
and the line will intersect the plane in one point.
Substitute the line equation into the plane equation to obtain the value of the line parameter µ.
(1 + 4π) + 2(β2 + 5π) + 3(β1 + 6π) = 5 ο 1 + 4µ β 4 + 10µ β 3 + 18µ = 5
β π=
11
32
Substitute µ into the equation of the line to obtain the co-ordinates of the point of intersection:
76
1
(β9)
32
34
In general: Solve for µ and substitute into the equation of the line to get the point of intersection. If
this equation gives you something like 0 = 5, then the line will be parallel and not in the plane, and if
the equation gives you something like 5 = 5 then the line is contained in the plane.
System of Linear Equations
Consider the following linear system :
The augmented matrix
π₯ + 3π¦ β 2π§ = 5
3π₯ + 5π¦ + 6π§ = 7
2π₯ + 4π¦ + 3π§ = 8
~
1 3
[3 5
2 4
β2 5
6 | 7]
3 8
THE A LINEAR SYSTEM MAY BEHAVE IN ANY OF THREE POSSIBLE WAYS
1. The system has a single unique solution.
2. The system has no solution.
3. The system has infinitely many solutions.
For three variables, each linear equation is a plane in 3-D space, and the solution set is the intersection
of these planes. Thus the solution set may be a plane, a line, a single point, or the empty set.
10
Example: solution is a single point: Combine two at the time to eliminate one variable
1. step:
(1. πππ’ππ‘πππ) β (β3) + (2. πππ’ππ‘πππ) = πππ€ π πππππ πππ’ππ‘πππ (ππ π₯ πππ¦ ππππ)
(1. πππ’ππ‘πππ) β (β2) + (3. πππ’ππ‘πππ) = πππ€ π‘βπππ πππ’ππ‘πππ (ππ π₯ πππ¦ ππππ)
2. step
1
(2. πππ’ππ‘πππ) β (β ) + (3. πππ’ππ‘πππ) = πππ€ π‘βπππ πππ’ππ‘πππ (ππ π¦ πππ¦ ππππ)
2
β2π₯ β 6π¦ + 4π§ = β10
β3π₯ β 9π¦ + 6π§ = β15
π₯ + 3π¦ β 2π§ = 5
3π₯ + 5π¦ + 6π§ = 7
2π₯ + 4π¦ + 3π§ = 8
~
2π¦ β 6π§ = 4
π₯ + 3π¦ β 2π§ = 5
β4π¦ + 12π§ = β8
β2π¦ + 7π§ = β2
~
π₯ + 3π¦ β 2π§ = 5
β4π¦ + 12π§ = β8
π§=2
This is equivalent to say that augmented matrix is in reduced row echelon form β augmented matrix
with the zeroes in the bottom left corner.
1 3 β2 5
[ 3 5 6 | 7]
2 4 3 8
~
solution::
π=π
1 3 β2 5
[0 β4 12 | β8]
0 β2 7 β2
π²=π
~
π₯ + 3π¦ β 2π§ = 5
1 3 β2 5
[0 β4 12 | β8] ~ β4π¦ + 12π§ = β8
0 0
1 2
π§=2
π = βππ
Generally, using this method we get augmented matrix of coefficients of the system in echelon form
Echelon form
π
[0
0
π
π
0
ππ₯ + ππ¦ + ππ§ = π
π π
π
β π¦&π₯
π | π] ~
ππ¦ + ππ§ = π β π§ =
β
β π
βπ§ = π
π
ππππππ ππππππππ:
β β 0 β π§ =β β π¦&π₯
(π πππ¦ ππ πππ¦ πππ‘ ππ 0)
ππ ππππππππ:
β = 0 πππ π β 0 β 0 β π§ = π β 0 π€βππβ ππ πππ π’ππ β
π‘βπππ ππ ππ π πππ’π‘πππ (π π¦π π‘ππ ππ ππππππππππππ)
ππππππππππ ππππ πππππππππ: β = 0 πππ π = 0 β π§ πππ ππ πππ¦ ππ’ππππ,
π π π€π π€πππ‘π:
π§ = π‘ π€βπππ π‘ β π
π₯ = π₯(π‘)
π¦ = π¦(π‘)
π§=π‘
Parametric representation of infinitely many solutions is not unique. We expressed the
variable which was not free (z) in terms of the parameter. We eliminated from row 3
variables x and y. It does not have to be that way. We could eliminate z and y to get x,
and then express y and z.
One can solve for any of the variables. Of course, the solution set will look different.
However, it will still represent the same solutions.
11
Example:
π’ππππ’π π πππ’π‘πππ:
1 1
[0 2
0 0
ππ π πππ’π‘πππ:
1
[0
0
πππππππ‘πππ¦ ππππ¦ π πππ’π‘ππππ :
1 1
[0 2
0 0
1 1
2| 2] β π§ = 2
3 6
1 1 1
2 2| 2] β π§ β 0 = 3
0 0 3
π¦ = β1 π₯ = 0 π(0, β1,2)
πππ π’ππ
1 1
π§β0=0 β π§ =π‘ππ
2| 2] β β
π‘ππ’π πππ πππ¦ π§
0 0
π¦ =1βπ‘
π₯=0
Counting principles, including permutations and combinations.
The binomial theorem: expansion of (π + π)π , π πΊ π΅.
β THE PRODUCT RULE
If there are π different ways of performing an operation and for each of these there are π
different ways of performing a second independent operation, then there are ππ different
ways of performing the two operations in succession.
The product principle can be extended to three or more successive operations.
The number of different ways of performing an operation is equal to the sum of the
different mutually exclusive possibilities.
β COUNTING PATHS
The word πππ suggests multiplying the possibilities
The word ππ suggests adding the possibilities.
If the order doesn't matter, it is a Combination.
If the order does matter it is a Permutation.
β PERMUTATIONS (order matters)
A permutation of a group of symbols is any arrangement of those symbols in a definite order.
β Permutations of π different object : π!
Explanation: Assume you have n different symbols and therefore n places to fill in your
arrangement. For the first place, there are n different possibilities. For the second place, no
matter what was put in the first place, there are n β 1 possible symbols to place, for the rth
place there are n β r +1 possible places until the point where r = n, at which point we have
saturated all the places. According to the product principle, therefore, we have n (n β 1)(n β
2)(n β 3)β―1 different arrangements, or n!
12
Wise Advice: If a group of items have to be kept together, treat the items as one object.
Remember that there may be permutations of the items within this group too.
β Permutations of π different objects out of π different available :
π β (π β π) βββ (π β π + π)
Suppose we have 10 letters and want to make groups of 4 letters. For four-letter
permutations, there are 10 possibilities for the first letter, 9 for the second, 8 for the third,
and 7 for the last letter. We can find the total number of different four-letter permutations by
multiplying 10 x 9 x 8 x 7 = 5040. Good logic to apply to similar questions straightforward!!!
β Permutations with repetition of π different objects out of π different available = ππ
There are n possibilities for the first choice, THEN there are n possibilities for the second
choice, and so on, multiplying each time.)
β COMBINATIONS (order doesnβt matters)
It is the number of ways of choosing π objects out of π available given that
βͺ The order of the elements does not matter.
βͺ The elements are not repeated [such as lottery numbers (2,14,15,27,30,33)]
ο·
ο·
The easiest way to explain it is to:
assume that the order does matter (ie permutations),
then alter it so the order does not matter.
Since the combination does not take into account the order, we have to divide the
permutation of the total number of symbols available by the number of redundant
possibilities. π selected objects have a number of redundancies equal to the permutation of
the objects π! (since order doesnβt matter) However, we also need to divide the permutation
n! by the permutation of the objects that are not selected, that is to say (π β π)! .
π!
π! (π β π)!
π!
π(π β π)(π β π)(π β π + π)
π
( ) β‘ πͺππ β‘ ππͺπ =
=
π
π! (π β π)!
π!
β Binomial Expansion/Theorem
π
π
π
π
(π + π) = β ( ) ππβπ π π = ππ + ( ) ππβ1 π + β― + ( ) ππβπ π π + β― + π π
π
π
1
π
π=0
πππ
π
( ) β‘1
0
0! β‘ 1
13
β Binomial Coefficient
π
( ) is the coefficient of the term containing ππβπ π π in the expansion of (π + π)π
π
π(π β 1)(π β 2) β― (π β π + 1)
π!
π!
π
π
( )=
=
=
=(
)
π
πβπ
(π β π)! π!
π!
π! (π β π)!
π
πβπ πππππππ π‘πππ ππ (π + 1)π‘β π‘πππ ππ : ππ+1 = ( ) ππβπ π π
π
The constant term is the term containing no variables.
When finding the coefficient of π₯ π always consider the set of all terms containing π₯ π
Probability
ο·
ο·
ο·
ο·
ο·
The number of trials is the total number of times the βexperimentβ is repeated.
The outcomes are the different results possible for one trial of the experiment.
Equally likely outcomes are expected to have equal frequencies.
The sample space, U, is the set of all possible outcomes of an experiment.
And event is the occurrence of one particular outcome.
P(A) is the probability of an event A occurring in one trial,
n(A) is the number of times event A occurs in the sample space
n(U) is the total number of possible outcomes.
π(π΄)
π(π΄) =
π(π)
ο·
Complementary Events
Two events are described as complementary if they are the only two possible outcomes.
Two complementary events are mutually exclusive.
Since an event must either occur or not occur, the probability of the event either occurring or not
occurring must be 1.
π·(π¨) + π·(π¨β² ) = π
Use when you need probability that an event will not happen
ο·
Possibility when we are interested in more than one outcome
(events are βandβ, βorβ, βat leastβ)
ο·
Combined Events
βͺ (π’ππππ) β‘ πππ‘βππ
β© (πππ‘πππ πππ‘πππ) β‘ πππ‘β/πππ
Given two events, B and A, the probability of at least one of the two events occurring,
π(π΄ βͺ π΅) = π(π΄) + π(π΅) β π(π΄ β© π΅)
either A
or B
or both
P(A) includes part of B from intersection
P(B) includes part of A from intersection
π(π΄ β© π΅) (both A and B)
was counted twice, so one has
to be subtracted
14
πΌπ‘ ππ ππππππ‘πππ‘ π‘π ππππ€ βππ€ π‘π πππ‘ π(π΄ β© π΅)
For mutually exclusive events (no possibility that A and B occurring at the same time)
Turning left and turning right (you can't do both at the same time)
Tossing a coin: Heads and Tails
π(π΄ βͺ π΅) = π(π΄) + π(π΅)
π(π΄ β© π΅) = β
For non - mutually exclusive we are going to find conditional probability for
Independent and Dependent Events
A bag contains three different kinds of marbles: red, blue and green. You pick the marble twice. Probability of
picking up the red one (or any) the second time depends weather you put back the first marble or not.
β’
Independent Events:
β’
the probability that one event occurs
in no way affects the probability of
the other event occurring.
Dependent Events:
probability of one event occurring influences
the likelihood of the other event
You put the first marble back
You donβt put the first marble
β Conditional Probability:
Given two events, B and A, the conditional probability of an event A is the probability that
the event will occur given the knowledge that an event B has already occurred.
This probability is written as (notation for the probability of A given B)
P (A|B )
Probability of the intersection of A and B (both events occur) is: π(π΄ β© π΅) = π(π΅)π(π΄|π΅)
β’
Independent Events:
β’
π(π΄|π΅) = π(π΄) = π(π΄|π΅β² )
π(π΄ β© π΅) = π(π΅)π(π΄|π΅)
π΄ ππππ πππ‘ ππππππ ππ π΅ πππ ππ π΅β²
π(π΄ β© π΅) = π(π΄)π(π΅)
Dependent Events:
π(π΄|π΅) πππππ’πππ‘ππ πππππππππ ππ π‘βπ ππ£πππ‘ π΅
π(π΄ β© π΅) = π(π΅)π(π΄|π΅)
π(π΄|π΅) =
π(π΄ β© π΅)
π(π΅)
β Use of Venn diagrams, tree diagrams and tables of outcomes to solve problems.
1. Venn Diagrams
The probability is found using the principle π(π΄) =
π(π΄)
π(π)
15
2. Tree diagrams
A more flexible method for finding probabilities is known as a tree diagram.
This allows one to calculate the probabilities of the occurrence of events, even where trials are
non-identical (where π(π΄|π΄) β π(π΄)), through the product principle.
β§ͺ Bayesβ Theorem
π(π΄ β© π΅) = π(π΅)π(π΄|π΅)
π(π΄|π΅) =
βΉ
π(π΄ β© π΅) = π(π΄)π(π΅|π΄)
π(π΄ β© π΅) π(π΄)π(π΅|π΄)
=
π(π΅)
π(π΅)
π΅ππ¦ππ β² π‘βπππππ
βͺ Another form of Bayesβ theorem (Formula booklet)
From tree diagram:
there are two ways to get A, either after B has happen or after B has not happened:
16
π(π΄) = π(π΅)π(π΄|π΅) + π(π΅β²)π(π΄|π΅β²)
βΉ
π(π΅|π΄) =
π(π΅)π(π΄|π΅)
π(π΅)π(π΄|π΅) + π(π΅β²)π(π΄|π΅β²)
βͺ Extension of Bayesβ Theorem
If there are more options than simply B occurs or B doesnβt occur, for example if there were
three possible outcomes for the first event B1, B2, and B3
Probability of A occurring is: π(π΅1 )π(π΄|π΅1 ) + π(π΅2 )π(π΄|π΅2 ) + π(π΅3 )π(π΄|π΅3 )
π(π΅π |π΄) =
π(π΅π )π(π΄|π΅π )
π(π΅1 )π(π΄|π΅1 ) + π(π΅2 )π(π΄|π΅2 ) + π(π΅3 )π(π΄|π΅3 )
Outcomes B1, B2, and B3 must cover all the possible outcomes.
Descriptive Statistics
Concepts of population, sample, random sample and frequency distribution of discrete and continuous data.
ο·
A population is the set of all individuals with a given value for a variable associated with them.
ο·
A sample is a small group of individuals randomly selected (in the case of a random sample) from the
population as a whole, used as a representation of the population as a whole.
ο·
The frequency distribution of data is the number of individuals within a sample or population for each
value of the associated variable in discrete data, or for each range of values for the associated variable in
continuous data.
Presentation of data: frequency tables and diagrams
Grouped data: mid-interval values, interval width, upper and lower interval boundaries,
frequency histograms.
17
ο·
Mid interval values are found by halving the difference between the upper and lower interval boundaries.
ο·
The interval width is simply the distance between the upper and lower interval boundaries.
ο·
Frequency histograms are drawn with interval width proportional to bar width and frequency as the
height.
Median, mode; quartiles, percentiles.
Range; interquartile range; variance, standard deviation.
ο·
Mode (discrete data) is the most frequently occurring value in the data set.
ο·
Modal class (continuous data) is the most frequently occurring class.
ο·
Median is the middle value of an ordered data set.
For an odd number of data, the median is middle data.
For an even number of data, the median is average of two middle data.
ο·
Percentile is the score bellow which a certain percentage of the data lies.
ο·
Lower quartile (Q1) is the 25th percentile.
ο·
Median (Q2) is the 50th percentile.
ο·
Upper quartile (Q3) is the 75th percentile.
ο·
Range is the difference between the highest and lowest value in the data set.
ο·
The interquartile range is Q3βQ1.
ο·
Cumulative frequency is the frequency of all values less than a given value.
ο·
The population mean, ΞΌ is generally unknown but the sample mean, π₯Μ
used to serve as an unbiased
estimate of this mean. That used to be. From now on for the examination purposes, data will be treated as
the population. Estimation of mean and variance of population from a sample is no longer required.
Discrete and Continuous Random Variables
ο·
A variable X whose value depends on the outcome of a random process is called a random variable.
For any random variable there is a probability distribution/ function associated with it.
β Probability distribution/ function
Discrete Random Variables
P(X = x), the probability distribution of x, involves listing P(π₯π ) for each π₯π .
1. 0 β€ π(π = π₯) β€ 1
2. β π(π = π₯) = 1
π₯
3. π(π = π₯π )
= 1 β β π(π = π₯π )
πβ π
[π (ππ£πππ‘ π₯π ππππ’ππ ) = 1 β π(πππ¦ ππ‘βππ ππ£πππ‘ ππππ’ππ )]
18
Discrete Random Variables X defined on a β€ x β€ b
probability density function (p.d.f.), f (x), describes the relative likelihood for this variable to
take on a given value
cumulative distribution function ( c.d.f.), πΉ(π‘), is found by integrating the p.d.f. between the
minimum value of X and t
π‘
πΉ(π‘) = π(π β€ π‘) = β« π(π₯)ππ₯
π
1.
π(π₯) β₯ 0
πππ πππ π₯ π (π, π)
π
2. β« π(π₯) = 1
π
π
3. πππ πππ¦ π β€ π < π β€ π,
π(π < π < π) = β« π(π₯)ππ₯
π
βͺ πΉππ π ππππ‘πππ’ππ’π ππππππ π£πππππππ, π‘βπ ππππππππππ‘π¦ ππ πππ¦ π πππππ π£πππ’π ππ π§πππ
π(π = π) = 0
ο·
β π(π β€ π β€ π) = π(π < π < π) = π(π β€ π < π) ππ‘π.
Expected value (or mean) is a weighted average of the possible values that X can take, each value
being weighted according to the probability of that event occurring.
Discrete Random Variables
Continuous Random Variables
β
π¬(πΏ) = π = β π π·(πΏ = π)
π¬(πΏ) = π = β« π π(π)π
π
ββ
sum of: [(each of the possible outcomes)
× (the probability of the outcome occurring)].
Properties of expected value π¬(πΏ)
1. πΌπ π πππ π πππ ππππ π‘πππ‘π , π‘βππ πΈ(ππ + π) = ππΈ(π) + π
2. πΈ(π + π ) = πΈ(π) + πΈ(π )
Expected Value of a Function of X
πΈ[ π(π)], π€βπππ π(π) ππ π ππ’πππ‘πππ ππ π ππ :
Discrete Random Variables
Continuous Random Variables
πΈ[ π(π)] = β π(π₯)π(π = π₯)
πΈ[ π(π)] = β« π(π₯)π(π₯)ππ₯
19
ο· Mode is the most likely value of X.
Discrete Random Variables
The mode is the value of x with largest π(π = π₯) which can be different from the expected value
Continuous Random Variables
The mode is the value of x where f(x) is maximum (which may not be unique).
ο·
Median
Discrete Random Variables
The median of a discrete random variable is the "middle" value. It is the value of X such that
1
2
π(π β€ π₯) β₯
πππ
π(π β₯ π₯) β₯
1
2
Continuous Random Variables
The median of a random variable X is a number m such that
π
β« π(π₯) =
π
1
2
The median m is the number for which the probability is exactly ½ that the random variable will
have a value greater than m, and ½ that it will have a value less than m.
ο· Variance
The variance of a random variable tells us something about the spread of the possible values of the
variable. Variance, Var( X ), is defined as the average of the squared differences of X from the mean:
π½ππ(πΏ) = ππ = π¬ (πΏ β π)π = π¬(πΏπ ) β ππ
Discrete Random Variables
π½ππ(πΏ) = π΄π₯ 2 π(π = π₯) β π2
Continuous Random Variables
π
π½ππ(πΏ) = β« π₯ 2 π(π₯)ππ₯ β π2
π
Properties of variance
Note that the variance does not behave in the same way as expectation when we multiply and add
constants to random variables. In fact:
20
π ππ(ππ + π) = π2 πππ(π)
πΌπ πππππππ πππ[π + π] β πππ(π) + πππ(π)
(only for independent β not IB)
Standard deviation of X
π = βπππ(π)
Binomial Distribution - Discrete
There are three criteria that must be met in order for a random probability distribution to be a binomial
distribution.
ο§
The experiment consists of n repeated trials.
ο§
Each trial can result in just two possible outcomes. We call one of these outcomes a success and
the other, a failure.
ο§
The probability of success, denoted by p, is the same on every trial.
ο§
The trials are independent; that is, the outcome on one trial does not affect the outcome on other
trials β the probability of success is a constant in each trial
If a random variable X has a binomial distribution, we write
β’ πΏ ~ π©(π, π)
(~ means βhas distributionβ¦β).
and the probability density function is:
π
β’ π(π = π₯) = ( ) π π₯ (1 β π)πβπ₯
π₯
π₯ = 0, 1, β¦ , π
β’ n is number of trials
β’ p is the probability of a success
β’ (1 β p) is the probability of a failure.
If X is a random variable is binomial with parameters n and p, then mean and variance are: β’
πΈ(π) = π = ππ
β’ πππ(π) = π 2 = ππ(1 β π)
21
Poisson Distribution
A discrete random variable X with a probability distribution function (p.d.f.) of the form:
β’ π(π = π₯) =
π π₯ π βπ
,
π₯!
π₯ = 0, 1, 2, β¦
is said to be a Poisson random variable with parameter m. We write β’ π ~ ππ(π)
Mean and Variance
πΌπ π ~ ππ(π), π‘βππ
β’ πΈ(π) = π
β’ πππ(π) = π
Random Events
The Poisson distribution is useful because many random events follow it.
If a random event has a mean number of occurrences m in a given time period, then the number of
occurrences within that time period will follow a Poisson distribution.
For example, the occurrence of earthquakes could be considered to be a random event. If there are
5 major earthquakes each year, then the number of earthquakes in any given year will have a
Poisson distribution with parameter 5.
There are three criteria that must be met in order for a random probability distribution to be a
Poisson distribution.
ο§
ο§
ο§
The average number of occurrences (m) is constant for every interval.
The probability of more than one occurrence in a given interval is very small.
The number of occurrences in disjoint intervals are independent of each other.
Sums of Poissons
Suppose X and Y are independent Poisson random variables with parameters β and m respectively. Then
X + Y has a Poisson distribution with parameter β + m.
In other words: If πΏ ~ π·π(π΅), and π ~ π·π(π), ), then πΏ + π~ π·π(π΅ + π)
22
Normal distribution. Standardization of normal variables.
A continuous random variable X follows a normal distribution if it has the following probability
density function :
β’ π(π₯) =
1
πβ2π
π
1 π₯βπ 2
β (
)
2 π
ββ<π₯ <β
The parameters of the distribution are ΞΌ and ππ , where ΞΌ is the mean (expectation) of the
distribution and π 2 is the variance.
πΏ ~ π΅(π, ππ ) the random variable X has a normal distribution with parameters ΞΌ and π2 .
Properties
1.
ππ
1
π₯ β π β1(π₯βπ)2
π(π₯) = β
(
)π 2 π
=0
ππ₯
π
π 2 β2π
β πππ₯πππ’π :
2.
ππ
1
π₯ β π 2 β1(π₯βπ)2
π(π₯) = β
) ]π 2 π
=0
[1 β (
ππ₯
π
π 3 β2π
β πππππππ‘ππππ : π = π ± π
π=π
The curve is symmetrical about the line x = ΞΌ
βͺ
lim π(π₯) = 0
π₯β±β
β
βͺ
β« π(π₯) = 1
ββ
βͺ π = πππ₯{π(π₯)}
For a normal curve, standard deviation Ο is uniquely determined as the horizontal distance from the
vertical line of symmetry π₯ = π to the point of inflection.
In a normal distribution, 68.26% of values lie within one standard deviation of the mean, 95.4% of values
lie within two standard deviations of the mean and 99.74% of values lie within three standard deviations
of the mean.
Standard score or z β score is the number of standard deviations from the mean.
The Standard Normal Distribution
If π ~ π(0, 1), then Z is said to follow a standard normal distribution.
P(Z < z) is known as the cumulative distribution function of the random variable Z. For the standard
normal distribution, this is usually denoted by F(z). Normally, you would work out the c.d.f. by doing
some integration. However, it is impossible to do this for the normal distribution and so results have to be
looked up in statistical tables.
23
Standardising: Now, the mean and variance of the normal distribution can be any value and so clearly
there can't be a statistical table for each one. Instead, we convert to the standard normal distribution- we
can also use statistical tables for the standard normal distribution to find the c.d.f. of any normal
distribution.
Cumulative Distribution Functions is defined as π(π β€ π₯) and that what we need
The standard normal distribution, or Z-distribution, is the application of the transformation
π=
πβπ
π
to a normal X-distribution, such that the mean is at x = 0 and there is one standard deviation per unit on
the x-axis. Where the probability density function for normal distribution has two parameters and , the Zdistribution has none. This makes it useful when comparing results from two or more different normal
distributions, since comparing Z-values allows one to take into account the standard deviation and mean
when comparing results.
Finding probabilities with a GDC involves using normalcdf(a,b,ΞΌ ,Ο ) for lower limit a and upper limit b
(under βDISTRβ). It is important to note that (π β€ π) = π(π < π) .
24
CALCULATOR
Binomial Distribution
ο· BinomPDF(trials , probability of event , value)
o Gives the probability for a particular number
of success in n trials
β’ πΏ ~ π©(π, π)
π
β’ π(π = π₯) = ( ) π π₯ (1 β π)πβπ₯
π₯
= 0, 1, β¦ , π
π₯
ο· BinomCDF(trials , probability of event , value)
o Gives cumulative probability, i.e. the number
of successes within n trials is at most the value
β’ n is number of trials
β’ p is the probability of a success
β’ (1 β p) is the probability of a failure.
β’ πππ(π) = π 2 = ππ(1 β π)
β’ πΈ(π) = π = ππ
π(π = π₯ ) = ππππππππ (π, π, π₯)
π(π β€ π₯) = ππππππππ(π, π, π₯)
Poisson Distribution β’ π ~ ππ(π)
π₯ βπ
β’ π(π = π₯) =
π π
π₯!
,
π₯ = 0, 1, 2, β¦
β’ πΈ(π) = π
ο· PoissonPDF(mean , value)
o Gives probability of a particular number
of occurrences within a time period
β’ πππ(π) = π
π(π = π₯ ) = ππππ π πππππ (π, π₯)
π(π β€ π₯) = ππππ π πππππ(π, π₯)
Normal distribution. β’ π ~ π(π, π 2 )
β’ π(π₯) =
1
πβ2π
π
ο· PoissonCDF(mean , value)
o Gives cumulative probability, i.e.
probability of at most (value) occurrences
within a time period
1 π₯βπ 2
β (
)
2 π
ο·ο NormalCDF(lower , upper , mean , SD)
o Gives probability that a value is within a given range
ββ<π₯ <β
π(π β₯ π₯ ) = πππππππππ ( π₯, 1πΈ99, π, π)
π(π₯1 β€ π β€ π₯2 ) = πππππππππ ( π₯1 , π₯2 , π, π)
Standardized normal distribution. β’ π ~ π(0,1)
π(π β€ π§ ) = πππππππππ (β1πΈ99, π₯)
When given (π β€ π) = π₯
πππ£ππππ(π₯, π, π)
β’ π ~ π(π, π 2 )
πππ£ππππ(π§)
β’ π ~ π(0,1)
π(π β€ π) = π(π < π)
πππππ’π π π(π = π) = 0
π(π§1 β€ π β€ π§2 ) = πππππππππ ( π§1 , π§2 )
ο· invNorm(percentage)
o Given a probability, gives the corresponding zscore, i.e. standard deviations from the mean
© Copyright 2026 Paperzz