1 Roots of Polynomial Equations 1.1 Quadratics A quadratic equation has the form ax2 + bx + c = 0. ax2 + bx + c = 0 ∴ x2 + ba x + ac = 0 A quadratic equation also has the root form a(x − α)(x − β ) = 0. a(x − α)(x − β ) = 0 ∴ (x − α)(x − β ) = 0 ∴ x2 − αx − β x + αβ = 0 ∴ x2 − (α + β )x + αβ = 0 When we compare both equations, we notice that α + β = c −b and αβ = . a a For further simplicity, we must use certain notation: ∑α = α +β ∑ αβ = αβ Therefore, to find α 2 + β 2 , we must first consider the expansion of (α + β )2 . (α + β )2 = α 2 + β 2 − 2αβ ∴ α 2 + β 2 = (α + β )2 − 2αβ ∴ α 2 + β 2 = (∑ α)2 − 2 ∑ αβ In addition, a special sum to calculate is α1 + β1 , which can also be written as ∑ α1 . To find this, we can do the following: α+β α ∑ α1 = α1 + β1 = αβ = ∑∑αβ Similarly, we can show that: α 2 +β 2 α2 ∑ α12 = α12 + β12 = α 2 β 2 = (∑∑αβ )2 Additionally, we can write some results in a different form using a recurrence relation. Sn = α n + β n For example, if we have the equation x2 + 5x + 7 = 0, we can immediately notice that S1 = α + β = −5. 2 To find S2 , we can try in a different way. As we know that α and β are the roots of the equation, we can form two new equations from the original: α 2 + 5α + 7 = 0 β 2 + 5β + 7 = 0 If we add both of these equations, we obtain: (α 2 + β 2 ) + 5(α + β ) + 14 = 0 ∴ S2 + 5S1 + 14 = 0 By substituting S1 = −5, we obtain S2 = 11, which could also have been obtained using the previous method. 1.2 Cubics A cubic equation has the form ax3 + bx2 + cx + d = 0, which can be converted to x3 + ba x2 + ac x + da = 0. A cubic equation also has the root form a(x − α)(x − β )(x − γ) = 0, which can be converted to (x − α)(x − β )(x − γ) = 0. (x − α)(x − β )(x − γ) = 0 ∴ x3 − (α + β + γ)x2 + (αβ + αγ + β γ)x + αβ γ = 0 When we compare both equations, we notice that the same equations follow along with one new equation: ∑ α = −b a ∑ αβ = ac ∑ αβ γ = −d a Furthermore, we notice that a very similar result holds for ∑ α 2 . We can tell from the following equation. (∑ α)2 = (α + β + γ)2 = α 2 + β 2 + γ 2 + 2αβ + 2αγ + 2β γ = ∑ α 2 + 2 ∑ αβ Furthermore, we can derive ∑ α 3 = (∑ α)3 − 3 ∑ αβ ∑ α + 3 ∑ αβ γ using a more complex algebra. We can manipulate polynomial equations such as cubic in recurrence form to find sums of roots of higher or lower powers using the same techniques as quadratics. By multiplying a power of x, we can change the degree of Sn . The general cubic recurrence formula is aSn+3 + bSn+2 + cSn+1 + dSn = 0. 3 1.3 Quartics When working with quartics and other high-degree polynomials, it is always simpler to use recurrence notation as commonly as possible. Many of the previously calculated equations hold in the same way for quartics. ∑ α = −b a ∑ αβ = ac ∑ αβ γ = −d a ∑ αβ γδ = ae S2 = (∑ α)2 − 2 ∑ αβ αβ γ S−1 = ∑∑αβ γδ The following equation is used very commonly when working with quartics: Sn = α n + β n + γ n + δ n 1.4 Substitutions Sometimes, we are given a polynomial and are asked to find a polynomial equation that has roots which are manipulations of the roots in the original polynomial. For example, we are given x2 + 3x + 5 = 0 and asked to find a new quadratic equation with roots 2α and 2β . To approach this problem, we can choose between two methods: In the first method, we consider (y − 2α)(y − 2β ) = 0, which becomes y2 − (2α + 2β ) + 4αβ = 0. Then, we can compare this to the original equation and their corresponding values for α + β and αβ . Then we can conclude that the new equation will be y2 + 6y + 20 = 0. In the second method, we start by substituting y = 2x as each root is twice the original. Then we obtain a new polynomial ( 2y )2 + 3( 2y ) + 5 = 0 which we can convert to y2 + 6y + 20 = 0 by multiplying both sides by 4. 4 The second method appears to be simpler as we don’t need the values of the roots. For powers of roots, we have two similar methods. Method 1 is the same as the previously discussed Method 2 but we need to make sure that all powers are integers and not fractions. For this method 2, we do the same thing as Method 1 but in the opposite order. These substitution methods can also save time when calculating Sn for higher n. 2 Rational Functions A rational function is any function that can be defined with a polynomial for both the numerator and denominator. 2.1 Vertical Asymptotes An asymptote is any line a curve approaches but does not touch. We can also say that the function converges to an asymptote. In the following graph, we can see that y = 1x has two asymptotes. One at y = 0 and the other at x = 0. y y = 1x 4 2 x −4 −2 2 4 −2 −4 To determine vertical and horizontal asymptotes, we must find values where the function does not appear to have a real value. We can do so by testing where the denominator is equal to zero or by testing where 5 x approaches either infinity. When plotting graphs, it is import to identify discontinuities, intercepts and turning points. A top-heavy function is a function where the degree of the numerator is greater than or equal to the degree of the denominator. For better analysis, it is beneficial to split this function into a sum of a polynomial or linear term and a rational fraction. To identify turning points, we can differentiate the function and find critical points, this can be done easily when the function is split into partial fractions. However, we can also multiply both sides by the denominator and find the discriminant when we equate the entire equation to zero. By doing so, we also find the ranges for which y does not exist. 2.2 Oblique Asymptotes When the degree of the numerator is exactly one more than the denominator, it is possible to come across an oblique asymptote. An oblique asymptote is a diagonal linear asymptote. To find an oblique asymptote, we must split the function into a linear term and a fraction. For example, 2 1 x = x − 1 + x+1 y = x+1 The oblique asymptote is y = x − 1 for the above function and the vertical asymptote is x = −1. 10 y x2 y = x+1 5 x −4 −2 2 4 −5 −10 6 2.3 Inequalities When solving inequalities, algebra can be used for simplicity but graphs should be sketched for utmost certainty due to the complex nature of the equations. The same methods as illustrated above can be applied towards solving inequalities. When applying the discriminant method, it is good to remember that solving b2 − 4ac < 0 will give you the ranges of y for which the equation doesn’t exist. Similar to how it works in a quadratic function. 2.4 Relationships between curves From the graph of a known curve, it is possible to predict the graph of a related curve. 1 , consider all points where f (x) = 0, f (x) = ∞, and f (0) = k, and think about how they • For y = f (x) would look like in the new graph. • For y = | f (x)|, consider y = f (x) and reflect all negative parts up to the positive side. • For y = f (|x|), consider y = f (x) for x ≥ 0 and reflect it over to the left-hand side. • For y2 = f (x), consider y = f (x) for f (x) ≥ 0, make sure to reflect the new graph down to the negative side. Always make sure to consider the effect on asymptotes. 3 Summation of Series 3.1 The Summation Formulae ∑ r, ∑ r2 , ∑ r3 n ∑ k = kn r=1 We know that the summation formula for an arithmetic series is Sn = 2n (2a + (n − 1)d). When a = 1 and d = 1, Sn = n(n+1) 2 . In other words, 7 n ∑r= r=1 n(n + 1) 2 This can also be derived by considering (r + 1)2 = r2 + 2r + 1. r = 1 =⇒ 22 = 12 + 2 × 1 + 1 r = 2 =⇒ 32 = 22 + 2 × 2 + 2 r = n − 1 =⇒ n2 = (n − 1)2 + 2 × (n − 1) + 1 r = n =⇒ (n + 1)2 = n2 + 2 × n + 1 Summing both sides gives us: 22 + 32 + · · · + n2 + (n + 1)2 = ∑nr=1 r2 + 2 ∑nr=1 r + ∑nr=1 1 ∴ 12 + 22 + 32 + · · · + n2 + (n + 1)2 = ∑nr=1 r2 + 2 ∑nr=1 r + n + 1 ∴ (n + 1)2 = 2 ∑nr=1 r + n + 1 2 ∴ ∑nr=1 r = (n+1)2−n−1 = n(n+1) 2 The upper limit is variable so it can be changed as long as the equation also changes in the same way. If the lower limit is changed, another summation term might need to be subtracted. To find the sum 12 + 22 + 32 + 42 + . . . , we will use the same method using (r + 1)3 = r3 + 3r2 + 3r + 1. r = 1 =⇒ 23 = 13 + 3 × 12 + 3 × 1 + 1 r = 2 =⇒ 33 = 23 + 3 × 22 + 3 × 2 + 1 r = n − 1 =⇒ n3 = (n − 1)3 + 3 × (n − 1)2 + 3 × (n − 1) + 1 r = n =⇒ (n + 1)3 = n3 + 3 × n2 + 3 × n + 1 Summing both sides gives us: 23 + 33 + · · · + n3 + (n + 1)3 = ∑nr=1 r3 + 3 ∑nr=1 r2 + 3 ∑nr=1 r + n ∴ 13 + 23 + 33 + · · · + n3 + (n + 1)3 = ∑nr=1 r3 + 3 ∑nr=1 r2 + 3 ∑nr=1 r + n + 1 ∴ (n + 1)3 = 3 ∑nr=1 r2 + 3 ∑nr=1 r + n + 1 ∴ (n + 1)3 = 3 ∑nr=1 r2 + 3n(n+1) +n+1 2 ∴ ∑nr=1 r2 = (n+1)3 − 3n(n+1) −n−1 2 3 = n(n+1)(2n+1) 6 8 n ∴ ∑ r2 = r=1 n(n + 1)(2n + 1) 6 n Following the same working as for the previous two formula, we can also derive ∑ r3 = r=1 3.2 n2 (n + 1)2 . 4 Converging Series To determine the finite sum of a series, a method known as the method of differences can be used. For 1 this, the series must be able to be split into multiple parts. For example, let us consider ∑nr=1 r(r+1) . 1 1 1 1 = 21 + 61 + 12 + 20 + 30 +... ∑nr=1 r(r+1) There does not appear to be any pattern. However, by splitting the series into partial fractions, to make it 1 ) which shows a better pattern. ∑nr=1 ( 1r − r+1 1 1 1 ) = ( 11 − 21 ) + ( 12 − 13 ) + ( 13 − 14 ) + · · · + ( n−1 − 1n ) + ( 1n − n+1 ) ∑nr=1 ( 1r − r+1 1 1 ∴ ∑nr=1 ( 1r − r+1 ) = 1 − n+1 As the summation tends to infinity, n → ∞. 1 =1 limn→∞ 1 − n+1 Therefore, the infinite sum of this series is 1. 4 Matrices 1 4.1 Matrix Operations A matrix of m rows and n columns has an order of m × n. A matrix with equal number of rows and columns is known as a square matrix. Only matrices of the same order can be added or subtracted. a b c d ! ± e f ! = g h 9 a±e b± f c±g d ±h ! Matrices can be multiplied by a scalar or another matrix. For two matrices to be able to be multiplied, the rows of the first must be equal to the columns of the second. a b k ! = ! c d e f ! kc kd c d a b ka kb ! = g h ! ae + bg a f + bh ce + dg c f + dh Matrix multiplication is non-commutative. Therefore AB ̸= BA. There are a few matrices which pose as exceptions to this rule. The zero matrix is a matrix where all elements are equal to zero. The identity matrix I is a matrix where all elements are zero but the diagonal from top left to bottom right are ones. Multiplying a matrix with a zero matrix results in a zero matrix. Multiplying a matrix with an identity matrix results in the original matrix. Am An = An Am = Am+n is another exception to this rule. Additionally, when multiplying a sequence of matrices, no matter what order they are multiplied, as long as they are in the same sequence, calculate the same result. Therefore ABC = (AB)C = A(BC). 4.2 The Inverse Matrix Matrices cannot be divided. AA−1 = I. To find the inverse matrix, we can use an augmented matrix. The augmented matrix is created by combining the columns of two matrices. When using this, we can perform row operations and see how they affect columns from both matrices. There are three types of row operations: • row switching, ri ←→ r j • row multiplication, ri ←→ kri • row addition, ri ←→ ri + kr j 10 We continue these operations until the identity matrix is formed on the left-hand side, otherwise known as reduced row echelon form. In general, for a 2 × 2 matrix, 1 A−1 = ad − bc d −b −c a ! det A = ad − bc is the determinant of a 2 × 2 matrix and can tell if a matrix has an inverse or not. Any matrix with a repeated row cannot have an inverse as one row combined with another will always create a row of zeros. Any matrix with no inverse is known as a singular matrix, and any with an inverse is known as a non-singular matrix. In general, (AB)−1 = B−1 A ̸= A−1 B 4.3 Determinants det A = a b = ad − bc c d For a 3 × 3 matrix , the determinant will be as follows: a b c d e f =a g h i e f −b h i d f g i +c d e g h Any row operation which scales the row scales the determinant as well by the same factor. For any two square matrices of same order, det AB = det BA = det A det B 4.4 Matrix Transformations To apply transformations to an object on the cartesian plane, we must first convert each coordinate of the object into a column in a large position matrix. Then, we multiply this matrix by the transformation matrix in order to obtain the new matrix which represents the coordinates of the transformed object. 11 ! k 0 0 1 1 0 ! 0 k ! k 0 0 k represents a stretch in the x-direction (horizontal) by scale factor k. represents a stretch in the y-direction (vertical) by scale factor k. represents an enlargement relative to the point (0,0) by scale factor k. Any point that is unaffected by the transformation is known as an invariant point. The origin is always an invariant point to matrix transformations. The determinant is the value of the scale factor of which the area changes due to the transformation. ! −1 0 represents a reflection over the y-axis. 0 1 ! 1 0 represents a reflection over the x-axis. 0 −1 ! cos θ − sin θ represents an anticlockwise rotation of θ about the origin. sin θ cos θ ! 1 k represents a shear in the x-direction. 0 1 ! 1 0 represents a shear in the y-direction. k 1 All invariant lines pass through the origin. To find an invariant point, the following must be done and x and y: a b ! x c d ! = y x ! y Similarly, to find the invariant line, the following must be done and m must be solved for: a b c d ! t ! mt 12 = T mT ! 5 Polar Coordinates 5.1 The Polar System The polar system defines points using their radius and angle rather than their x and y coordinates. A polar coordinate has the form (r, θ ). The x-axis is known as the initial line and θ measures the counterclockwise angle between the point and the initial line. x = r cos θ y = r sin θ x2 + y2 = r2 =⇒ r ≥ 0 Polar functions are in the form r = f (θ ). 5.2 Applications of Polar Coordinates To find the points of intersection between polar curves, we follow the same method as we do for cartesian curves. To better understand the curve, it is best to always sketch it. The area of a polar curve is calculated using the following formula: Z 1 β 2 r dθ 2 α The area between two curves is calculated by: Z 1 β 2 (r − r12 )dθ 2 α 2 Calculus can be used to determine points of maximum or minimum distance. distance between the point and the origin. dr dθ is usually used for dy dθ is usually used for distance between the point and the dx x-axis. dθ is usually used for distance between the point and the y-axis. 13 6 Vectors Scalar Product: a · b = |a||b| cos θ = a1 b1 + a2 b2 + a3 b3 θ is the angle between the two vectors. 6.1 The Vector Product Rule The vector product, also known as the cross product, is used to determine the vector of the common perpendicular to both vectors. a × b = |a||b| sin θ n̂ n̂ is a unit vector perpendicular to both a and b. First, let us analyze the left-hand side. If we have two vectors, a = a1 i+a2 j+a3 k and b = b1 i+b2 j+b3 k, and their common perpendicular, xi + yj + zk. We can use scalar product twice to produce the following equations. a1 x + a2 y + a3 z = 0 b1 x + b2 y + b3 z = 0 Solving these using complex algebra gives us: x = a2 b3 − a3 b2 y = a3 b1 − a1 b3 z = a1 b2 − a2 b1 a2 b3 − a3 b2 . Therefore, the common perpendicular is a b − a b 3 1 1 3 a1 b2 − a2 b1 This can also be found by solving the vector determinant as follows: i j k a1 a2 a3 = i b1 b2 b3 a2 a3 b2 b3 −j a1 a3 b1 b3 +k a1 a2 b1 b2 = (a2 b3 − a3 b2 )i + (a3 b1 − a1 b3 )j + (a1 b2 − a2 b1 )k 14 Next, let us analyze the right-hand side. b θ a The magnitude of the right hand side represents the area of this parallelogram which is |a||b| sin θ . Hence, the area of this parallelogram can also be written as |a × b|. Similarly, the area of the following triangle will be 12 |a × b|. b θ a The benefits of using vector product to calculate these areas is that it is more efficient as θ does not need to be calculated. 6.2 Vector Equation of a Line The vector equation of a line has the form r = a + bt, where a is a position vector going from the origin to the line, and b is the direction vector of the line. t is a scalar variable. To find the shortest distance between a point and a line, we can consider the following diagram. r = a + bt Q P O 15 ⃗ for a point Q on the line represents the vector of shortest magnitude between point In the diagram, PQ ⃗ is perpendicular to b, the scalar product P and the line. O represents the origin. Additionally, as PQ ⃗ · b will be equal to zero. As Q is a point on the line, we can consider OQ ⃗ to be equal to r. We can (PQ) ⃗ in terms of t, PQ ⃗ = OQ ⃗ − OP, ⃗ and the scalar product to determine a value for t and therefore use OQ ⃗ calculate |PQ|. This can alternatively be done in a more simple method using the vector product. r = a + bt Q P A θ ⃗ sin θ . We will also use u which Based on the above diagram, we can tell that the shortest distance is |AP| is a unit vector of direction b. ⃗ sin θ = |AP||u| ⃗ ⃗ × u| |AP| sin θ = |AP This can easily be calculated without the value of θ . We can use a similar approach to calculate the shortest distance between two lines. ⃗b1 S P ⃗b2 Q T a1 a2 θ ⃗ In this diagram, the shortest distance is |PQ|. 16 ⃗ = |ST ⃗ | cos θ by trigonometry. |PQ| ⃗ ⃗ ⃗ ST ·(b1 ×b2 ) ·PQ ⃗ has the same direction as By scalar product rule, cos θ = ST as PQ ⃗ ⃗ . This is equivalent to ⃗ |ST ||PQ| |ST ||b1 ×b2 | (b1 × b2 ). ⃗ ⃗ = ST ·(b1 ×b2 ) . Therefore, |PQ| |b1 ×b2 | Therefore, shortest distance = 6.3 (a2 − a1 ) · (b1 × b2 ) |b1 × b2 | Planes A mathematical plane is an infinite two-dimensional surface. There can be many direction vectors within a plane. All of these will be perpendicular to the normal vector n of the plane. n P a r O From the diagram above, it is visible that (r − a) · n = 0. Therefore, the scalar equation of a plane is r·n = a·n . Using the scalar product results in the cartesian equation of a plane, ax + by + cz = d . With any two non-parallel direction vectors in the plane, b and c, the vector equation can be formed: r = a + bs + ct . Finding the vector product of any two different direction vectors in the plane would give the direction of the normal vector. The scalar equation, normal vector and a point on the plane can give the cartesian equation of the plane. When two planes intersect, a line of intersection forms. Two supplementary angles form as well. It is important to carefully read the question to determine whether it is asking for the obtuse or the acute angle. ·n2 From scalar product, cos θ = |nn11||n . 2| The line of intersection is parallel to both planes and therefore perpendicular to both normals Hence, if the line had equation r = a + bt, b = n1 × n2 . To find a, it often makes it simpler to assign z as zero as 17 there will be a point where z = 0 assuming it is not parallel to the x-y plane. To determine where a line and a plane intersect, simultaneous equations can be solved through subb·n stitution. To find the angle between the line and plane, the scalar product can be used: cos θ = |b||n| . To find the shortest difference between a point and a plane, a line parallel to the normal of the plane and which passes through the point can be calculated. Then the vector between the point and its corresponding point of shortest distance on the plane can be calculated. Then, the magnitude will be the distance. However, there is another method to do so. n R Q θ P ⃗ cos θ . The scalar product ⃗ which is equal to |PQ| As visible in the diagram, the shortest distance is |PR| ⃗ ⃗ shows that cos θ = PQ·n . Therefore, the shortest distance would be | PQ·n ⃗ |n| | |PQ||n| 7 Proof by Induction 7.1 The Inductive Process The condition for proof by induction is that, if a statement is defined for un > a, then your proof must reflect the exact interval in the final conclusion. For example, we will prove that un = 2n if a sequence is defined by un+1 = 2un and starts with 1 for n ≥ 0. We can first define Pk be the statement that, for some integer k, uk = 2k When k = 0, u0 = 20 = 1. As this is true we can say that P0 holds true. 18 Now, we check the general term. uk+1 = 2uk = 2 · 2k = 2k+1 . Hence Pk =⇒ Pk+1 . Therefore, since P0 holds true and Pk =⇒ Pk+1 , by mathematical induction, Pn is true for all n ≥ 0. Note that each statement is actually true. 7.2 Proof by Induction for Divisibility For example, we will prove that f (n) = 22n+2 + 5 is divisible by 3 for n ≥ 0. Let Pk be the statement that for some value n = k, f (n) is divisible by 3. P0 : 22 + 5 = 9 is divisible by 3 so P0 holds true. f (k + 1) − f (k) = 22k+4 − 22k+2 = 22k+2 (3) Therefore, as the difference is divisible by 3, and f (0) is divisible by 3, both f (k + 1) and f (k) must be divisible by 3. Therefore, Pk =⇒ Pk+1 , and P0 is true, by mathematical induction, Pn is true for all n ≥ 0. 19
0
You can add this document to your study collection(s)
Sign in Available only to authorized usersYou can add this document to your saved list
Sign in Available only to authorized users(For complaints, use another form )