Solving Real Roots Polynomial Equations.

Similar documents
New And Simple Methods Of Solving Polynomial Equations

Use the Rational Zero Theorem to list all the possible rational zeros of the following polynomials. (1-2) 4 3 2

QUIZ ON CHAPTER 4 APPLICATIONS OF DERIVATIVES; MATH 150 FALL 2016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS

Solutions to Assignment 1

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?

UNC Charlotte 2005 Algebra March 7, 2005

CHAPTER 1 REAL NUMBERS KEY POINTS

STEP Support Programme. Hints and Partial Solutions for Assignment 17

ALGEBRA. COPYRIGHT 1996 Mark Twain Media, Inc. ISBN Printing No EB

x 2 + 6x 18 x + 2 Name: Class: Date: 1. Find the coordinates of the local extreme of the function y = x 2 4 x.

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:


( 3) ( ) ( ) ( ) ( ) ( )

Math 1310 Section 4.1: Polynomial Functions and Their Graphs. A polynomial function is a function of the form ...

More Polynomial Equations Section 6.4

Grade 11/12 Math Circles Rational Points on an Elliptic Curves Dr. Carmen Bruni November 11, Lest We Forget

Eby, MATH 0310 Spring 2017 Page 53. Parentheses are IMPORTANT!! Exponents only change what they! So if a is not inside parentheses, then it

Algebra 1: Hutschenreuter Chapter 10 Notes Adding and Subtracting Polynomials

SECTION 7.4: PARTIAL FRACTIONS. These Examples deal with rational expressions in x, but the methods here extend to rational expressions in y, t, etc.

ADDITONAL MATHEMATICS

Engg. Math. II (Unit-IV) Numerical Analysis

CHAPTER 2 POLYNOMIALS KEY POINTS

Algebra. Table of Contents

The standard form for a general polynomial of degree n is written. Examples of a polynomial in standard form

Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2

Summer Mathematics Packet Say Hello to Algebra 2. For Students Entering Algebra 2

Math 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS

CHAPTER EIGHT: SOLVING QUADRATIC EQUATIONS Review April 9 Test April 17 The most important equations at this level of mathematics are quadratic

Math 2602 Finite and Linear Math Fall 14. Homework 8: Core solutions

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

General Least Squares Fitting

ECE 204 Numerical Methods for Computer Engineers MIDTERM EXAMINATION /8:00-9:30

A method for finding Logarithms and Antilogarithms.

Summer Assignment MAT 414: Calculus

bc7f2306 Page 1 Name:

Exponents and Polynomials. (5) Page 459 #15 43 Second Column; Page 466 #6 30 Fourth Column

Number Bases: Dr Olga Maleva

Introduction to Induction (LAMC, 10/14/07)

Math 2142 Homework 5 Part 1 Solutions

Describing Distributions

Recitation 4: Quantifiers and basic proofs

Math 1302 Notes 2. How many solutions? What type of solution in the real number system? What kind of equation is it?

One-to-one functions and onto functions

Find two positive factors of 24 whose sum is 10. Make an organized list.

(2) Dividing both sides of the equation in (1) by the divisor, 3, gives: =

Notes on floating point number, numerical computations and pitfalls

Describing the Real Numbers

The degree of the polynomial function is n. We call the term the leading term, and is called the leading coefficient. 0 =

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Math 1A UCB, Fall 2010 A. Ogus Solutions 1 for Problem Set 4

Polynomial Form. Factored Form. Perfect Squares

MEMORIAL UNIVERSITY OF NEWFOUNDLAND

The final is cumulative, but with more emphasis on chapters 3 and 4. There will be two parts.

NAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4

Unit 8 - Polynomial and Rational Functions Classwork

POLYNOMIALS. Maths 4 th ESO José Jaime Noguera

32. SOLVING LINEAR EQUATIONS IN ONE VARIABLE

Q 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?

EDULABZ INTERNATIONAL NUMBER SYSTEM

