Professional Documents
Culture Documents
2022.1.19 Yichen G.
3
𝑃𝑛 : ∑𝑛𝑖=1 𝑓(3𝑖 ) = 2 (3𝑛 − 1) for 𝑛 ∈ ℤ+
3
When 𝑛 = 1, 𝑃1 : ∑1𝑖=1 𝑓(3𝑖 ) = 31 = 2 (31 − 1).
∴ 𝑃1 is true.
3
If 𝑃𝑘 is true, 𝑃𝑘 : ∑𝑘𝑖=1 𝑓(3𝑖 ) = (3𝑘 − 1), then
2
sin ((2𝑛+1)𝑥)
Sample: Prove that ∑𝑛𝑖=1 2cos (2𝑖𝑥) = − 1 is true for 𝑛 ∈ ℤ+ .
sin (𝑥)
sin ((2𝑛+1)𝑥)
𝑃𝑛 : ∑𝑛𝑖=1 2cos (2𝑖𝑥) = − 1 for 𝑛 ∈ ℤ+
sin (𝑥)
sin ((2𝑘+1)𝑥)
𝑃𝑘+1 = ∑𝑘+1
𝑖=1 2cos (2𝑖𝑥) = − 1 + 2 cos(2(𝑘 + 1)𝑥) =
sin (𝑥)
sin((2𝑘+1)𝑥)+sin(2(𝑘+1)𝑥)+sin(−(1+2𝑘)𝑥) sin((2(𝑘+1)+1)𝑥)
−1= − 1. (Using 𝑃𝑘 )
sin(𝑥) sin(𝑥)
∴ 𝑃𝑘+1 is true.
Since 𝑃1 is true, and 𝑃𝑘+1 is true whenever 𝑃𝑘 is true, 𝑃𝑛 is true for all 𝑛 ∈ ℤ+ .
Product (∏𝑛𝑖=1 𝑓(𝑖))
1
Sample: Prove that ∏𝑛𝑖=1(1 + 𝑖 ) = 𝑛 + 1 is true for 𝑛 ∈ ℤ+ .
1
𝑃𝑛 : ∏𝑛𝑖=1(1 + 𝑖 ) = 𝑛 + 1 for 𝑛 ∈ ℤ+
1
When 𝑛 = 1, 𝑃1 : ∏1𝑖=1(1 + 1) = 2 = 1 + 1.
∴ 𝑃1 is true.
1
If 𝑃𝑘 is true, 𝑃𝑘 : ∏𝑘𝑖=1(1 + 𝑖 ) = 𝑘 + 1, then
1 1 1 𝑘+2
𝑃𝑘+1 = ∏𝑘+1 𝑘
𝑖=1 (1 + 𝑖 ) = ∏𝑖=1(1 + 𝑖 ) × (1 + 𝑘+1) = (𝑘 + 1) (𝑘+1) = 𝑘 + 2. (Using 𝑃𝑘 )
∴ 𝑃𝑘+1 is true.
Since 𝑃1 is true, and 𝑃𝑘+1 is true whenever 𝑃𝑘 is true, 𝑃𝑛 is true for all 𝑛 ∈ ℤ+ .
|𝑧 𝑛 |
= |𝑧|𝑛
Argument
The argument of a complex number 𝑧, denoted arg (𝑧), is the angle 𝜃 between the positive real axis
and the vector (𝑎𝑏).
𝜃 = arg (𝑧) could be multi-valued.
arg (𝑧) ∈ (−𝜋, 𝜋], which is called the principal domain of arg (𝑧).
Property of Argument
arg(𝑧1 𝑧2 ) = arg(𝑧1 ) + arg (𝑧2 )
Triangle inequality for two complex numbers
For any complex numbers 𝑧1 and 𝑧2 , |𝑧1 + 𝑧2 | ≤ |𝑧1 | + |𝑧2 | and |𝑧1 − 𝑧2 | ≥ |𝑧1 | − |𝑧2 |.
Polar form of a complex number
The polar form of a complex number 𝑥 + 𝑦𝐢 can be represented as 𝑧 = 𝑟𝑐𝑖𝑠(𝜃) = |𝑧|𝑐𝑖𝑠(𝜃), where
𝑐𝑖𝑠(𝜃) is the abbreviation of 𝑐𝑜𝑠 (𝜃) + 𝐢 ∙ sin(𝜃) = |𝑧|𝑒 𝐢𝜃 .
Notations:
Properties of 𝑐𝑖𝑠(𝜃)
𝑐𝑖𝑠(𝜃) × 𝑐𝑖𝑠(𝜙) = 𝑐𝑖𝑠(𝜃 + 𝜙)
𝑐𝑖𝑠(𝜃) ÷ 𝑐𝑖𝑠(𝜙) = 𝑐𝑖𝑠(𝜃 − 𝜙)
𝑐𝑖𝑠(𝜃 + 2𝑘𝜋) = 𝑐𝑖𝑠(𝜃) where 𝑘 ∈ ℤ
𝑧 = |𝑧|𝑐𝑖𝑠(𝜃), 𝑧 ∗ = |𝑧|𝑐𝑖𝑠(−𝜃)
De Moivré’s theorem
[|𝑧|𝑐𝑖𝑠(𝜃)]𝑛 = |𝑧|𝑛 𝑐𝑖𝑠(𝑛𝜃), 𝑛 ∈ ℚ
Roots of complex numbers
The 𝑛 solutions of the complex equation 𝑧 𝑛 = 𝑐 are called the 𝑛th roots of the complex number 𝑐.
When 𝑐 = 1, the solutions are called the 𝑛th roots of unity. In this case, the 𝑛 complex solutions to 𝑧 𝑛 = 1
2𝜋
are given by {1, 𝜔, 𝜔2 , … , 𝜔𝑛−1 } where 𝜔 = 𝑐𝑖𝑠( 𝑛 ).
𝑛 𝜃+2𝑘𝜋
If 𝑧 𝑛 = 𝑟𝑐𝑖𝑠(𝜃 + 2𝑘𝜋), then 𝑧 = √𝑟𝑐𝑖𝑠( ).
𝑛
Steps for solving 𝑧 𝑛 = 𝑐
1. Write 𝑐 in polar form and use the period of 𝑐𝑖𝑠 to write 𝑐 as |𝑐|𝑐𝑖𝑠(𝜃 + 2𝑘𝜋) , where 𝑘 =
0,1,2, … , 𝑛 − 1.
2. Take the 𝑛th root of both sides to isolate 𝑧.
3. Use De Moivré’s theorem to distribute the exponent.
4. Substitute all the 𝑘 values from 0 to 𝑛 − 1 to get the 𝑛 complex solutions.
Polynomials
A real polynomial 𝑃(𝑥) of degree 𝑛 is a function of the form 𝑃(𝑥) = ∑𝑛𝑘=0 𝑎𝑘 𝑥 𝑘 = 𝑎𝑛 𝑥 𝑛 + ⋯ +
𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 , where 𝑎𝑛 , …, 𝑎2 , 𝑎1 , and 𝑎0 are real numbers and 𝑎𝑛 ≠ 0. In the above expression, 𝑛
is the degree of the polynomial, 𝑎𝑛 is the leading coefficient, 𝑎𝑘 is the coefficient of 𝑥 𝑘 , and 𝑎0 is the
constant term.
Adding and subtracting polynomials
Adding and subtracting polynomials is done by adding and subtracting like terms.
𝑚𝑎𝑥{𝑚, 𝑛}, 𝑖𝑓 𝑚 ≠ 𝑛
If deg (𝑃(𝑥)) = 𝑚, deg (𝑄(𝑥)) = 𝑛, 𝑃(𝑥) ≠ 𝑄(𝑥), deg(𝑃(𝑥) + 𝑄(𝑥)) = {
≤ 𝑚, 𝑖𝑓 𝑚 = 𝑛
Multiplying polynomials
Multiplying polynomials can be achieved by distributing or expanding the brackets and collecting like
terms or by using synthetic multiplication.
If deg (𝑃(𝑥)) = 𝑚, deg (𝑄(𝑥)) = 𝑛, 𝑃(𝑥) ≠ 𝑄(𝑥), deg(𝑃(𝑥) + 𝑄(𝑥)) = 𝑚 + 𝑛.
Synthetic multiplication
Sample: Expand 4(5𝑥 4 − 3𝑥 3 + 9𝑥 2 − 11𝑥 + 4)(−8𝑥 3 − 4𝑥 2 + 14𝑥 + 12).
4(5𝑥 4 − 3𝑥 3 + 9𝑥 2 − 11𝑥 + 4)(−8𝑥 3 − 4𝑥 2 + 14𝑥 + 12) = (20𝑥 4 − 12𝑥 3 + 36𝑥 2 − 44𝑥 +
16)(−8𝑥 3 − 4𝑥 2 + 14𝑥 + 12)
20 -12 36 -44 16
× -8 -4 14 12
240 -144 432 -528 192
280 -168 504 -616 224
-80 48 -144 176 -64
+ -160 96 -288 352 -128
-160 16 40 280 408 -248 -304 192
∴ 4(5𝑥 − 3𝑥 + 9𝑥 − 11𝑥 + 4)(−8𝑥 − 4𝑥 + 14𝑥 + 12) = −160𝑥 7 + 16𝑥 6 + 40𝑥 5 +
4 3 2 3 2
2𝑥 3 +7𝑥 2 +10𝑥+15
Sample: Solve for .
𝑥+2
-2 | 2 7 10 15
| 0 -4 -6 -8
2 3 4 | 7
2𝑥 3 +7𝑥 2 +10𝑥+15 7
∴ = 2𝑥 2 + 3𝑥 + 4 + 𝑥+2
𝑥+2
Synthetic division
When a polynomial 𝑃(𝑥) = 𝑎𝑛 𝑥 𝑛 + ⋯ + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 is divided by a linear factor (𝑥 − 𝑘):
k | 𝑎𝑛 … 𝑎2 𝑎1 𝑎0
| 0 … 𝑘𝑏2 𝑘𝑏1 𝑘𝑏0
𝑏𝑛−1 … 𝑏1 𝑏0 | 𝑅
Zero, root, and factors
𝑎 is a zero of 𝑃(𝑥) if 𝑃(𝑎) = 0.
𝑎 is a root of the equation 𝑃(𝑥 = 0) if 𝑃(𝑎) = 0.
(𝑥 − 𝑎) is a factor of 𝑃(𝑥) if 𝑃(𝑥) = 𝑄(𝑥)(𝑥 − 𝑎).
Weda's Theorem (roots of 𝑃(𝑥) = 0)
−𝑎𝑛−1
𝑆𝑢𝑚 = 𝑎𝑛
(−1)𝑛 𝑎0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 = 𝑎𝑛
Remainder Theorem
If 𝑃(𝑥) is divided by (𝑥 − 𝑘) until a constant remainder 𝑅 is obtained, then 𝑅 = 𝑃(𝑘).
Proof: 𝑃(𝑥) = 𝑄(𝑥)(𝑥 − 𝑘) + 𝑅 ⇒ 𝑃(𝑘) = 𝑄(𝑘)(𝑘 − 𝑘) + 𝑅 ⇒ 𝑅 = 𝑃(𝑘)
Factor Theorem
If 𝑥 is a zero of 𝑃(𝑥), then (𝑥 − 𝑘) is a factor of 𝑃(𝑥).
Proof: 𝑥 is a zero of 𝑃(𝑥) ⇔ 𝑃(𝑥) = 0 ⇒ 0 = 𝑄(𝑥)(𝑥 − 𝑥) + 𝑅 ⇒ 𝑅 = 0. Thus, 𝑃(𝑥) = 𝑄(𝑥)(𝑥 −
𝑘) ⇒ (𝑥 − 𝑘) is a factor of 𝑃(𝑥).
1
1. Zeros of 𝑓(𝑥) are vertical asymptotes of .
𝑓(𝑥)
1
2. The local maximum / minimum of 𝑓(𝑥) are local minimum / maximum of .
𝑓(𝑥)
1 1
3. → ±∞ when 𝑓(𝑥) → 0; → 0 when 𝑓(𝑥) → ±∞.
𝑓(𝑥) 𝑓(𝑥)
1 1
6. 𝑦 = 𝑓(𝑥) is decreasing when 𝑦 = 𝑓(𝑥) is increasing; 𝑦 = 𝑓(𝑥) is increasing when 𝑦 = 𝑓(𝑥) is
decreasing.
Rational function
𝑃(𝑥)
A rational function can be written in a form of 𝑓(𝑥) = 𝑄(𝑥).
𝑎𝑥+𝑏 𝑑 𝑎
For a rational function 𝑓(𝑥) = 𝑐𝑥+𝑑 : horizontal asymptote: 𝑥 = − 𝑐 ; vertical asymptote: 𝑦 = (only if
𝑐
2. 𝑎⃗ ± 𝑏⃗⃗ = [𝑎1 ± 𝑏1 , 𝑎2 ± 𝑏2 , 𝑎3 ± 𝑏3 ]
3. 𝑘𝑎⃗ = [𝑎1 , 𝑎2 , 𝑎3 ]
𝑘
direction of 𝑎⃗. ± |𝑎| 𝑎⃗ represents a vector with length 𝑘 that is parallel to 𝑎⃗.
Let 𝑁 be a point on 𝐿1 with direction vector 𝑏⃗⃗ that is closest to 𝑃. Thus, the shortest distance
The normal vector 𝑛⃗⃗ of a plane is given by 𝑛⃗⃗ = 𝑎⃗ × 𝑏⃗⃗, where 𝑎⃗ and 𝑏⃗⃗ are two non-parallel vectors on
the corresponding plane of 𝑛⃗⃗.
Distance between two planes
|𝐴𝑥1 +𝑏𝑦1 +𝑐𝑧1 +0)|
𝑑= √𝐴2 +𝐵2 +𝐶 2
2. Find where the line meets the plane - substitute the parametric equations of the line into the plane.
⃗⃗⃗⃗⃗⃗⃗ by 𝐴𝑁
3. Find the foot of the normal 𝑁 from the point 𝐴 to the plane - find 𝐴𝑁 ⃗⃗⃗⃗⃗⃗⃗ = 𝑂𝐴
⃗⃗⃗⃗⃗⃗ + 𝜆𝑛⃗⃗, and then
substitute ⃗⃗⃗⃗⃗⃗⃗
𝐴𝑁 into the cartesian equation of the plane to calculate 𝑁.
4. Find the mirror image of the point 𝐴 through a plane - find 𝜆 by the equation the line intersecting the
plane (𝐿 = 𝐴 + 𝜆𝑛⃗⃗), then 𝐴′ = 2𝜆.
1 (𝑎𝑥+𝑏)𝑛+1
∫(𝑎𝑥 + 𝑏)𝑛 𝑑𝑥 = 𝑎 𝑛+1
+𝑐
1
∫ sin (𝑎𝑥 + 𝑏) 𝑑𝑥 = − 𝑎 cos(𝑎𝑥 + 𝑏) + 𝑐
1
∫ cos (𝑎𝑥 + 𝑏) 𝑑𝑥 = 𝑎 sin(𝑎𝑥 + 𝑏) + 𝑐
1
∫ sec 2 (𝑎𝑥 + 𝑏) 𝑑𝑥 = 𝑎 tan(𝑎𝑥 + 𝑏) + 𝑐
𝑘 𝑘
∫ 𝑎𝑥+𝑏 𝑑𝑥 = 𝑎 ln(|𝑎𝑥 + 𝑏|) + 𝑐
1 𝑥
∫ √𝑎2−𝑥 2 𝑑𝑥 = arcsin (𝑎) + 𝑐
1 𝑥
∫ − √𝑎2−𝑥 2 𝑑𝑥 = arccos (𝑎) + 𝑐
𝑎 𝑥
∫ 𝑎2 +𝑥 2 𝑑𝑥 = arctan (𝑎) + 𝑐
Trigonometric identities
1 1
sin2 (𝜃) = 2 − 2 cos (2𝜃)
1 1
cos2 (𝜃) = 2 + 2 cos (2𝜃)
tan2 (𝜃) = sec 2 (𝜃) − 1
Integration by substitution
∫ 𝑓(𝑔(𝑥))𝑔′(𝑥) 𝑑𝑥 = ∫ 𝑓(𝑢) 𝑑𝑢, where 𝑢 = 𝑔(𝑥).
Sample: find ∫(𝑥 2 + 3𝑥)4 (2𝑥 + 3) 𝑑𝑥
𝑑𝑢
Let 𝑢 = 𝑥 2 + 3𝑥, then = 2𝑥 + 3.
𝑑𝑥
1 1 1
∴ ∫(𝑥 2 + 3𝑥)4 (2𝑥 + 3) 𝑑𝑥 = ∫ 𝑢4 𝑑𝑥 = 4+1 𝑢4+1 = 5 𝑢5 = 5 (2𝑥 + 3)5.
Trigonometric substitution
Let 𝑥 = 𝑔(𝜃), ∴ 𝑑𝑥 = ⋯ 𝑑𝜃.
1 𝑑𝑦
1. Divide both sides by 𝑔(𝑦) to get = 𝑓(𝑥);
𝑔(𝑦) 𝑑𝑥
1 𝑑𝑦 1
2. Multiply both sides by 𝑑𝑥 to get 𝑑𝑥 = 𝑓(𝑥)𝑑𝑥 ⇒ 𝑔(𝑦) 𝑑𝑦 = 𝑓(𝑥)𝑑𝑥;
𝑔(𝑦) 𝑑𝑥
1
3. Integrate both sides to get ∫ 𝑔(𝑦) 𝑑𝑦 = ∫ 𝑓(𝑥)𝑑𝑥;
4. Solve for the two integrals separately and write the arbitrary integration constant 𝑐 on the right side
of the equation;
5. Write the solution as 𝑦 = ℎ(𝑥) or 𝑔(𝑥, 𝑦) = 𝑐.
Remarks: 𝐴 = ±𝑒 𝑐 , 𝑏 = ±𝑒 −𝑐 .
Slope fields
𝑑𝑦
For a differential equation given by 𝑦 ′ = 𝑓(𝑥, 𝑦) or = 𝑓(𝑥, 𝑦). A slope field or direction field is a
𝑑𝑥
collection of short line segments in the (𝑥, 𝑦) – plane whose slopes or gradients match that of a solution of
the given first-order differential equation.
A curve passing through a certain point (𝑥0 , 𝑦0 ) in the plane would model a solution curve of the
differential equation through the point (𝑥0 , 𝑦0 ).
Logistic growth
𝑑𝑃 𝑃 𝑃(𝐴−𝑃)
= 𝑘𝑃 (1 − 𝐴) = 𝑘 , where 𝑘𝑃 controls the growth and 𝐴 is the limiting population size.
𝑑𝑡 𝐴
𝑑𝑃 𝑃
Sample: find 𝑃(𝑡) given that = 𝑘𝑃 (1 − 𝐴).
𝑑𝑡
𝑑𝑃 𝑃 𝐴−𝑃 𝑃(𝐴−𝑃)
= 𝑘𝑃 (1 − 𝐴) = 𝑘𝑃 ( ) = 𝑘( )
𝑑𝑡 𝐴 𝐴
𝐴 𝑑𝑃 𝐴 𝑑𝑃 1 1 𝑑𝑃
= 𝑘 ⇒ ∫ 𝑃(𝐴−𝑃) 𝑑𝑡 𝑑𝑡 = ∫(𝑃 + 𝐴−𝑃) 𝑑𝑡 𝑑𝑡 = ∫ 𝑘 𝑑𝑡
𝑃(𝐴−𝑃) 𝑑𝑡
𝑃
∴ ln|𝑃| − ln|𝐴 − 𝑃| = 𝑘𝑡 + 𝑐 ⇒ ln |𝐴−𝑃| = 𝑘𝑡 + 𝑐
𝑃 𝐴−𝑃
= ±𝑒 𝑘𝑡+𝑐 ⇒ = ±𝑒 −𝑘𝑡−𝑐 = ±𝑒 −𝑐 𝑒 −𝑘𝑡 = 𝑏𝑒 −𝑘𝑡 , where 𝑏 = ±𝑒 −𝑐 .
𝐴−𝑃 𝑃
𝐴 𝐴 𝐴
∴ 𝑃 − 1 = 𝑏𝑒 −𝑘𝑡 ⇒ 𝑃 = 1 + 𝑏𝑒 −𝑘𝑡 ⇒ 𝑃 = 1+𝑏𝑒 −𝑘𝑡
Parametric equations
A curve defined by the parametric equations 𝑥(𝑡) = 𝑥0 + 𝑎𝑡 , 𝑦(𝑡) = 𝑦0 + 𝑏𝑡 , (𝑡 ∈ ℝ ∪ 𝑡 ≥ 0 ) is a
parametric curve.
Parametrisation of circles
Cartesian equation - (𝑥 − 𝑎)2 + (𝑦 − 𝑏)2 = 𝑟 2
Parametric equation - 𝑥(𝑡) = 𝑎 + 𝑟cos (𝜔𝑡), 𝑦(𝑡) = 𝑏 + 𝑟sin (𝜔𝑡)
2𝜋
Period - 𝜔
Speed - 𝑟𝜔
𝑑𝜃
Angular velocity - .
𝑑𝑡
Parametrisation of ellipses
(𝑥−ℎ)2 (𝑦−𝑘)2
Cartesian equation - + =1
𝑎2 𝑏2
Parametric equation - 𝑥(𝑡) = ℎ + 𝑎 cos(𝜔𝑡), 𝑦(𝑡) = 𝑘 + 𝑏 sin(𝜔𝑡)
𝑑𝑠2
𝑠 is maximised when = 0.
𝑑𝑡
Remarks: (ℎ, 𝑘) is the centre of the ellipse, 𝑎 represents the horizontal distance between (ℎ, 𝑘) and
the edge, 𝑏 represents the vertical distance between (ℎ, 𝑘) and the edge.
Velocity and speed
Suppose the parametric equations of a curve are given by 𝑥(𝑡) = 𝑥0 + 𝑎𝑡, 𝑦(𝑡) = 𝑦0 + 𝑏𝑡, its initial
point is (𝑥0 , 𝑦0 ) and direction vector is [𝑎, 𝑏].
Let 𝑃(𝑥(𝑡), 𝑦(𝑡)) be an object moving on the curve. The corresponding velocity vector is given by 𝑣⃗ =
[𝑥 ′ (𝑡), 𝑦 ′ (𝑡)]. Therefore, the speed of the object is given by 𝑠𝑝𝑒𝑒𝑑 = |𝑣⃗| = √𝑣⃗ ∙ 𝑣⃗ = √[𝑥 ′ (𝑡)]2 + [𝑦 ′ (𝑡)]2 .
𝑑𝑦
𝑦′(𝑡) 𝑦′(𝑡) 𝑑𝑦 𝑑𝑡 𝑑𝑦 𝑦′ (𝑡)
represents the gradient of velocity vector and = 𝑑𝑡
𝑑𝑥 = = 𝑑𝑥 ; arctan (𝑥 ′ (𝑡)) represents
𝑥′(𝑡) 𝑥′(𝑡) 𝑑𝑡 𝑑𝑥
𝑑𝑡