Professional Documents
Culture Documents
Modulus Function
Modulus Function
The modulus (absolute value) of a real number x is denoted by ∣x∣ and is given by ∣x∣ = x if x ≥ 0 or ∣x∣ = −x if
x ≤ 0.
It can also be given by ∣x∣ = x2 .
∣a + b∣ ≤ ∣a∣ + ∣b∣
If a and b are both positive or both negative, then ∣a + b∣ = ∣a∣ + ∣b∣
If a ≥ 0, then ∣x∣ ≤ a is equivalent to −a ≤ x ≤ a
If a ≥ 0, then ∣x−k∣ ≤ a is equivalent to k−a ≤ x ≤ k + a
Modulus Graphs
The graph of y = ∣x∣ is shown f(|x|) mirrors the graph across the y-axis, |f(x)| flips all the negative y-values
here across the x-axis
Variation
Direct Variation
The variable y varies directly as/is proportional to x if y = kx, for some positive constant k.
We can also say that y is proportional to x, and we can write y ∝ x.
y y2
If y ∝ x, then x11 = x2
= k for any two non-zero values x1 and x2 and the corresponding values y1 and y2 .
If y ∝ x , then y = kxn , where k is a constant, and the graph of y against xn is a straight line passing through the
n
origin.
eg. In an electrical wire, the resistance (R ohms) varies directly as the length (L m) of the
wire.
a) If a 6m wire has a resistance of 5 ohms, what is the resistance of a 4.5m wire?
R = kL
5 = 6k
k = 56
R = 5⋅4.5
6
= 3.75
A wire of length 4.5m has a resistance of 3.75 ohms.
Inverse Variation
eg. For a cylinder of fixed volume, the height (h cm) is inversely proportional to the square of
the radius (r cm).
If a cylinder of height 15cm has a base radius of 4.2cm, how high would a cylinder of
equivalent volume if its radius were 3.5cm?
h = rk2
k
15 = (4.2) 2
k = 15(4.2)2 = 264.6
264.6
h = (4.2) 2 = 21.6
Partial Fractions
A rational function may be expressed as a sum of simpler functions (partial fractions).
Determining Forms
For every linear factor ax + b in the denominator, there will be a partial fraction of the form ax+b
A
.
For every repeated linear factor (cx + d)2 in the denominator, there will be partial fractions of the form cx+d
B
and
C
.
(cx+d)2
For every irreducible quadratic factor ax2 + bx + c in the denominator, there will be a partial fraction of the form
Dx+E
ax2 +bx+c
.
1. Write a statement of identity between the original fraction and a sum of the appropriate number of partial fractions.
2. Express the sum of the partial fractions as a single fraction, and note that the numerators of both sides are
equivalent.
3. Find the values of the introduced constants (A, B, C ,…) by substituting appropriate values for x or by equating
coefficients.
CAS Solving
Expand (menu→3→3)
Examples
3x+5
eg. Resolve into partial fractions.
(x−1)(x+3)
3x+5
(x−1)(x+3)
= x−1
A
+ x+3
B
for all x R\{1,−3} ∈
3x+5 A(x+3)+B(x−1)
(x−1)(x+3)
= (x−1)(x+3)
3x + 5 = A(x + 3) + B(x − 1)
3x + 5 = (A + B)x + (3A − B)
A + B = 3 3A − B = 5
x2 +6x+5
eg. Resolve into partial fractions.
(x−2)(x2 +x+1)
2
x +6x+5
(x−2)(x2 +x+1)
= x−2A
+ xBx+C
2 +x+1
The nth term of an arithmetic sequence is given by tn = a + (n − 1)d where a is the first term and d is the common
difference between successive terms, (d = tk −tk−1 , for all k >1).
The nth term can also be given by tn = tn−1 + d, where d is a constant (the common difference).
The sum of the first n terms can also be given by Sn = n2 (a + tn ), where a is the first term and tn is the last term.
Geometric sequence: a sequence in whicheach successive term is found by multiplying the previous term by a fixed
amount
The nth term of a geometric sequence is given by tn = a ⋅ r n−1 where a is the first term and r is the common ratio of
tk
successive terms (r = tk−1
, for all k >1.
The nth term can also be given by tn = r ⋅ tn−1 , where r is a constant (the common ratio).
eg. Find the sum of the first nine terms of the sequence 13,19,127,181,….
a = 13 , r = 13 , n=9
1 1 9
3 (1−( 3 ) )
S9 = 1− 13
= 12 (1−( 13 )9 ) ≈ 0.499975
Infinite Series
An infinite series t1 + t2 + t3 +⋅⋅⋅ is said to be convergent if the sum of the first n terms, Sn , approaches a limiting
value as n → ∞ (this limit is called the sum to infinity of the series)
If −1 < r < 1, then the infinite geometric series a + ar + ar 2 +⋅⋅⋅ is convergent and the sum to infinity is given by
S∞ = a
1−r
S∞ = 2
= 2
=1
1− 12 1
2
t(n):=a+d⋅(n-1)
seq(equation,variable,first n value,last n value) menu→6→4→5
Multiplication Principle
If there are m ways of performing one task and then there are n ways of performing another task, then there are m ⋅ n
ways of performing both tasks.
Addition Principle
Suppose there are m ways of performing one task and n ways of performing another task. If we cannot perform both
tasks, there are m + n ways to perform one of the tasks.
Inclusion/Exclusion Principle
|A∪B| = |A|+|B|−|A∩B|
|A∪B∪C| = |A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C|
To count permutations that are subject to restrictions, we draw a series of boxes. In each box, we write the number of
choices we have for that position. We always consider the restrictions first.
When items are to be grouped together, we initially treat each group as a single object. We find the number of
arrangements of the groups, and then multiply by the numbers of arrangements within each group.
eg. How many ways can two chemistry, four physics and five biology books be arranged on a
shelf if the books of each subject are kept together?
3!⋅2!⋅4!⋅5! = 34560
The three groups can be arranged in 3! ways. 2 chemistry books can be arranged among
themselves in 2! ways, 4 physics books in 4! ways and 5 biology books in 5! ways.
The number of permutations of n objects of which n1 are alike, n2 are alike, … and nr are alike is given by
n!
(n1!⋅n2!⋅⋯⋅nr!)
Combinations
eg. From seven women and four men in a workplace, how many groups of five can be
chosen with 2 men and 3 women?
7
C3 ⋅4 C2 = 210
There are 7 C3 ways of selecting three women from seven and there are 4 C2 ways of
selecting two men from four.
eg. A president, vice-president, secretary and treasurer are to be chosen from a group
containing seven women and six men. How many ways can this be done if exactly two
women are chosen?
7
C2 ⋅6 C2 ⋅ 4! = 7560
There are 7 C2 ways of selecting 2 of 7 women and 6 C2 ways of selecting 2 of 6 men. The 4
people chosen can be arranged in 4! ways.
Pascal’s Triangle
n
Cr =n−1 Cr−1 +n−1 Cr where 1 ≤ r < n
A set of size n has 2n subsets, meaning the sum of n C0 +n C1 + ... +n Cn = 2n .
Pigeonhole Principle
If at least mn + 1 objects are placed into n holes, then some hole contains at least m + 1 objects.
eg. Sixteen natural numbers are written on a whiteboard. Prove that at least four numbers
will leave the same remainder when divided by 5.
There are 5 possible remainders on division by 5 (0,1,2,3,4), and 16 original numbers.
Since 16 = 3⋅5+1, there is some remainder with at least four original numbers.
eg. Seven people sit at a round table with 10 chairs. Show that there are three consecutive
chairs that are occupied. There are 10 groups of three consecutive chairs: {1,2,3}; {2,3,4};
{3,4,5}; {4,5,6}; {5,6,7}; {6,7,8}; {7,8,9}; {8,9,1}0; {9,10,1}; {10,1,2}. Each of the seven people
will belong to three of these groups, so 21 people have to be allocated to 10 groups.
Since 21 = 2⋅10+1, some group must contain three people.
Boolean Algebra
Symbols Guide Definitions
x ¬x
1 0
0 1
x y x∧y x y x∨y
1 1 1 1 1 1
1 0 0 1 0 1
0 1 0 0 1 1
0 0 0 0 0 0
Tautology Contradiction
t x t∨x c x c∧x
1 1 1 0 1 0
1 0 1 0 0 0
Implication Equivalence
0 1 1 0 1 1 0
0 0 1 0 0 1 1
eg. every dog is a mammal (x = all animals eg. some person in the world is the oldest (
D = dogs P (x) = it is a mammal) x ∈ W = people in world, P (x) = x is
oldest)
∀x ∈ D, P (x)
Negating a Universal
∃x∈W, P(x)
¬(∀x ∈ D, P (x)) ≡ ∃x ∈ D, ¬(P (x)) Negating an Existential
¬(∃x ∈ D, P (x)) ≡ ∀x ∈ D, ¬(P (x))
eg. negate ∀x ∈ Z+, x > 3
eg. negate ∃x ∈ Z+, x > 3
∃x ∈ Z+, x ≤ 3
∀x ∈ Z+, x ≤ 3
Multiple Quantifiers
∀x ∈ Z, ∃y ∈ Z, y > x
C(x) is necessary
eg. Having a square is sufficient enough to say we have a rectangle, but it is necessary to
have a quadrilateral in order to have a rectangle.
Karnaugh Maps
11 0 1
Groups may overlap or wrap around
10 1 1
Use as few groups as possible
Drawing Circuits
Other Properties
x ∨ y ≡ y ∨ x and x ∧ y ≡ y ∧ x (commutative)
1 0 1 1 0 0
0 1 1 1 0 0
0 0 0 0 0 0
x ¬x ¬(¬x)
1 0 1
0 1 0
x y ¬x ¬y x∨y ¬(x ∨ y) ¬x ∧ ¬y
1 1 0 0 1 0 0
1 0 0 1 1 0 0
0 1 1 0 1 0 0
0 0 1 1 0 1 1
x y ¬x ¬y x∧y ¬(x ∧ y) ¬x ∨ ¬y
1 1 0 0 1 0 0
1 0 0 1 0 1 1
0 1 1 0 0 1 1
0 0 1 1 0 1 1
(x ∨ y) ∨ z ≡ x ∨ (y ∨ z) and (x ∧ y) ∧ z ≡ x ∧ (y ∧ z) (associative)
x y z x∨y y∨z (x ∨ y) ∨ z x ∨ (y ∨ z)
1 1 1 1 1 1 1
1 1 0 1 1 1 1
1 0 1 1 1 1 1
1 0 0 1 0 1 1
0 1 1 1 1 1 1
0 1 0 1 1 1 1
0 0 1 0 1 1 1
0 0 0 0 0 0 0
x y z x∧y y∧z (x ∧ y) ∧ z x ∧ (y ∧ z)
1 1 1 1 1 1 1
1 0 1 0 0 0 0
1 0 0 0 0 0 0
0 1 1 0 1 0 0
0 1 0 0 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
x ∨ (y ∧ z) ≡ (x ∨ y) ∧ (x ∨ z) and x ∧ (y ∨ z) ≡ (x ∧ y) ∨ (x ∧ z) (distributive)
1 1 1 1 1 1 1
1 1 0 0 1 1 1
1 0 1 0 1 1 1
1 0 0 0 1 1 1
0 1 1 1 1 1 1
0 1 0 0 1 0 0
0 0 1 0 0 1 0
0 0 0 0 0 0 0
1 1 1 1 1 1 1
1 1 0 1 1 0 1
1 0 1 1 0 1 1
1 0 0 0 0 0 0
0 1 1 1 0 0 0
0 1 0 1 0 0 0
0 0 1 1 0 0 0
0 0 0 0 0 0 0
x ∨ (x ∧ y) ≡ x and x ∧ (x ∨ y) ≡ x (absorption)
x y x∧y x ∨ (x ∧ y)
1 1 1 1
1 0 0 1
0 1 0 0
0 0 0 0
x y x∨y x ∧ (x ∨ y)
1 1 1 1
1 0 1 1
0 1 1 0
0 0 0 0
x ∨ 0 ≡ x and x ∧ 1 ≡ x (tautology/contradiction)
x 0 x∨0 x 1 x∧1
1 0 1 1 1 1
0 0 0 0 1 0
x ∨ ¬x ≡ 1 and x ∧ ¬x ≡ 0 (complementative)
0 1 1 0 1 0
x ⇒ y ≡ ¬x ∨ y (conditional)
x y x⇒y ¬x ¬x ∨ y
1 1 1 0 1
1 0 0 0 0
0 1 1 1 1
0 0 1 1 1
x ⇒ y ≡ ¬y ⇒ ¬x (contrapositive)
x y ¬x ¬y x⇒y ¬y ⇒ ¬x
1 1 0 0 1 1
1 0 0 1 0 0
0 1 1 0 1 1
0 0 1 1 1 1
x ⇒ y∧y ⇒
x y ¬x ¬y x⇒y y⇒x
x
1 1 0 0 1 1 1
1 0 0 1 0 1 0
0 1 1 0 1 0 0
0 0 1 1 1 1 1
0 0 0 0
0 0 0 0
0 1 1 1
Proof
Ways of Writing Statements
n is odd: n = 2k + 1 where k ∈ Z
n is even: n = 2k where k ∈ Z
n is divisible by 3: n = 3k where k ∈ Z
p
n is rational: n = q
where p, q ∈ Z, and p and q do not share any common factors
Direct Proof
To give a direct proof of a conditional statement P ⇒ Q, we assume that P is true and show that Q follows.
eg. Every person on an island is either a knight or a knave. Knights always tell the truth, and
knaves always lie. Alice and Bob are residents on the island. Alice says: ‘We are both
Proof by Contrapositive
where k ∈ Z
Q.E.D.
Proof by Contradiction
To give a proof by contradiction of a conditional statement, we assume that the statement is false and show how this
assumption leads to mathematical nonsense, thereby proving the original statement to be true.
Equivalent Statements
To prove two statements are equivalent (P ⇔ Q) we must prove both P ⇒ Q and Q ⇒ P (switch the hypothesis
and conclusion)
Disproving Statements
To disprove a universal statement of the form P ⇒ Q, we simply need to give one counterexample (where P is true
and Q is false)
Mathematical Inductions
For P(k), prove that P(a) is true, and then assume P(k) is true and prove P(k+1) is true for (k≥a) using that info
To create a ratio, divide the whole number into different whole number parts
eg. Of 7 marbles, 2 are blue, 4 are red and 1 is green. Express the ratio of green to blue to
red marbles.
1:2:4
eg. A number of balls are divided between Melissa and Spencer in a ratio of 5:3. If Spencer
has 18 balls, how many does Melissa have.
5:3 = (5⋅6):(3⋅6) = 30:18
Melissa has 30 of the 48 balls.
Similarity
AAA: If two/three angles of one triangle are respectively equal to two/three angles of another triangle, then the two
triangles are similar
SAS: If the ratios of two pairs of matching sides are equal and the included angles are equal, then the two triangles are
similar
SSS: If the ratios of all three sets of matching sides are equal, then the two triangles are similar
RHS: If the ratio of the hypotenuses of two right-angled triangles equals the ratio of another pair of sides, then the two
triangles are similar
If two shapes are similar and the similarity factor is k , the area of the similar shape is k 2 × area of original shape
If two solids are similar and the similarity factor is k , the volume of similar solid is k 3 × volume of original solid
Theorem 1: The angle at the centre of a circle is twice the angle at the circumference subtended by the same arc
Theorem 3: The angle subtended by a diameter at the circumference is equal to a right angle
Tangents
Theorem 5: A tangent to a circle is perpendicular to the radius drawn from the point of contact
Theorem 6: The two tangents drawn from an external point to a circle are the same length
Lengths
Theorem 8: If AB and CD are two chords of a circle that cut at a point P (which may be inside or outside the
circle), then P A ⋅ PB = PC ⋅ P D
Theorem 9: If P is a point outside a circle and T , A, B are points on the circle such that PT is a tangent and PQR
is a secant, then P T 2 = PQ ⋅ PR