Multiplication of Polynomials

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2018

2009 Math Olympics Level II Solutions

AS1051: Mathematics. 0. Introduction

UNIT 5 QUADRATIC FUNCTIONS Lesson 2: Creating and Solving Quadratic Equations in One Variable Instruction

1.3 Algebraic Expressions. Copyright Cengage Learning. All rights reserved.

What Fun! It's Practice with Scientific Notation!

Quadratic Equations Part I

Chemistry 320 Approx. Time: 45 min

Solutions 2016 AB Exam

1. 10 apples for $6 is $0.60 per apple. 20 apples for $10 is $0.50 per apple. 25 $ $0.50 = 25 $0.10 = $2.50

Essential Mathematics

Zeroes of Transcendental and Polynomial Equations. Bisection method, Regula-falsi method and Newton-Raphson method

CHAPTER 1. Review of Algebra

Math 3 Variable Manipulation Part 4 Polynomials B COMPLEX NUMBERS A Complex Number is a combination of a Real Number and an Imaginary Number:

CLASS-IX MATHEMATICS. For. Pre-Foundation Course CAREER POINT

Secondary Math 3 Honors - Polynomial and Polynomial Functions Test Review

Warm Up. sense, and what a first-time reader might watch out for. Please wrap up your thoughts by 7:20pm.

8.3 Partial Fraction Decomposition

Math 096--Quadratic Formula page 1

Hanoi Open Mathematical Competition 2017

Math Lecture 18 Notes

1.1 GRAPHS AND LINEAR FUNCTIONS

Graphing Radicals Business 7

1.1: The bisection method. September 2017

TECHNIQUES IN FACTORISATION

Sequences and infinite series

Ratios and Rates - Vocabulary

Scientific Method: a logical approach to understanding or solving problems that needs solved.

Math-3. Lesson 3-1 Finding Zeroes of NOT nice 3rd Degree Polynomials

Mathematical Induction

Mathematics AQA Advanced Subsidiary GCE Core 1 (MPC1) January 2010

Tenth Bit Bank Mathematics Real Numbers

A Simple Proof that ζ(n 2) is Irrational

MATH10040: Numbers and Functions Homework 1: Solutions

, p 1 < p 2 < < p l primes.

Unit 1 Vocabulary. A function that contains 1 or more or terms. The variables may be to any non-negative power.

Chapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:

In other words, we are interested in what is happening to the y values as we get really large x values and as we get really small x values.

Solving Linear Equations (in one variable)

Transcription:

Solving Real Roots Polynomial Equations. (5 New Theorems And Many New Definitions.) (New and Simple Methods of Solving Polynomial Equations.(All Real Roots.) PART 2.) RADHAKRISHNAN.J., CHENNAI, TAMILNADU, INDIA. www.rkmath.yolasite.com emmaths@gmail.com

Examples From Solving Real Roots Polynomial Equations. Page 2 of 24 These examples are taken from my book Solving Real Roots Polynomial Equation (New And Simple Methods Of Solving Polynomial Equations.(All Real Roots.) Part -2.). Before studying these examples, please see New And Simple Methods Of Solving Polynomial Equations Part- 1. otherwise it is difficult to understand.(to read, go to www.rkmath.yolasite.com.) Theorem 11. In an equation, X n +Ax n-1 +Bx n-2 - - - - - - - - - - - - - - YX 2 +ZX+K = 0, whose all op-roots are real and positive. A, B, Y and Z are the co-efficient of X n-1, X n-2, X 2 and X respectively and K is a constant. And n is the highest power of X. (n = Positive whole number & > 1.) The smallest op-root (rs) of the above equation is more than or equal to and less than 2 [ ], Where rsrl = D and D value can be calculated by the formula

Page 3 of 24 =.(The smallest op-root (rs) = more precisely, the op-root which is not bigger than any other op-root in the equation.) rs & rs -------------------------------------------------- Solving Equations Using Theorem 11. Example 1.1 X 4 +45X 3 +729X 2 +4955X+11550=0 -------------- equation(1) As per theorem 11 The smallest op-root = rs rs

