= - (Ak + Bk) J2 + (2A k + Bk), (3)
|
|
- Susan Baldwin
- 5 years ago
- Views:
Transcription
1 Shailesh A Shirali Rishi Valley School Rishi Valley , Andhra Pradesh. 2. A Route to Square Roots and Cube Roots A Case Study in Serendipity Introduction Earlier this year, a student of mine reported to me an empirical discovery that he had made: if x is a rational approximation to v'2, then so is x+2 x+l (= y, say), (1) and in general it is a better one; for instance, if x = 4/3 then y = 10/7; and if x = 3/2 then y = 7/5. Observe that IY - v'21 < Ix - v'21 in each case. The discovery came in response to a question posed earlier to the class, concerning methods for finding rational approximations to square roots. The topic being covered was 'Simplification and Rationalization of Irrational Surds', and I had asked for the best rational approximation to v'2 with denominator less than 100, with techniques such as the following in mind: raise (v'2-1) to a high positive integral power and express the answer in the form A v'2 - B, where A and B are integers; then..j2 ~ B /A. (For instance, raising it to power 10 yields the ~pproximation 3363 v'2 ~ 2378' (2) giving 7-place accuracy.) This was duly found (as I had hoped), but observation (1) reported above came as a pleasant surprise. It seems likely that the discovery came about as a result of the following train of ideas. Let (v'2-1)k be expanded via the binomial theorem and written as Akv'2-Bk, where Ak and Bk are integers. Then (J2 - l)k+l = (J2-1) (A k J2 - Bk) = - (Ak + Bk) J2 + (2A k + Bk), (3).AA~nAA v V V V V v RESONANCE I November 1997
2 showing that Ak+l = -(Ak+Bk) and Bk+l = -(2Ak+Bk). Writing x = Bk/Ak and y = Bk+l/Ak+l, we find that x+2 Y=x+1' (4) and since y is clearly better than x as an approximation to V2, this suggests observation (1) made above. The discovery naturally sparked off an investigation into the nature of this and other related approximation schemes, and as the study progressed an unexpected route to the Newton Raphson scheme for computing square roots lay revealed. What follows is an account of the investigation. Brief Resume of Iterative Function Theory As the proposed scheme is iterative in nature, it is in place to briefly review the basic facts governing such schemes. Let I C R be an open interval (here R denotes the set of real numbers) and let / : I -+ I be a differentiable function. Suppose that 1.has a fixed point a E I; that is, 1(a) = a. Suppose moreover that there exists a constant k with 0 < k < 1 and an open interval J C I containing a but no other fixed point of 1, such that for all x E J, x :f:. a, we have the inequality IJ(X~ = ~(a) I < k. (5) Then f is termed a contraction mapping with respect to a (it 'pulls' x towards a), and the fixed point a is termed an attracting fixed point. When this happens, the sequence x, f(x), 1(1(x)), /(1(1(x))),... (6) converges to a for all x E J. It ca.n be shown that (5) is equivalent to the requirement that If'(a)1 < 1. The value of 11' {a) I in this case gives an approximate indication of the rate of convergence; the smaller the value, the faster the rate R -E-S-O-N-A-N-C-E-I-N-o-v-em-b-e-r ~ u-
3 of convergence. If the inequality is reversed (I f' ( a ) I > 1), then a is a repelling fixed point, and in this case convergence will not take place for any open interval J C I, however small (unless of course x = a). See Smital (Suggested Reading) for further details. An Iterative Approximation Scheme For Square Roots Let a #- I be a positive rational number, and let a function f : R + -+ R + (here R + denotes the set of positive real numbers) be defined by f(x) = x+a. x+l Our plan is to use the iterates of I to estimate Va, which we take to be irrational. We select a starting value xo > 0 and construct the sequence {xn} n~l via the following rule : (7) Xn = I (Xn-l), n> O. (8) Our hope is that the sequence will converge to..;a, at least for some restricted set of values for xo. Note that in the domain of definition, the only fixed point of I is x = Va; for x+a 2 -- = x => x = a => x = va. (9) x+1 Moreover the fixed point is an attracting one, because f'(x) = a-i (x + 1)2' 1..;a-ll II' (Va)l = Va + I < 1. (10) As per the theory outline.d above, this leads us to expect that for any starting number xo > 0, the sequence {xn} n>l will converge to Va. - The conclusion is true and can be proved as follows. We observe firstly that f(x) is monotone throughout its domain: ~~ R-ES-O-N-A-N-C-E-I-N-o-v-e-m-be-r
4 as X goes from 0 to 00, 1 (X) goes monotonically from a to 1. Next, f{x) - Va = (x - ~:~- Vii), f{x) - x = ax ~X12. (II) So for a < 1, I{x) lies between X and Va, whereas for a > 1, f(x) and x lie on opposite sides of Va. Now consider the second iterate of I, namely 12 = A quick computation shows that _ x (a + 1) + 2a 12 ( x ) - 2x + a + 1. It is easy to check the following: f ( x) _ 'a = {Va - 1)2 (x - v'a) 2 va 2x + a + 1 ' (12) (13) From this we deduce that 12{X) always lies between x and Va; that is, o < x < Va => x < 12 {x ) < Va, x > Va => x > 12(X) > Va. (14) So 12 is 'better behaved' than f, and it becomes more convenient to work with 12 than with I. From (13), we obtain, for x > 0, x =.ja: 12(X) - Va {Va - 1)2 {Va - 1)2 0< = < - x - Va 2x + (a + 1) a y'a < 1. a+l (15) So 12 is a contraction mapping with respect to Va: that is, for any x > 0, 12{x) is better than x as an approximation to Va. Therefore the sequence -RE-S-O-N-AN-C-E-I-N-o-v-em-b-e-r ~
5 decreases monotonically, and as its terms are non-negative it converges to a limit. The limit must be 0, because the only fixed point of f2 is Va. Thus the sequence 'Converges to Va. We find similarly that the sequence (17) (18) converges to Va. The assertion made above thus follows: that Xn -+ Va as n -+ 00, for any value of xo > O. Example: The sequence generated with a = 4 and xo = 1 is the following: , 2; 7' 20' 61' 182' 547'..., (19) and the sequence of absolute errors, IXn - Val, is: , 2' 7' 20' 61' 182' 547'.. (20) Note that the sequence is approximately a geometric progression with common ratio 1/3. This is consistent with the fact that If'( Va) 1 = 2-1 =.!.. (21) A function such as (x +a) / (x + 1) is termed a fractional linear function. Within the class of such functions, can we find one that produces speedier convergence to Va than (x + a) / (x + I)? Note that the coefficients we use in such a scheme must be rational, else the procedure lacks meaning. We proceed to take a closer look at this question. The formula (x + a)/{x + 1) can be stumbled upon in the following heuristic manner: x 2 = a =? x 2 + x = x + a =? x{x + 1) = LAAnAAA 88 v V V V V v RESONANCE I November 1997
6 x+a x + a => x == --1' (22) x+ Following this lead, we try the following idea: kx+a x (x + k) = kx + a => x =, (23) x+k which holds for any real number k (to avoid complications, we take k > 0). Let g(x} denote the function (kx + a)/(x + k), defined for x E R + The plan is to use 9 for our iterative scheme, so we first select an appropriate value for k. Now, and this yields: k 2 - a g'(x) = (x + k)2' (24) k 2 - a k - Va 19'( v'a)1 = (k + v'a)2 = k + Va < 1. (25) So convergence to va works out as earlier, and by choosing k close to va, we can generate fairly fast schemes-the closer the better. (We cannot have k == Va as k must be rational whereas va is irrational.) Example: Number crunching helps at this point. Let a = 10; possible rational approximations to Va are 3 and 19/6. We obtain the following iterative schemes, corresponding to the choices k = 1, k == 3 and k = 19/6 respectively: x +10 3x + 10 x+l x+3 x~, x~, x~ 19x x + 19 Of these, the third one provides impressive results. (26) For instance, consider the sequence {xn}n>l generated by this scheme, starting with xo == 3: xo = 3, Xl ~ 37' X2 = 1405' R -E-S-O-N-A-N-C-E-I-N-o-v-em--be-r ~~ '
7 X3 = 53353' X4 = ' (27) vtol, takes the following ap The error term, en = IX n - proximate values: e1 ~ 1.1 x 10-4, e2 ~ 8.0 x 10-8, e3 ~ 5.6 x 10-11, e4 ~ 3.8 x 10-14,... (28) Thus we have achieved thirteen-place accuracy within four steps-impressive enough! Observe that the error sequence is approximately a geometric progression with common ratio roughly 1/1400, and that 19-6vTO = (19 _ 6vTO)2 ~ _1_. (29) vTO 1442 It should be clear now that if Va is irrational, then there is no rational number k that gives a 'best possible' fractional linear approximation scheme x -+ (kx+a)/(x+k), because one can select rational numbers k arbitrarily close to Va. Stumbling upon the Newton-Raphson Scheme It is at this point that an insight strikes us. We have seen how by choosing k close to Va (the closer the better), we obtain increasingly better schemes of the type x -+ (kx + a) / (x + k) for obtaining rational approximations to Va, and that by iterating the scheme on some appropriately chosen starting value, we obtain increasingly better rational approximations to Va. Why not then use these approximations themselves as candidates for k 9 That is, for k why not substitute x itself9 With this modification, the scheme changes to the following (it is no longer fractional linear): X x + a. x + a/x x -+, that 18, x -+ 2; (30) x+x and 10 and behold we have the Newton-Raphson scheme for computing square roots. On our journey to strange lands we have stumbled upon an old friend ~ R-ES-O-N-A-N-C-E-l-N-o-v-em--be-r
8 The Newton-Raphson scheme is known to be tremendously fast in its rate of convergence. Considering the heuristic logic used above, it is not hard to guess that it will beat any fractional linear scheme. Consider the following data, obtained with a = 10 and xo = 3: Xl = 3, X2 = 6' X3 = 228' X4 = ' (31) X5 = ' X6= ' (32) The error term en = Ixn - v'iol takes the following approximate values: el ~ 1.6 x 10-1, e2 ~ 4.4 x 10-3, e3 ~ 3.0 x 10-6, e4 ~ 1.5 x 10-12, e5 ~ 3.4 x (33) Note the rapidity with which the error term shrinks to zero! (Explanation: With h(x) = (x+a/x}/2, we have h'(v'a) = O. With fractional linear approximation schemes, using rational coefficients, a derivative of 0 is not possible. A zero value for the derivative implies that the error term in the Newton Raphson scheme shrinks roughly at a quadratic rate; each term is (roughly) the square of the preceding term. This is best understood in terms of the Taylor series expansion of h(x) about X = Va: the linear term is absent, by virtue of the zero derivative, so the rate of convergence is controlled by the second-degree term.) Cube Roots Armed with this insight, we now take on the corresponding problem involving cube roots. In this case, no fractional linear scheme will do, for with rational p, q, r, 8 the mapping px +q -- rx +8 (34) -RE-S-O-N-A-N-C-E-I-N-o-v-em-b-e-r ~ fl
9 cannot have a fixed point involving an irrational cube root. So we need to examine other types of schemes, and one possibility is to use fractional quadratic schemes. Let a > 0; we need to estimate the value of a 1/3. Assume that a is rational while a 1/3 is irrational. Proceeding heuristically as we did earlier, we obtain the following: for any rational number k > 0, Let I be the function defined thus on R +: (35) kx 2 +a I(x} = x2 + kx' (36) The only fixed point of I is x = a 1/3, as is easily verified. Next, '() k 2 x 2-2ax - ak (37) I x = x 2(x+k)2. We must choose k so that j' (a 1 / 3 ) ~ O. This is accomplished by ensuring that (38) Solving the quadratic equation for k, we find: k ~ 2a 1 / 3 or - a 1 / 3. (39) We discard the negative root. The conclusion is, then, that the iterative scheme x--+ x 2 + kx' (40) with k ~ 2a 1 / 3 (k rational) should provide us with good rational approximations to a 1/3. LAA~AAA 92 v V V V V v RESONANCE I November 1997
10 Numerical experimentation can be attempted at this point. For a = 2, we know that 5/4 is close to a l / 3, so we choose k = 5/2. The scheme is therefore: 5x 2 +4 x -+ ( ). (41) x 2x+5 With a starting value of xo = 1, the convergents obtained are the following: Xl = '7' X2 = 477' X3 = ' X4 = '.. " (42) and 121/3 - x 4 \ ~ 10-9, satisfactory. This can be considered as fairly As for the case of square roots, if we limit ourselves to rational values for k, there is no best possible fractional quadratic scheme. Also, just as we did ~arlier, we can use the updated value of x itself to select k; that is, choose k = 2x. The scheme now becomes: 2x x 2 +a x-+, x(x + 2x) that is, x -+ --:-- (43) 3x 2 ' and this is exactly the Newton-Raphson scheme for cube roots. Further Investigations In terms of pedagogy, one can envisage several investigations in these general directions. Here is one possibility. Let x -+ J(x), x -+ g(x) be two iterative schemes that converge (for suitable starting values) to the same fixed point a. Let j'(a) = 1, g'(a) = 6. Suppose that 1 and 6 are nonzero and distinct. Let h(x) = "19(:1:) - 6J(x). "1-6 (44) -RE-S-O-N-A-N-C-E-I-N-o-v-em-b-e-r ~ '-3
11 Suggested Reading Jaroslav Smital. On Functions and Functional Analysis. Adam Hilger, Then h(a} = a and h'(a} = O. Now let "1/,6 ' be distinct rational numbers close to "I, 6 respectively. It seems reasonable to expect that the scheme 'Y'g(X} - 6 ' j(x} X ~ I ~I "I - () (45) will converge rapidly. In general the question of how one can produce a good approximation scheme from two not-so-good approximation schemes seems a worthwhile one to take up for investigation by student groups. Conclusion As every mathematician and every mathematics teacher knows: one of the great pleasures in doing mathematics is the joy of stumbling upon hidden connections serendipitously. The above investigation would seem to bear this out in full measure. "It's the 'jumping-gene' theory. That's why you hear through your nose and breathe through your ears." From Gene Antics,AAAAAA v V V V V v RESONANCE I November 1~97
Math 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More information2 Discrete Dynamical Systems (DDS)
2 Discrete Dynamical Systems (DDS) 2.1 Basics A Discrete Dynamical System (DDS) models the change (or dynamics) of single or multiple populations or quantities in which the change occurs deterministically
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 3 Lecture 3 3.1 General remarks March 4, 2018 This
More informationChapter REVIEW ANSWER KEY
TEXTBOOK HELP Pg. 313 Chapter 3.2-3.4 REVIEW ANSWER KEY 1. What qualifies a function as a polynomial? Powers = non-negative integers Polynomial functions of degree 2 or higher have graphs that are smooth
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More information5.3 Other Algebraic Functions
5.3 Other Algebraic Functions 397 5.3 Other Algebraic Functions This section serves as a watershed for functions which are combinations of polynomial, and more generally, rational functions, with the operations
More informationComplex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i
Complex Numbers: Definition: A complex number is a number of the form: z = a + bi where a, b are real numbers and i is a symbol with the property: i 2 = 1 Sometimes we like to think of i = 1 We can treat
More information1 Lecture 8: Interpolating polynomials.
1 Lecture 8: Interpolating polynomials. 1.1 Horner s method Before turning to the main idea of this part of the course, we consider how to evaluate a polynomial. Recall that a polynomial is an expression
More informationSection 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative
Section 0.6: Factoring from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license. 201,
More information3 Polynomial and Rational Functions
3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,
More informationGrade 8 Chapter 7: Rational and Irrational Numbers
Grade 8 Chapter 7: Rational and Irrational Numbers In this chapter we first review the real line model for numbers, as discussed in Chapter 2 of seventh grade, by recalling how the integers and then the
More informationCS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares
CS 542G: Robustifying Newton, Constraints, Nonlinear Least Squares Robert Bridson October 29, 2008 1 Hessian Problems in Newton Last time we fixed one of plain Newton s problems by introducing line search
More informationLimits and Continuity
Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index
More informationTopics from Algebra and Pre-Calculus. (Key contains solved problems)
Topics from Algebra and Pre-Calculus (Key contains solved problems) Note: The purpose of this packet is to give you a review of basic skills. You are asked not to use the calculator, except on p. (8) and
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationRoots and Coefficients of a Quadratic Equation Summary
Roots and Coefficients of a Quadratic Equation Summary For a quadratic equation with roots α and β: Sum of roots = α + β = and Product of roots = αβ = Symmetrical functions of α and β include: x = and
More informationSolution of Nonlinear Equations
Solution of Nonlinear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 14, 017 One of the most frequently occurring problems in scientific work is to find the roots of equations of the form f(x) = 0. (1)
More informationIntroduction: The Perceptron
Introduction: The Perceptron Haim Sompolinsy, MIT October 4, 203 Perceptron Architecture The simplest type of perceptron has a single layer of weights connecting the inputs and output. Formally, the perceptron
More informationInfinite series, improper integrals, and Taylor series
Chapter 2 Infinite series, improper integrals, and Taylor series 2. Introduction to series In studying calculus, we have explored a variety of functions. Among the most basic are polynomials, i.e. functions
More informationChapter 1. Root Finding Methods. 1.1 Bisection method
Chapter 1 Root Finding Methods We begin by considering numerical solutions to the problem f(x) = 0 (1.1) Although the problem above is simple to state it is not always easy to solve analytically. This
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationPLC Papers. Created For:
PLC Papers Created For: Algebra and proof 2 Grade 8 Objective: Use algebra to construct proofs Question 1 a) If n is a positive integer explain why the expression 2n + 1 is always an odd number. b) Use
More informationSection 2.8: The Power Chain Rule
calculus sin frontera Section 2.8: The Power Chain Rule I want to see what happens when I take a function I know, like g(x) = x 2, and raise it to a power, f (x) = ( x 2 ) a : f (x) = ( x 2 ) a = ( x 2
More informationUnit 5 Evaluation. Multiple-Choice. Evaluation 05 Second Year Algebra 1 (MTHH ) Name I.D. Number
Name I.D. Number Unit Evaluation Evaluation 0 Second Year Algebra (MTHH 039 09) This evaluation will cover the lessons in this unit. It is open book, meaning you can use your textbook, syllabus, and other
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 informationEXAMPLES OF PROOFS BY INDUCTION
EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming
More informationPolynomial Functions
Polynomial Functions Polynomials A Polynomial in one variable, x, is an expression of the form a n x 0 a 1 x n 1... a n 2 x 2 a n 1 x a n The coefficients represent complex numbers (real or imaginary),
More information( 3) ( ) ( ) ( ) ( ) ( )
81 Instruction: Determining the Possible Rational Roots using the Rational Root Theorem Consider the theorem stated below. Rational Root Theorem: If the rational number b / c, in lowest terms, is a root
More informationIs there a rigorous high school limit proof that 0 0 = 1?
Is there a rigorous high school limit proof that 0 0 =? Peter Haggstrom www.gotohaggstrom.com mathsatbondibeach@gmail.com February 20, 208 A bare hands proof Youtube contains a number of videos seemingly
More informationMathematics - High School Algebra II
Mathematics - High School Algebra II All West Virginia teachers are responsible for classroom instruction that integrates content standards and mathematical habits of mind. Students in this course will
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 informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationTopic Contents. Factoring Methods. Unit 3: Factoring Methods. Finding the square root of a number
Topic Contents Factoring Methods Unit 3 The smallest divisor of an integer The GCD of two numbers Generating prime numbers Computing prime factors of an integer Generating pseudo random numbers Raising
More information2-4 Zeros of Polynomial Functions
Write a polynomial function of least degree with real coefficients in standard form that has the given zeros. 33. 2, 4, 3, 5 Using the Linear Factorization Theorem and the zeros 2, 4, 3, and 5, write f
More information5 Finding roots of equations
Lecture notes for Numerical Analysis 5 Finding roots of equations Topics:. Problem statement. Bisection Method 3. Newton s Method 4. Fixed Point Iterations 5. Systems of equations 6. Notes and further
More informationKing Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)
Math 001 - Term 161 Recitation (R1, R) Question 1: How many rational and irrational numbers are possible between 0 and 1? (a) 1 (b) Finite (c) 0 (d) Infinite (e) Question : A will contain how many elements
More informationConvergence of sequences and series
Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave
More informationDIRECTED STUDIES IN MATHEMATICS - FINAL REPORT. 1. Introduction
DIRECTED STUDIES IN MATHEMATICS - FINAL REPORT ZHANG YONGQUAN 1. Introduction The factorial function n!, usually defined as the number of permutations of n distinct objects (or equivalently the product
More informationLesson 5b Solving Quadratic Equations
Lesson 5b Solving Quadratic Equations In this lesson, we will continue our work with Quadratics in this lesson and will learn several methods for solving quadratic equations. The first section will introduce
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 informationAnswers. 2. List all theoretically possible rational roots of the polynomial: P(x) = 2x + 3x + 10x + 14x ) = A( x 4 + 3x 2 4)
CHAPTER 5 QUIZ Tuesday, April 1, 008 Answers 5 4 1. P(x) = x + x + 10x + 14x 5 a. The degree of polynomial P is 5 and P must have 5 zeros (roots). b. The y-intercept of the graph of P is (0, 5). The number
More informationMATH 415, WEEKS 14 & 15: 1 Recurrence Relations / Difference Equations
MATH 415, WEEKS 14 & 15: Recurrence Relations / Difference Equations 1 Recurrence Relations / Difference Equations In many applications, the systems are updated in discrete jumps rather than continuous
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationEx. Here's another one. We want to prove that the sum of the cubes of the first n natural numbers is. n = n 2 (n+1) 2 /4.
Lecture One type of mathematical proof that goes everywhere is mathematical induction (tb 147). Induction is essentially used to show something is true for all iterations, i, of a sequence, where i N.
More informationReading Mathematical Expressions & Arithmetic Operations Expression Reads Note
Math 001 - Term 171 Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note x A x belongs to A,x is in A Between an element and a set. A B A is a subset of B Between two sets. φ
More informationCHAPTER 4 ROOTS OF EQUATIONS
CHAPTER 4 ROOTS OF EQUATIONS Chapter 3 : TOPIC COVERS (ROOTS OF EQUATIONS) Definition of Root of Equations Bracketing Method Graphical Method Bisection Method False Position Method Open Method One-Point
More informationAn Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations
An Overly Simplified and Brief Review of Differential Equation Solution Methods We will be dealing with initial or boundary value problems. A typical initial value problem has the form y y 0 y(0) 1 A typical
More informationThere are four irrational roots with approximate values of
Power of the Quadratic Formula 1 y = (x ) - 8(x ) + 4 a = 1, b = -8, c = 4 Key 1. Consider the equation y = x 4 8x + 4. It may be a surprise, but we can use the quadratic formula to find the x-intercepts
More informationSolutions to Exercises, Section 2.5
Instructor s Solutions Manual, Section 2.5 Exercise 1 Solutions to Exercises, Section 2.5 For Exercises 1 4, write the domain of the given function r as a union of intervals. 1. r(x) 5x3 12x 2 + 13 x 2
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More information1 Differentiability at a point
Notes by David Groisser, Copyright c 2012 What does mean? These notes are intended as a supplement (not a textbook-replacement) for a class at the level of Calculus 3, but can be used in a higher-level
More informationSelected Math 553 Homework Solutions
Selected Math 553 Homework Solutions HW6, 1. Let α and β be rational numbers, with α 1/2, and let m > 0 be an integer such that α 2 mβ 2 = 1 δ where 0 δ < 1. Set ǫ:= 1 if α 0 and 1 if α < 0. Show that
More informationPURE MATHEMATICS AM 27
AM SYLLABUS (2020) PURE MATHEMATICS AM 27 SYLLABUS 1 Pure Mathematics AM 27 (Available in September ) Syllabus Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationWarm Up. sense, and what a first-time reader might watch out for. Please wrap up your thoughts by 7:20pm.
Warm Up Last time, we proved the Degree n Theorem: Degree n Theorem. A nonconstant, degree n polynomial has exactly n roots. Suppose the polynomial is f (x) = a n x n + a n 1 x n 1 + + a 1 x 1 + a 0. Then
More informationMATH III CCR MATH STANDARDS
INFERENCES AND CONCLUSIONS FROM DATA M.3HS.1 Use the mean and standard deviation of a data set to fit it to a normal distribution and to estimate population percentages. Recognize that there are data sets
More informationMath 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?
Math 1302 Notes 2 We know that x 2 + 4 = 0 has How many solutions? What type of solution in the real number system? What kind of equation is it? What happens if we enlarge our current system? Remember
More informationChapter One Hilbert s 7th Problem: It s statement and origins
Chapter One Hilbert s 7th Problem: It s statement and origins At the second International Congress of athematicians in Paris, 900, the mathematician David Hilbert was invited to deliver a keynote address,
More information5.4 - Quadratic Functions
Fry TAMU Spring 2017 Math 150 Notes Section 5.4 Page! 92 5.4 - Quadratic Functions Definition: A function is one that can be written in the form f (x) = where a, b, and c are real numbers and a 0. (What
More informationThroughout Algebra II, students should continue to develop proficiency with the Common Core's eight Standards for Mathematical Practice:
In Algebra I, students have already begun their study of algebraic concepts. They have used equations, tables, and graphs to describe relationships between quantities, with a particular focus on linear,
More informationTaylor polynomials. 1. Introduction. 2. Linear approximation.
ucsc supplementary notes ams/econ 11a Taylor polynomials c 01 Yonatan Katznelson 1. Introduction The most elementary functions are polynomials because they involve only the most basic arithmetic operations
More informationMath 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2
Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationSolving Quadratic & Higher Degree Equations
Chapter 7 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES
More informationMathematics 102 Fall 1999 The formal rules of calculus The three basic rules The sum rule. The product rule. The composition rule.
Mathematics 02 Fall 999 The formal rules of calculus So far we have calculated the derivative of each function we have looked at all over again from scratch, applying what is essentially the definition
More informationFunction: exactly Functions as equations:
Function: - a connection between sets in which each element of the first set corresponds with exactly one element of the second set o the reverse is not necessarily true, but if it is, the function is
More information2009 A-level Maths Tutor All Rights Reserved
2 This book is under copyright to A-level Maths Tutor. However, it may be distributed freely provided it is not sold for profit. Contents indices 3 laws of logarithms 7 surds 12 inequalities 18 quadratic
More information_CH04_p pdf Page 52
0000001071656491_CH04_p3-369.pdf Page 5 4.08 Algebra With Functions The basic rules of algebra tell you how the operations of addition and multiplication behave. Addition and multiplication are operations
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 857 0.7 Trigonometric Equations and Inequalities In Sections 0., 0. and most recently 0., we solved some basic equations involving the trigonometric functions.
More information1 Question related to polynomials
07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationMath From Scratch Lesson 28: Rational Exponents
Math From Scratch Lesson 28: Rational Exponents W. Blaine Dowler October 8, 2012 Contents 1 Exponent Review 1 1.1 x m................................. 2 x 1.2 n x................................... 2 m
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationFunction Junction: Homework Examples from ACE
Function Junction: Homework Examples from ACE Investigation 1: The Families of Functions, ACE #5, #10 Investigation 2: Arithmetic and Geometric Sequences, ACE #4, #17 Investigation 3: Transforming Graphs,
More informationPRACTICE PROBLEM SET
PRACTICE PROBLEM SET NOTE: On the exam, you will have to show all your work (unless told otherwise), so write down all your steps and justify them. Exercise. Solve the following inequalities: () x < 3
More informationSUMMER REVIEW PACKET. Name:
Wylie East HIGH SCHOOL SUMMER REVIEW PACKET For students entering Regular PRECALCULUS Name: Welcome to Pre-Calculus. The following packet needs to be finished and ready to be turned the first week of the
More informationMultiplication of Polynomials
Summary 391 Chapter 5 SUMMARY Section 5.1 A polynomial in x is defined by a finite sum of terms of the form ax n, where a is a real number and n is a whole number. a is the coefficient of the term. n is
More informationINTEGRATING RADICALS
INTEGRATING RADICALS MATH 53, SECTION 55 (VIPUL NAIK) Corresponding material in the book: Section 8.4. What students should already know: The definitions of inverse trigonometric functions. The differentiation
More informationExtra Polynomial & Rational Practice!
Extra Polynomial & Rational Practice! EPRP- p1 1. Graph these polynomial functions. Label all intercepts and describe the end behavior. 3 a. P(x = x x 1x. b. P(x = x x x.. Use polynomial long division.
More informationPolynomials Patterns Task
Polynomials Patterns Task Mathematical Goals Roughly sketch the graphs of simple polynomial functions by hand Graph polynomial functions using technology Identify key features of the graphs of polynomial
More informationMHF4U. Advanced Functions Grade 12 University Mitchell District High School. Unit 2 Polynomial Functions 9 Video Lessons
MHF4U Advanced Functions Grade 12 University Mitchell District High School Unit 2 Polynomial Functions 9 Video Lessons Allow no more than 15 class days for this unit! This includes time for review and
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 informationMath Lecture 23 Notes
Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical
More informationSection 3.1 Quadratic Functions
Chapter 3 Lecture Notes Page 1 of 72 Section 3.1 Quadratic Functions Objectives: Compare two different forms of writing a quadratic function Find the equation of a quadratic function (given points) Application
More informationAlgebraic. techniques1
techniques Algebraic An electrician, a bank worker, a plumber and so on all have tools of their trade. Without these tools, and a good working knowledge of how to use them, it would be impossible for them
More informationCh. 7.6 Squares, Squaring & Parabolas
Ch. 7.6 Squares, Squaring & Parabolas Learning Intentions: Learn about the squaring & square root function. Graph parabolas. Compare the squaring function with other functions. Relate the squaring function
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 informationFurther Topics in Functions
Chapter 5 Further Topics in Functions 5. Function Composition Before we embark upon any further adventures with functions, we need to take some time to gather our thoughts and gain some perspective. Chapter
More informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
More informationTaylor approximation
Taylor approximation Nathan Pflueger 7 November 2014 I am amazed that it occurred to no one (if you except N Mercator with his quadrature of the hyperbola) to fit the doctrine recently established for
More informationQuarter 2 400, , , , , , ,000 50,000
Algebra 2 Quarter 2 Quadratic Functions Introduction to Polynomial Functions Hybrid Electric Vehicles Since 1999, there has been a growing trend in the sales of hybrid electric vehicles. These data show
More information10.7 Trigonometric Equations and Inequalities
0.7 Trigonometric Equations and Inequalities 857 0.7 Trigonometric Equations and Inequalities In Sections 0. 0. and most recently 0. we solved some basic equations involving the trigonometric functions.
More informationPRIME NUMBERS YANKI LEKILI
PRIME NUMBERS YANKI LEKILI We denote by N the set of natural numbers: 1,2,..., These are constructed using Peano axioms. We will not get into the philosophical questions related to this and simply assume
More informationPURE MATHEMATICS AM 27
AM Syllabus (014): Pure Mathematics AM SYLLABUS (014) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (014): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)
More informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More information