What if the characteristic equation has a double root?
|
|
- Giles Evans
- 5 years ago
- Views:
Transcription
1 MA 360 Lecture 17 - Summary of Recurrence Relations Friday, November 30, 018. Objectives: Prove basic facts about basic recurrence relations. Last time, we looked at the relational formula for a sequence (1 A n = A n 1 3A n. This form makes sense in generating the sequence, but in solving for an explicit formula, it s more convenient to move everything to the left side ( A n A n 1 + 3A n = 0. We ll call this a recurrence relation. The big trick was to assume that an exponential function would be an explicit formula. That is, we guessed that (3 A n = Cx n was an explicit formula. The C doesn t really matter until the end, so we can just drop it. Plugging ( A n = x n into the recurrence relation gives (5 x n x n 1 + 3x n = 0, and dividing by x n makes this a quadratic equation (6 x x + 3 = 0. Clearly, we will always get a quadratic equation with the same coefficients as the recurrence relation, so we can always immediately jump to this equation, which we ll call the characteristic equation. Solving the characteristic equation, we get (7 (x 3(x 1 = 0, and two solutions x = 3, 1. This gives us two exponential functions (8 A n = 3 n and A n = 1 n, which we ll call the two basic solutions, and we conclude that all possible explicit formulas take the form (9 A n = B 3 n + C 1 n. This we ll call the general solution. From here, knowing the first two terms of the sequence allows us to solve for the constants B and C. What if the characteristic equation has a double root? This example is a little different from the ones we ve seen so far. Consider the relational formula (10 A n = A n 1 A n, which goes with the recurrence relation (11 A n A n 1 + A n = 0. The corresponding characteristic equation is (1 x x + = 0, which factors as (13 (x = 0. This quadratic equation has only one solution x =, and we only get one basic solution (1 A n = n. This is not enough to generate all of the sequences that satisfy this recurrence relation. 1
2 MA 360 Lecture 17 - Summary of Recurrence Relations Quiz 17A For example, consider the sequence (15 1,,,,19,... which is generated by the explicit formula (16 A n = n n. 1. Check that A = A 3 A.. With A n = n n, what are A n 1 and A n? 3. What is A n 1 A n?. Is your answer from Problem 3 equal to A n? (Hint: factor out n. Fact. If r is a double root of the characteristic equation, then (17 A n = r n and A n = nr n are your two basic solutions, and the general solution is (18 A n = Br n + Cnr n. The general solution to the example we re in the middle of is (19 A n = B n + Cn n. General Proof. Suppose you have a recurrence relation of the form (0 A n + ba n 1 + ca n = 0, and the corresponding characteristic equation has a double root (1 x + bx + c = (x r = 0. Since ( (x r = x rx + r, b = r and c = r. My claim is that A n = nr n is a solution. If we plug this into the left side of the recurrence relation, we get (3 nr n + b(n 1r n 1 + c(n r n = nr n + ( r(n 1r n 1 + (r (n r n. Simplify nr n + ( r(n 1r n 1 + (r (n r n. Quiz 17B A quadratic equation What if the characteristic equation has complex roots? ( ax + bx + c = 0 always has two solutions (5 x = b ± b ac. a When b ac > 0, we get two real solutions. When b ac = 0, we get two real solutions that are equal (i.e., a double root. When b ac < 0, we get two complex solutions, and the square root is imaginary.
3 MA 360 Lecture 17 - Summary of Recurrence Relations 3 The two complex solutions always take the form r = P ±Qi, and so the two basic solutions of the recurrence relation are (6 A n = (P + Qi n and A n = (P Qi n. The general solution would take the form (7 A n = B(P + Qi n + C(P Qi n. This is fine, except that the i s complicate things a bit. It turns out that we can make everything real, but looking at it sideways. It turns out that (8 P + Qi = Rcos(θ + ir sin(θ, where R = P + Q, and θ is the angle P +Qi makes with the positive real axis in the complex plane. The most important thing is something called DeMoivre s Theorem, which says that when we raise a complex angle to a power n, the distance from the origin increases by a power of n, and the angle increases as a multiple of n. In other words, (9 (P + Qi n = R n cos(nθ + ir n sin(nθ. The other basic solution takes the similar form (30 (P Qi n = R n cos(nθ ir n sin(nθ. The only problem is that these are complex functions. The last trick is to note that adding and subtracting these two basic solutions will give us two new basic solutions that work just as well. So we have (31 (3 (P + Qi n + (P Qi n = R n cos(nθ (P + Qi n (P Qi n = ir n sin(nθ. Constant multiples don t really matter, so we can just drop the and i. This gives us the alternative set of basic solutions (33 A n = R n cos(nθ and A n = R n sin(nθ. The general solution in this case takes the form (3 A n = BR n cos(nθ + CR n sin(nθ. For example, consider the sequence (35 1,,, 0,, 8, 8, 0,16,... described by the relational formula (36 A n = A n 1 A n. Find an explicit formula for A n. The corresponding recurrence relation is (37 A n A n 1 + A n = 0. The characteristic equation is (38 x x + = 0, which has (39 x = ( ± (1((1 = 1 ± i. If you plot this in the complex plane, you can see that the angle is θ = π, and R =. Our two basic solutions are (0 A n = ( ( nπ n cos and A n = ( ( nπ n sin. The general solution is (1 A n = B( ( nπ n cos + C( ( nπ n sin.
4 MA 360 Lecture 17 - Summary of Recurrence Relations To find B and C, we use the first two terms of our sequence A 0 = 1 and A 1 =. A 0 = B( ( 0π 0 cos + C( ( 0π ( 0 sin = B + 0 = 1 A 1 = B( ( 1π 1 cos + C( ( 1π (3 1 sin = B + C =. This gives us B = 1 and C = 1, and so our explicit formula is ( A n = ( ( nπ n cos As a quick check, consider (5 A 5 = ( 5 cos ( 5π + ( n sin ( nπ + ( ( 5π 5 sin = ( + ( = 8.. Quiz 17C 1. Consider the sequence (6 1, 3, 1, 3, 1, 3,... which satisfies the relational formula (7 A n = A n. Find the two basic solutions, the general solution, and the explicit formula for this sequence.. Find the two basic solutions for the following recurrence relations. a. A n A n 1 8A n = 0. b. A n A n 1 + A n = 0. c. A n + 6A n 1 + 9A n = 0. Homework Consider the sequence that satisfies the recurrence relation (8 A n + A n 1 6A n = 0,. Consider the sequence that satisfies the recurrence relation (9 A n + A n 1 + A n = 0,
5 MA 360 Lecture 17 - Summary of Recurrence Relations 5 3. Consider the sequence that satisfies the recurrence relation (50 A n 3A n 1 + A n = 0,. Consider the sequence that satisfies the recurrence relation (51 A n + 3A n 1 A n 1A n 3 = 0, and starts with the terms A 0 = 1, A 1 = 1, and A = 1. a. Multiply out (x (x + 3. b. List out the first five terms. c. What is the characteristic equation? (Note: You ll end up with a cubic equation. c. Give the three basic solutions, and the general solution. d. Don t worry about the particular solution.
What if the characteristic equation has complex roots?
MA 360 Lecture 18 - Summary of Recurrence Relations (cont. and Binomial Stuff Thursday, November 13, 01. Objectives: Examples of Recurrence relation solutions, Pascal s triangle. A quadratic equation What
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More informationWorksheet # 2: Higher Order Linear ODEs (SOLUTIONS)
Name: November 8, 011 Worksheet # : Higher Order Linear ODEs (SOLUTIONS) 1. A set of n-functions f 1, f,..., f n are linearly independent on an interval I if the only way that c 1 f 1 (t) + c f (t) +...
More informationMath 581 Problem Set 6 Solutions
Math 581 Problem Set 6 Solutions 1. Let F K be a finite field extension. Prove that if [K : F ] = 1, then K = F. Proof: Let v K be a basis of K over F. Let c be any element of K. There exists α c F so
More informationLecture 2: Change of Basis
Math 108 Lecture 2: Change of asis Professor: Padraic artlett Week 2 UCS 2014 On Friday of last week, we asked the following question: given the matrix A, 1 0 is there a quick way to calculate large powers
More informationMA 1128: Lecture 19 4/20/2018. Quadratic Formula Solving Equations with Graphs
MA 1128: Lecture 19 4/20/2018 Quadratic Formula Solving Equations with Graphs 1 Completing-the-Square Formula One thing you may have noticed when you were completing the square was that you followed the
More informationUpdated: January 16, 2016 Calculus II 7.4. Math 230. Calculus II. Brian Veitch Fall 2015 Northern Illinois University
Math 30 Calculus II Brian Veitch Fall 015 Northern Illinois University Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something
More informationMA 3280 Lecture 05 - Generalized Echelon Form and Free Variables. Friday, January 31, 2014.
MA 3280 Lecture 05 - Generalized Echelon Form and Free Variables Friday, January 31, 2014. Objectives: Generalize echelon form, and introduce free variables. Material from Section 3.5 starting on page
More informationLecture 10: Powers of Matrices, Difference Equations
Lecture 10: Powers of Matrices, Difference Equations Difference Equations A difference equation, also sometimes called a recurrence equation is an equation that defines a sequence recursively, i.e. each
More information5.2 Infinite Series Brian E. Veitch
5. Infinite Series Since many quantities show up that cannot be computed exactly, we need some way of representing it (or approximating it). One way is to sum an infinite series. Recall that a n is the
More informationOverview of Complex Numbers
Overview of Complex Numbers Definition 1 The complex number z is defined as: z = a+bi, where a, b are real numbers and i = 1. General notes about z = a + bi Engineers typically use j instead of i. Examples
More informationMath 2142 Homework 5 Part 1 Solutions
Math 2142 Homework 5 Part 1 Solutions Problem 1. For the following homogeneous second order differential equations, give the general solution and the particular solution satisfying the given initial conditions.
More informationComplex Numbers. April 10, 2015
Complex Numbers April 10, 2015 In preparation for the topic of systems of differential equations, we need to first discuss a particularly unusual topic in mathematics: complex numbers. The starting point
More informationCH 54 PREPARING FOR THE QUADRATIC FORMULA
1 CH 54 PREPARING FOR THE QUADRATIC FORMULA Introduction W e re pretty good by now at solving equations like (3x 4) + 8 10(x + 1), and we ve had a whole boatload of word problems which can be solved by
More informationQuick Overview: Complex Numbers
Quick Overview: Complex Numbers February 23, 2012 1 Initial Definitions Definition 1 The complex number z is defined as: z = a + bi (1) where a, b are real numbers and i = 1. Remarks about the definition:
More information4.10 Dirichlet problem in the circle and the Poisson kernel
220 CHAPTER 4. FOURIER SERIES AND PDES 4.10 Dirichlet problem in the circle and the Poisson kernel Note: 2 lectures,, 9.7 in [EP], 10.8 in [BD] 4.10.1 Laplace in polar coordinates Perhaps a more natural
More informationHomework 5: Sampling and Geometry
Homework 5: Sampling and Geometry Introduction to Computer Graphics and Imaging (Summer 2012), Stanford University Due Monday, August 6, 11:59pm You ll notice that this problem set is a few more pages
More informationAlgebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review
Kasten, Algebra 2 Finding Zeros (Roots) of Quadratics, Cubics, and Quartics A zero of a polynomial equation is the value of the independent variable (typically x) that, when plugged-in to the equation,
More informationCH 61 USING THE GCF IN EQUATIONS AND FORMULAS
CH 61 USING THE GCF IN EQUATIONS AND FORMULAS Introduction A while back we studied the Quadratic Formula and used it to solve quadratic equations such as x 5x + 6 = 0; we were also able to solve rectangle
More informationLesson 2-6: Graphs of Absolute Value Equations
Where we re headed today Today we re going to take the net graphing step we ll learn how to graph absolute value equations. Here are the three things you are going to need to be able to do: 1. Match an
More informationFirst Derivative Test
MA 2231 Lecture 22 - Concavity and Relative Extrema Wednesday, November 1, 2017 Objectives: Introduce the Second Derivative Test and its limitations. First Derivative Test When looking for relative extrema
More informationMath101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:
Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2: 03 17 08 3 All about lines 3.1 The Rectangular Coordinate System Know how to plot points in the rectangular coordinate system. Know the
More informationGalois Theory Overview/Example Part 1: Extension Fields. Overview:
Galois Theory Overview/Example Part 1: Extension Fields I ll start by outlining very generally the way Galois theory works. Then, I will work through an example that will illustrate the Fundamental Theorem
More informationMath221: HW# 7 solutions
Math22: HW# 7 solutions Andy Royston November 7, 25.3.3 let x = e u. Then ln x = u, x2 = e 2u, and dx = e 2u du. Furthermore, when x =, u, and when x =, u =. Hence x 2 ln x) 3 dx = e 2u u 3 e u du) = e
More informationSome Review Problems for Exam 2: Solutions
Math 5366 Fall 017 Some Review Problems for Exam : Solutions 1 Find the coefficient of x 15 in each of the following: 1 (a) (1 x) 6 Solution: 1 (1 x) = ( ) k + 5 x k 6 k ( ) ( ) 0 0 so the coefficient
More informationProblems for M 11/2: A =
Math 30 Lesieutre Problem set # November 0 Problems for M /: 4 Let B be the basis given by b b Find the B-matrix for the transformation T : R R given by x Ax where 3 4 A (This just means the matrix for
More informationCP Algebra 2. Unit 3B: Polynomials. Name: Period:
CP Algebra 2 Unit 3B: Polynomials Name: Period: Learning Targets 10. I can use the fundamental theorem of algebra to find the expected number of roots. Solving Polynomials 11. I can solve polynomials by
More informationMATH 115, SUMMER 2012 LECTURE 12
MATH 115, SUMMER 2012 LECTURE 12 JAMES MCIVOR - last time - we used hensel s lemma to go from roots of polynomial equations mod p to roots mod p 2, mod p 3, etc. - from there we can use CRT to construct
More information4.5 Integration of Rational Functions by Partial Fractions
4.5 Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something like this, 2 x + 1 + 3 x 3 = 2(x 3) (x + 1)(x 3) + 3(x + 1) (x
More informationMath 5a Reading Assignments for Sections
Math 5a Reading Assignments for Sections 4.1 4.5 Due Dates for Reading Assignments Note: There will be a very short online reading quiz (WebWork) on each reading assignment due one hour before class on
More informationWarm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014
Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra
More informationLearning Objectives
Learning Objectives Learn about recurrence relations Learn the relationship between sequences and recurrence relations Explore how to solve recurrence relations by iteration Learn about linear homogeneous
More informationSystems of Linear ODEs
P a g e 1 Systems of Linear ODEs Systems of ordinary differential equations can be solved in much the same way as discrete dynamical systems if the differential equations are linear. We will focus here
More informationMath From Scratch Lesson 37: Roots of Cubic Equations
Math From Scratch Lesson 7: Roots of Cubic Equations W. Blaine Dowler September 1, 201 Contents 1 Defining Cubic Equations 1 2 The Roots of Cubic Equations 1 2.1 Case 1: a 2 = a 1 = 0.........................
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a
Partial Fractions 7-9-005 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More information2.5 The Fundamental Theorem of Algebra.
2.5. THE FUNDAMENTAL THEOREM OF ALGEBRA. 79 2.5 The Fundamental Theorem of Algebra. We ve seen formulas for the (complex) roots of quadratic, cubic and quartic polynomials. It is then reasonable to ask:
More informationCH 73 THE QUADRATIC FORMULA, PART II
1 CH THE QUADRATIC FORMULA, PART II INTRODUCTION W ay back in Chapter 55 we used the Quadratic Formula to solve quadratic equations like 6x + 1x + 0 0, whose solutions are 5 and 8. In fact, all of the
More informationPhysics 6303 Lecture 22 November 7, There are numerous methods of calculating these residues, and I list them below. lim
Physics 6303 Lecture 22 November 7, 208 LAST TIME:, 2 2 2, There are numerous methods of calculating these residues, I list them below.. We may calculate the Laurent series pick out the coefficient. 2.
More informationPartial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7
Partial Fractions -4-209 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea
More informationCHAPTER 1. FUNCTIONS 7
CHAPTER 1. FUNCTIONS 7 1.3.2 Polynomials A polynomial is a function P with a general form P (x) a 0 + a 1 x + a 2 x 2 + + a n x n, (1.4) where the coe cients a i (i 0, 1,...,n) are numbers and n is a non-negative
More informationAstronomy 102 Math Review
Astronomy 102 Math Review 2003-August-06 Prof. Robert Knop r.knop@vanderbilt.edu) For Astronomy 102, you will not need to do any math beyond the high-school alegbra that is part of the admissions requirements
More informationDifference Equations
6.08, Spring Semester, 007 Lecture 5 Notes MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.08 Introduction to EECS I Spring Semester, 007 Lecture 5 Notes
More informationMATH 310, REVIEW SHEET 2
MATH 310, REVIEW SHEET 2 These notes are a very short summary of the key topics in the book (and follow the book pretty closely). You should be familiar with everything on here, but it s not comprehensive,
More informationPARTIAL FRACTIONS: AN INTEGRATIONIST PERSPECTIVE
PARTIAL FRACTIONS: AN INTEGRATIONIST PERSPECTIVE MATH 153, SECTION 55 (VIPUL NAIK) Corresponding material in the book: Section 8.5. What students should already know: The integrals for 1/x, 1/(x 2 + 1),
More informationDIFFERENTIAL EQUATIONS REVIEW. Here are notes to special make-up discussion 35 on November 21, in case you couldn t make it.
DIFFERENTIAL EQUATIONS REVIEW PEYAM RYAN TABRIZIAN Here are notes to special make-up discussion 35 on November 21, in case you couldn t make it. Welcome to the special Friday after-school special of That
More informationQ 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today?
2 Mod math Modular arithmetic is the math you do when you talk about time on a clock. For example, if it s 9 o clock right now, then it ll be 1 o clock in 4 hours. Clearly, 9 + 4 1 in general. But on a
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationMath 121 (Lesieutre); 9.1: Polar coordinates; November 22, 2017
Math 2 Lesieutre; 9: Polar coordinates; November 22, 207 Plot the point 2, 2 in the plane If you were trying to describe this point to a friend, how could you do it? One option would be coordinates, but
More informationSection 4.3. Polynomial Division; The Remainder Theorem and the Factor Theorem
Section 4.3 Polynomial Division; The Remainder Theorem and the Factor Theorem Polynomial Long Division Let s compute 823 5 : Example of Long Division of Numbers Example of Long Division of Numbers Let
More informationCHAPTER 7: TECHNIQUES OF INTEGRATION
CHAPTER 7: TECHNIQUES OF INTEGRATION DAVID GLICKENSTEIN. Introduction This semester we will be looking deep into the recesses of calculus. Some of the main topics will be: Integration: we will learn how
More informationMath Lecture 18 Notes
Math 1010 - Lecture 18 Notes Dylan Zwick Fall 2009 In our last lecture we talked about how we can add, subtract, and multiply polynomials, and we figured out that, basically, if you can add, subtract,
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER /2018
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 2 MATH00040 SEMESTER 2 2017/2018 DR. ANTHONY BROWN 2. Complex Numbers 2.1. Introduction to Complex Numbers. The first thing that it is important
More informationSolving Quadratic Equations
Concepts: Solving Quadratic Equations, Completing the Square, The Quadratic Formula, Sketching Quadratics Solving Quadratic Equations Completing the Square ax + bx + c = a x + ba ) x + c Factor so the
More information3 What You Should Know About Complex Numbers
3 What You Should Know About Complex Numbers Life is complex it has a real part, and an imaginary part Andrew Koenig. Complex numbers are an extension of the more familiar world of real numbers that make
More informationEigenvalues & Eigenvectors
Eigenvalues & Eigenvectors Page 1 Eigenvalues are a very important concept in linear algebra, and one that comes up in other mathematics courses as well. The word eigen is German for inherent or characteristic,
More informationLECTURE 5, FRIDAY
LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we
More informationPolynomials. Henry Liu, 25 November 2004
Introduction Polynomials Henry Liu, 25 November 2004 henryliu@memphis.edu This brief set of notes contains some basic ideas and the most well-known theorems about polynomials. I have not gone into deep
More informationMath Lecture 3 Notes
Math 1010 - Lecture 3 Notes Dylan Zwick Fall 2009 1 Operations with Real Numbers In our last lecture we covered some basic operations with real numbers like addition, subtraction and multiplication. This
More informationSin, Cos and All That
Sin, Cos and All That James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University March 9, 2017 Outline 1 Sin, Cos and all that! 2 A New Power Rule 3
More informationQuadratic Equations Part I
Quadratic Equations Part I Before proceeding with this section we should note that the topic of solving quadratic equations will be covered in two sections. This is done for the benefit of those viewing
More informationLecture 3f Polar Form (pages )
Lecture 3f Polar Form (pages 399-402) In the previous lecture, we saw that we can visualize a complex number as a point in the complex plane. This turns out to be remarkable useful, but we need to think
More informationMath 101 Review of SOME Topics
Math 101 Review of SOME Topics Spring 007 Mehmet Haluk Şengün May 16, 007 1 BASICS 1.1 Fractions I know you all learned all this years ago, but I will still go over it... Take a fraction, say 7. You can
More informationExpansion of Terms. f (x) = x 2 6x + 9 = (x 3) 2 = 0. x 3 = 0
Expansion of Terms So, let s say we have a factorized equation. Wait, what s a factorized equation? A factorized equation is an equation which has been simplified into brackets (or otherwise) to make analyzing
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
More informationTopic 1 Notes Jeremy Orloff
Topic 1 Notes Jeremy Orloff 1 Complex algebra and the complex plane We will start with a review of the basic algebra and geometry of complex numbers. Most likely you have encountered this previously in
More informationPOLYNOMIAL EXPRESSIONS PART 1
POLYNOMIAL EXPRESSIONS PART 1 A polynomial is an expression that is a sum of one or more terms. Each term consists of one or more variables multiplied by a coefficient. Coefficients can be negative, so
More informationThe trick is to multiply the numerator and denominator of the big fraction by the least common denominator of every little fraction.
Complex Fractions A complex fraction is an expression that features fractions within fractions. To simplify complex fractions, we only need to master one very simple method. Simplify 7 6 +3 8 4 3 4 The
More informationSection A.6. Solving Equations. Math Precalculus I. Solving Equations Section A.6
Section A.6 Solving Equations Math 1051 - Precalculus I A.6 Solving Equations Simplify 1 2x 6 x + 2 x 2 9 A.6 Solving Equations Simplify 1 2x 6 x + 2 x 2 9 Factor: 2x 6 = 2(x 3) x 2 9 = (x 3)(x + 3) LCD
More informationTo solve a radical equation, you must take both sides of an equation to a power.
Topic 5 1 Radical Equations A radical equation is an equation with at least one radical expression. There are four types we will cover: x 35 3 4x x 1x 7 3 3 3 x 5 x 1 To solve a radical equation, you must
More informationPartial Fraction Decomposition Honors Precalculus Mr. Velazquez Rm. 254
Partial Fraction Decomposition Honors Precalculus Mr. Velazquez Rm. 254 Adding and Subtracting Rational Expressions Recall that we can use multiplication and common denominators to write a sum or difference
More informationWorksheet Week 1 Review of Chapter 5, from Definition of integral to Substitution method
Worksheet Week Review of Chapter 5, from Definition of integral to Substitution method This worksheet is for improvement of your mathematical writing skill. Writing using correct mathematical expressions
More information22A-2 SUMMER 2014 LECTURE 5
A- SUMMER 0 LECTURE 5 NATHANIEL GALLUP Agenda Elimination to the identity matrix Inverse matrices LU factorization Elimination to the identity matrix Previously, we have used elimination to get a system
More informationMath 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations
Math 2 Lecture Notes Linear Two-dimensional Systems of Differential Equations Warren Weckesser Department of Mathematics Colgate University February 2005 In these notes, we consider the linear system of
More information9.4 Radical Expressions
Section 9.4 Radical Expressions 95 9.4 Radical Expressions In the previous two sections, we learned how to multiply and divide square roots. Specifically, we are now armed with the following two properties.
More informationLesson 3-2: Solving Linear Systems Algebraically
Yesterday we took our first look at solving a linear system. We learned that a linear system is two or more linear equations taken at the same time. Their solution is the point that all the lines have
More informationDifferential Equations
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationCSC236 Week 4. Larry Zhang
CSC236 Week 4 Larry Zhang 1 Announcements PS2 due on Friday This week s tutorial: Exercises with big-oh PS1 feedback People generally did well Writing style need to be improved. This time the TAs are lenient,
More informationOne important way that you can classify differential equations is as linear or nonlinear.
In This Chapter Chapter 1 Looking Closely at Linear First Order Differential Equations Knowing what a first order linear differential equation looks like Finding solutions to first order differential equations
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 14 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 14 Notes Goals for this week Big-O complexity
More informationNever leave a NEGATIVE EXPONENT or a ZERO EXPONENT in an answer in simplest form!!!!!
1 ICM Unit 0 Algebra Rules Lesson 1 Rules of Exponents RULE EXAMPLE EXPLANANTION a m a n = a m+n A) x x 6 = B) x 4 y 8 x 3 yz = When multiplying with like bases, keep the base and add the exponents. a
More information3.2 Constructible Numbers
102 CHAPTER 3. SYMMETRIES 3.2 Constructible Numbers Armed with a straightedge, a compass and two points 0 and 1 marked on an otherwise blank number-plane, the game is to see which complex numbers you can
More informationMath 475, Problem Set #8: Answers
Math 475, Problem Set #8: Answers A. Brualdi, problem, parts (a), (b), and (d). (a): As n goes from to 6, the sum (call it h n ) takes on the values,, 8, 2, 55, and 44; we recognize these as Fibonacci
More informationChapter 8B - Trigonometric Functions (the first part)
Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of
More informationAlgebra & Trig Review
Algebra & Trig Review 1 Algebra & Trig Review This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The
More informationComputer Problems for Fourier Series and Transforms
Computer Problems for Fourier Series and Transforms 1. Square waves are frequently used in electronics and signal processing. An example is shown below. 1 π < x < 0 1 0 < x < π y(x) = 1 π < x < 2π... and
More informationSecond-Order Homogeneous Linear Equations with Constant Coefficients
15 Second-Order Homogeneous Linear Equations with Constant Coefficients A very important class of second-order homogeneous linear equations consists of those with constant coefficients; that is, those
More informationPARTIAL FRACTION DECOMPOSITION. Mr. Velazquez Honors Precalculus
PARTIAL FRACTION DECOMPOSITION Mr. Velazquez Honors Precalculus ADDING AND SUBTRACTING RATIONAL EXPRESSIONS Recall that we can use multiplication and common denominators to write a sum or difference of
More informationInstructor Quick Check: Question Block 12
Instructor Quick Check: Question Block 2 How to Administer the Quick Check: The Quick Check consists of two parts: an Instructor portion which includes solutions and a Student portion with problems for
More informationEXAM 2 REVIEW DAVID SEAL
EXAM 2 REVIEW DAVID SEAL 3. Linear Systems and Matrices 3.2. Matrices and Gaussian Elimination. At this point in the course, you all have had plenty of practice with Gaussian Elimination. Be able to row
More informationCDM. Recurrences and Fibonacci. 20-fibonacci 2017/12/15 23:16. Terminology 4. Recurrence Equations 3. Solution and Asymptotics 6.
CDM Recurrences and Fibonacci 1 Recurrence Equations Klaus Sutner Carnegie Mellon University Second Order 20-fibonacci 2017/12/15 23:16 The Fibonacci Monoid Recurrence Equations 3 Terminology 4 We can
More informationA Few Examples of Limit Proofs
A Few Examples of Limit Proofs x (7x 4) = 10 SCRATCH WORK First, we need to find a way of relating x < δ and (7x 4) 10 < ɛ. We will use algebraic manipulation to get this relationship. Remember that the
More informationSection 1.x: The Variety of Asymptotic Experiences
calculus sin frontera Section.x: The Variety of Asymptotic Experiences We talked in class about the function y = /x when x is large. Whether you do it with a table x-value y = /x 0 0. 00.0 000.00 or with
More informationNotes: Pythagorean Triples
Math 5330 Spring 2018 Notes: Pythagorean Triples Many people know that 3 2 + 4 2 = 5 2. Less commonly known are 5 2 + 12 2 = 13 2 and 7 2 + 24 2 = 25 2. Such a set of integers is called a Pythagorean Triple.
More information3 Algebraic Methods. we can differentiate both sides implicitly to obtain a differential equation involving x and y:
3 Algebraic Methods b The first appearance of the equation E Mc 2 in Einstein s handwritten notes. So far, the only general class of differential equations that we know how to solve are directly integrable
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 15 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 15 Notes Goals for this week Big-O complexity
More informationMA1131 Lecture 15 (2 & 3/12/2010) 77. dx dx v + udv dx. (uv) = v du dx dx + dx dx dx
MA3 Lecture 5 ( & 3//00) 77 0.3. Integration by parts If we integrate both sides of the proct rule we get d (uv) dx = dx or uv = d (uv) = dx dx v + udv dx v dx dx + v dx dx + u dv dx dx u dv dx dx This
More informationEX: Simplify the expression. EX: Simplify the expression. EX: Simplify the expression
SIMPLIFYING RADICALS EX: Simplify the expression 84x 4 y 3 1.) Start by creating a factor tree for the constant. In this case 84. Keep factoring until all of your nodes are prime. Two factor trees are
More informationMATH 31B: BONUS PROBLEMS
MATH 31B: BONUS PROBLEMS IAN COLEY LAST UPDATED: JUNE 8, 2017 7.1: 28, 38, 45. 1. Homework 1 7.2: 31, 33, 40. 7.3: 44, 52, 61, 71. Also, compute the derivative of x xx. 2. Homework 2 First, let me say
More informationSTEP Support Programme. Hints and Partial Solutions for Assignment 17
STEP Support Programme Hints and Partial Solutions for Assignment 7 Warm-up You need to be quite careful with these proofs to ensure that you are not assuming something that should not be assumed. For
More informationLecture 6: Lies, Inner Product Spaces, and Symmetric Matrices
Math 108B Professor: Padraic Bartlett Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Week 6 UCSB 2014 1 Lies Fun fact: I have deceived 1 you somewhat with these last few lectures! Let me
More information