Training Module v5
Training Module v5
CONTENTS:
Variation
Proportion
Domain of Functions
Sum of the Coefficients of a Polynomial
Nested Form of a Polynomial
Remainder Theorem
Linear Inequalities in Two Variables
Quadratic Inequalities
Rational Inequalities
Absolute Value Equations
Absolute Value Inequalities
Second-Degree Inequalities
System of Second-Degree Inequalities
Logarithm
Complex Numbers
Vieta’s Formula
Arithmetic Sequence
Harmonic Sequence
Geometric Sequence
Fibonacci Sequence
Lucas Sequence
Relationship Between Fibonacci and Lucas Numbers
The Cubic Equation
Sigma Notation
Telescoping Technique
Series by Partial Fraction Decomposition
Arithmetic Triangle
Number of Odd Entries in a Row of a Pascal’s Triangle
Solving Recurrence using Generating Functions
Lagrange Interpolation
Diophantine Equations
Work Problems
Mixture Problems
PREPARED BY: Sum of Ages Problems
Joselito Torculas Number-Digit Problems
BSECE, Adamson University Clock Problems
Product Engineer, Analog Devices Inc. Laplace Method of Cofactors and Minors
joselitotorculas@yahoo.com Gauss-Jordan Method
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
ALGEBRA 4. If z varies directly as w and square of x and inversely as the cube root
5 2
of y. If y 27 , w and x 12 then z . Find the value of x
VARIATION 12 5
7 24
Types of Variation when y 8 , w and z .
6 7
a. Direct Variation
“If x and y are variables such that y kx , then y varies directly as Solution:
x.” Since z varies directly as w and square of x and inversely as the cube
b. Inverse Variation root of y, then for a certain proportionality constant k:
k
“If y , then y varies inversely as x.” wx 2
zk
x 3 y
c. Joint Variation
“If x, y and z are variables related by the equation z kxy , then z 5 2
When y 27 , w , x 12 and z :
varies jointly as x and y.” 12 5
5
12
2
EXAMPLES: 2 12 1
k k
1. If y varies directly as x and y 5 when x 2 . Find x when y 2 . 5 3 27 50
So that the new expression for z is:
Solution:
Since y varies directly as x, then for a certain proportionality constant 1 wx 2
z
k: 50 3 y
y kx
When y 5 and x 2 : 7 24
If y 8 , w and z , then:
6 7
5 k 2 k
5
7 2
24 1 6
2 x
So that the new expression for y is: x 120 .
7 50 8 3 7
y x
5
2
If y 2 , then: PROPORTION
5 4
2 x x . PROPORTION – a statement of equality between two ratios.
2 5
Mathematically;
2. If y varies inversely as x and y 5 when x 2 . Find x when y 2 . a c
a : b c : d or
b d
Solution:
Since y varies directly as x, then for a certain proportionality constant wherein b and c are the MEANS while a and d are the EXTREMES. The
k:
fourth number d is the “FOURTH PROPORTIONAL” to a, b and c.
k
y
x A MEAN PROPORTION between two quantities is the second or third
When y 5 and x 2 : term of a proportion. When the means are equal like in a : b b : d , the
k mean proportion between a and d is b where b ad .
5 k 10
2
So that the new expression for y is: PROPERTIES OF PROPROTION
10 There are several properties of proportion that may aid you in solving
y
x problems involving proportions. These are:
If y 2 , then:
1. PROPORTION BY INVERSION
10
2 x 5 . a c b d
x If , then .
b d a c
2. PROPORTION BY ALTERNATION
3. If z varies jointly as x and y and z 1 when x 4 and y 3 . Find y
a c a b
when z 2 and x 5 . If , then .
b d c d
Solution: 3. PROPORTION BY COMPOSITION
Since z varies jointly as x and y, then for a certain proportionality a c ab cd
constant k: If , then .
b d b d
z kxy
4. PROPORTION BY DIVISION
When z 1 , x 4 and y 3 :
a c ab cd
If , then .
1 k 43 k
1
b d b d
12 5. PROPORTION BY COMPOSITION AND DIVISION
So that the new expression for z is:
a c ab cd
1 If , then .
z xy b d ab cd
12
If z 2 and x 5 , then: EXAMPLES:
2 5y y
1 24
. x 10 x y
12 5 1. If , then what is the value of ?
y 11 x y
DOMAIN : 0 x 2 Solution:
x 3 2 x 2 3x 4 x 2x 3x 4
2. If f x x and g x 2 x , find the domain of the composite
function g f .
2. Evaluate the quintic polynomial: x 5 4 x 4 2 x 3 5x 2 13x 23 at
Solution: x 3.
g f x g f x g
x 2 x Solution:
The equivalent nested polynomial of the problem is:
For x to be defined, we must have x 0 . For 2 x to be x 5 4 x 4 2 x 3 5x 2 13x 23 = x 4x 2x 5x 13x 23
defined, we must have 2 x 0 , that is x 4 . Thus, the domain of Evaluating at x 3 , we have:
g f is the INTERSECTION of these two intervals: 3 43 23 53 133 23 56
DOMAIN : 0 x 4
Remainder Theorem gives us the ease of determining the remainder when A QUADRATIC INEQUALITY is an inequality of the form:
a polynomial is divided by a linear divisor. Ax 2 Bx C 0
Thus, when the polynomial: where a, b and c are real numbers with A 0 . The inequality symbols
Px an x n an 1 x n 1 a2 x 2 a1 x a0 , , and may also be used.
is divided by a certain linear polynomial (x-a), then we can simply Strategy for Solving a Quadratic Inequality with a Sign Graph:
substitute x a on the polynomial so that: 1. Write the inequality with zero on the right.
remainder Pa 2. Factor the quadratic polynomial on the left.
3. Make a sign graph showing where each factor is positive, negative,
or zero.
EXAMPLE:
4. Use the rules for multiplying signed numbers to determine which
intervals satisfy the original inequality.
1. What is the remainder when the polynomial 5. Write the solution set using interval notation or the like.
x 5 4 x 4 2 x 3 5x 2 13x 23
is divided by x 3 ? EXAMPLE:
Find the solution interval of the inequalities below:
Solution:
We can use the advantage of evaluating a nested polynomial to find
1. 2 x 2 5x 3 .
the remainder mentally… Solution:
The equivalent nested polynomial of the problem is: 2 x 2 5x 3 0
x 4 x 2 x 5x 13x 23 = x 4x 2x 5x 13x 23
5 4 3 2
2 x 1x 3 0
Evaluating at x 3 , we have:
Using Sign Graph:
3 43 23 53 133 23 56
Thus remainder P3 56 . 1 1
, 3 3, 2 2 ,
LINEAR INEQUALITIES IN TWO VARIABLES
2 x 1x 3
If A, B and C are real numbers with A and B not both zero, then:
Ax By C
1
is called a linear inequality in two variables. In place of , we can also use Thus, the solution interval is 3 , .
2
, , or .
2. x2 6x 9 0 .
GRAPHING LINEAR INEQUALITIES IN TWO VARIABLES:
Solve the inequality for y, then graph y mx b . Solution:
CASE 1: y mx b is satisfied above the line. x 32 0
CASE 2: y mx b is satisfied on the line itself. Since the square of every nonzero real number is greater than zero,
there is only one number that fails to satisfy this inequality and that
CASE 3: y mx b is satisfied below the line.
number is the solution to x 3 0 . So the solution set is all real
numbers except -3.
SAMPLE PROBLEMS:
Graph each inequalities: Thus, the solution interval is ,3 3, .
1. 3x 4 y 7 .
1
2. y x 3 and y x2 3. x 2 10 x 25 0 .
2
3. 2 x 3 y 6 or x 2y 4 . Solution:
4. y x 1 and y x 2 . x 52 0 .
Since the square of every real number is greater than or equal to zero,
A COMPOUND INEQUALITY is two inequalities joined by a connective all real numbers satisfy the inequality.
“and” or the connective “or” where:
“AND” means INTERSECTION of the two solution sets of the compound Thus, the solution interval is , .
inequality. For two-variable inequalities, the solution set must satisfy BOTH
inequalities. 4. 4 x 2 20 x 25 0 .
“OR” means UNION of the two solution sets of the compound inequality. Solution:
For two-variable inequalities, the solution set must satisfy either one or
both of the inequalities. 2 x 52 0 .
Since no real number has a negative square, there is no solution to
SAMPLE PROBLEMS: this inequality.
Graph the compound inequalities below:
Thus, the solution set is the empty set .
1
1. y x 3 and y x2.
2
2. 2 x 3 y 6 or x 2y 4 . 5. 9 x 2 6x 1 0 .
3. y x 1 and y x 2 . Solution:
Solution: Solution:
We do not multiply each side by x 3 . Instead, subtract 2 from each
The quadratic polynomial is prime but we can solve x 2 4 x 6 0
side to get 0 on the right:
by the quadratic formula:
x2
20
4 16 41 6 x3
x 2 10
21 x 2 2x 6
0
Using Sign Graph: x3 x3
x 8
0
x 2 4x 6 x3
, 2 10
Using Sign Graph:
, 3 3, 8 8 ,
2 10 , 2 10
2 10 ,
x 8
x3
7. x 2 5x 8 0 . 2 1
2. .
Solution: x 4 x 1
The discriminant is 7 . So the equation has no real solutions and Solution:
x 2 5x 8 does not change in sign. So x 2 5x 8 0 is either We do not multiply by the LCD as we do in solving equations. Instead,
correct for all real numbers or incorrect for all real numbers. Select a 1
subtract from each side:
x 1
test point say 0, to get 0 50 8 0 which is true. So the inequality
2
2 1
is satisfied by 0 and all other real numbers. 0
x 4 x 1
Thus, the solution interval is , . x2
0
x 1x 4
8. x 2 3x 5 0 . Using Sign Graph:
Solution:
The discriminant is found to be -11. So the quadratic equation has no , 4 4 , `1 1, 2 2 ,
real solution. Select a test point, say 0, to get 0 30 5 0 , which
2
x2
is false. So no real numbers satisfy the inequality.
x 1x 4
Thus, the solution set is the empty set .
Thus the solution interval is 4 , 1 2 , .
RATIONAL INEQUALITIES
ABSOLUTE VALUE EQUATIONS
The inequalities:
Solution: 5. 5x 12 2 .
Two quantities have the same absolute value only if they are equal
Solution:
or opposites. So we can write an equivalent compound equation:
We write an equivalent inequality only when the value of k is positive.
2x 1 x 3 or 2 x 1 x 3
With -2 on the right-hand side, we do not write an equivalent
x4 or x 2 3 inequality. Since the absolute value of any quantity is greater than or
2 equal to 0, no value for x can make this absolute value less than -2.
The solution set is , 4 . The solution set is an empty set.
3
SECOND-DEGREE INEQUALITIES
ABSOLUTE VALUE INEQUALITIES
A SECOND-DEGREE INEQUALITY is an inequality involving squares of at
BASIC ABSOLUTE VALUE INEQUALITIES (k>0) least one of the variables. Second-degree inequalities are graphed in the
Absolute Value Equivalent same manner as linear inequalities.
Solution Set
Inequality Inequality
SAMPLE PROBLEMS:
x k k x k ,k k , Graph the second-degree inequalities below:
x k k x k , k k , 1. y x 2 2x 3 .
x k k x k k, k 2. x2 y2 9 .
x k k x k k, k 3.
x2 y2
1.
4 9
EXAMPLE:
Find the solution interval of each inequality below: SYSTEMS OF SECOND-DEGREE INEQUALITIES
In mathematics, the complex numbers are an extension of the real b. NTH ROOT THEOREM
numbers obtained by adjoining an imaginary unit, denoted i, which “If n is any positive integer and r is a positive real number, then the
satisfies: complex number r cos i sin has exactly n distinct nth roots
i 2 1 given by:”
Every complex number can be written in the form a + bi, where a and b
are real numbers called the real part and the imaginary part of the complex n r cos i sin n r cos 360 k i sin 360 k
number, respectively. n n
n
n
where: k = 0, 1, 2, … , n-1
OPERATIONS ON COMPLEX NUMBERS
Complex numbers are added, subtracted, multiplied, and divided by c. SUM AND DIFFERENCE OF POWERS OF COMPLEX NUMBERS
formally applying the associative, commutative and distributive laws of “If z is a complex number and n is a real number, then:”
2 cosn ; z n 2i sin n
1 1
algebra, together with the equation: i 2 1 : zn
zn zn
1. Addition: a bi c di a c b d i EXAMPLES:
2. Subtraction: a bi c di a c b d i
1. Expand: 1 i 13 .
3. Multiplication: a bi c di ac bd bc ad i
a bi ac bd bc ad Solution:
4. Division:
c di c 2 d 2 c 2 d 2
i
Since: 1 i 2 cos45 i sin 45 , then:
1 i 13 2 cos13 45 i sin 13 45
13
MODULUS AND ARGUMENT OF A COMPLEX NUMBER
1 i 13 64 2 cos585 i sin 585
1 i 13 64 2 cos225 i sin 225
MODULUS – also called as the absolute value of a complex number
z a bi is found as:
2
modulus z r a 2 b 2 1 i 13 64 2
2
2
i
2
ARGUMENT – is the angle subtended by a complex number from a
complex plane or Argand plane read counter-clockwise with respect to the 1 i 13 64 64i
positive horizontal axis.
2. Find all the cube roots of 1.
b
argz arctan
a Solution:
FORMS OF COMPLEX NUMBERS 1 1 0i cos0 i sin 0
1. RECTANGULAR FORM 3 1 0i cos 0 360 k i sin 0 360 k
z a bi 3 3
2. TRIGONOMETRIC FORM
3 1 0i cos 120 k i sin 120 k
a bi rcis rcos i sin
Solution:
The expression is equal to
r1 r2 r3 2r1r2 r2 r3 r3r1
By Vieta’s Formula, we know that
11 11 7 3
Equivalently stated, the (n−k)th coefficient a n−k is related to a signed sum r1 r2 r3 , r1r2 r2 r3 r3 r1 , r1r2 r3
5 5 5 5
of all possible sub-products of roots, taken k-at-a-time:
So
7 25
r1 r2 r3 2r1r2 r2 r3 r3 r1
11
2 5
5 5 5
for k = 1, 2, ..., n (where we wrote the indices ik in increasing order to
ensure each sub-product of roots is used exactly once).
The left hand sides of Vieta's formulas are the ELEMENTARY SYMMETRIC 4. Let r1 , r2 , r3 be the roots of the polynomial 5x 3 11x 2 7 x 3 .
FUNCTIONS of the roots. Evaluate:
r13 r2 3 r33
Simple application is with a second-degree (quadratic) and third-degree
(cubic) polynomials:
Solution:
In this problem, the application of Vieta's formulas is not immediately
FOR THE SECOND-DEGREE POLYNOMIAL (QUADRATIC)
obvious, and the expression has to be transformed. From factorization,
we have
roots x1, x2 of the equation P(x) = 0 satisfies the following:
r13 r2 3 r33 3r1r2 r3 r1 r2 r3 r12 r2 2 r32 r1r2 r2 r3 r3r1
2 2
Now we only need to know how to calculate r1 r2 r32 . Again,
Solution: 5. Determine all real values of the parameter a for which the equation
16 x 4 ax 3 2a 17x 2 ax 16 0
2
For 3x bx 9 0 :
sum of roots 5
b has exactly four distinct real roots that form a geometric progression.
3
Solution:
b 15
Suppose that a satisfies the requirements of the problem and that
Thus, for 9 x 2 bx 3 0 :
b 15 x, qx, q 2 x, q 3 x are the roots of the given equation. Then x 0 and we
sum of roots
9 9 may assume that q 1 , so that x qx q 2 x q 3 x . Notice that the
5
sum of roots coefficients are symmetric, namely the first coefficient is the same as
3
the fifth one, the second is the same as the fourth and the third is the
z 3 2z
a
2
, z2 2 z2 2
2a 17 Given numbers: a1, a2 , a3 ,, an
16 16 a a 2 a3 a n
Substituting a 16 z 3 z 2 in the second equation leads to
A 1
n
15
z 4 2 z 3 3z 2 4 z 0 EXAMPLE:
16
We observe that this polynomial factors as
1. What is the sum of all integers from 35 to 143 inclusive?
1 1
3 5 2 1 Solution:
z z z z Since z x 3 x 3 2 , the only viable
2 2 4
Sn
143 35 1143 35 109178
21 2
5
value is z . Consequently a 170 . S n 9701
2
1
170 x 357 0
1 1
Rearranging the equation, we get 16 x 2 2. In an arithmetic sequence, the first term is and the hundredth term
x 10
x2
1
1 1 is . Find the sum of the first 50 terms.
To simplify it, we can call y x and therefore y 2 x 2 2 , 5
x x2
thus getting a new form Solution:
16( y 2 2) 170 y 357 0 16 y 2 170 y 325 0 First, solve for the common difference (d):
5 65 a100 a1 100 1d
Whose roots are and . We have to plug the two back into
2 8 1 1
99d
1 1 1 5 10
y x , leading us to two more quadratics getting finally , , 2, 8
x 8 2 1
d
990
Thus the sum of the first 50 terms is:
SEQUENCE AND SERIES
50 1 1
S50 2 50 1
SEQUENCE – also known as PROGRESSION. These are ordered sets of 2 10 990
quantities that are in one-to-one correspondence with the set of positive
integers and are governed by a certain condition. 1235
S 50
198
SERIES – is an expression which is an INDICATED SUM of the terms of a
given sequence. HARMONIC SEQUENCE
ARITHMETIC SEQUENCE A sequence whose reciprocals of the terms form an arithmetic sequence.
2. What is the sum of 5 geometric means between 8 and 125? BINET’S FORMULA, formulated by the French mathematician Jacques
Philippe Marie Binet was used to determine the nth Fibonacci number by
Solution: a closed form formula.
n n p b 3t 2 ; q c t (b 2t 2 )
1 5
Ln a b
n n 1 5
2 2
Examples:
k Fk Lk Solution:
1 1 1 Applying Tschirnhaus Transformation:
2 1 3 15
x y t y y 5 ; t 5
3 2 4 3
6 8 18 We get
7 13 29
14 377 843 p b 3t 2 33 3(5)2 108
y 3 10 225 3 10 225 3 25 3 5
CASE 2: v 2 s 3 0 .
So our only real root should be
There are 3 real roots in this case and we are assured that at least two are
equal (a double root). Using Cardan’s formula we see that one of its root x y t y 2 2 3 5 3 25
is
a 3 a a 3. Find all real roots in the cubic equation
v 0 3 v 0 23 v
x y
3 3 3 x 3 5x 2 8 x 4 0
And we can proceed with using synthetic division or factoring to get the Solution:
other roots. We can also use the formula for the “irreducible case” as
5 5
shown below. First we reduced the cubic using t to get
3 3
2
CASE 3: v 2 s 3 0 (IRREDUCIBLE CASE). 5 1
p b 3t 2 8 3
Applying Cardan’s method to this case will yield negative value under the 3 3
square root symbol in the formula
5 5 2
2
3 3 q c t (b 2t 2 ) 4 8 2
y v v 2 s3 v v 2 s3 3 3 27
Since we know that we have 3 real and distinct roots for this case, having
So our reduced cubic would be
square root of a negative number does not make sense (imaginary
number). As an alternative, we can use the following formula in solving y: 1 2
y3 y 0
3 27
1 v' 2k
y 2 s' cos arccos ; k 0,1,2 Next, test for the discriminant v 2 s 3 :
3 s' s' 3
2 3
1 1
p q v 2 s3 0
NOTE: s' s and v' v in this case. 27 9
3 2
So we have 3 real roots (at least two are equal). Using Cardan’s formula
Examples: we see that one of the root is
q c t (b 2t 2 ) 58 (2) 27 2(2)2 20 y
2 2k
cos ; k 0,1,2
So our reduced cubic would be 3 3 3
y 3 15 y 20 0 2 1 5
at k 0 : y cos x y 2
3 3 3 3
Next, test for the discriminant v 2 s 3 :
k 2 3k 1 k 2 3 k 1
n n n n
2.
4. Find all real roots in the cubic equation
k 1 k 1 k 1 k 1
8x 3 6 x 1 0 4
Solution:
Express the cubic as monic by dividing 8 to both sides
3. 2 2 2 2 2 8
i 1
3 1
x3 x 0
4 8
TELESCOPING TECHNIQUE
The cubic is already reduced so we now test the discriminant v 2 s 3 :
TELESCOPING TECHNIQUE - this method is very powerful in obtaining a
2 3
1 1 closed-form formula for a sum with great extent (or sometimes infinite)
v 2 s3 0
16 4 number of terms. This technique is also called “collapsing technique” in
So we have 3 distinct real roots for this case. Applying the formula for which the main process lies on collapsing the terms between the first and
the irreducible case: the last terms of the sum.
1 In obtaining a closed-form formula for the sum (S)
1 1 2 k n
cos arccos 16
x2
4 3 1 1
3
; k 0,1,2 S ik 1k 2k 3k n 1k nk
4 4 i 1
We follow these three steps:
1 1 2k STEP 1
x cos arccos ; k 0,1,2
3 2 3 Express the telescoping sum:
i m
i 1
PROPERTIES:
n n n
2 3 13 33 2 3 4 3 33 [(n 1) 3 n 3 ]
(a) c cn m 1 (b) cai c ai n 1 1 n 3n 3n
3 3 3 2
i m i m i m
STEP 2:
n n n
ai bi ai bi i 13 i3 3i2 3i 1
n n
(c)
i m i m i m
i 1 i 1
nn 1
n n n
3 i2 3i 1 3S 3 2
n
i 1 i 1 i 1
1 1 1 1 1 1 1 1 1 1
n 13 13 n3 3n2 3n 3S 3 n2 5 n
2 2 1 2 2 3 3 4 n 1 n n n 1
2n 3n n nn 12n 1
n 3 2 1 1
S i2 6
6
1 n 1
i 1
n
ii 1 n 1
1 n
Thus, going back to the problem: i 1
100 Going back to the problem:
12 22 32 992 1002 i2 99
i 1
ii 1 100
1 1 1 1 1 1 1 99
100101201 2 6 12 20 9702 9900
i 1
12 22 32 992 1002 338350
6
2. Evaluate:
2. Evaluate: 1 1 1 1
3 i 1 5 5 9 9 13 13 17
n 2
lim
n
n
1
n Solution:
i 1
The sum above can be expressed in sigma notation as:
Solution:
4n 34n 1
1 1 1 1 1
3 i
n 2 n
3 2 3
lim
n
1 lim
n
i
3
1 5 5 9 9 13 13 17
n 1
i 1 n
n n n
i 1 Wherein by partial fraction decomposition:
3 n n
4n 34n 1 4 4n 3 4n 1
3 1 1 1 1
lim i2 1
n n3 n
n 1 n 1
i 1 i 1
3 nn 12n 1 3 1 1 1 1 1 1 1 1 1
lim n
n n3 6 n 4 1 5 5 9 9 13 13 17
1 n n 1 2n 1 1
lim 3
n 2 n n n
4
1 1 1 1
lim 1 2 3 1 2 3
n
n 2 n n 2 SUMMATION OF THE FORM
n
n 0 a
3 i
n 2
lim
n
1 4
n n
Derivation:
i 1
an , then
n
Let S
SERIES BY PARTIAL FRACTION DECOMPOSITION n 0
n 11
Most of the time, a series (whether finite or infinite) is most suitably solved
an1
1 n
S
by using partial fraction decomposition on the representation of each term a
n 0 n 0 a n 1
in the sum
n 1
an1 an1
1 1
In this topic, it is assumed that the trainees know the fundamental S
concepts of obtaining a partial fraction decomposition given a certain a
n 0 n 0
rational expression.
an an1 an an
1 n 1 n 1
S
EXAMPLES: a
n1 n 0 n 0 n 0
1. Evaluate: 1
an a 12
1 n a
1 1 1
1
1
1 S S a S
a 1
2 6 12 20 9702 9900 1 n 0
a
Solution:
1 EXAMPLES:
Notice that each term of the sum above has the form so that
nn 1
n
1
the sum can be expressed in sigma notation as:
1. Compute: n .
99 5
1 1 1 1 1 1 1 n 0
2 6 12 20 9702 9900 nn 1
n 1 Solution:
Now, let’s obtain a closed-form formula for this kind of sum. Using
5n , then:
n
partial fraction decomposition: Let S
n 0
( x y) n EXAMPLE:
Solution:
Since we are looking for the 5th term, then r=5.
12 1251
5th term x 4 y 51
5 1
12
5th term x 8 4 y 4
4
12
5th term x 8 4 y 4
4
5th term 126720 x 8 y 4
So the numerical coefficient of the 5th term is 126720.
2. How many even numbers are there in the 64th row of the Arithmetic
Triangle?
SOME PROPERTIES OF THE ARITHMETIC TRIANGLE:
Solution:
1. Each entry in the interior of the triangle is the sum of the numbers
Based on property number 11 above, we can say there are NO EVEN
nearest (diagonally) to it in the row above. In “combination” notation:
entry on the 64th row of the arithmetic triangle!
n n n 1
; 0 r n , n 0
r r 1 r 1 3. Evaluate:
15 14 13 12
2. The numbers on the nth row gives the coefficients in the expansion
12 12 12 12
of the binomial ( x y ) n 1 . Thus, in the 5th row for example: Solution:
( x y ) 4 x 4 4 x 3 y 6 x 2 y 2 4 xy 3 y 4 Looking at property number 5, we can say that:
or generally; 15 14 13 12 16
n n n n n 1 n n 12 12 12 12 13
( x y ) n x n x n 1 y x n 2 y 2 xy y
0
1
2 n 1 n 15 14 13 12 16!
12 12 12 12 13! 3!
1. How many odd entries are there in the 2009th row of the Pascal’s
x
(1 x )(1 2 x )
2 x 2 2 x 2 23 x 3 x x 2 x 3
Triangle?
x
(2 1) x (2 2 1) x 2 (23 1) x 3
Solution: (1 x )(1 2 x )
n 2009 therefore n 1 2008
It is now clear that the coefficient of x n is equal to 2 n 1 .
STEP 1: In base 2, 2008 = 11111011000
STEP 2: The number of 1’s in 11111011000 is 7.
EXAMPLE 2: TWO-TERM RECURRENCE
STEP 3: By applying the formula:
no. of odd entries 2 7 128 A certain sequence of numbers a0 , a1, satisfies the conditions
an 1 2an n (n 0 ; a0 1)
SOLVING RECURRENCE USING GENERATING FUNCTIONS
Find the sequence.
1. Make sure that the set of values of the free variable (say n) for which Solution:
the given recurrence relation is true, is clearly delineated. To find the sequence an , let’s find the generating function
2. Give a name to the generating function that you will look for, and
write out that function in terms of the unknown sequence (e.g, call A( x ) an x n
n 0
it A(x ) and define it to be n 0 an x n ).
Multiply both sides of the recurrence relation by x n and sum over the
3. Multiply both sides of the recurrence by x n , sum over all values of values of n for which the recurrence is valid, namely over n 0 .
n for which the recurrence holds. LHS:
4. Express both sides of the resulting equation explicitly in terms of
your generating function A(x). an 1x n a1 a2 x a3 x 2 a4 x 3
5. Solve the resulting equation for the unknown generating function n 0
A(x).
6. If you want an exact formula for the sequence that is defined by the
an 1x n
a0 a1x a2 x2 a3x3 a0 A( x) 1
n 0 x x
given recurrence relation, then attempt to get such a formula by
expanding A(x) into a power series by any method you can think of. RHS:
In particular, if A(x) is a rational function (quotient of two
polynomials), then success will result from expanding in partial (2an n) x n 2 A( x ) nx n
n 0 n 0
fractions and then handling each of the resulting terms separately.
d
(2an n) x n 2 A( x) x x n
EXAMPLE 1: TWO-TERM RECURRENCE n 0 n 0 dx
d
A certain sequence of numbers a0 , a1, satisfies the conditions (2an n) x n 2 A( x ) x x n
n 0 dx n 0
an 1 2an 1 (n 0 ; a0 0)
d 1 x
Find the sequence. (2an n) x n 2 A( x) x 2 A( x )
n 0
dx 1 x (1 x ) 2
Solution:
Equate both sides:
To find the sequence an , let’s find the generating function
A( x ) 1 x 2x2 2x 1
2 A( x ) A( x )
A( x ) an x n x (1 x ) 2 (1 x ) 2 (1 2 x )
n 0
To find explicit formula for an ' s we use partial fraction decomposition:
Multiply both sides of the recurrence relation by x n and sum over the
values of n for which the recurrence is valid, namely over n 0 . 2x2 2x 1 2 1
(1 x ) 2 (1 2 x ) 1 2 x (1 x ) 2
(2 22 x 23 x 2 ) 1 2 x 3x 2 4 x 3
Prepared by: Joselito Torculas 15
It is now clear that the coefficient of x n is equal to 2n 1 (n 1) .
EXAMPLE:
EXAMPLE 3: THREE-TERM RECURRENCE 1. Find the polynomial equation that satisfy the points
0,4, 1,1 and 2,12 .
For the Fibonacci recurrence
Fn 1 Fn Fn 1 (n 1 ; F0 0 ; F1 1) Solution:
Solve for the generating function. Applying Lagrange’s Formula where:
x1 , y1 0,4
Solution:
x2 , y 2 1,1
To find the sequence Fn , let’s find the generating function x3 , y3 2,12
F ( x) Fn x n
y
x 1x 2 4 x 0x 2 1 x 0x 1 12
n 0
0 10 2 1 01 2 2 02 1
Multiply both sides of the recurrence relation by x n and sum over the
values of n for which the recurrence is valid, namely over n 1 .
y 2 x 2 3x 2 x 2 2 x 6 x 2 x
LHS: y 3x 2 2 x 4
F ( x) x
Fn 1x n F2 x F3 x 2 F4 x 3 DIOPHANTINE EQUATIONS
n 1 x
RHS: DIOPHANTINE EQUATIONS – system of equation(s) wherein the number
of unknowns is not equal to the number of available equations.
Fn Fn 1 x n F1 x F2 x 2 F3 x 3 F0 x F1 x 2 F2 x 3
n 1
For the Diophantine Equation of the form:
F ( x) xF( x) ax by c
Equate both sides: where a, b, c and gcda, b divides c.
F ( x) x x
F ( x ) xF ( x ) F ( x )
x 1 x x2 PROCESS:
a. First, solve for the greatest common divisor of a and b by
To find explicit formula for an ' s we use partial fraction decomposition: Euclidean Algorithm.
x x b. Next, express the result in its Diophantine form. That is:
ax1 by1 gcda, b
1 x x2 1 5 1 5
1 x 1 x NOTE: To easily get this form, reverse the process of Euclidean
2 2 Algorithm.
c. Now, since gcda, b divides c, multiply gcda, b by the
necessary multiplier c1 so that:
x
1
1 1
1 x x2 1 5 1 5 1 5
1 5 c1 ax1 by1 c1 gcda, b
1 x 1
where c1 gcda, b c
x
2 2 2 2
d. Lastly, the general solutions for x and y is given by the
n n
x 1 1 5 n 1 5 n equations below:
x x
1 x x2 5 n 0 2
n 0 2
x c1 x1
b
n
gcda, b
It is now clear that the coefficient of xn is equal to a
y c1 y1 n
n n gcda, b
1 1 5 1 5 where n is any integer.
.
5 2 2
EXAMPLE:
PRINCIPLE: 1. The sum of parents’ ages is twice the sum of their children’s ages. Five
A : rate of wor ker A years ago, the sum of the parents’ ages is four times the sum of their
children’s ages. In 15 years, the sum of the parents’ ages will be equal
t A : time A worked to the sum of their children’s ages. How many children are there?
At A : amount of work done by A for time t
Solution:
Key Relationships: Let:
n : number of children
For a completed work, the amount of work done is equal to 1. Thus, A : average age of the children at present
At A 1 A
1 1 A – 5 : average age of the children 5 years ago
or t A
tA A A + 5 : average age of the children in 15 years
column j , say i 4 : STEP 2: Transform the matrix from the left of the augmenting line to
an identity matrix by performing series of matrix
a11 a12 a13 a14 elementary row operations, that is:
1 0 0 x1
a 21 a 22 a 23 a 24
a 31 a 32 a 33 a 34 0 1 0 x 2
a 41 a 42 a 43 a 44
Starting from a 41 , all elements in the chosen row will produce its minor 0 0 1 x n
Note: As you can see, the values from the right of the augmenting
denoted by M ij and cofactor denoted by C ij . So for a 41 : line will serve as the solutions to the problem.
a12 a13 a14 EXAMPLE:
MINOR : M 41 a 22 a 23 a 24
a 32 a 33 a 34 1. Find the values of x, y and z from the simultaneous linear equations:
x yz 8
COFACTOR : C41 (1) i j a 41 M 41 a 41 M 41 2 x 3 y 5z 1
Therefore, we can summarize the method as: 3x 2 y 4z 7
Solution:
LAPLACE’S METHOD OF COFACTORS AND MINORS
The simultaneous linear equations above are equivalent to an
To find the determinant of matrix A, augmented matrix:
STEP 1: From the square matrix A of size n, choose a specific row or 1 1 1 8
column, say row 1 (i 1) .
2 3 5 1
a11 a12 a13 a1 j 3 2 4 7
a 21 a 22 a 23 a 2 j
Performing matrix elementary row operations:
i1
a a i2 a i 3 a ij
CONTENTS:
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
TRIGONOMETRY EXAMPLES:
1. VERSINE ( vers ) 32 2 2 5
r 3 . But DE 2 and sin . Thus;
The versed sine, also called the versine and, in Latin, the sinus versus 3 3
("flipped sine") or the sagitta ("arrow"), is a trigonometric function 5
versin(θ) (sometimes further abbreviated "vers"). The versine function EB rcvs 31 sin 31
is computed using the formula: 3
EB 3 5
ver sin vers 1 cos 2 sin 2
2
PRIMITIVE PYTHAGOREAN TRIPLES
2. COVERSINE ( cvs )
The coversine, denoted cvs(x), of an angle is defined as one minus the A PYTHAGOREAN TRIPLE (a,b,c) is said to be PRIMITIVE if the three
sine of the angle. Very few applications of this function exist, and it is integers a, b and c are PAIR-WISE RELATIVELY PRIME, that is each pair has
generally only used to provide a co-function for the versine. The gcd of 1.
coversine function is computed as:
From ancient times, there are some methods for finding Pythagorean
cov er sin cvs 1 sin vers triples (a,b,c). Some of these are:
2
a. PYTHAGORAS’ METHOD:
3. EXSECANT ( ex sec )
The exsecant, also abbreviated exsec, is a trigonometric function a 2n 1 ; b 2n 2 2n ; c 2n 2 2n 1
defined in terms of the secant function sec(θ): for n 0 .
ex sec sec 1
or use the formula: b. PLATO’S METHOD:
a 2n ; b n 2 1 ; n 2 1
1 cos vers
ex sec 2 sin 2 sec for n 1 .
cos cos 2
a 2 m2
a m b c bm
2m
15 1 112 113
15 3 36 39
15 5 20 25
15 9 8 17
Thus, possible triplets a, b, c are 15,112,113 , 15,36,39 , 15,20,25
and 15,8,17 . wherein a point Px, y along the perimeter of the unit circle corresponds
to the value Pcos A, sin A .
sec A csc A
sin 75 sin 15 sin 45 30 sin 45 30
2
sin 45 cos30 cos 45 sin 30
ODD AND EVEN FUNCTIONS:
sin A sin A ; csc A csc A
sin 45 cos30 cos45 sin 30
2 3 2 1
cos A cos A ; sec A sec A
2 2 2 2
tan A tan A ; cot A cot A
SINE, COSINE AND TANGENT OF A SUM: 2 3 2 1
sin A B sin Acos B cos Asin B 2 2 2 2
cosA B cos Acos B sin Asin B
6
tan A tan B sin 75 sin 15
tanA B 2
1 tan A tan B
HALF-ANGLE IDENTITIES: sin 4 x sin 3x
2. Express in terms of sin x and cos x .
A 1 cos A cos 4 x cos 3x
sin
2 2
Solution:
A 1 cos A Using sum to product identities on the numerator and denominator of
cos
2 2 the given expression, we have:
A 4 x 3x 4 x 3x
sin 2 sin cos
A2 sin A 1 cos A sin 4 x sin 3x 2 2
tan
2A 1 cos A sin A cos 4 x cos 3x 4 x 3x 4 x 3x
cos 2 cos cos
2 2 2
DOUBLE-ANGLE IDENTITIES: x
sin
sin 4 x sin 3x 2 tan x
sin 2 A 2 sin Acos A
cos 4 x cos 3x x 2
cos
cos 2 A cos2 A sin 2 A 2
sin 4 x sin 3x sin x 1 cos x
2 cos2 A 1
cos 4 x cos 3x 1 cos x sin x
1 2 sin 2 A
2 tan A 3. If 3cos x 4 sin x , find the value of 900 cos x sin x .
tan 2 A
1 tan 2 A Solution:
SUM TO PRODUCT IDENTITIES: 3cos x 4 sin x
A B A B
sin A sin B 2 sin cos sin x 3
; sin x
3
; cos x
4
2 2 cos x 4 h h
A B A B sin 2 x cos2 x 1
cos A cos B 2 cos cos
2 2 2 2
3 4
1 h 5
A B A B h h
cos A cos B 2 sin sin
2 2
PRODUCT TO SUM IDENTITIES:
Therefore:
sin A cos B
1
sin A B sin A B
2 4 3
900 cos x sin x 900 432
5 5
cos A sin B sin A B sin A B
1
2
EXAMPLE:
3
1. Find Arc tan .
3
Solution:
Since Arc denotes principal value, then:
LAW OF SINES:
3
A Arc tan a b c
3 2R
sin A sin B sin C
Therefore:
where: R is the radius of the circumcircle.
3
tan A ; A
3 2 2
sin A 3 3 3 LAW OF COSINES:
; sin A ; cos A
cos A 3 h h a 2 b 2 c 2 2bc cos A
sin 2 A cos2 A 1 h 2 3 b 2 a 2 c 2 2ac cos B
Thus: c 2 a 2 b 2 2ab cosC
1 3
sin A ; cos A LAW OF TANGENTS:
2 2
1
An angle satisfying this is: tan A B
ab 2
3
A Arc tan ab 1
3 6 tan A B
2
8 4
2. Evaluate: tan Arc cos Arc sin . SUMMATION OF SINE AND COSINE
17 5
Solution: SUMMATION OF SINE and COSINE
Let:
n sin
nx
sin
n 1x
8 4
x tan Arc cos Arc sin
(a)
sin ix 2
x
2
17 5 i 1 sin
2
and;
n sin
nx
cos
n 1x
8 4
A Arc cos ; B Arc sin (b) cosix 2 2
17 5 x
i 1 sin
Therefore: 2
8 4 EXAMPLE:
cos A ; sin B
17 5
1. Find all possible solutions for x from the equation
It follows that by familiarity of the Pythagorean triples:
15 3 sin x sin 2x sin 3x cos x cos2x cos3x
sin A ; cos B
17 5
in the interval 0,2 .
So we must solve these two equations: CHEBYSHEV POLYNOMIAL OF THE SECOND KIND
3x Denoted by Un(x), one representation is by using this determinant
i. sin 0
2 equation:
ii. sin 2x cos2x 0
2x 1 0 0 0
2 4 1 2x 1 0 0
Equation (i) has solutions equal to and while equation (ii) has
3 3 0 1 2x 0 0
U n ( x)
1 0
solutions equal to only. Therefore, there are a total of three
8 0 0 0 1 2x 1
solutions for this problem, namely 0 0 0 0 1 2x
MULTIPLE ANGLE FORMULAS Just like the Chebyshev polynomials of the first kind, these polynomials are
also satisfied by the recurrence relation:
On this topic, our aim is to expand the multiple angles
sin( nx) and cos(nx) U n x 2 xUn1x U n2 x
into powers of sin x and cos x. There are several ways to do that and in this
lecture, we will try to use the concept of Chebyshev polynomials in
RELATIONSHIP BETWEEN THE FIRST AND THE SECOND KINDS
accomplishing the tasks.
Chebyshev polynomials of the first and second kinds are beautifully related
CHEBYSHEV POLYNOMIALS by means of the first derivative:
x 1 0 0 0 EXAMPLE:
1 2x 1 0 0
0 1 2x 0 0 1. Expand cos(4x) in terms of powers of cosines.
Tn ( x)
1 0 Solution:
0 0 0 1 2x 1 By the use of Chebyshev polynomials of the first kind:
0 0 0 0 1 2x cos 4x T4 cos x
i n 1 Tn sin x Examples:
sin nx n 2
; if n is ODD
i (cos x )U n 1 sin x ; if n is EVEN 1. Evaluate
sin 3x i31 T3 sin x 1 4 sin 3 x 3sin x 3sin x 4 sin 3 x 2. Evaluate
Therefore, 3. Evaluate
sin 4 x i 4 2
(cosx)U3 sin x (1)(cosx)(8sin x 4 sin x)
3 cosacos2acos3a cos998acos999a
2
sin 4 x 4 sin x cos x 8 sin 3 x cos x where a .
1999
Solution:
k k 2
GENERAL FORMULA FOR sin n and cos n Given that a
1999
:
There are times we are asked on the exact value of product of sines and cos a cos 2a cos3a cos998a cos999a
cosines of certain angles. One such example is 2 4 6 1996 1998
cos cos cos cos cos
2 3 1999 1999 1999 1999 1999
sin sin sin
7 7 7 2 998 1000 1998
cos cos cos cos
Of course, solving for the value of each of the factors is not practical and 1999 1999 1999 1999
even difficult to obtain. Therefore, a general formula was devised to solve The angles in the first parentheses are angles in the first quadrant
these kinds of problems. We will now present these formulas: while angles in the second parentheses are angles in the second
cos2k x 2n
n
1 sin 2n 1 x
sin 2 x
k 1
Example:
1. Evaluate:
cos(20 ) cos(40 ) cos(80 )
Solution:
Using the identity given by this lecture:
cos2k 10
3
cos(20 ) cos(40 ) cos(80 )
k 1
1 sin 24 10 1 sin 160
cos(20 ) cos(40 ) cos(80 )
23 sin 2 10 8 sin 20
1
cos(20 ) cos(40 ) cos(80 )
8
EXPANSION OF tan(nx)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
To express tan(nx) in terms of tan x , look at the n 1th row and apply
the formula:
n tan x n C 3 tan 3 x n C5 tan 5 x
tan(nx )
1 n C 2 tan 2 x n C 4 tan 4 x
CONTENTS:
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
GEOMETRY CEVIANS
For any triangle with side lengths a, b and c with corresponding opposite
angles A, B and C respectively, we have these basic formulas:
mb
1
2
2a 2
c2 b 2
mc
1
2
2a 2
b2 c 2
Examples:
1. Find the height of the triangle ABC drawn to side BC if AC 7 ,
BC 11 and mACB 60 .
Solution:
The height drawn to BC is found by the formula:
2 2
h PO OT
2K
hBC
BC The power of a point can be defined equivalently as the product of
distances from the point P to the two intersection points of any ray
But K
1
2
AC BC sin 60 711sin 60
1
2
77 3
4
s.u. thus:
emanating from P. For example, in the figure above, a ray emanating
from P intersects the circle in two points, M and N, whereas a tangent
77 3 ray intersects the circle in one point T; the horizontal ray from P
2 intersects the circle at A and B, the endpoints of the diameter. Their
4 7 3
hBC respective products of distances are equal to each other and to the
11 2 power of point P in that circle.
2. Find the length of the median of a triangle ABC drawn to side BC if AB POWER OF A POINT THEOREM states that:
= 5, AC = 4 and BC = 3.
“Given a point P and a circle, pass two lines through P that intersect
Solution: the circle in points A and D and, respectively, B and C. Then
If we let a 3 , b 4 and c 5 , then: (AP)(DP) = (BP)(CP). The point P may lie either inside or outside the
circle. The line through A and D (or that through B and C or both)
Solution:
By the Tangent-Secant Theorem:
mx
1
2
108 18 45
AP DP BP CP
AP
BP
AB CEVA AND MENELAUS THEOREM
CP DP CD
We will begin with a simple but useful theorem concerning the “area ratio”
TANGENT-SECANT THEOREM of TWO TRIANGLES WITH A COMMON SIDE. With this theorem in hand,
we will prove the famous Ceva’s Theorem and Menelaus’ Theorem.
TANGENT LINE – is a line intersecting a circle at only one point which
is called the “point of tangency.” A SIMPLE THEOREM ON AREA RATIO
SECANT LINE – is a line intersecting a circle at two different points. Notation: Given a triangle ABC, we denote the length of three sides by a
The three theorems for the intercepted arcs to the angle of two tangents, = BC, b = CA, c = AB. The lengths of three altitudes are h a, hb, and hc. Also,
two secants or 1 tangent and 1 secant are summarized by the pictures the area of a triangle ABC will be denoted by (ABC).
below. If you look at each theorem, you really only need to remember one Recall that the area of a triangle ABC is given by (ABC) = (1/2)chc. It means
formula. that if hc is fixed, then the area is directly proportional to c. For example, in
the figure below:
EXAMPLES:
Solution:
This is just an application of the Inscribed Angle Theorem. Thus:
mACB
1
2
1
mAOB 45
2
mACB 22.5
PD PE PF
What is the value of ?
AD BE CF
Solution: AV CU BW
From the figure, if x; y and z then the area of RST is
VC UB WA
PD PE PF ( PBC) ( APC) ( ABP)
found by the formula:
AD BE CF ( ABC) ( ABC) ( ABC)
PD PE PF ( PBC) ( APC) ( ABP) ( ABC) xyz 12
( RST ) ABC
AD BE CF ( ABC) ( ABC) xy x 1 yz y 1zx z 1
PD PE PF
1 Suppose that x = y = z = n, then the formula above gives
AD BE CF
xyz 1
( RST ) ( ABC)
( x 1)( y 1)(z 1)
CEVA’S THEOREM
Let ABC be a triangle and D, E and F be points on the lines BC, CA and AB
Solution: respectively. If AD, BE and CF are concurrent (meet at point P), then
We first draw a line connecting C and L:
AF BD CE
1
FB DC EA
The (+) sign emphasizes that directed segments were used here.
PROOF:
Let X and Y be two arbitrary (distinct) points on the line DEF. Then,
AF BD CE ( AXY ) ( BXY ) (CXY )
1
FB DC EA ( BXY ) (CXY ) ( AXY )
and the sign here is negative since we are considering directed distances
here (the negative factor is FB).
Mathematically stated as:
EXAMPLES: e f g h
1. The diagonals AC and CE of the regular hexagon ABCDEF are divided EQUILATERAL TRIANGLE-POINT RELATION
by the inner points M and N respectively so that
AM CN Suppose a point P was placed inside (or outside) an equilateral triangle
r ABC where d, e and f (where d e f ) denotes its distances from vertices
AC CE
Determine r if B, M and N are collinear. A, B and C respectively. Then the length of one side (s) of the equilateral
triangle may be found by solving the equation for s:
Solution:
Join BE which intersects AC at P on the figure below:
sin
B
s a s c tan A tan B tan C tan A tan B tan C
2 ac DERIVATION:
But s
a bc 789
12 . Thus, A B C 180
2 2 tanA B C tan180 0
B
sin
12 712 9 5 3 tan A B tan C
0
2 79 79 1 tan A B tan C
sin
B
105 tanA B tan C 0
2 21 tan A tan B
tan C 0
1 tan A tan B
RELATION 3
tan A tan B tan C tan A tan B tan C
A s s a 0
cos 1 tan A tan B
2 bc tan A tan B tan C tan A tan B tan C
B s s b
cos
2 ac POLYGONS
C s s c Naming Polygons
cos
2 ab
EXAMPLE:
1. Suppose we have a triangle of side lengths 7, 8 and 9 in which B is
B
the angle opposite the side with length 8. Find cos .
2
Solution:
If we let a 7 , b 8 and c 9 , then using Relation 3:
B ss b
cos
2 ac
Naming a polygon by its number of sides requires that we know the
a bc 789
But s 12 . Thus, appropriate Greek prefixes along with some rules for their use.
2 2
1212 8
3 = tri
B 12 4
cos 4 = tetra
2 79 79 5 = penta
B 4 21 6 = hexa or sexa
cos 7 = hepta
2 21
8 = octa
9 = nona or ennea
RELATION 4 10 = deca
tan
A
s bs c r 11 = undeca or hendeca
2 s s a sa 12 = dodeca
13 = triskaideca
tan
B
s a s c r 14 = tetradeca
2 s s b sb 15 = pentadeca
16 = hexadeca
tan
C
s a s b r 17 = heptadeca
2 s s c sc 18 = octadeca
19 = enneadeca
EXAMPLE: 20 = icosa
1. Suppose we have a triangle of side lengths 7, 8 and 9 in which B is For polygons with 3 through 20 sides, simply add "gon" to the prefixes at
B the left (although a trigon is more commonly called a triangle and a
the angle opposite the side with length 8. Find tan .
2 tetragon, a quadrilateral!).
For numbers from 100 to 999, we need one more combining prefix and For a regular polygon:
another rule. 1. MEASURE OF EACH INTERIOR ANGLE
To "construct" the name, we start with the prefix for the hundreds digit
each int erior angle
n 2180
taken from the "Ones Digit" table above, follow it by "hecta," then
proceed as before. n
2. MEASURE OF EACH DEFLECTION(EXTERIOR) ANGLE
EXAMPLE: 360
A 672-sided polygon is called a "hexahectaheptacontakaidigon." each deflection angle
n
100 = hecta 3. PERIMETER (P)
600 70 and 2 gon
180
hexa + hecta heptaconta kai di gon P nL 2na tan
n
where a is the radius of the inscribed circle (apothem).
DEFINITION OF A POLYGON 4. AREA OF A REGULAR POLYGON (A)
a. Given the measure of side (L) :
In geometry a polygon is traditionally a plane figure that is bounded by a
closed path or circuit, composed of a finite sequence of straight line 1 2 180
A nL cot
segments (i.e., by a closed polygonal chain). These segments are called its 4 n
edges or sides, and the points where two edges meet are the polygon's b. Given the radius(r) of inscribed circle (apothem):
vertices or corners. The interior of the polygon is sometimes called its body.
180
The word "polygon" derives from the Greek πολύς ("many") and γωνία A nr 2 tan
n
(gōnia), meaning "knee" or "angle". Today a polygon is more usually c. Given the radius (R) of circumscribing circle:
understood in terms of sides.
1 2 360
Usually two edges meeting at a corner are required to form an angle that A nR sin
is not straight (180°); otherwise, the line segments will be considered parts 2 n
of a single edge. EXAMPLE:
1. How many diagonals are there in an icosagon?
Polygons may be characterized by their degree of convexity:
Convex: any line drawn through the polygon (and not tangent to an Solution:
edge or corner) meets its boundary exactly twice. An icosagon is a polygon of 20 sides. Thus:
Non-convex: a line may be found which meets its boundary more nn 3 2020 3
no. of diagonals
than twice. 2 2
Simple: the boundary of the polygon does not cross itself. All convex no. of diagonals 170
polygons are simple.
Concave: Non-convex and simple. 2. A regular octagon is inscribed in a circle of radius 10. Find the area of
Star-shaped: the whole interior is visible from a single point, without the octagon.
crossing any edge. The polygon must be simple, and may be convex Solution:
or concave. If the octagon is inscribed in the circle, then the circle is
Self-intersecting: the boundary of the polygon crosses itself. Branko “circumscribing” the polygon. Thus the area is determined using
Grünbaum calls these coptic, though this term does not seem to be formula 4c. When n 8 and R 10 :
widely used. The term complex is sometimes used in contrast to
coordinates r, :
5 1
is x such that the distance from P1 to P2 is x . Now,
4 4
r x2 y2 5
x
P1P 5
y 4 r1 5 , r2 4
tan 1 PP2 x 4
x
So that;
Likewise, we can convert a polar coordinate to its equivalent
Cartesian coordinate: x
40 54 20
x r cos ; y r sin 54
y
40 55
25
54
Thus, the point is at 20,25 .
Take note that the intersection of a surface with a plane is called the TRACE
OF THE SURFACE in the plane. To visualize a surface in space, it is helpful
to determine its traces in some well-chosen planes. THE TRACES OF
QUADRIC SURFACES ARE CONICS.
z2 x2 y2
1
2 2
The standard equation for an ELLIPSOID is given by c a b2
x2 y2 z2 ANALYSIS OF TRACE
1
a2 b2 c2
ANALYSIS OF TRACE
NOTE: The AXIS OF THE CONE corresponds to the variable whose NOTE: The AXIS OF THE PARABOLOID corresponds to the variable raised
coefficient is NEGATIVE. The traces in the coordinate planes parallel to this to the FIRST POWER.
axis are INTERSECTING LINES.
EXAMPLES:
QUADRIC SURFACE #5: ELLIPTIC PARABOLOID
1. Classify the surface given by its equation
4 x2 3 y 2 12 z 2 12 0
Solution:
ALWAYS begin by writing the equation in STANDARD FORM.
x2 y 2 z 2
4 x 2 3 y 2 12 z 2 12 0 1
3 4 1
Then, identify the TRACES on the xy, xz and yz-planes.
x2 y 2
xy-trace (z = 0): 1 HYPERBOLA
3 4
x2 z 2
xz-trace (y = 0): 1 NO TRACE !
3 1
y2 x2
z
2
b a2
CONTENTS:
Counting Techniques
Probability Theory
Addition Rule
Multiplication Rule
Bayes’ Theorem
General Multiplication Principle
General Addition Principle
Inclusion-Exclusion Principle
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
COUNTING TECHNIQUES 3. Eight prize winners will be randomly selected from 25 people
attending a sales meeting. There will be a first, second, third, fourth,
a. FUNDAMENTAL COUNTING PRINCIPLE fifth, sixth, seventh and eighth prize, each prize being of lesser value
than the one before it. In how many different ways can the prizes be
“If event A has m different outcomes and event B has n different awarded, assuming no one gets more than one prize?
outcomes, then there are mn different ways for events A and B to
occur.” Solution:
The number of ways in which these prizes can be awarded is precisely
b. PERMUTATIONS the number of permutations of 25 things taken 8 at a time,
A PERMUTATION is any ordering or arrangement of distinct objects 25! 25!
in a linear manner. 25 P8
25 8! 17!
2. How many different license plates are possible if each plate consists of THREE UNIVERSAL TRUTHS ABOUT PROBABILITIES
2 letters followed by a 4-digit number? Assume repetitions in the letters
or numbers are allowed and any of the 10 digits may be used in each Given that A is an event, A’ is any event other than A and S is the sample
plate of the 4-digit number. space (sum of events A and A’), then:
1. 0 PA 1
Solution:
Since there are 26 choices for each of the 2 letters and 10 choices for 2. PS 1
each of the numbers, by the Fundamental Counting Principle, the 3. PA' 1 PA
number of license plates is:
# of plates 26 26 10 10 10 10
# of plates 6760000
EXAMPLE: Now, suppose we have this figure above, notice that A and B are still
intersecting but the main concern now is the possibility of events A “or” B
1. If you randomly pick a person off the street, what is the probability that “or” both happening. We call this UNION of event A and B or write A B
he was born on June? (Assume that all people in that street were not with a probability of PA B .
born on a leap year).
SCENARIO #2: THE TWO CIRCLES DOES NOT INTERSECT
Solution:
Let A be the event that the person you pick off the street was born on
June. The probability that event A will happen is:
P A
number of days in June 30
number of days in a year 365
P A
6
73 From the figure above, we can say that if we have two events A and B,
2. A car rental company has 18 compact cars and 12 midsize cars. If 4 there is no possibility of A and B happening at the same time, then we call
cars are selected at random, what is the probability of getting 2 cars of events A and B as MUTUALLY EXCLUSIVE events.
each type?
Now, THINK ABOUT THIS:
Solution: “What is the probability of pulling an ACE “or” a TWO from a standard deck
Let A be the event that we get 2 cars of each type. It is also clear that of cards?”
there are a total of 18 + 12 = 30 cars available for our pick. The total
number of ways to pick 4 cars out of these 30 cars is found by using It is by common sense that the probability of this event will happen is
COMBINATIONS (there’s no particular arrangements happening): GREATER than the probability of just pulling an ACE or the probability of
30 30! 30 29 28 27 just pulling a TWO on the deck. To INCREASE the probability, we must
n 5 29 7 27 27405 ways ADD probabilities together. But this is not just simple as adding individual
4 26!4 ! 4 3 2 1
probabilities.
Now, for success (meaning, to pick 2 compact cars and 2 midsize cars):
18 18! 18 17 In general, the probability of event A “or” B happening is given by the
9 17 153 ways to choose 2 compact cars ADDITION RULES OF PROBABILITY:
2 16!2! 2 1
12 12!
12 11 P A B P A PB P A B
6 11 66 ways to choose 2 midsize cars A or B or both A and B
2 10!2! 2 1
Therefore, total ways for success is
If events A and B are MUTUALLY EXCLUSIVE, then PA B 0 .
18 12
s 9 176 11 10098 ways of getting 2 cars of each type
2 2 EXAMPLES:
1. You roll two dice. What is the probability that the sum is 3 or 4?
The probability of getting 2 cars of each type is then;
s 9 17 6 11 374 Solution:
P A Let A be the event that the sum is 3 when two dice are rolled and B be
n 5 29 7 27 1015
the event that the sum is 4 when two dice are rolled. It is easy to see
that getting a sum of 3 and 4 at the same time is impossible. Therefore
ADDITION RULE
PA B 0 . Using the Addition Rules of Probability:
Solution:
Let A be the event that the sum of dice is odd while B be the event that
the sum of the dice is divisible by 5. It can also be seen that it is possible
that these two events happen at the same time (sum of the dice is 5).
Therefore, for event A:
From the figure above, we can say that if event A has a probability P(A) of
P A
1
happening and event B has a probability P(B) of happening, then there There are two possible results for sum, odd or even.
2
are times that events A “and” B can happen at the same time. We call this
For event B (sum of 5 or 10):
INTERSECTION between events A and B or write A B with a probability
of PA B . PB P5 P10 P5 and 10
4 3
0
36 36
PB
7
36
MULTIPLICATION RULE 3. Find the probability of getting 8 heads in a row when tossing a coin.
Solution:
CONDITIONAL PROBABILITY: THE “MULTIPLICATION RULE” There are 8 events here. Let A be the event of getting a head on the
From the last lecture, we have dealt with problems in probability that first toss, B be the event of getting a head on the second toss, and so
uses the “OR” connector and we have found out that we need to “ADD” on until H be the event of getting a head on the eighth toss of a coin.
probabilities in order to get the correct answer. In this lecture, we will We also see that these events are INDEPENDENT with each other and
tackle probabilities that uses the “AND” connector and later we will find by extending our formula on the conditional probability:
out that to arrive at the correct answer, we need to “MULTIPLY” P A B C D E F G H
probabilities.
P( A) P( B) P(C ) P( D) P( E ) P( F ) P(G) P( H )
Basically, we will solve the probability of two or more events happening at
P A B C D E F G H
1 1 1 1 1 1 1 1
the same time.
2 2 2 2 2 2 2 2
RECALL: P A B C D E F G H
1
P A B P A PB P A B 256
A or B or both A and B
4. Find the probability of getting three 3’s then a 4 or 5 in four rolls of a
die.
From the formula above, to find the probability of events A or B or both to
occur, we are just basically “ADDING” probabilities together because the Solution:
probability of an event A or B or both happening “should be higher” than Let A, B and C be the events of getting a 3 on the first, second and
the individual probabilities. third roll of a die respectively while D be the event of getting a 4 or 5
in the fourth roll of the die. We see that these events are
Now, THINK ABOUT THIS: INDEPENDENT and inside event D, there are also two MUTUALLY
“What is the probability of pulling an ACE “and” a TWO from a standard EXCLUSIVE events happening. Therefore applying our formula:
deck of cards?”
PA B C D P( A) P( B) P(C) P( D)
By logic, it make sense that the probability that this will happen should be
1 1 1 1 1
P A B C D
1
“LOWER” than the individual probabilities because we are now making
6 6 6 6 6 648
“restriction” on the events. Meaning to say, it is not enough for event A to
happen neither event B; “they must both happen at the same time”. 5. A couple plans to have 5 kids. What is the probability that there will be
Mathematically, we should MUTIPLY probabilities: at least one girl?
In general, the probability of events A “and” B happening at the same time Solution:
is defined by the CONDITIONAL PROBABILITY: This is a more complicated problem than the previous problems and
in fact we can’t directly apply our formula using a single equation. The
P A B P A P B A statement “at least” one girl can be rewritten as “1 or more” girls. If we
A and B define A be the event that the couple will have 1 or more girls. It is
“advisable” to define A’ to be the complement of event A; meaning to
wherein P B A is read as: “the probability of B given that A has occurred” say A’ is the event of getting “no girls” or “5 boys”. Therefore, applying
conditional probability on event A’:
If A and B are INDEPENDENT EVENTS, then P B A PB
P A'
1 1 1 1 1 1
EXAMPLES: 2 2 2 2 2 32
And we can compute on the probability of A by realizing that
1. If you were born on June 23rd, what is the probability that two of your
P A 1 P A' 1
1 31
friends have the same birthday as you?
32 32
Solution:
Let A be the event that your 1st friend has birthday on June 23 while BAYES’ THEOREM
B be the event that your 2nd friend also has birthday on June 23. Now,
we see that events A and B are INDEPENDENT since event A does not This theorem “extends” our previous topic on conditional probability
affect event B. Therefore, by applying the formula for conditional wherein there are “multiple ways” to proceed from event A to event B. In
probability: order to visualize that, let’s start with this problem:
PA B PA P B A PA PB “Three plants make cars. Plant B1 makes 60%, plant B2 makes 30% and
plant B3 makes 10%. Further, 95% of cars from plant B1 never fail, 80% of
P A B
1 1 1
365 365 133225
Take note that what we are solving is the probability of A, P(A), but we are By the RULE OF ELIMINATION:
seeing multiple paths in order to get at A. In order to achieve the desired n
probability, we must consider all the paths in getting to A. P A PBi PA Bi (0.2)(0.05) (0.5)(0.04) (0.3)(0.08)
i 1
PA
all paths PB1 P A B1 PB2 P A B2 PB3 P A B3 PA 0.054
This expression is called the RULE OF ELIMINATION. It states: 2. Janet, Tom, Georgia and Peter are doctors. Janet has 20% of patients,
Tom has 60%, Georgia has 15% and Peter has 5%. Janet is rude to 1 in
“If events B1, B2, B3, …, Bn are mutually exclusive events of 20 patients, Tom is rude to 1 in 10, Georgia is rude to 1 in 10 and Peter
which one must occur, then is rude to 1 in 20. If you are treated rudely, what is the probability that
n you went to see Tom?
P A PBi PA Bi Solution:
i 1
Let A be the event that you were treated rudely and event B 1, B2, B3
Getting back to our example, the desired probability will be: and B4 were events that you went to see Janet, Tom, Georgia and
Peter respectively. Using a tree diagram to visualize:
P A 0.6 0.95 0.30 0.80 0.1 0.65 0.875
7
8 0
.20 B 1 20
1 A
0.60
From the problem given above, we have noticed that we are asked for the B2 110 A
patients 0.15 1 10
probability of event A happening and considering all paths leading to A. B3 A
But what if we are asked for a probability of event A happening 0
.05 B 1 20
4 A
considering not all the paths (maybe path B3 only)?
Using Bayes’ Theorem:
BAYES’ THEOREM is what we need to solve these kinds of problems.
P B2 A
PB2 P A B2
Let’s consider the probability that a car was built by plant B3 given that it 4
is purchased and proved to be error-free, that is P(B3|A). PBi PA Bi
i 1
By conditional probability:
1
P A B3 (0.60)
P A B3 P A P B3 A
P B3 A P A 10
1 1 1 1
TWO CRITICAL THINGS WERE NOTICED HERE: (0.2) (0.6) (0.15) (0.05)
20 10 10 20
1. P A have already been solved using the RULE OF ELIMINATION.
2. PA B3 can also be written down as PB3 A PB3 PA B3 .
P B2 A 24
35
Therefore,
GENERAL MULTIPLICATION PRINCIPLE
P B3 A
PB3 P A B3
(0.1)(0.65)
13
n The primary technique of counting is to break a complex problem into a
PBi PA Bi
0.875 175
sequence of simpler problems. Additionally, one must understand how to
i 1 combine the answers to the simple problems to obtain the desired answer
to the complex problem. Before we introduce the General Multiplication
In general, the structure of our solution always boils down to this: Principle, let’s start with this example:
probabilit y of path we are int erested
P “A guest at a formal dinner has 4 entrée choices and 2 dessert choices. If
probabilit y along all paths
the guest’s dinner is entirely determined by these two choices, then how
Given this point, we now present BAYES’ THEOREM: many different dinner choices are there?”
Solution:
Since each of the n-digits can take any one of the 8 values (0 through
7), there are
8 8
8 8n
8
n terms
octal numbers of length n.
TAKE NOTE: The choice for the second letter DOES DEPEND on the A1 An A1 A2 An
choice of the first letter. However, the “number of choices” for the
second letter DOES NOT DEPEND on the choice of the first letter. This EXAMPLES:
is all that is required to apply the General Multiplication Principle.
1. How many possible license plates consisting of 6 digits (0 to 9) have
2. A 2-digit code is constructed using the digits 1, 2 and 3. If the second either all digits distinct or all digits the same?
digit is required to be at least as large as the first digit, then how many
such codes are possible?
Solution:
Solution: There are P(10,6) plates with all digits distinct and 10 with all digits the
There are certainly 3 choices for the first digit. However, the “number same. Certainly no one plate can have both of these properties
of choices” for the second digit DOES DEPEND on the first digit. For (DISJOINT). Hence, the total number of license plates under
example, if the first digit is 1, then there are 3 choices for the second consideration is
digit. Alternatively, if the first digit is a 2, then there are only 2 choices P(10,6) + 10 = 151210
for the second digit. Therefore, the General Multiplication DOES NOT
APPLY directly for this problem. 2. The lawyer for the prosecution in a certain court case wants the jury
of 12 to contain more women than men. If the jury pool contains 15
men and 9 women, then how many different possible juries would
satisfy this lawyer?
Solution:
To have more women than men on the jury, there must be one of the
following possibilities:
5 men and 7 women
INCLUSION-EXCLUSION PRINCIPLE
The General Addition Principle does not handle problems in which the
relevant sets are not disjoint. In those cases, some subtraction is needed.
Considering the Venn diagram below:
To combine sets A and B (that is, the UNION of A and B), it is noticed that
the INTERSECTION A B is counted twice in the sum | A | | B | and must
therefore be subtracted off. Thus, we now present the INCLUSION-
EXCLUSION PRINCIPLE.
EXAMPLES:
Solution:
Let A be the set of 5-number sequence of all even numbers while B be
the set of sequence resulting to multiples of 3. Since there are 3 even
values (2, 4 and 6), there are 35 ways to get all even numbers. Knowing
that there are 2 multiples of 3 (3 and 6), there are 2 5 ways to get all
multiples of 3. Only the value 6 is both even and a multiple of 3, so
there is 1 way to do both (namely, 66666). Therefore, using
INCLUSION-EXCLUSION PRINCIPLE, there are
A B A B A B 35 25 1 274
ways on doing what is required by the problem.
CONTENTS:
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
NUMBER THEORY Solution:
From their base ten representation:
CONVERTING REPEATING DECIMALS TO FRACTIONS
83 B 8 2 O 8O K 53 B 52 O 5O K 7 3 B 7 2 O 7O K
Consider the decimal string of the form: 44B 14O K
and from the original equation we can see that 0 B, O, K 5 .
0.d1d 2d 3 d n r1r2 r3 rm If B 1 , then O 3 and K 2 .
In fact, this is the only solution that satisfies the equation above.
Where d1d 2d 3 d n is a finite-stringed decimal followed by an infinitely-
repeated decimal string, r1r2 r3 rm . EUCLIDEAN ALGORITHM
We can convert this to an equivalent fraction by this simple rule: EUCLEDIAN ALGORITHM – a method for solving the greatest common
divisor (GCD) of two numbers.
d1d 2 d 3 d n r1r2 r3 rm d1d 2 d 3 d n
0.d1d 2 d 3 d n r1r2 r3 rm PROCESS:
999... 000...
mdigitsn digits a) Given two numbers A and B, divide the larger number by the
smaller number and find the remainder ( r1 ).
EXAMPLES: b) Next, divide the smaller number by the obtained remainder ( r1 ) and
1. What is the equivalent fraction for the repeating decimal again, get the remainder ( r2 ).
0.65141414…?
c) Continue this process until the latest remainder ( rn ) exactly divides
Solution: the previous remainder rn 1 (latest divisor). This number will serve
6514 65 as the GCD of A and B.
0.65141414 0.6514
9900
6449 EXAMPLE:
0.65141414
9900 1. What is the gcd of 231 and 315 ?
Solution:
2. What ratio of integers is represented by 0.076923 ?
1 2 1 1
Solution: 231 315 84 231 63 84 21 63
76923 0 76923 231 168 63 63
0.076923
999999 999999 84 21 0
63
Therefore, gcd231,315 21 .
1
0.076923
13
2. What is the gcd of 71162 and 64515 ?
PRACTICE EXERCISES:
Solution:
Express the following into their simplest fraction representation:
1 1 1
1. 0.14344 64515 71162 6647 64515 4692 6647
2. 0.142857 64515 59823 4692
3. 3.14152 6647 4692 1955
2 2 2
NUMBER BASES 1955 4692 782 1955 391 782
3910 1564 782
Usually, we write a number a1a2 a3 an in its base ten/decimal
782 391 0
representation. That is, if a i is a digit of a number string, then:
Therefore, gcd64515,71162 391 .
a1a2 a3 an a1 10n 1 a2 10n 2 a3 10n 3 an
where the number base is 10. CONGRUENCE
But sometimes, this is not the case. Actually we can write the number CONGRUENCE – can be viewed as a generalized form of equality, in the
above in another number base so that: sense that its behavior with respect to addition and multiplication is
a1a2a3 an b a1bn 1 a2bn 2 a3bn 3 an reminiscent of ordinary equality. According to Carl Friedrich Gauss: “If a
number n measures the difference between two numbers a and b, then a
where:
and b are said to be congruent with respect to n; if not, incongruent”
b : number base
a1 , a 2 , a3 ,, a n b Test for Congruence:
ai 0 ; i 1, 2, 3,, n Let n be a fixed positive integer. Two integers a and b are said to be
congruent modulo n symbolized by:
EXAMPLE: a bmod n
a. If n divides the difference a b , that is, provided that a b kn for
1. Variables B, O and K represent digits in each number base. If B is not some integer k, or;
equal to O, O is not equal to K and K is not equal to B, determine the b. If a and b have the same non-negative remainder when divided by n.
base ten sum B O O K such that the values will satisfy the given
equation below (Note: O is the letter O):
BOOK8 BOOK5 BOOK7
a. a amod n .
If gcd mi , m j 1 for i j , then the system:
b. If a bmod n , then b amod n . x a1 modm1
c. If a bmod n and b cmod n , then a cmod n . x a 2 modm2
d. If a bmod n and c d mod n , then a c b d mod n and
ac bd mod n . x a n modmn
e. If a bmod n , then a c b cmod n and ac bcmod n . is solvable and the solution is unique modulo m m1m2 m3 mn
f. If a bmod n , then a k b k mod n for any positive integer k.
PROCESS:
n
g. If ca cbmod n and gcdc, n d , then a b mod . a. Let M i
m
for i 1, 2,, n.
d mi
b. M i y 1modmi has solution bi for i 1, 2,, n.
BASIC APPROACH IN FINDING REMAINDERS n
In number problems, particularly those that involve huge numbers along a p 1 1mod p
with their prime factorizations, we are often encountered with questions Note that since p is prime, we can rewrite this congruence as:
such as “how many positive integer factors…”, “what is the sum of the
factors of…?” and “how many positive integers less than a number that a p 1mod p , because p p 1
does is relatively prime to that number?” The three functions below will But we can actually generalize this to a result where the modulus is not
solve these problems! necessarily a prime. This generalization is known as the “EULER’S
THEOREM”.
a. TAU FUNCTION
EULER’S THEOREM:
This function determines the number of positive integer divisors
of a given integer n with prime factorization: If m is a positive integer and a is an integer with gcda, m 1 , then:
Solution:
CALCULATING CALENDAR DATES
5
The prime factorization of 12 5 is: 125 2 2 3 210 35
This method will determine what day of the week does a certain date fall.
So that the number of positive integer divisors of 12 5 is given by the
TAKE NOTE: All divisions, except where noted otherwise are
function. “integer divisions”, in which remainders are discarded.
125 10 15 1 66 STEP 1: Solve for the values of A, Y and M by using the formulas:
5 14 month
2. What is the sum of all positive integer divisors of 12 ? A ; month # of month, 1 for Jan, etc
12
Solution:
Y year A
The answer is given by the sigma function:
M month 12 A 2
221111 33611 2047 364
125
STEP 2: Plug the values of y and m into the formula below to
125 745108
calculate the day (d).
31M
mod7
Y Y Y
d day Y
4 100 400 12
3. How many positive integers less than 12 5 that are relatively prime to mod 7 means “modulo division”. That is, take the remainder instead
this number? of the quotient as your answer. For example, 20mod7 6 because
Solution: the remainder when 20 is divided by 7 is 6.
Using Euler’s Phi Function, we get:
The answer you get for d will correspond to a day of the week as:
1 1
125 125 1 1 125
2 3
1 2
2 3
0 : Sunday
1 : Monday
125 82944
2 : Tuesday
3 : Wednesday
4 : Thursday
5: Friday
EULER’S THEOREM 6: Saturday
Euler’s Theorem is a method of finding remainders by congruence using
EXAMPLE:
the “Euler’s Phi Function” denoted by n .
1. On what day of the week does June 23, 1982 have fallen?
According to FERMAT’S LITTLE THEOREM:
Pn
s 2n 2
s 4n
* Finally, add all the results of STEP’s 1 to 4.
2
where:
EXAMPLE:
s : the number of sides of the polygonal number, s 3 .
n: the nth polygonal number, n 1 . 1. What is the sum of all the digits of all the integers from 1 to 2009?
EXAMPLE: Solution:
STEP 1: S (2009) 2 0 0 9 11 .
1. What is the 9th hexagonal number? STEP 2: sum of products 2009 009 09 18 .
Solution: STEP 3: 200 200 20045 27000 .
For the hexagonal number: s 6 . Substituting to the given formula STEP 4: 1 2 3 ... 8 00 000 1000 1036 .
above: Adding all the results, we have:
Pn
6 2n 2 6 4n 2
2n n
S (1) S (2) S (3) ... S (2009) 11 18 27000 1036
2 S (1) S (2) S (3) ... S (2009) 28065
Since, we are looking for the 9 hexagonal number, then n 9 .
th
Therefore:
P9 292 9
P9 153
To evaluate this sum with the ease of too many calculations, I have
developed a “FOUR-STEP ALGORITHM” to facilitate in faster
computations.
CONTENTS:
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
CALCULUS f ( x) x3 3x 2 7 x 5 f (1) 2
f ' ( x) 3x 2 6 x 7 f ' (1) 2
TAYLOR AND MACLAURIN SERIES
f " ( x) 6 x 6 f " (1) 12
Suppose f is any function that can be represented by a POWER SERIES: f ( x) 6 f (1) 6
f (iv) ( x) 0 f (iv) (1) 0
f x cn x a n c0 c1x a c2 x a 2 c3 x a 3 The next derivatives were all zero. Thus,
n 0
f ' 1
If we put x = a, all terms after the first one becomes 0 and we get x3 3x 2 7 x 5 f 1 x 1 f "1 x 12 f 1 x 13
1! 2! 3!
f a c0
Getting the first derivative of the function and evaluating again at a: x3 3 x 2 7 x 5 2
2
x 1 12 x 12 6 x 13
1! 2! 3!
f a c1
x3 3x2 7 x 5 x 13 6x 12 2x 1 2
Continuing this process indefinitely will give:
f ' ' a 2!c2 ; f a 3!c3 ; f iv 4!c4 PLEASE SOLVE:
In general, for the Power Series above, the coefficient c n is computed as Find the Maclaurin Series expansion for the following functions:
a. f x cos x
f (n) a
cn
n! b. f x e x
And gives the TAYLOR SERIES expansion of f at a (or about a or centered c. f x tan1 x
at a) below:
f x e x
2
d.
f (n) a
f x n!
x a n
n 0 WEIERSTRASS SUBSTITUTION
f ' a
f a x a f "a x a2 f a x a 3 Devised by the German mathematician KARL WEIERSTRASS in converting
1! 2! 3!
any rational function of sin x and cos x into an ordinary rational function.
For the special case wherein a = 0, the Taylor Series becomes:
Draw a right triangle with legs of lengths 1 and t with t opposite the angle
f (n) 0 n f ' 0 f " 0 2 f 0 3
f x n!
x f 0
1!
x
2!
x
3!
x x
2
x
so that t tan in the interval x . By derivation:
2
n 0
which is called the MACLAURIN SERIES expansion for f. sin
x
t
; cos
x
1
2 2 2
TAYLOR SERIES expansion is well suited for expressing TRANSCENDENTAL 1 t 1 t2
functions in term of infinite Power Series. This will be exhibited by the It follows that
coming examples below:
2t 1 t2 2dt
sin x ; cos x ; dx
2 2
EXAMPLES: 1 t 1 t 1 t2
3sin x 4 cos x .
Solution: dx
1. Find
Expressing in terms of powers of x means getting the Maclaurin Series
expansion (centered at 0). We arrange the computation in two
columns as follows: Solution:
f ( x) sin x f (0) 0 Applying Weierstrass substitution to the problem we get:
f ' ( x) cos x f ' (0) 1 2dt
1 t2
f " ( x) sin x f " (0) 0
dx dt
f ( x) cos x f (0) 1 3sin x 4 cos x
2t 1 t 2
3 4
2
32t 4 1 t 2
2
1 t 1 t
(iv) (iv) 2
f ( x) sin x f (0) 0
We see that the derivatives repeat in a cycle of four, the Maclaurin
2t 2 3t 2
dt
series for sin x is therefore:
f ' 0 f "x 2 f x 3
sin x f 0 x x x 2 1
2t 1t 2 5 2t 1 5 t 2 dt
dt 1 1
1! 2! 3!
x3 x5 x 7 x 2n1
sin x x
3! 5! 7!
1n 2n 1!
1
ln 2t 1 ln t 2 c ln
1 2t 1
c
n 0 5 5 t2
b b
f xdx t lim t f xdx This equation is applicable even when f is not a positive function, no matter
what type of discontinuity f has at b.
a
If both
a f xdx and f xdx are convergent, then we define If f is continuous on [a,b) and is discontinuous at b, then
b t
a f xdx t limb a f xdx
a
f x dx f x dx f x dx
a
EXAMPLES: c
If f has a discontinuous at c, where a c b , and both
a f x
0
xe dx .
x b
c f x are convergent, then
1. Evaluate: and
b c b
Solution:
Using the definition above: a f xdx a f xdx c f xdx
0 0 NOTE: The improper integral is CONVERGENT if the corresponding
xe dx t lim t
x
xex dx
limit exist while DIVERGENT if the limit does not exist.
Integrating by parts:
EXAMPLES:
0
t
xex dx xex t
0
t
0
e x dx tet 1 et
5
2
1
1. Find: dx .
Finally, x2
0
xe dx t lim t
x 0
xex dx lim tet 1 et
t
Solution:
The given integral is improper because the integrand is vertically
0
xe dx 0 1 0 1 asymptotic at x = 2. Since the infinite discontinuity occurs at the left
x
endpoint of [2,5], the integral becomes:
5
2
1
dx lim
t
5
dx
lim 2 x 2 t 5
1 x2
1
2. Evaluate: dx . x2 x2
x 2 t 2
lim 2 3 2 t 2
Solution: t 2
It’s convenient to choose a = 0, so that 2 3
0
1 x2 dx 1 x2 dx 0 1 x2 dx
1 1 1
0
dx
2. Evaluate: .
Evaluating these integrals: x x 1
0 t
1 x2 dx t lim t 1 x2 tlim
0 1 x 2
1 dx dx
Solution:
The graph of the integrand is shown below
0
lim tan1 x t lim tan1 x 0
t t
t
0 0
2 2
We begin by attempting to solve the “area problem”. Find the area of the
region S under the parabola y = x2 from x = 0 to x = 1. The figure below
shows the area we are talking of
Let’s apply this idea to the more general region S as shown below:
In other words, the heights of these rectangles are the values of the
function f(x) = x2 at the right endpoints of the subintervals [0,1/4],
[1/4,1/2], [1/2,3/4] and [3/4,1]. Each rectangle has width 1/4 and the
heights are (1/4)2, (1/2)2, (3/4)2 and 12. If we let R4 be the sum of the areas
of these approximating rectangles, we get We start by subdividing S into n strips S1, S2, S3, …, Sn of equal widths (this
is called a regular partition). The width of the interval [a,b] is b – a, so the
2 2 2
11 11 13
12
1 15 width of each of the n strips is
R4
44 42 44 4 32 ba
x
15 n
And we see that the area A of S is less than R4, so A .
32 These strips divide the interval [a,b] into n subintervals
In a similar fashion, instead of using the right endpoints to define the [ x0 , x1], [ x1, x2 ], [ x2 , x3 ], , [ xn1, xn ] where x0 a and xn b
heights of the approximating rectangles, we can use the left endpoints of Instead of using left endpoints or right endpoints, we could take the height
the subintervals like the one below: of the ith rectangle to be the value of f at any number xi* in the ith
subinterval [xi-1,xi]. We call the numbers x1*, x2*, …, xn* the sample points.
This is illustrated below:
f xi* x
n n n
i 1
The sum is called the Riemann sum, after the German
i 1
mathematician Bernhard Riemann. GAMMA FUNCTION
ba
n b ( s ) ( s 1)! t e dt
lim f xi* f x dx 0
n n a
i 1 Try to solve ( s 1) using Integration by Parts to get
To further simplify, if we choose the sample points xi* to be on the right ( s 1) s( s)
ba Then, continuous solution by parts will yield
endpoints, then xi* a ix a i . So that,
n ( s 1) s( s) s( s 1)( s 1)
n ( s 1) s! ( factorial function)
ba ba ba
b
i f x dx where x a
lim
n n
i 1
f a
n a n
i
GAUSS REPRESENTATION
n n 1
5 2 3 1
n 5 n
s 1 t ns n
s
lim 31 n
2i
6 lim 31 3 1 i 6
t 1 dt 1
n n n n n 0 n s i 1 i
i 1 i 1
So that,
n 3
5 x6
31 2i 6 2
3 1
lim 3x5 6 dx 6 x 352 ns n s
n ( s) lim 1
1
n n 1 2
i 1 n s i 1 i
ns n 1
s ( s) (1 s)
( s ) lim 1 sin( s )
n s i 1 i
1 1
n s GAMMA OF 1/2
( s ) lim e s ln n 1
n s i 1 i
Start with the relationship:
1 1
n s ( s) (1 s)
( s ) lim e 0 e s ln n 1 sin(s)
n s i 1 i
1
Set s to get:
n
s n s 2
1 i i s ln n n s 1
( s ) lim e i 1 i 1 1 1 1
1
1
n s i 1 i
2 2 sin 2
The Euler-Mascheroni constant is represented as: 2
GAUSSIAN INTEGRAL
n
1
lim ln n
n i 1 i 1
Start with :
So that, 2
n
s 1
1 i s n s 1 1
t 2 e t dt
( s ) lim e i 1 1 2 0
n s i 1 i
Let t pu 2 ; dt 2 pudu ; p 0 . So that,
n
s
i n
s
1
1
e pu (2 pudu) 2 p e pu du
2 2
Since e i 1 e i , then
i 1 2 0 pu 2 0
s 1
n s 1
( s ) lim e s e i 1 pu2
1
p e du
n s i 1 i 2
Finally,
pu2
e du
s 1
p
1 i s
( s ) e 1
se s i 1 i
EULER INTEGRAL
RELATIONSHIP OF GAMMA FUNCTION TO SINE A powerful integration technique using the gamma function that
incorporates algebraic, exponential and trigonometric functions all under
Start with Gauss representation: one integral. To derive, start with the gamma function:
ns n 1
s
( s ) lim 1 ( s ) t
s 1 t
e dt
n s i 1 i
0
Set s to –s
For any complex number p, let t pu n ; dt pnu n 1du :
n s n s 1
( s ) lim 1 s ns1 pu n
n s i 1 i ( s ) np u e du
0
Get their product: Using complex conjugates:
( s) ( s)
u ns1e pu du ; u ns1e pu du
n n
s s n
n n 1
( s ) ( s ) lim np s
np s
n s s i 1 s s 0 0
1 1 Adding up:
i i
( s) ( s)
(u ns1e pu u ns1e pu )du
n n
np s
np s
0
1 n 1 1 1
( s ) ( s)( s ) lim ( s) 1 1 ns1 pu n
n i 1 s i 1 2
e pu )du
n
s 2
1 s 1 s u (e
n p s s
i 2 i 2
p 0
Using the properties of complex numbers:
1 1
p a bi ; p p ei ; p s p eis
s
( s) (1 s)
s i 1 2
1 s
p a bi ; p p e i ; p s p e is
s
2
i
s 1 1 2
np 0 cos cos u 2 du
2 2 4 0 4
Where:
b
p a bi ; p a 2 b2 ; tan if a 0,
a 2
SINC FUNCTION
Solve
sin u
u
du
0
Solution:
Use the sine version of the Euler integral
( s )
sin( s ) u ns1e au sin( bu n )du
n
s
np 0
1
Set: s 0 ; a 0 ; b 1 ; n 1 ; p 1 ; tan
0 2
s s 1
( s) sin u sin udu ; take s 0
2 0
To further solve this, use the identity
( s) (1 s)
sin( s )
s s 1
sin u sin udu
sin( s ) (1 s) 2 0
s
sin
s 2 u s 1 sin udu
sin( s ) (1 s )s 2 0
2
Take limit as s approaches 0:
sin u
du
0
u 2
FRESNEL INTEGRALS
Show that
2 2
sin u du cos u 2 du
0 0
4
Solution:
Use Euler Integral
( s )
sin( s ) u ns1e au sin( bu n )du
n
s
np 0
CONTENTS:
PREPARED BY:
Joselito Torculas
BSECE, Adamson University
Product Engineer, Analog Devices Inc.
joselitotorculas@yahoo.com
Admin, Elite Math Circle
Admin, Math Enthusiast Quiz Group
VECTOR ANALYSIS DISTANCE FORMULA IN THREE DIMENSIONS
SCALAR MULTIPLICATION
If c is a scalar and v is a vector, then the scalar multiple cv is the
The Cartesian product x, y, z x, y, z is the set of all vector whose length is |c| times the length of v and whose direction is
the same as v if c > 0 and is opposite to v if c < 0. If c = 0 or v = 0, then cv
3
ordered triples of real numbers and is denoted by . We have given a = 0.
one-to-one correspondence between points P in space and ordered
COMPONENTS OF A VECTOR
triples (a,b,c) in 3 and this is called a three-dimensional rectangular For most purposes it’s best to introduce a coordinate system and
coordinate system. In two-dimensional analytic geometry, the graph of treat vectors algebraically. If we place the initial point of a vector a at the
an equation involving x and y is a CURVE in 2 . In three-dimensional origin of a three-dimensional rectangular coordinate system, then the
terminal point of a has coordinates of the form (a1,a2,a3) as shown below:
analytic geometry, an equation in x,y and z represents a SURFACE in 3
.
a a1 , a 2 , a3 Solution:
We first express T1 and T2 in terms of their horizontal and vertical
components. From the figure in right:
we use the notation a1 , a 2 , a3 in referring to a vector’s components so
as not to confuse it with the ordered triple (a 1.a2,a3) that refers to a point T1 T1 cos 50 i T1 sin 50 j
in space.
T2 T2 cos 32 i T2 sin 32 j
Now, given two points Ax1, y1, z1 and Bx2 , y2 , z2 in space, the vector
a with representation AB is
The resultant T1 + T2 of the tensions counterbalances the weight w and
a x 2 x1 , y 2 y1 , z 2 z1 so we must have
T1 T2 w 100 j
And the length (also called magnitude) of this vector |a| is equal to
T1 cos50 T2 cos32 i T1 sin 50 T2 sin 32 j 100 j
|a| x2 x1 2
y 2 y1 z 2 z1
2 2
Equating components, we get
The vectors i, j and k are called the standard basis vectors. They have 50 cos 32 100 50 sin 50
T1 ; T2
length 1 and points in the directions of the positive x-, y-, and z-axes. sin 18 sin 32 sin 18 tan 32
QUESTION:
2. Find the unit vector in the direction of the vector
Find the angle between the two vectors
2i – j – 2k
a = 2i + 2j – k
Solution: b = 5i – 4j + 2k
The given vector has length
Solution:
|2i – j – 2k| 22 12 22 3 By applying the definition of the dot product, we have:
So the required unit vector u is cos
a b
25 24 12
2
2 22 12 52 42 22
2i j 2k 2 1 2 ab
u i j k
3 3 3 3
0
3. A 100-lb weight hangs from two wires as shown below cos
9 5
90
DIRECTION ANGLES: are the angles , , and in the interval 0,2 SCALAR PROJECTION
that the nonzero vector a makes with the positive x-, y-, and z-axes
respectively.
If S is the foot of the perpendicular from R to the line containing PQ, then
the SCALAR PROJECTION of b onto a (also called component of b along
a) is defined to be the signed magnitude of the vector projection PS.
DIRECTION COSINES: are the cosines of the direction angles of the vector
a. a b
compab
a
Using the basic definition of the dot product:
a i a1 VECTOR PROJECTION
cos
ai a
a j a2
cos
a j a
a k a3
cos
ak a
We can deduce from the three equations above that the components of
vector a can be expressed as:
If S is the foot of the perpendicular from R to the line containing PQ, then
a a1, a2 , a3 a cos , a cos , a cos
the VECTOR PROJECTION of b onto a (you can think of it as a shadow of
a a cos , cos , cos b) is defined as the “vector” equivalent of the scalar projection of b onto a.
a a b a
u cos , cos , cos compab a
a projab
a a a
Furthermore: Notice that the vector projection is the scalar projection times the unit
2 2 2 vector in the direction of a.
a a a
cos2 cos2 cos2 1 2 3
a a a QUESTION:
A force is given by a vector
2
a 2 a22 a32 a F = 3i + 4j + 5k N
cos2 cos2 cos2 1
2 2 and moves a particle from the point P(2,1,0) to the point Q(4,6,2). Find
a a
the work done.(Take note: distance traveled is in meters).
cos2 cos2 cos2 1
Solution:
QUESTION:
Find the angle that the vector
a 2i 5 j 3k
makes with the z-axis.
Solution: If the force moves the object from P to Q, then the displacement vector
To find the direction angle, we always start on finding the unit vector in
the directon of the given vector. is D = PQ . The work done by this force is defined to be the product of
the component of the force (SCALAR PROJECTION of F) along D and
a 2i 5 j 3k
u the distance moved
a
2 32
22 5
W compD F D F cos D
2 10 2 W F D cos F D
u i j k
3 2 6 2
The angle that the given vector makes with the z-axis is determined by The displacement vector is
the z-component of the unit vector above.
D PQ (4 2), (6 1), (2 0) 2,5,2
2
cos 45 Therefore, the work done will be:
2 W F D 3,4,5 2,5,2
TIP: Always start with finding the unit vector equivalent of a given vector W 32 45 52 36 J
when finding direction angles.
a1 a2 a3
V a b c b1 b2 b3
c1 c2 c3
QUESTION:
The geometric interpretation of the CROSS PRODUCT can be seen by
Find the volume of the parallelepiped having the vectors
looking at the figure above. If a and b are represented by the directed line
u = 3i – 5j + k
segments with the same initial point, then they determine a parallelogram
v = 2j – 2k
with base a , altitude b sin , and area w = 3i + j + k
as its adjacent edges.
A base height a b sin a b
Solution:
QUESTION:
Find the area of the parallelogram having vertices at A(5,2,0), B(2,6,1),
C(2,4,7) and D(5,0,6).
3 5 1
2 2 0 2
5 1
0 2
V 0 2 2 3
1 1 3 1 3 1
3 1 1
APPLICATION #3 : TORQUE
Let v a, b, c be a vector parallel to L, P(x,y,z) be an arbitrary point on L,
TORQUE – measures the tendency to rotate about an origin. It is also the r0 and r be the position vectors of P0 and P (that is, they have
moment M of a force F about a point P. The figure below illustrates this representations OP0 and OP). From this illustration, we can express the
definition: equation of line L in three forms: VECTOR FORM, PARAMETRIC FORM and
SYMMETRIC FORM.
From the figure above, if a is vector from P0 to P, then the TRIANGLE LAW
of vector addition gives:
r = r0 + a
But since a and v are parallel vectors, there is a scalar t such that a = tv.
Thus, the vector equation (r) for L is
Solution:
If you represent the 50-pound force as Here ro 5,1,3 5i j 3k and v i 4 j 2k . The vector equation
F 50k is:
and the lever as r ro tv 5i j 3k t i 4 j 2k
1
PQ cos 60 j sin 60 k j
2 2
3
k r 5 t i 1 4t j 3 2t k
LINES IN THREE_DIMENSIONAL SPACE From the figure above, we can see that as the parameter t varies, the line
is traced out by the tip of the vector r. Positive values of t correspond to
A line in the xy-plane is determined when a point on the line and the points on L that lie on one side of P0, whereas negative values of t
direction (slope) are given. Likewise, a line L in three-dimensional space is correspond to points that lie on the other side of P 0. If the vector v that
determined when we know a point P0(x0,y0,z0) on L and the direction of L
gives direction of the line L is written in component form as v a, b, c ,
(conveniently described by a vector).
then we have tv at , bt , ct . Also, if r x, y, z and ro xo , yo , zo , the
vector equation in the previous discussion will become:
Another way of describing a line L is to eliminate the parameter t from are skew.
FORM #2. If none of a, b, or c is 0, we can solve each of these equations Solution:
for t, and then equate the results to obtain The lines are not parallel since the corresponding direction numbers
a1, b1, c1 1,3,1 ; a2 , b2 , c2 2,1,4
x x0 y y0 z z0
are not proportional. If L1 and L2 had a point of intersection, there
a b c
would be values of t and s such that
If you are given two points P0(x0,y0,z0) and P1(x1,y1,z1), then the direction 1 t 2s ; 2 3t 3 s ; 4 t 3 4s
numbers v a, b, c will then be: But if we solve the first two equations, we get t = 11/5 and s = 8/5, and
these values do not satisfy the third equation. Therefore, there are no
a x1 x0 ; b y1 y0 ; c z1 z0
values of t and s that satisfy the three equations (L 1 and L2 do not
Therefore, the symmetric equation above can also be expressed (in terms intersect). Hence L1 and L2 are SKEW LINES.
of two points) as
PLANES IN THREE_DIMENSIONAL SPACE
x x0 y y0 z z0
x1 x0 y1 y0 z1 z0 RECALL: A LINE is determined by a POINT and a VECTOR v that is parallel
to this line. Now, what do we need to determine a PLANE in space?
EXAMPLE:
A PLANE in space is determined by a POINT P(x1,y1,z1) in the plane and a
1. A line was drawn passing through the points A(2,4,-3) and B(3,-1,1). VECTOR n a, b, c that is orthogonal (perpendicular) to this plane. This
At what point will this line intersect the xy-plane?
orthogonal vector n is called NORMAL VECTOR. Now let’s look at the
Solution: figure below:
From the previous example, we have solved the direction numbers
v a, b, c 1,5,4 and the parametric equations representing line
AB which is (x = 2 + t , y = 4 – 5t , z = -3 + 4t). Finding the equivalent
SYMMETRIC FORM of this line (we just solve for t):
x2
x 2t t
1
4 y
y 4 5t t
5
z 3
z 3 4t t
4
Equating these three, we now have the symmetric equations for line
If we have a point P(x1,y1,z1) in the plane having a nonzero normal vector
AB
n a, b, c , then if this plane consist of all points Q(x,y,z) for which PQ is
x2 4 y z 3
orthogonal to n, by using DOT PRODUCT we can write the following:
1 5 4
When we say that a line passes through the xy-plane, this is just the n PQ 0 VECTOR FORM
same as the point wherein z = 0. Therefore: a, b, c x x1, y y1, z z1 0
x2 4 y 03 3
1 5 4 4 STANDARD FORM OF A PLANE IN SPACE
Solving for values of x and y we have: ax x1 b y y1 cz z1 0
x2 3 11 4 y 3 1
x ; y
1 4 4 5 4 4
QUESTION #1:
Find an equation of the plane through the point (2,4,-1) that is
perpendicular to vector 2i + 3j + 4k. Two distinct planes in space are either PARALLEL or INTERSECT in a LINE.
If they intersect, you can determine the angle (0 2) between them
Solution: from the angle between their normal vectors as shown above. We know
The vector 2i + 3j + 4k is simply the normal vector to the plane. Thus the that this angle can be computed using the DOT PRODUCT.
direction numbers are: a = 2, b = 3 and c = 4. Using the standard form of
a plane in space: n1 n2
cos
ax x1 b y y1 cz z1 0 n1 n2
2x 2 3 y 4 4z 1 0 Consequently, two planes with normal vectors n1 and n2 are
2x 3 y 4z 0 PERPENDICULAR: If n1 n2 0 .
PARALLEL: if n1 is a scalar multiple of n2.
QUESTION #2:
Find an equation of the plane that passes through the points P(1,3,2), QUESTION:
Q(3,-1,6) and R(5,2,0). Find the angle between the planes x + y + z = 1 and x – 2y + 3z = 1.
Solution: Solution:
The vectors a and b corresponding to PQ and PR are: The normal vectors of these planes are:
a 3 1,1 3,6 2 b 5 1,2 3,0 2 n1 1,1,1 ; n2 1,2,3
a 2,4,4 b 4,1,2 Therefore, the angle between these vectors is:
Since both a and b lie in the plane, their CROSS PRODUCT is orthogonal n1 n2 1(1) 1(2) 1(3) 2 42
cos
to the plane and can be taken as the NORMAL VECTOR. Thus 2 2 2 2 2
1 1 1 1 2 3
n1 n2 2 42 21
i j k
n ab 2 4 4 12i 20 j 14k 42
1 2 cos1
4 21
And the equation of the plane is
12x 1 20 y 3 14z 2 0 LINE OF INTERSECTION BETWEEN TWO INTERSECTING PLANES
We can find the line of intersection (L) of two intersecting planes by first
6x 10 y 7 z 50
finding a point on L. For instance, we can set z = 0 and then solve for x
TIP: If you want, you may familiarize yourself with this formula to find the and y from the equations of the two planes. Then, observe that since L
equation of the plane given three points P(x1,y1,z1), Q(x2,y2,z2) and lies in both planes, it is PERPENDICULAR to both of the normal vectors.
R(x3,y3,z3): The vector v parallel to L can now be solved by using CROSS PRODUCT
between the normal vectors:
y2 y1 z2 z1 x x z z x x y2 y1 v a, b, c n1 n2
x x1 2 1 2 1 y y1 2 1 z z1 0
y3 y1 z3 z1 x3 x1 z3 z1 x3 x1 y3 y1
QUESTION:
Using the same example above, find the equation of the line of
APPLICATION #2: INTERSECTION BETWEEN A LINE AND A PLANE intersection (in parametric form) between the planes x + y + z = 1 and x
– 2y + 3z = 1.
QUESTION:
Find the point at which the line with parametric equations x = 2 + 3t, y Solution:
= -4t, z = 5 + t intersects the plane 4x + 5y – 2z = 18. If we set z = 0, then this gives the equations x + y = 1 and x – 2y = 1 whose
solution is x = 1 and y = 0. So that, the point (1,0,0) lies on the line of
Solution:
intersection L. Next, we find the CROSS PRODUCT of the normal vectors
We just substitute the expressions for x, y and z from the parametric
to these planes. The purpose is to obtain the direction numbers a, b and
equations into the equation of the plane and then solve for t:
c:
42 3t 54t 25 t 18 t 2
i j k
Therefore, the point of intersection occurs when the parameter value is t
v n1 n2 1 1 1 5i 2 j 3k a, b, c 5,2,3
= -2.
1 2 3
x 2 3(2) 4 ; y 4(2) 8 ; z 5 (2) 3
The point of intersection is at (-4,8,3). So that, our parametric equations will be:
x x1 at 1 5t ; y y1 bt 2t ; z z1 ct 3t
TIP: Always use the PARAMETRIC FORM for the line when solving these
kinds of problems.
PQ u
D
From the figure above, you can see that the distance D from Q(x1,y1,z1) to u
the plane is equal to the absolute value of the SCALAR PROJECTION of PQ
QUESTION:
onto the normal vector n a, b, c
Find the distance between the point Q(3,-1,4) and the line given by the
PQ n parametric equations x = -2 + 3t, y = -2t and z = 1 + 4t.
D compn PQ PQ cos
n Solution:
The DIRECTION VECTOR u is easily found out by using the DIRECTION
ax1 x0 b y1 y0 cz1 z0
NUMBERS of the line. Thus,
a 2 b2 c 2 u 3,2,4
ax1 by1 cz1 ax0 by0 cz0 Then find a point P in the line. As a tip, just let t = 0, so that the point P is
at P(-2,0,1). Thus,
a 2 b2 c 2
PQ 3 2,1 0,4 1 5,1,3
Since P(x0,y0,z0) lies in the plane, its coordinates satisfy the equation of the
plane and so we have And now, we can solve for their cross product:
QUESTION: Notice that f, g and h are REAL NUMBERS for each specific real value of t.
Find the distance between the planes: Now, a new function, called a VECTOR-VALUED FUNCTION r(t) will be
3x – y + 2z – 6 = 0 and 6x – 2y + 4z + 4 = 0 introduced to “map” these real numbers to vectors. Vector-valued
functions are just vectors with components f(t), g(t) and h(t) so that
Solution:
Find a point on the first plane (3x – y + 2z – 6 = 0). To make things easier,
we set y = 0 and z = 0. It follows that x = 2. So that point in the first plane
is (2,0,0). Then we find its distance from the second plane (6x – 2y + 4z
+ 4 = 0):
6(2) 2(0) 4(0) 4 8 4 14 r (t ) f (t )i g (t ) j
D
6 2 4
2 2 2 14 7
Solution:
From the first two parametric equations x = 4cos(t) and y = 4sin(t), we
r (t ) f (t )i g (t ) j h(t )k can obtain x2 + y2 = 16. This means that THE CURVE LIES ON A RIGHT
CIRCULAR CYLINDER of radius 4, centered about the z-axis. To locate
the curve on this cylinder, you can use the third parametric equation z
= t. As t increases from 0 to 4pi, the point (x,y,z) “spirals” up to the
cylinder to produce a HELIX. The trace is shown below:
g (t ) 1 t DOMAIN : ,1
h(t ) t DOMAIN : ,
Therefore, their intersection will be the DOMAIN of the function r(t)
DOMAIN 0, ,1 , (0,1]
2.
d
cr1 c d r1 d
r (t ) u(t ) r (t ) u(t ) r(t ) u(t )
dt dt dt
3.
d
r1 r2 d r1 d r2 1 1 1
(2t ) (1)(2) t 2 (1)
dt dt dt
t
2
t t
4.
d
r1r2 r1 d r2 d r1 r2 1 1
dt dt dt 2 2 1 3
t t
5.
d
r1 r2 r1 d r2 d r1 r2 4. Evaluate the integral
dt dt dt
1 3
0 j et k dt
1
ti
6.
d
r1 r2 r1 d r2 d r1 r2 t 1
dt dt dt
Solution:
7.
d
r1 r2 d r1 r2 d r2 1 3 1 1 1 1
dt dt
0
j et k dt 3 t dt i
dt j et dt k
dt 1
ti
e. INTEGRATION t 1 0 0 t 1 0
rt dt f (t)dt i g (t)dt j h(t )dt k
1
1. 3
1
t 4 3 i ln t 1 j et 0 k
1
0
0
F (t ) c1i G(t ) c2 j H (t ) c3 k
4
1
F (t )i G(t ) j H (t )k c1i c2 j c3k
3
i (ln 2) j 1 k
4 e
b b b b
2.
a rt dt a f (t)dt i a g (t)dt j a h(t)dt k 5. Find the antiderivative of
1
r(t ) (cos2t )i (2 sin t ) j k
EXAMPLES: 1 t2
that satisfies the initial condition
1. Find the limit
r (0) 3i 2 j k
j e t k
sin t
lim et i
t 0 t Solution:
r (t ) r(t )dt cos 2tdt i 2 sin tdt j
1
Solution: dt k
Just take the limit of each term: 1 t 2
sin t 1
j et k lim et i lim j lim et k sin 2t c1 i 2 cost c2 j arctant c3 k
sin t
lim et i
t 0 t t 0 t 0 t t 0 2
Letting t = 0 and using the fact that r (0) 3i 2 j k , we have
j e t k i j k
sin t
lim et i
t 0 t r (0) (0 c1)i (2 c2 ) j (0 c3 )k 3i (2) j k
Solution:
The velocity vector is
t t
v(t ) r(t ) cos i sin j
2 2
Then, the speed at any time is
t t m
v(t ) r(t ) cos2 sin 2 1
2 2 s
2. The path of an object moving along the space curve C is given by As seen, the DIRECTION of the unit tangent vector depends on the
orientation of the curve.
r (t ) t i t 3 j 3tk meters ; t 0
Find the velocity and acceleration vectors when t = 1 sec. 2. Find a set of parametric equations for the tangent line to the helix
given by
r t 2 cost i 2 sin t j t k
Solution:
The vector and acceleration vectors are as follows:
v(t ) r(t ) i 3t 2 j 3k m s at the point 2 , 2 , .
4
a(t ) r(t ) 6t j m s 2
Therefore, at t = 1 second: Solution:
2 We can use the concept of finding the unit tangent vector to find the
v(1) i 3(1) j 3k m s i 3 j 3k m s tangent line to this helix.
a(1) 6(1) j m s 2 6 j m s 2 rt 2 sin t i 2 cost j k
T t 2 sin t i 2 cost j k
5
rt
2 sin t 2 cost
2 2
1
5
TANGENT AND NORMAL VECTORS
In the previous lecture, we learned that to find the velocity vector of At the point 2 , 2 , , t and the unit tangent vector is
4 4
motion, we need to get the first derivative of the position vector
representing the motion. In addition, this velocity vector also points in the
direction of motion. With these observations, the following definition will
T
4
5
5
2
2
2
i 2
2
2
j k
5
5
2i 2 j k
be introduced which applies to any SMOOTH CURVE, not just to those for
which the parameter represents time. Recall, that in order to find the equation of a line in space, we need the
direction numbers a, b and c as well as the point in the line. From the
But first let’s define what a SMOOTH CURVE is. unit tangent vector, the components of i, j and k will serve as the
direction numbers. Take note that we will not include the magnitude
As a simple definition, a curve traced by a vector-valued function r(t) is
|r’(t)| in considering the direction numbers. Therefore,
smooth if dr/dt is CONTINUOUS and NOT EQUAL TO ZERO on an interval.
a, b, c 2 , 2 ,1
Therefore, “smoothness” is sufficient to guarantee that a curve has a UNIT Using our given point, the equation of the tangent line to the helix in
TANGENT VECTOR. parametric form is given by (using s as the parameter)
x x1 as 2 2 s
UNIT TANGENT VECTOR
y y1 bs 2 2 s
Let C be a smooth curve represented by r on an open interval I. The unit
tangent vector T(t) at t is defined as z z1 cs s
4
r t
T t , where r t 0 This tangent line is shown below:
r t
EXAMPLES:
Solution:
The derivative of r(t) is
rt i 2t j
So that the unit tangent vector is
Solution:
In this previous example, we can see that there are INFINITELY many
From the previous example, we have already solved that the unit
vectors that are orthogonal to the unit tangent vector T(t). One of these is
tangent vector is
the vector T’(t). By NORMALIZING the vector T’(t), we will obtain a special
vector called the PRINCIPAL UNIT NORMAL VECTOR. rt 2 sin t i 2 cost j k
T t 2 sin t i 2 cost j k
5
rt
2 sin t 2 cost
2 2
1
5
PRINCIPAL UNIT NORMAL VECTOR
T t 4 j 3i 4t j
1 16t
9 16t 2
9 16t 232
T t 4t i 3 j
12
9 16t 2 3 2
122 9 16t 2
T t
12
9 16t 9 16t 2
23
N 1 4i 3 j
1
5
The graph is shown below:
Solution:
Let A = n, B = n + 2, C = n + 4, D = n + 6 and E = n + 8. Then, their
PROBLEMS: average is
n (n 2) (n 4) (n 6) (n 8)
1. The average of five consecutive even numbers A, B, C, D and E is 52. 52
5
What is the product of B and E?
5n 20
52 n 48
2. When you divide x4 – ax3 – 2x2 – 3x + b by x – 1, the remainder is 2. 5
When you divide it by x + 2, the remainder is -1. Find a. So that B = 50 and E = 56. Their product is (50)(56) = 2800.
3. Five different books (A, B, C, D and E) are to be arranged on a shelf. 2. When you divide x4 – ax3 – 2x2 – 3x + b by x – 1, the remainder is 2.
Books C and D are to be arranged first and second starting from the When you divide it by x + 2, the remainder is -1. Find a.
right of the shelf. The number of different orders in which books A, B
and E may be arranged is what? Solution:
Using Remainder Theorem @ first statement:
o
4. Find the complement of the supplement of 120 . 2 = 14 – a(13) – 2(12) – 3(1) + b
-a + b = 6 eq.1
cos A cos B sin A sin B
5. Simplify: Using Remainder Theorem @ second statement:
sin A sin B cos A cos B
-1 = (-2)4 – a(-2)3 – 2(-2)2 – 3(-2) + b
6. When a metallic ball bearing is placed inside a cylindrical container 8a + b = -15 eq.2
of radius 2 cm, the height of the water inside the container increases Solving these two equations simultaneously we got
by 0.6 cm. Find the radius of the ball bearing. a = -7/3 ; b = 11/3
7. A hut has a parabolic cross-section whose height is 30 m and whose 3. Five different books (A, B, C, D and E) are to be arranged on a shelf.
base is 60 m wide. If a ceiling 40 m wide is to be placed inside the Books C and D are to be arranged first and second starting from the
hut, how high will it be above the base? right of the shelf. The number of different orders in which books A, B
and E may be arranged is what?
8. Compute the length of latus rectum of the parabola
Solution:
y 2 8x 6 y 25 0 Since C and D were already arranged, only books A, B and E will be
arranged on the remaining three shelves. By Counting Principle, the
9. A satellite orbits around the Earth in an elliptical path of eccentricity number of arrangements is:
0.6 and semi-minor axis of length 12000 miles. If the center of the no. of arrangements = (3)(2)(1) = 6
Earth is at one of the foci, find the maximum altitude of the satellite.
4. Find the complement of the supplement of 120o.
10. A 1800-gallon tank of water drains from the bottom in 30 minutes.
Solution:
According to Torricelli’s Law, the volume of water remaining in the
We first find for the supplement of 120o:
tank after t minutes is
supplement = 180o – 120o = 60o
2
t Then we get the complement:
V 18001 ; 0 t 30
30 complement = 90o – 60o = 30o
How fast is the water draining from the tank after 20 minutes? Therefore, the answer is 30o.
11. A man wishes to use 60 feet of fencing to enclose a rectangular cos A cos B sin A sin B
5. Simplify:
garden. Determine the maximum possible area of his garden? sin A sin B cos A cos B
Solution:
Water rise forms a cylinder with radius of 2 cm and height 0.6 cm. Its
volume is equal to
V = (pi)(2)2(0.6) = 2.4pi cm3
This is also equal to the volume of the ball bearing (which is spherical
in shape)
Solution:
Given that b = 12000 and for an ellipse: x 1 dx x
x 13
2
x 1 dx
c a2 b2 a2 120002 x3 1
x 1 dx 3 x
1 3 1 2
x xc
The eccentricity for a conic is given by: 2
c a 2 120002
e 0.6
02 sin cos7 d
4
a a 14. Find:
a = 15000 it follows that c = 9000
And the maximum altitude of the satellite is equal to Solution:
a + c = 15000 + 9000 = 24000 mi Using Wallis’ Formula:
31642 16
10. A 1800-gallon tank of water drains from the bottom in 30 minutes.
02 sin cos7 d
4
According to Torricelli’s Law, the volume of water remaining in the 1197 531 1155
tank after t minutes is
15. Compute the y-coordinate of the centroid of the area bounded by
2
t the curve x2 = 16y, the line x = 12 and the x-axis.
V 18001 ; 0 t 30
30
Solution:
How fast is the water draining from the tank after 20 minutes?
xc = x
Solution: yc = (yu + yl)/2
dV t 1 t
2(1800)1 1201
dt 30 30 30
After t = 20 mins:
dV 20 gal (xc,yc)
1201 40
dt 30 min
Thus, water is draining from the tank at 40 gal/min.
Then solve for the y-coordinate of the centroid (in this case, y) using
L : length of the garden
the formula:
W : width of the garden
Amax : maximum area of the garden
x2
2
12
16 x dx
27
36 y y
0 2 16 10
PROBLEMS
7. Seven regular hexagons, each with 6-cm sides are arranged so that
they share the same sides and the centers of the six hexagons are
equidistant from the seventh central hexagon. Determine the ratio of
the total area of the hexagons to the total outer perimeter enclosing
the hexagons.
8. Find the equation of the straight line through point (3,2), and is
parallel to line y = 3x – 2.
11. A man is riding his car at the rate of 30 km/hr toward the foot of the
pole 10 m high. At what rate is he approaching the top when he is
40 m from the foot of the pole? (Answer should be in km/hr).
if y 52 x 1 .
dy
12. Find
dx
3
x2
13. Integrate: xdx
14. Given is the area in the first quadrant bounded by the curve x 2 = 8y,
the line y = 2 and the y-axis. Compute the moment of inertia about
the y-axis.
Solution:
1 180
total area of the hexagons = 7 662 cot 378 3 cm2
From the illustration above we see that the amount of NaCl before 4 6
and after evaporation is
total outer perimeter = 6[6(6 – 3)] = 108 cm.
0.04(100) – 0(x) = 0.05(100 – x)
x = 20 kg (amount of water evaporated) Thus, the required ratio will be:
3. If the numerator and denominator of a certain fraction are increased 378 3 7 3
ratio = cm.
by 1, the resulting fraction equals 2/3. However, if the numerator and 108 2
denominator are decreased by 1, the resulting fraction equals 1/2.
Find the original fraction. 8. Find the equation of the straight line through point (3,2), and is
parallel to line y = 3x – 2.
Solution:
Let Solution:
n : numerator of the original fraction The slope of the line we are looking for has slope m = 3 as based on
d : denominator of the original fraction the given equation y = 3x – 2. Now, using point-slope form of a line:
From the first statement: y – y1 = m(x – x1)
(n + 1)/(d + 1) = 2/3 y – 2 = 3(x – 3)
3n – 2d = -1 eq.1 y = 3x – 7
From the second statement: 9. Find two points on the line 2x + 3y + 4 = 0 which are at a distance 2
(n – 1)/(d – 1) = ½ from the line 3x + 4y – 6 = 0.
2n – d = 1 eq.2
Solving these two equations simultaneously we got Solution:
n=3,d=5 Let the point be (x1,y1). The distance from the line 3x + 4y – 6 = 0 will
Thus, the original fraction is 3/5. be
3x1 4 y1 6
4. Through the Mentoring in the City Program sponsored by Marian 2 eq.1
College, children have turned a vacant downtown lot into a 32 42
monument for peace. This community project brought together in But (x1,y1) is a point on the line 2x + 3y + 4 = 0. Therefore,
hopes of showing children how to develop positive, nonviolent ways 2x1 + 3y1 + 4 = 0
of dealing with conflict. A landscape architect used the children’s 4 2 x1
drawing and ideas to design a triangular-shaped peace garden. Two y1 eq.2
3
sides of the property, formed by Dingdong Avenue and Karylle When the point is above the line from eq.1:
Avenue, measure 182 ft and 230 ft respectively, and together form a
30o angle. What is the area of this property? 4 2 x1
3x1 4 6
3 2
Solution: 5
Since we do not know a height of the triangle, we use the area x1 = 64 it follows that y1 = -44
formula: When the point is below the line from eq.1
1 4 2 x1
K bc sin A 3x1 4 6
2 3 2
5
K
1
182230sin 30o 10465 ft 2
2 x1 = 4 it follows that y1 = -4
sin cos tan Thus, the points are (64,-44) and (4,-4)
5. Simplify the expression:
cos
Solution: Solution:
The slope of the tangent line is equal to y’ at (0,0). Thus, deriving The moment of inertia about the y-axis (ALWAYS USE VERTICAL
with respect to x we have: ELEMENT) is given by:
2x + 6yy’ – 1 + 2y’ = 0 x2 2
At the origin (0,0): Iy
x
1
x dA ; A ydx
2(0) + 6(0)y’ – 1 + 2y’ = 0
y’ = m = ½ Thus,
Thus the equation of the tangent line by point-slope form: 4 x 2
0 x2 2
256
y – 0 = (1/2)(x – 0) Iy dx
8 15
x – 2y = 0
11. A man is riding his car at the rate of 30 km/hr toward the foot of the 15. A hole of radius 2 is drilled through the axis of a sphere of radius 3.
pole 10 m high. At what rate is he approaching the top when he is Compute the volume of the remaining solid.
40 m from the foot of the pole? (Answer should be in km/hr).
Solution:
Solution:
Let:
x : distance of the man from the foot of the pole
z : distance of the man from the top of the pole
By Pythagorean Theorem:
102 + x2 = z2
Using the concept of time-rates, getting the derivative of the
equation with respect to time t:
dx dz
2x 2z The sphere is generated by rotating the upper half of the circle x2
dt dt
+ y2 = 9 about the x-axis. Using Shell Method with radius y and length
When x = 40 m , z 100 402 10 17 m . Thus, 2x:
dz 120 17 km 20 5
V c.u.
dt 17 hr 3
The man in the car is approaching the top of the pole at a rate of
120 17 km
17 hr
if y 52 x 1 .
dy
12. Find
dx
Solution:
Recall:
au ln a
dy du
y au
dx dx
So that,
3
x2
13. Integrate: xdx
Solution:
Recall:
au
au du
ln a
c
3x 2 xdx
3
x2 1 2
xdx
2
2
1 3x
2
3x xdx c
2 ln 3
2
3x
2
3x xdx c
2 ln 3
1. Evaluate:
0.555 0.666
Solution:
5 6
0.555... ; 0.666...
PROBLEMS 9 9
Therefore,
1. Evaluate: 0.555 0.666
5 6 11
0.555 0.666 9 9 9
2. The sum of the parents’ ages is twice the sum of their children’s ages. 2. The sum of the parents’ ages is twice the sum of their children’s ages.
Five years ago, the sum of the parents’ ages is four times the sum of Five years ago, the sum of the parents’ ages is four times the sum of
their children’s ages. In 15 years, the sum of the parents’ ages will be their children’s ages. In 15 years, the sum of the parents’ ages will be
equal to the sum of their children’s ages. How many children are equal to the sum of their children’s ages. How many children are
there in the family? there in the family?
3. The sum of the digits of a two-digit number is 11. If the digits are Solution:
reversed, the resulting number is seven more than twice the original Let
number. What is the original number? n : number of children
A : average age of children at present (“is”)
4. A pole tilts toward the sun at an angle 15 o from the vertical casts a A – 5 : average age of children 5 yrs ago (“was”)
shadow 9 meters long. If the angle of elevation from the tip of the A + 15 : average age of children in 15 yrs (“will be”)
shadow to the top of the pole is 30o, how tall is the pole? Sum of ages:
5. The sides of a triangular field which contains an area of 2400 cm2 are
in continued proportion of 3:5:7. Find the smallest side of the triangle.
6. A closed conical vessel has diameter of 3 m across the top and a Consider the time elapsed from “was” to “is” for parents:
height of 5 m. It contains water at a depth of 2 m. If the vessel is 2nA – 4n(A – 5) = 10
inverted, how deep is the water inside? -nA + 10n = 5 eq.1
Consider the time elapsed (“is” to “will be”):
7. A regular triangular pyramid has an altitude of 9 m and a volume of
n(A + 15) – 2nA = 30
3 3 m3. What is the base edge in meters? -nA + 15n = 30 eq.2
Subtracting these two equations we got n = 5.
8. The difference of the distances of a moving point from (1,0) and (-
1,0) is 1. Find the equation of its locus. 3. The sum of the digits of a two-digit number is 11. If the digits are
reversed, the resulting number is seven more than twice the original
9. The coordinates of the two vertices of a triangle are (6,-1) and (-3,7). number. What is the original number?
Find the coordinates of the third vertex so that the centroid of the
triangle will be at the origin. Solution:
Let:
10. A balloon is rising vertically over a point A on the ground at the rate x : tens digit of the original number
of 15 ft/sec. A point B on the ground is level with and 30 ft from A. y : ones digit of the original number
When the balloon is 40 ft from A, at what rate is its distance from B 10x + y : the original number
changing? 10y + x : the number when digits are reversed
By the first statement:
11. Boyle’s Law states that when a gas is compressed at constant x + y = 11 eq.1
temperature, the product of its pressure and volume remains
And by the second statement:
constant. If the pressure of a gas is 80 lb/in2 when the volume is 40 10y + x = 2(10x + y) + 7 eq.2
in3, find the rate of change of pressure with respect to volume when
Solving for the two equations simultaneously we got:
the volume is 20 in3. x=3 ; y=8
The original number is 10x + y = 38.
12. Differentiate: y arcsin4 x 2
4. A pole tilts toward the sun at an angle 15o from the vertical casts a
13. Determine the area of the region bounded by the parabola y shadow 9 meters long. If the angle of elevation from the tip of the
= 9 − x2 and the line x + y = 7. shadow to the top of the pole is 30o, how tall is the pole?
cos3 x Solution:
14. Integrate: 1 sin x
dx . Let x be the height (length) of the pole. By Sine Law:
x 9
15. Find the length of the curve given its parametric equations sin 30
sin 45
x t 3 and y 2t from t = 0 to t = 1.
9 2
x m.
2
Solution: Solution:
Let 3x, 5x and 7x be the sides of the triangle so that their continued This is the basic definition of a hyperbola. Let P(x,y) be a point on the
proportion is 3:5:7. Using Heron’s Formula for finding the area of a locus. Then, by distance formula:
triangle given its three sides:
abc x 12 y 2 x 12 y 2 1
A ss a s bs c ; s
2 Simplifying, we get:
a b c 3x 5x 7 x 15 x
s 12 x 2 4 y 2 3
2 2 2
Thus, 9. The coordinates of the two vertices of a triangle are (6,-1) and (-3,7).
15x 15x 15x 15x Find the coordinates of the third vertex so that the centroid of the
2400 3x 5 x 7x
2 2 2 2 triangle will be at the origin.
15 x 9 x 5 x x 15 3 2 Solution:
2400 x The centroid of a triangle given the coordinates of its vertices is found
2 2 2 2 4
by:
8 4 2700 x x x3 y y2 y3
x cm x xave 1 2 ; y yave 1
3 3 3
So the smallest side of the triangle is 3x = 8 4 2700 cm Thus,
6 3 x3
6. A closed conical vessel has diameter of 3 m across the top and a 0 x3 3
3
height of 5 m. It contains water at a depth of 2 m. If the vessel is
inverted, how deep is the water inside? 1 7 y3
0 y3 6
3
Solution: The coordinates of the third vertex is at (-3,-7).
10. A balloon is rising vertically over a point A on the ground at the rate
of 15 ft/sec. A point B on the ground is level with and 30 ft from A.
When the balloon is 40 ft from A, at what rate is its distance from B
changing?
Solution:
Let:
By ratio and proportion: y : the distance of the balloon from the ground at any instant
ra 1.5 3 z : the distance of the balloon from point B
ra m By Pythagorean Theorem:
2 5 5
302 + y2 = z2
rb 1.5 3
rb h Getting the derivative of the equation with respect to time t:
h 5 10
dy dz
Thus: 2y 2z
dt dt
V A VT VB
When the balloon is 40 ft from the ground: z 302 402 50 ft
2 2 2
3 3 3
2 5 h h Thus:
3 5 3 2 3 10
dz dz ft
2(40)(15) 2(50) 12
h 3 117 m dt dt sec
The depth of the water in the inverted cone is 11. Boyle’s Law states that when a gas is compressed at constant
5 – h = 5 3 117 m temperature, the product of its pressure and volume remains
constant. If the pressure of a gas is 80 lb/in2 when the volume is 40
7. A regular triangular pyramid has an altitude of 9 m and a volume of in3, find the rate of change of pressure with respect to volume when
3 3 m3. What is the base edge in meters? the volume is 20 in3.
Solution:
Solution: From the first statement: PV k
1 When P = 80 psi and V = 40 in3, our k has a value of k = (80)(40) =
The volume of the pyramid is given by the formula: V Abaseh
3 3200
Since the base is a regular triangle (equilateral triangle), then our k 3200
formula will become: So that, P
V V
1 3 2 dP 3200
V s h where s is the base edge Differentiating P with respect to V, we have:
3 4
dV V2
Thus,
dP 3200 lb in 2
When V = 20 in3 : 8
1 3 2 202 in 3
s 9 s 2 m
dV
3 3
3 4
Solution:
RECALL:
d
arcsinu du dx
dx
1 u2
Therefore, by Chain Rule: EASY (2 points, 15 seconds)
8 arcsin4 x
2arcsin4 x
dy 4 1. What is the product of the smallest prime factor of the number of
dx 1 16 x 2
1 16 x 2 words in this problem times the largest prime factor of the number of
words in this problem?
13. Determine the area of the region bounded by the parabola y
2. In the diagram below, the distance between any two adjacent dots in
= 9 − x2 and the line x + y = 7.
a row or a column is one unit. What is the area of the shaded region?
Solution:
The graphs are shown below:
First, find the points of intersection: 3. Suppose that a and x are two positive real numbers for which
9 – x2 = 7 – x x = -1 and x = 2 log a x log x a 3
The points of intersection are at (-1,8) and (2,5). Now, for the area:
What is the value of
A
x
x2
1
y2 y1dx
2
1
9 x 7 xdx
2
log a x2 log x a2
2 4. For how many integers x in the set
x 2 x3 8 1 1 9
A 2 x 4 2 2 s.u. {1,2,3, … , 99, 100}
2 3
1 3 2 3 2
is x3 – x2 the square of an integer?
5. Given a drawer with 8 white gloves, 12 black gloves and 6 gray gloves,
cos3 x
14. Integrate:
1 sin x
dx . find the number of gloves you need to pull out to ensure you have a
pair of matching gloves. Assume that each glove has a matching pair.
Solution: 6. Bill has made a bet with Tom. Bill will flip a fair coin 20 times; if all 20
3
2 2
cos x 1 sin x come up heads, Bill wins a million dollars. The first 19 coins come up
1 sin x dx
cos x cos x cos x
dx dx heads. What is the probability that Bill will win?
1 sin x 1 sin x
7. Find the exact value of
cos3 x
cos x sin x cos xdx sin x sin x c
1 2
dx
1 sin x 2 sin 15 cos15
b dx 2 2 10 x 2
dy
lim
S dt
a dt dt
x 0 sin 2 3x
Thus, from the problem: 3. I attach my pet snake, Earl, to one corner of my barn with a leash. This
barn is square, with sides of length 10, and the leash has a length of
5 t 10 5 units
1
S
0 12 22 dt twenty, which wraps around the barn. I would like to make sure that I
am being humane to Earl, and would therefore like to know that area
of my lawn he can traverse while on the leash. What is this area?
2 dx
1 sin x cos x log a x log x a 1
3
We get log a x log x a 7
2 2
2. Consider a square, inside which is inscribed a circle, inside which is
inscribed a square, inside which is inscribed a circle, and so on, with 4. For how many integers x in the set
the outermost square having side length 1. Find the difference {1,2,3, … , 99, 100}
between the sum of the areas of the squares and the sum of the areas is x3 – x2 the square of an integer?
of the circles.
Solution:
Take note:
x3 x 2 x2 x 1
It is easy to see that the factor x2 is always a perfect square for all x in
the given set. In order for the whole expression to be a perfect square,
the factor x – 1 should also be a perfect square. From the set, it is easy
to notice that we have a total of 10 values of x that satisfies the
problem, these are:
x = 1 , 2 , 5 , 10 , 17 , 26 , 37 , 50 , 65 , 82
3. A knight begins on the lower-left square of a standard chessboard. 5. Given a drawer with 8 white gloves, 12 black gloves and 6 gray gloves,
How many squares could the knight end up at after exactly 2011 legal find the number of gloves you need to pull out to ensure you have a
knight’s moves? (A knight’s move is 2 squares either horizontally or pair of matching gloves. Assume that each glove has a matching pair.
vertically, followed by 1 square in a direction perpendicular to the first.)
Solution:
We have three different colors, but each glove must have a matching
pair of gloves. Thus, there are 8/2 = 4 white lefthanded gloves, 12/2 =
SOLUTION
6 black lefthanded gloves, and 6/2 = 3 gray lefthanded gloves. We
have 4 + 6 + 3 = 13. But pulling out one more glove ensures a pair
EASY (2 points, 15 seconds)
since all the remaining gloves are righthanded. Thus, we need 14
1. What is the product of the smallest prime factor of the number of gloves to make sure we have a matching pair.
words in this problem times the largest prime factor of the number of
6. Bill has made a bet with Tom. Bill will flip a fair coin 20 times; if all 20
words in this problem?
come up heads, Bill wins a million dollars. The first 19 coins come up
Solution: heads. What is the probability that Bill will win?
There are a total of 30 words in this problem, wherein
Solution:
30 = 2(3)(5)
The first 19 flips are irrelevant. The probability that the last flip will be
So that, 2 is the smallest prime factor while 5 is the largest prime factor.
heads is still 1/2.
The required product is:
7. Find the exact value of
product = 2(5) = 10
sin 15 cos15
2. In the diagram below, the distance between any two adjacent dots in
a row or a column is one unit. What is the area of the shaded region? Solution:
Let x be the value of the sum, squaring x will yield:
x 2 sin 15 cos15 2 sin 2 15 2sin15 cos15 cos2 15
3
x 2 1 sin 30
2
6
x sin 15 cos15
2
n2 n 333300
99
P1 = 2/7 ; P2 = P3 = P4 = P5 = P6 = 1/7
n 1
To get a 4 from two throws, we have these possible combinations:
(throw1,throw2) = (1,3),(2,2),(3,1)
With a total probability P of:
2. Evaluate:
P = (2/7)(1/7) + (1/7)(1/7) + (1/7)(2/7) = 5/49
10 x 2 So that,
lim
x 0 sin 2 3x 49P = 49(5/49) = 5
Solution:
DIFFICULT (5 points, 60 seconds)
By L’Hôpital’s Rule:
10 x 2 20 x 20 x
1. Evaluate:
lim lim lim
x0 6 sin 3x cos3x x0 3 sin 6 x
x0 sin 2
3x
2 dx
20 1 sin x cos x
lim
x0 18 cos 6 x 3
10 Solution:
Using Weierstrass substitution:
9
2dt
3. I attach my pet snake, Earl, to one corner of my barn with a leash. This 2 dx
1
1 t2
1
dt
barn is square, with sides of length 10, and the leash has a length of
1 sin x cos x 3 2t 1 t2 3 t2 t
twenty, which wraps around the barn. I would like to make sure that I 3 3 1 3
1 t2 1 t2
am being humane to Earl, and would therefore like to know that area
of my lawn he can traverse while on the leash. What is this area? 3 3
1
dx 1 1
dt ln
2
Solution: 1 sin x cos x 3 t t 1 2 3
3 3
We see that since this is at the corner of the barn, the snake is free to
travel in a three quarter arc around this point such that it does not 2. Consider a square, inside which is inscribed a circle, inside which is
intersect the barn. On the corners, we notice that the leash will bend, inscribed a square, inside which is inscribed a circle, and so on, with
and basically act as a shorter leash fixed at the other two corners. Thus, the outermost square having side length 1. Find the difference
there is a leash of length 10 for each of two quarter circles, which sum between the sum of the areas of the squares and the sum of the areas
to half of an arc: of the circles.
A
3
202 1 102 350 sq. units
4 2
Solution:
cos x 1 sin
2 2 2
x 1
2
cos2 x sin 2 x
So the difference in area is then 2 2 2 .
cos x sin x cos x sin x
4 2
cos x sin x
3. A knight begins on the lower-left square of a standard chessboard.
5. A standard six-sided die is weighted so that the probability of throwing How many squares could the knight end up at after exactly 2011 legal
a 1 is twice the probability of throwing a 2. Also, the probability of knight’s moves? (A knight’s move is 2 squares either horizontally or
throwing any particular number greater than 2 is equal to the vertically, followed by 1 square in a direction perpendicular to the first.)
probability of throwing a 2. The die is to be thrown twice. Let P be the Solution:
probability that the sum of the numbers thrown will be 4. What is 49P? The knight goes from a black square to a white square on every move,
or vice versa, so after 2011 moves he must be on a square whose color
is opposite of what he started on. So he can only land on half the
squares after 2011 moves. Note that he can access any of the 32
squares (there are no other parity issues) because any single jump can
Answer is 32.
3 2 2 32 2
3. Tanks has a pile of 5 blue cards and 5 red cards. Every morning, he
takes a card and throws it down a well. What is the probability that the
first card he throws down and the last card he throws down are the
same color?
5. If
f x
x
x 1
What is f f f f 2011 ?
x2 2x
x
x 1
2. Compute:
1
0 tan
1
x dx
3. Lily and Sarah are playing a game. They each choose a real number at
random between -1 and 1. They then add the squares of their numbers
together. If the result is greater than or equal to 1, Lily wins, and if the
result is less than 1, Sarah wins. What is the probability that Sarah
wins?
3. Tanks has a pile of 5 blue cards and 5 red cards. Every morning, he AVERAGE (3 points, 30 seconds)
takes a card and throws it down a well. What is the probability that the 1. Find the domain of the function below
first card he throws down and the last card he throws down are the
same color? x2 2x
x
x 1
Solution:
Once he has thrown the first card down the well, there are 9 Solution:
remaining cards, and only 4 have the same color as the card that was Let
thrown down. Therefore, the probability that the last card he throws
f x x2 2x
down has the same color is 4/9. x
g x
x 1
4. In a parallelogram, the measure of one angle is four times that of
Wherein the domains for f(x) and g(x) are
another angle. Find the measure of the larger angle.
f x : ,0 2,
Solution:
g x : 1,
The two different angles in a parallelogram sum to 180o. If x is the
smaller angle, we have
x + 4x = 180o and the intersection of these domains will be the domain of the
x = 36o original function
And the larger angle is DOMAIN of x : 2,
4x = 144o
2. Compute:
5. If 1
0 tan
1
x dx
f x
x
x 1
What is f f f f 2011 ?
Solution:
1
1 Note that for any positive integer N, 1000N and N have the same
0 ln x 2 1
4 2 0 remainder when divided by 999. Now,
100101102103104105106107108
ln 2
= 1000(100101102103104105106107) + 108
4 2 has the same remainder as 100101102103104105106107 + 108
3. Lily and Sarah are playing a game. They each choose a real number at when divided by 999. Proceeding in the same way, we obtain that
random between -1 and 1. They then add the squares of their numbers 100101102103104105106107108 has remainder
together. If the result is greater than or equal to 1, Lily wins, and if the 100 + 101 + 102 + … + 108 = 936
result is less than 1, Sarah wins. What is the probability that Sarah when divided by 999.
wins? 3. To what value will the sum
Solution:
9n2 3n 2
1
If we let x denote Lily’s choice of number and y denote Sarah’s, then
all possible outcomes are represented by the square with vertices (- n 1
1,-1), (-1,1), (1,-1), and (1,1). Sarah wins if converges?
x2 y 2 1 Solution:
which is the area inside the unit circle. Since this has an area of π and
1
9n2 3n 2 3 3n 2 3n 1
1 1 1
the entire square has an area of 4, the probability that Sarah wins is
π/4. n 1 n 1
4. Given the equations below
3n 2 3n 1
1 1 1
tan x tan y 4 3
n 1
cot x cot y 5
1 1 1 1 1 1 1 1
Compute tanx y .
3 1 4 4 7 7 10 3
Solution:
We have
tan x tan y
cot x cot x
tan x tan y
4
So that, tan x tan y . Thus, by the tan sum formula,
5
tan x tan y
tanx y
4
20
1 tan x tan y 1 4
5
Solution:
Solution:
The sum of all the coefficients is when x = 1 which yields (1 + i)2011 and
the sum of the real coefficients is the real part of this, which is
S
1 i 2011 1 i 2011 21006
2
Thus,
log 2 S 1006
5. Calculate:
lim 1 sin 4 x cot x
x0
62 f x x4 ax3 bx2 cx d
be a polynomial whose roots are all negative integers. If
cot cos2
a b c d 2009
2. There is a class of 40 girls. There are 18 girls who like to play chess, and find d.
23 who like to play soccer. Several of them like biking. The number of
girls who like to play both chess and soccer is 9. There are 7 girls who 2. Evaluate:
like chess and biking, and 12 who like soccer and biking. There are 4 2 4 6 8
girls who like all three activities. In addition, we know that every one
3 32 33 34
of the 40 girls likes at least one of these activities. How many girls like
biking?
3. Simplify:
3. Given the Piecewise-defined function below:
2 cos2 ln2009i i sin ln4036081i
1 x ; 1 x 0
f x x 2 ; 0 x 2
1 ; 2 x 3 SOLUTION
3 EASY (2 points, 15 seconds)
f x dx .
Find
0
1. If tan 5 , find the exact value of
4. If a, b and c are digits for which 62
7a2 48b c73 cot cos2
What is a + b + c?
Solution:
5. An isosceles triangle, ABC has a base of length 24 and two sides of Since tan 5 , it follows that (when you construct a right triangle
length 13. What other base measure can an isosceles triangle DEF
with legs 5 and 1 where is the angle opposite to the leg with length
have, if DEF has equal sides of length 13 and has the same area as
5)
triangle ABC?
5 26 26
6. Simplify sin ; cos
26 26
i0 i1 i 2 i 2011 Thus,
wherein i 1 . 62 62
260
cot cos2 1 26
2
7. Evaluate
5 26
2011 20122012 201320132013 2013 20112011 201220122012
2. There is a class of 40 girls. There are 18 girls who like to play chess, and
AVERAGE (3 points, 30 seconds) 23 who like to play soccer. Several of them like biking. The number of
girls who like to play both chess and soccer is 9. There are 7 girls who
1. If
like chess and biking, and 12 who like soccer and biking. There are 4
x 3 5 x 2 3x 10 4 girls who like all three activities. In addition, we know that every one
of the 40 girls likes at least one of these activities. How many girls like
2x 3 x 2 6x 3 5
biking?
then what is the value of
Solution:
x 3 6x 2 9x 7 Let
3x 3 4 x 2 3x 13 n : total number of girls in class (in this case, 40)
C : number of girls who plays chess
2. There are two triangles ABC with angle A equal to 60o, AB = 8 and BC S : number of girls who plays soccer
= 7 as shown (but not to scale). The smaller possibility for AC is 3. What B : number of girls who likes biking
is the other possibility for AC? We know from a 3-circle Venn Diagram, given that all are included in
the subsets defined by C, S and B:
n C S B C S C B S B C S B
So that, from the problem:
40 18 23 B 9 7 12 4
B 23
x3
2 2x 3 x 2 6x 3 5
x32
3
0 f xdx 3
5
then what is the value of
3
0 x 3 6x 2 9x 7
3x 3 4 x 2 3x 13
4. If a, b and c are digits for which
7a2 48b c73 Solution:
What is a + b + c? Let:
a c x3 5x 2 3x 10 4
Solution:
For the units digits (we need to borrow 1 from the tens digit a):
b d 2 x3 x 2 6 x 3 5
(2 + 10) – b = 3 b = 9 Notice that,
Now for the tens digits (we also need to borrow 1 from the hundreds
digit 7):
x3 6x2 9x 7 2x3 x2 6x 3 x3 5x2 3x 10
ba d c
(a – 1 + 10) – 8 = 7 a = 6
And lastly, for the hundreds digits: 54 1
(7 – 1) – 4 = c c = 2 And,
Thus,
3x3 4x2 3x 13 2x3 x2 6x 3 x3 5x2 3x 10
a + b + c = 6 + 9 + 2 = 17 ba d c
5. An isosceles triangle, ABC has a base of length 24 and two sides of 54 9
length 13. What other base measure can another isosceles triangle Therefore,
have, if it has equal sides of length 13 and has the same area as original
x3 6 x 2 9 x 7 d c 1
triangle?
3 2
3x 4 x 3x 13 d c 9
Solution:
2. There are two triangles ABC with angle A equal to 60o, AB = 8 and BC
= 7 as shown (but not to scale). The smaller possibility for AC is 3. What
is the other possibility for AC?
The figure above shows two isosceles triangles having same side
lengths of 13 and same area. Notice that we can interchange the
heights and base for triangle ADC. Therefore, if the original base has
length 24, then the base of the new triangle having the same area as Solution:
the original triangle has base of length 10. Draw a perpendicular from B to side AC. Notice that it will bisect CC,
lets call this point D. Then, using angle A:
6. Simplify
AD AD
i0 i1 i 2 i 2011 cos A cos60
AB 8
wherein i 1 . AD AC CD 4
CD 4 3 1
Solution: Thus,
Take note of the fact between the sum of the first four powers of i:
AC = 3 + 2(CD) = 5
i i 2 i3 i 4 0
3. In a lot of 20 tires, 3 are defective. If you pick 4 tires at random, what is
Thus, the problem just reduces to
the probability that you will get 1 defective tire?
i0 i1 i 2 i 2011 i0 i 2009 i 2010 i 2011
Solution:
i 0 i i 2 i3 0 Let A be the event that you will get 1 defective tire. The total number
of ways to pick 4 tires out of 20 is solved by using combinations:
7. Evaluate
20 20 19 18 17
2011 20122012 201320132013 2013 20112011 201220122012 n 5 19 3 17 4845 total ways
4 4 3 2 1
Solution: For success, we need to pick 1 defective tire out of three and then pick
Take note the factors of these two terms: 3 tires out of the remaining 17 non-defective tires. Since these events
2011 20122012 201320132013 2011 201210001 2013100010001 are independent with each other, we multiply the number of ways:
2013 20112011 201220122012 2013 201110001 2012100010001 3 17
s 3
17 16 15
3 17 8 5 2040 ways
1 3 3 2 1
Solution: n
n
2 4 6 8
Let PQ and PR be the adjacent sides of the parallelogram. The area of 2 4
3 32
33
34 n n
the triangle with vertices at P, Q and R is half the area of the n 1 3 n 1 9
parallelogram with sides PQ and PR. PQ and PR are represented in 2 4 6 8 3 9 3
vectors as: 2 4
3 32 33 34 3 1 9 12 8
2
PQ = (-2 – 1)I + (5 – 4)j + (-1 – 6)k = -3i + j – 7k
PR = (1 – 1)I + (-1 – 4)j + (1 – 6)k = 0i – 5j – 5k
3. Simplify:
Using CROSS PRODUCT, the area of the triangle is therefore:
2 cos2 ln2009i i sin ln4036081i
i j k
A PQ PR 3 1 7
1 1
Solution:
2 2
0 5 5
2 cos2 ln2009i i sin ln4036081i 1 cos2 ln2009i i sin ln4036081i
1 5 82
A 40i 15 j 15k
1 cosln4036081i i sin ln4036081i
s.u.
2 2
1 ei ln4036081
2
5. Calculate:
lim 1 sin 4 x cot x 1
1
4036082
x0 4036081 4036081
Solution:
The limit is indeterminate of form 1 . Thus, writing the function as
exponential:
lim cot x ln1sin 4 x
lim 1 sin 4 x cot x e x 0
x0
ln1sin 4 x
lim
lim 1 sin 4 x cot x e x 0
tan x e4
x 0
Solution:
Call the roots –x1, -x2, -x3 and –x4. Then f(x) must factor as
f x x 4 ax3 bx 2 cx d x x1 x x2 x x3 x x4
If we evaluate f at x = 1, we get
1 x11 x2 1 x3 1 x4 a b c d 1 2009 1 2010
1 x11 x2 1 x3 1 x4 2 3 5 67
d is the product of the four roots, so that
d 12466 528
2. Evaluate:
2 4 6 8
3 32 33 34
Solution:
2 4 6 8 1 2 3 4
2
3 32 33 34 3 32
33
34
3. A line was drawn through (0,4,3) and (-1,2,5). On what point will this
line intersect the xz-plane?
1 2x x 24 B be the event they will won an award for low cost. The statement “it
will get at least one of the two awards” is the same as saying as “getting
one of these awards or both”. The probability that the school will win
7. If
an award for its design or an award for low cost or both is found by
f x x 14 x 23 x 32 the Additive Rules of Probability:
find f’’’(1) + f”(2) + f’(3). PA B PA PB PA B
PA B 0.16 0.24 0.11 0.29
AVERAGE (3 points, 30 seconds)
1. If 3. Evaluate:
f x 1
1
ln tan1 ln tan 2 ln tan 3 ln tan 88 ln tan 89
1 x
Find the value of Solution:
The sum is just the same as
f f f 3
where there are 2011 f’s in the composition.
ln tan1 tan 2 tan 3 tan 88 tan 89
sin 1 sin 2 sin 3 sin 88 sin 89
2. For what real values of p is the integral ln ln 1 0
1 cos1 cos 2 cos3 cos88 cos89
1 p
x
dx
4. Compute
convergent?
3. The probability that a school will win an award for its design is 0.16. 1 1 1
The probability that it will win an award for low cost is 0.24. The
probability that it will get both awards is 0.11. What is the probability Solution:
that it will only get one award?
Let x 1 1 1 . Thus,
4. Find the radius of a circle inscribed in a triangle with side lengths 4, 5
x 1 x x2 x 1 0
and 6.
Only positive root is allowed, thus
5. How many integers between 1 and 1000 has exactly 27 positive
1 5
divisors? x
2
DIFFICULT (5 points, 60 seconds) 5. What is the area of the regular hexagon with perimeter 60?
1. Simplify: Solution:
1 sin 2 x cos 2 x This regular hexagon has side length 10. Using the formula for the
1 sin 2 x cos 2 x area of a regular n-gon with side length L:
180 1 180
6102 cot
1 2
A nL cot
4 n 4 6
A 150 3 s.u.
. 1 2x x 24
The probability that it will win an award for low cost is 0.24. The
probability that it will get both awards is 0.11. What is the probability
that it will only get one award?
Solution:
convergent?
1 sin 2 x cos 2 x 1 sin 2 x cos 2 x
1 sin 2 x cos 2 x 2
Solution: 1 sin 2 x cos 2 x 1 sin 2 x cos 2 x 1 sin 2 x 2 cos 2 2 x
Solving the improper integral:
1 2 sin 2 x sin 2 2 x 2 cos 2 x1 sin 2 x cos2 2 x
t
1 t 1 x p 1 1 2 sin 2 x sin 2 2 x cos2 2 x
1 x p
dx lim
t 1 x p
dx lim
t p 1 2 2 sin 2 x 2 cos 2 x1 sin 2 x
1
2 sin 2 x 2 sin 2 2 x
1 1 1
21 sin 2 x 1 cos 2 x 1 cos 2 x
1 xp
dx lim
t 1 p
t
p 1
1
2 sin 2 x1 sin 2 x
sin 2 x
In order for this limit to exist, the exponent of t, which is p – 1 should
be nonnegative. Thus 1 2 cos2 x 1 cos x
cot x
p–1>0 2 sin x cos x sin x
p>1
Solution:
In sigma notation:
2
4
6
8
1n
2n
2n
EASY (2 points, 15 seconds)
2! 3! 4! n! n!
n 1 n 1
1. Find the length of segment AE in the rectangle below
Notice that this resembles the structure of the Maclaurin Series
expansion for ex. Thus,
e x
2
x 2n
e
2
2n
n! n!
n 0 n 0
e
2
20 2n
1
2n
0! n! n!
n 1 n 1 2. Jason, Jamie, Sarah, Jill and Scott arrive at a party randomly at different
2
4
6
8
2n
1 e
2
times. What is the probability that Jason arrives first and Scott arrives
last?
2! 3! 4! n!
n 1 3. If x satisfies the equation
3. A line was drawn through (0,4,3) and (-1,2,5). On what point will this sin 10 sin 40
tan x
line intersect the xz-plane? cos10 cos 40
o o
Solution: and x is between 0 and 90 , then x is equal to what?
If we set P0 as the point (0,4,3), the direction numbers will be: a = -1, b 4. What is the last digit of the sum
= -2, c = 2. The equation of the line in terms of parametric equation will 1! + 2! + 3! + … + 2010! + 2011!
then be
x 0 t t x sin 3 x 2 sin 9
5. Evaluate: lim .
4 y x 0 x
y 4 2t t
2
6. Given that log (3) is approximately equal to 0.477, how many digits do
z 3
z 3 2t t 3100 have when expanded in base 10?
2
The equation of the line in symmetric form is 7. Evaluate
4 y z 3 1 1 1 1
x
2 2 2 1 3 2 4 3 25 24
This line will only intersect the xz-plane when y = 0. Thus,
40 AVERAGE (3 points, 30 seconds)
x x 2
2
1. A contest among n > 2 players is held over a period of 4 days. On each
z 3 40
z7 day each player receives a score of 1, 2, 3, …, n points with no two
2 2 players getting the same score on a given day. At the end of the
Therefore, the intersection of this line and the xz-plane is at (-2,0,7). contest it is discovered that every player received the same total of 26
points. How many players have participated?
f x
sin x cos x tan x cot x
2 2 2
1 cos x 1 sin x sec x 1 csc2 x 1
as x varies over all numbers in the largest possible domain of f.
5. Evaluate:
1 1 2 3
9 9 9 9
n
lim
n n n
n n n
Solution:
Applying L’Hospital’s Rule:
sin 3 x 2 sin 9 23 x cos3 x 2
lim lim 6 cos9
x0 x x0 1
6. Given that log (3) is approximately equal to 0.477, how many digits do
BD 1 CE 1 AF 1 3100 have when expanded in base 10?
; ;
BC 3 CA 3 AB 3
Solution:
Then the area of the shaded portion is what?
In general, the number of digits (in base ten) of a number n is obtained
using the formula
SOLUTION
no. of digits log(n) 1
EASY (2 points, 15 seconds) Therefore:
1. Find the length of segment AE in the rectangle below
no. of digits of 3100 log 3100 1 100(0.477) 1
7. Evaluate
1 1 1 1
2 1 3 2 4 3 25 24
Solution: Solution:
By the “British Flag Theorem”: Rationalizing the denominators of each of the terms in the sum:
AE2 EC2 BE2 ED2 1
1
1
1
2 1 3 2 4 3 25 24
AE 2 52 42 82
2 1 3 2 4 3 25 24
AE 55
2 1 32 43 25 24
2. Jason, Jamie, Sarah, Jill and Scott arrive at a party randomly at different 25 1 4
times. What is the probability that Jason arrives first and Scott arrives
last?
AVERAGE (3 points, 30 seconds)
Solution:
Let A be the event that Jason arrives first at the party while B be the 1. A contest among n > 2 players is held over a period of 4 days. On each
event that Scott arrives last. By Conditional Probability (realizing that day each player receives a score of 1, 2, 3, …, n points with no two
events A and B are DEPENDENT events): players getting the same score on a given day. At the end of the
P A B PA P B A
1 1
5 4 20
1 contest it is discovered that every player received the same total of 26
points. How many players have participated?
sin 25 cos15 2. What is the remainder when 1020 is divided by 1001?
tan x tan 25 x 25
cos 25 cos15 Solution:
Using modulo division:
1020 mod1001 102 1018 mod1001
76 76 76
3. Find the minimum value of the function For 76!: no. of trailing zeros 18
5 52 53
f x
sin x cos x tan x cot x
200
1 cos x 2
1 sin x sec x 1 2
csc2 x 1 2 Therefore, the number of trailing zeros in is 49 – (28 + 18) = 3
as x varies over all numbers in the largest possible domain of f.
124
Solution: 2. Find the reflection of the point (11,16,22) across the plane 3x
If we let x be –x, then + 4y + 5z = 7.
sin( x) cos( x) tan( x) cot( x)
f x Solution:
2
1 cos ( x) 2
1 sin ( x) 2
sec ( x) 1 2
csc ( x) 1 The normal to the plane is in the direction 3,4,5 and so the line going
through the point perpendicular to the plane is given by the
sin x tan x cot x
f x
cos x
parametric equations
1 cos2 x 1 sin 2 x sec2 x 1 csc2 x 1 11 3t,16 4t,22 5t
f x
sin x cos x tan x cot x The line going through this point intersects the plane at
2 f min
sin x cos x tan x cot x 3x 4 y 5z 7 3(11 3t ) 4(16 4t ) 5(22 5t ) 7
4. Find the value of t4
a2 a4 a6 a96 a98 Hence, the reflection of the point occurs at t 8 , since the original
point is at t 0 .
if a1, a2, a3,… is an arithmetic progression with common difference of 1
and 11 3t,16 4t,22 5t 11 24,16 32,22 40
a1 a2 a3 a97 a98 137 11 3t,16 4t,22 5t 13,16,18
Solution: 3. Suppose triangle ABC is equilateral. From the figure below:
a1 a2 a3 a97 a98 137
a2 1 a2 a4 1 a98 1 a98 137
2a2 a4 a6 a96 a98 49 137
a2 a4 a6 a96 a98 93
5. Evaluate:
1 1 2 3
9 9 9 9 BD 1 CE 1 AF 1
n ; ;
lim BC 3 CA 3 AB 3
n n n n n n
Then the area of the shaded portion is what?
Solution: Solution:
Since:
1 1 2 3 n
9 9 9 9 n 9
i
1
lim lim BD 1 CE 1 AF 1
n n n n n n n n i 1 n ; ;
BC 3 CA 3 AB 3
We can say that
1 1 2 3
9 9 9 9 n 9
lim
n
lim 1 0
0
1 0
i DC EA FB
n n n n n n n n n x 2 ; y 2 ; z 2
i 1 BD CE AF
Using Routh’s Theorem (where x = y = z = n = 2):
1 1 2 3
9 9 9 9
n 1
lim
n n n n n n
0
x9dx 1
10 area shaded
n 12 ( ABC)
(2 1)2
(1)
1
2 2
n n 1 2 2 1 7
Solution:
200 200!
124 124! 76!
The number of trailing zeros (end zeros) in n! is found by the series of
floor functions below:
n n n
no. of trailing zeros
5 52 53
Solution:
EASY (2 points, 15 seconds) Working mod 4 on the exponents of i:
1. Simplify i2
2011 2
i 2011 i 2011 i 2
2011
mod 4 i 2011mod 4 i 20112 mod 4
2011 2 2011 2
i2 i 2011 i 2011 i2 i 2011 i 2011 i 0 i3 i1 1
3. Evaluate Solution:
2 Taking the first and second derivatives:
13
2 tan r(t ) ( sin t )i (cost ) j 2k
4
r(t ) ( cost )i ( sin t ) j 0k
4. What is the greatest common divisor of 650 and 702? Therefore
r(t ) r(t ) ( sin t )( cost ) (cost )( sin t ) (2)(0) 0
5. Find the slope of the line connecting the intersections of 3x + 2y = 5
and x2 + y2 = 8. 3. Evaluate
6. Classify the quadric surface 2
13
2 2 2 tan
x 2 z 6 x y 10 0 4
7. A byte is a binary number consisting of 8 digits. How many bytes have Solution:
at least two zeros? 2 2
13 2
2tan 2 1
AVERAGE (3 points, 30 seconds) 4 2
1. There are 4 postal delivery people in your area, John, Tom, Jeff and 4. What is the greatest common divisor of 650 and 702?
Pat. John delivers 20% of packages but loses 1 out of 200. Tom delivers
60% of packages but loses 1 out of 100. Jeff delivers 15% of packages Solution:
but loses 1 out of 50. Pat delivers 5% but loses 1 in 200. If your package Using Euclidean Algorithm to solve for the GCD:
was lost, what is the probability that John lost it? 702 52 650 26 52
1 12 20
650 650 52 52 26
2. Find the smallest positive integer that has exactly 15 positive divisors.
26 is the last divisor that yields a remainder of 0. Therefore 26 is the
3. Evaluate: GCD of 650 and 702.
3. Evaluate:
P B1 A
PB1 P A B1
4
PBi PA Bi
DIFFICULT (5 points, 60 seconds)
i 1 1. Differentiate
1
(0.2) d 2011 e x sin x cos x
200
dx 2011 21005
1 1 1 1
(0.2) (0.6) (0.15) (0.05)
200 100 50 200
Solution:
P B1 A 4
149
x x
Notice the derivatives for e cos x and e sin x repeats for a certain
pattern.
2. Find the smallest positive integer that has exactly 15 positive divisors.
y e x cos x y e x sin x
Solution: y ' e x cos x sin x y ' e x cos x sin x
For any integer n with prime factorization x
y" 2e sin x y" 2e x cos x
n p1a1 p2a2 p3a3 pi ai y 2e cos x sin x y 2e x cos x sin x
x
Solution:
9 9 9 9
21004
21005
2e cos x sin x 2e cos x sin x 2e cos x
x x x
10. How many odd numbers are there in the 2011th row of the Pascal’s
Triangle? Take note that in a Pascal’s Triangle, the topmost row (row
with 1 entry) is called row zero.
11. Expand
2011
2 2 i
2 2
12. Compute
log35i 4 7i
13. Evaluate
i i
19. How many positive integers less than 2011 are relatively prime to 36. The integer n is the smallest positive multiple of 15 such that every digit
2011? n
of n is either 8 or 0. Compute for .
15
20. Solve for all possible real values of x:
2x 1 37. A small square is constructed inside a square of area 1 by dividing each
arctan arctan 2 x 1
3 3 4 side of the unit square into n equal parts and then connecting the
vertices to the division points closest to the opposite vertices. Find the
21. If value of n if the area of the small square is exactly 1 1985 .
x tan 39
x tan 219 tan115
cot 65
then what is the value of arctanx ? Answer should be between 0 to
2pi.
23. Five real numbers are chosen and put in order from smallest to largest. 38. What is the largest possible distance between two points on the
The average of all five is 14. The average of the three middle numbers sphere of radius 19 with center (-2,-10,5) and the other on the sphere
is only 13. What is the average of the largest and smallest numbers? of radius 87 with center (12,8,-16)?
24. Find the smallest counting number which leaves a remainder of 5 39. Compute:
when divided by 7, a remainder of 8 when divided by 11 and a (104 324)(224 324)(344 324)(464 324)(584 324)
remainder of 2 when divided by 13.
(44 324)(164 324)(284 324)(404 324)(524 324)
25. What is the largest negative integer value that y can take in the
40. Find the smallest positive integer whose cube ends in 888.
equation
1001x 572 y 286 41. Evaluate:
if x and y can only take integer values as solution?
52 6 43 3 2 52 6 43 3 2
26. Find the polynomial equation y = f(x) of least degree that satisfies the
42. Evaluate:
5
points 1,0, 0, and 5,5 . 100
logi 100!
6 1
27. Assume that b and c are integers greater than 1. In base b, c 2 is written
i 1
2
as 10. Then b when written in base c is what? 43. Find the 46th digit after the decimal point in the decimal expansion of
1
28. What is the sum of all the digits of all integers from 1 to 2011? 2011
48. Find
n k
1
lim
n n en
k 1
49. Consider the points A(-5,-1), B(-1,0), C(1,2) and D(1,3). Let P be a point
and
d PA2 PB2 PC 2 PD2
so that d is the sum of the squares of the distances from P to each of
A, B, C and D. What is the least possible value for d?
50. At what time after 3 o’clock will the hands of the clock be bisected by
the second hand for the first time?