Page 4 of 24 Calculating rsrl = n = 4 y = 729 z = 4955 k = 11550 = = 0.3429 D = 0.3769 rsrl = D = 0.3769 rs rs 4.967 2 9.934) The smallest op-root rs 4.967 and ( rs 4.967 Take less immediate whole number of 4.967 ie 4.

Page 5 of 24 Diminish the op-roots of equation(1) by 4 4 1 45 729 4955 11550 0 4 164 2260 10780 1 41 565 2695 770 0 4 148 1668 1 37 417 1027 0 4 132 1 33 285 0 4 1 29 The new equation is X 4 +29X 3 +285X 2 +1027X+770=0 equation (2) Calculating rsrl of equation (2). = n = 4 y = 285 z = 1027 k = 770

Page 6 of 24 = = 0.2080 D = 0.1108 rsrl = D = 0.1108 rs rs 0.9991 1.9982 ) The smallest op-root rs 0.9991 and ( rs 0.9991 2 Assuming this op-root may be an integer, diminish the op-roots of equation(2) by 1.(because the whole number between these values is 1.)

Page 7 of 24 1 1 29 285 1027 770 0 1 28 257 770 1 28 257 770 0 0 1 27 230 1 27 230 540 0 1 26 1 26 204 0 1 1 25 The smallest op-root rs of equation (1) = 4+1 = 5 The new equation is X 3 +25X 2 +204X+540=0 -------------------- equation (3) The other op-roots can be found in the same way. The op-roots of equation( 1). are 5,11,14 and 15. The roots of equation( 1) are -5,-11,-14 and -15. ------------------------------------------------------------------------------------------ Example 1.2 X 3-7x-6=0 ------------------ equation(1)

Page 8 of 24 This equation has negative op-root(s) too. So this equation should be changed to all positive op-roots equation. As per theorem 3,(See New And Simple Methods Of Solving Polynomial Equations- Part 1 ).(To read go to www.rkmath.yolasite.com.) The smallest op-root = rs rs A = 0 B = -7 n = 3 The smallest op-root rs = --3.0550 Increase the op-roots of equation(1) by 4. 4 1 0 --7 --6 0 4 16 36 1 4 9 30 0 4 32 1 8 41 0 4 1 12

Page 9 of 24 The new equation is X 3 +12X 2 +41X+30=0 ----------- equation (2) As per theorem 11, The smallest op-root = rs rs Calculating rsrl of equation(2). = n = 3 y = 12 z = 41 k =30 = = 0.2141 D = 0.1831 rsrl = D = 0.1831

Page 10 of 24 rs 1 rs 0.9996 The smallest op-root rs of equation(2) 0.9996 0.9996 2 1.9993 ) and ( rs Assuming this op-root may be an integer, diminish the op-roots of equation(2) by 1.(because the whole number between these values is 1.) 1 1 12 41 30 0 1 1130 1 11 30 0 0 1 10 1 10 20 0 1 1 9 The smallest op-root rs of equation(2) = 1 The new equation is X 2 +9X+20=0 equation(3)

Page 11 of 24 The op-roots of equation(3) are 4 and 5. The op-roots of equation( 2) are 1, ( 1+4 )=5, (1+5)=6. The op-roots of equation (1) are (1 4 =) -3, (5-4 ) = 1, (6-4) = 2. The roots of equation( 1) are 3, -1 and -2. ------------------------------------------------------------------------------------------ One Time Squaring By changing the coefficients of original equation( equation 1),we can make new equation (equation 2 ) whose op-roots are the square of the original equation s op-roots ( equation 1 s op-roots). This idea has been used in the following example. Here equation s op-roots are squared only one time. Example 2.1 X 3 +145X 2 +6216X+77220=0.. equation (1) (op-root = a,b.) X 3 +8593X 2 +1.624410 X+5.962910 =0. equation (2 ) (op-root = a 2,b 2.)

Page 12 of 24 As per theorem 11, The smallest op-root = rs rs Calculating rsrl of equation(2) = n = 3 y = 8593 z = 1.6244 K = 5.9629 = = 0.1941 D = 0.1543 rsrl = D = 0.1543 rs rs 2 0143

Page 13 of 24 rs 480.3918 rs of equation (2) 480.3918 30.9965 ) rs of equation (1) rs of equation (1) 21.9178 and (rs of equation( 1) 21.9178 Take immediate less whole number of 21.9178 ie 21. Diminish the op-roots of equation(1) by 21. 21 21 1 14 6216 77220 0 21 2604782 1 124 3612 1368 0 21 2163 1 103 1449 0 21 1 82 The new equation is X 3 +82X 2 +1449X+1368=0 ------------------ equation (3). X 3 +3826X 2 +1.8752 10 X+1.871410 =0 --------- equation (4).

Page 14 of 24 Calculating rsrl of equation (4) = n = 3 y = 3826 z = 1.8752 K = 1.8714 = = 0.0020 D = 0.0010 rsrl = D = 0.0010 rs rs 2 00010 rs of equation (4) 0.9999 1.4142) rs of equation (3) rs of equation (3) 0.9999 and (rs of equation (3) 0.9999 Assuming this op-root may be an integer, diminish the op- roots of equation (3) by 1.(because the whole number between these values is 1).

Page 15 of 24 1 1 82 1449 1368 0 1 811368 1 81 1368 0 0 1 80 1 80 1288 0 1 1 79 The smallest op-root rs of equation (1) = 21+1 = 22 The new equation is X 2 +79X+1288=0 equation(5) The op-roots of equation (5) are 23 and 56. The op-roots of equation (1) are, 22 23+22 = 45 56 + 22 = 78 The roots of equation (1) are 22, -- 45 and -- 78. ------------------------------------------------------------------------------------------

Page 16 of 24 Four Time Squaring (It Seems To Be Nice) In the last example, the op-roots are squared one time.(it can be done by using coefficients). Here op-roots are squared four times continuously. Example 3.1 X 3 +52X 2 +885X+4950=0 ------------------------- equation (1) (op-root = a,b.) X 3 +934X 2 +2.6842 10 X+2.450210 =0 ------ equation(2) (op-root = a 2,b 2.) X 3 +3.355010 X 2 +2.6281 10 X+6.003710 =0 equation(3) (op-root = a 4,b 4.) X 3 +6.000110 X 2 +2.8785 10 X+3.604410 =0 equation(4) (op-root = a 8,b 8.) X 3 +3.024410 X 2 +3.9602 10 X+1.299210 =0 ---- equation(5) (op-root = a 16,b 16.) As per theorem 11, The smallest op-root = rs rs

Page 17 of 24 Calculating rsrl of equation (5) = n = 3 y = 3.0244 Z = 3.9602 K = 1.2992 = = 0.2505 D = 0.2512 rsrl = D = 0.2512 rs rs 2 0.2512 4.9289 The smallest op-root rs of equation (5) 4.9289 The smallest op-root rs of equation (1) The smallest op-root rs of equation( 1) 14.7332 equation (1) 14.7332 15.3854 ) and (rs of Assuming this op-root may be an integer, diminish the op-roots of equation( 1) by 15.(because the whole number between these values is 15).

Page 18 of 24 1 1 1 2 88 490 0 1 490 1 37 330 0 0 1 330 1 22 0 0 1 1 7 Sotheop Sotheop-rootsare1,1and17 rootsare1,1and1722 22 The Therootsare rootsare-- --1, 1,-- --1and 1and-- --22 22 -------------------------------------------------------------------------------- Continuously Squaring (A straight method) If you don t like to use synthetic division, you may use this method. The op-roots are continuously squared up to the required level. If the required op-root value is single digit, the op-roots should be squared four times continuously.( It can be done by using coefficients). If the required op-root value

Page 19 of 24 is double digit, the op-roots should be squared eight times continuously and so on. (Refer Graeffe's method and see the similarities and the differences.) Example 4.1 X 3 +62X 2 +1211X+7150=0 --------------- equation(1) (op-root = a,b.) X 3 + 1,422X 2 +5.799210 X+5.112210 =0 equation(2) (op-root = a 2,b 2.) X 3 +8.622410 X 2 +1.909110 X+2.613510 =0 equation(3) (op-root = a 4,b 4.) X 3 +3.616210 X 2 + 3.1941 10 X+6.830410 =0 equation(4) (op-root = a 8,b 8.) X 3 +6.689110 X 2 +1.015310 X+4.665410 =0 equation(5) (op-root = a 16,b 16.) Don t let the coefficients become very big. Divide the op-roots of equation(5) by 10 X 3 +6.689110 X 2 +1.015310 X+4.665410 =0 equation(6) (Now op-root = a 1,b 1..) X 3 +2.443810 X 2 +1.030910 X+2.176010 =0 equation(7)

Page 20 of 24 (Now op-root = a 1 2,b 1 2..) X 3 +3.910410 X 2 + 1.0628 10 X+4.737910 =0 equation(8) (Now op- root = a 1 4,b 1 4..) X 3 +1.316510 X 2 +1.129510 X+2.244710 =0 equation(9) (Now op-root = a 1 8,b 1 8..) X 3 +1.710710 X 2 +1.275910 X+5.039010 =0 equation(10) (Now op- root = a 1 16,b 1 16..) As per theorem 11, rs Calculating rsrl of equation (10) = n = 3 y = 1.7107 Z = 1.2759 K = 5.0390

Page 21 of 24 = = 5.2954 D = 0 rsrl = D = 0 rs rs 2 0 rs 3.9493 The smallest op-root rs of equation (10) 3.9493 The smallest op-root rs of equation (6) The smallest op-root rs of equation (6) 4.5949 The smallest op-root rs of equation (5) The smallest op-root rs of equation (5) 4.5949

Page 22 of 24 The smallest op-root rs of equation (1) numbers) The smallest op-root rs of equation (1) 11 (corrected to two verifying 11 11 1 62 1211 710 0 11 61710 1 1 60 0 0 11 440 1 40 210 0 11 1 29 The smallest op-root rs = 11 The new equation is X 2 +29X+210=0 -------------------------- equation (11) The Theop op-rootsof rootsofequation (11) are 14 and 15 The Theop op-rootsof rootsofequation(1) are 11, 25( 11+14) and 26 (11+15) The Therootsof rootsofequation (1) are --11,--25 and --26.

Page 23 of 24 Convergence In first method (example1.1 &1.2),in every step, the value of is more than 50% of the smallest op-root(rs). Sometimes it is 100 % correct value, in first step itself. In second method (example2.1),in every step, the value of is more than 70% of the smallest op-root(rs). Sometimes it is 100 % correct value, in first step itself. In third method (example3.1),in every step, the value of is more than 90% of the smallest op-root(rs). Sometimes it is 100 % correct value, in first step itself. Though I didn t show any example,you can solve the equations which op-roots or coefficients or constant are irrational or fraction or decimal. In these methods you get answer in numerical value (approximate). But I have shown how to change it to exact answer(symbolic form)(to know more, go to www.rkmath.yolasite.com) There are a lot of methods available for solving polynomial equations. The following are few methods Newton's method, Secant method, Laguerre's method, Householder's method, Halley's method, Graeffe's method and Brent's method. Refer these and other methods to get more ideas, and, from the math books and the web sites.

Page 24 of 24 Simple formula For small equations, you need not to use the above methods. You may use the following simple formula. rs and rs ( This formula can also be applied to all negative op- roots equation and to positive and negative op- roots equation with care. Since the signs are to be changed accordingly. ) ----------------------------------------------END------------------------------------------------------