f(r) = a d n) d + + a0 = 0

Similar documents
Chapter 2 notes from powerpoints

MATH 2710: NOTES FOR ANALYSIS

Sets of Real Numbers

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

Math /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs

Excerpt from "Intermediate Algebra" 2014 AoPS Inc.

x 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,

How might we evaluate this? Suppose that, by some good luck, we knew that. x 2 5. x 2 dx 5

Equations in Quadratic Form

t s (p). An Introduction

MA3H1 TOPICS IN NUMBER THEORY PART III

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001

DISCRIMINANTS IN TOWERS

Theorems About Roots of Polynomial Equations. Theorem Rational Root Theorem

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

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

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017

Section September 6, If n = 3, 4, 5,..., the polynomial is called a cubic, quartic, quintic, etc.

Math 104B: Number Theory II (Winter 2012)

MATH 3240Q Introduction to Number Theory Homework 7

Legendre polynomials and Jacobsthal sums

CONGRUENCES CONCERNING LUCAS SEQUENCES ZHI-HONG SUN

+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4

RINGS OF INTEGERS WITHOUT A POWER BASIS

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

Diophantine Equations and Congruences

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013

Chapter 2 Formulas and Definitions:

MATH 361: NUMBER THEORY EIGHTH LECTURE

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Why Proofs? Proof Techniques. Theorems. Other True Things. Proper Proof Technique. How To Construct A Proof. By Chuck Cusack

RECIPROCITY LAWS JEREMY BOOHER

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,

Skills Practice Skills Practice for Lesson 10.1

MATH 103 Pre-Calculus Mathematics Test #3 Fall 2008 Dr. McCloskey Sample Solutions

Maths Extension 2 - Polynomials. Polynomials

ZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS

Math /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z:

Section 0.2 & 0.3 Worksheet. Types of Functions

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Simplifying Rational Expressions and Functions

Algebra III Chapter 2 Note Packet. Section 2.1: Polynomial Functions

HENSEL S LEMMA KEITH CONRAD

Tropical Polynomials

Chapter Five Notes N P U2C5

Number Theory Naoki Sato

Solving Quadratic Equations Review

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

Reading Mathematical Expressions & Arithmetic Operations Expression Reads Note

A CRITERION FOR POLYNOMIALS TO BE CONGRUENT TO THE PRODUCT OF LINEAR POLYNOMIALS (mod p) ZHI-HONG SUN

A construction of bent functions from plateaued functions

Ch 7 Summary - POLYNOMIAL FUNCTIONS

Lesson 7.1 Polynomial Degree and Finite Differences

QUADRATIC RECIPROCITY

Section 0.10: Complex Numbers from Precalculus Prerequisites a.k.a. Chapter 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative

Introduction to Banach Spaces

Polynomials. Henry Liu, 25 November 2004

King Fahd University of Petroleum and Minerals Prep-Year Math Program Math Term 161 Recitation (R1, R2)

MATH342 Practice Exam

0.6 Factoring 73. As always, the reader is encouraged to multiply out (3

8.4 Partial Fractions

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

SOME SUMS OVER IRREDUCIBLE POLYNOMIALS

3 Polynomial and Rational Functions

Question 1: The graphs of y = p(x) are given in following figure, for some Polynomials p(x). Find the number of zeroes of p(x), in each case.

Lesson 19 Factoring Polynomials

Beal Conjecture Original Directly Proved Abstract

Mobius Functions, Legendre Symbols, and Discriminants

CM2104: Computational Mathematics General Maths: 2. Algebra - Factorisation

Representing Integers as the Sum of Two Squares in the Ring Z n

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

Polynomial Functions and Models

[Ch 3, 4] Logic and Proofs (2) 1. Valid and Invalid Arguments ( 2.3, 3.4) 400 lecture note #2. 1) Basics

We collect some results that might be covered in a first course in algebraic number theory.

Solutions to Exercises, Section 2.5

Power and Polynomial Functions. College Algebra

Math From Scratch Lesson 37: Roots of Cubic Equations

2. Two binary operations (addition, denoted + and multiplication, denoted

On Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.

Polynomial Functions

Solvability and Number of Roots of Bi-Quadratic Equations over p adic Fields

Cryptanalysis of Pseudorandom Generators

Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems

Dividing Polynomials: Remainder and Factor Theorems

Characteristics of Fibonacci-type Sequences

6x 3 12x 2 7x 2 +16x 7x 2 +14x 2x 4

Chapter 2 Polynomial and Rational Functions

7.4: Integration of rational functions

Unit 2 Rational Functionals Exercises MHF 4UI Page 1

MEMORIAL UNIVERSITY OF NEWFOUNDLAND

PreCalculus Notes. MAT 129 Chapter 5: Polynomial and Rational Functions. David J. Gisch. Department of Mathematics Des Moines Area Community College

Polynomial and Rational Functions. Chapter 3

POLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1

b n x n + b n 1 x n b 1 x + b 0

Factorability in the ring Z[ 5]

Problems in Algebra. 2 4ac. 2a

Section 4.1: Polynomial Functions and Models

Transcription:

Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0. Examles. a) The non-zero) constant olynomials have no roots. b) Every linear olynomial has one rational root. sx t 0; r t/s As a very easy consequence of division with remainders, we have: Proosition 8.. r is a root of fx) if and only if x r divides fx). Proof. If x r divides fx), then: fx) x r)qx) and fr) r r) qr) 0 so r is a root. On the other hand, if x r does not divide fx), then: fx) x r)qx) s and fr) r r)qr) s s for some non-zero constant remainder term) s, so r is not a root. Corollary 8.. If degfx)) d, then fx) has at most d roots. Proof. Let r,..., r n be different roots of fx). Then: fx) x r )f x) and r,..., r n are roots of f x) they are not roots of x r!), so: fx) x r )f x) x r )x r )f x) and r,..., r n are roots of f x). Eventually, fx) x r ) x r n )f n x) and then taking degrees, we get: degf n x)) n d, so n d. We can ut olynomials fx) Q[x] in a convenient form without changing their roots. If all the coefficients of fx) are in lowest terms: fx) a d n d x d a 0 n 0 multily through by the least common multile of the denominators to get a olynomial with integer coefficients and no common factors. Definition 8.4. A olynomial fx) Q[x] with integer coefficients that share no common factor is in lowest terms. If we additionally require that such a olynomial have a ositive leading term, then the lowest terms of a olynomial fx) Q[x] is unique.

Examle. The olynomial x x times is: 4 6x 8x 9 which is in lowest terms, desite the fact that several airs of the coefficients share rime factors. Proosition 8.5. Let fx) a d x d a 0 be given in lowest terms. If r a/n is a root of fx), then n divides a d and a divides a 0. Proof. If a/n is a root, then: Multilying through by n d, gives: fr) a d a n) d a0 0 a d a d a d a d n a an d a 0 n d 0 and if we isolate the first term and last term searately, we get: a d a d n a d a d a 0 n d ) 0 and a a d a d a n d ) a 0 n d 0 But since a and n are relatively rime and: n a 0 a d and a a d n d, from the two equations, we get n a 0 and a a d as desired. This Proosition gives us the Rational Roots Test: To detect whether fx) a d x d a 0 Q[x] in lowest terms) has a rational root, it suffices to check all the rational numbers: a n where a divides a 0 and n divides a d. Examles. a) For olynomials of the form: fx) x d b the only rational roots are integers dividing b. In other words, the only way that b has a dth root as a rational number is if it has a dth root as an integer! This gives another roof that has no rational square root or any dth root), since,,, are clearly not dth roots of. b) For quadratic olynomials ax bx c in lowest terms, the quadratic equation seems to contradict the rational roots test! The formula: r b ± b 4ac a suggests that the rational roots have denominator a, which does not divide the leading coefficient! But the contradiction is resolved if we look more closely at the situation. By Examle a), if b 4ac is

rational, then it is an integer. If b is even, then b 4ac is divisible by 4, and the overall numerator is even. If b is odd, then b 4ac is odd, and the numerator is once again even. Thus the quadratic formula roduces a fraction that is not in lowest terms, and the contradiction is resolved by dividing numerator and denominator by. Examle. Alying the quadratic formula to x x 4 gives: r ± { 48) 7 4 6 6 and 7 } 6 Suose, however, that the rational roots test fails? Question. What are the roots when there are no rational roots? There are several answers to this. One is to comlete the rational numbers using analysis to the real numbers, and then to the comlex numbers by adjoining i, in which case one can and we will) rove: The Fundamental Theorem. Every olynomial has a comlex root. But this does not tell us what the roots are. The strength of the quadratic formula is that it exlicitly gives us the roots in terms of square roots of rational numbers. There is a similar exlicit formula for cubic olynomials, which we will give below, and for fourth degree olynomials, which we will exlore later. But there is no such formula for roots of olynomials of degree five or more! This requires thinking abstractly about roots, and is the foundation of modern algebra. Recall the roof of the Quadratic Formula. To find roots of: ax bx c 0 i) Divide by a and rename the coefficients b/a and q c/a. x x q 0 ii) Use ) x x x) and substitute for 4 x x: x x) q x ) ) q 0 4 iii) Rename y x and solve: y q and y ± q 4 ) and then substitute back: x y ) q ± b ± b 4ac a

We initially aroach a cubic olynomial in the same way: The Cubic Formula: To find the roots of: ax bx cx d 0 i) Divide by a and rename: r b/a, s c/a, t d/a: x rx ) sx t 0 ii) Use x r/) x rx r /)x r /) and substitute: x ) ) )) r r r x sx t ) ) ) x r s r x t r 0 iii) Rename y x r : ) ) y s r y r ) t r ) y s r y t ) ) r s r 0 iv) Rename s r and q t r s r y y q 0 to get: But now how do we roceed? By an extraordinary change of variables! y z z ) 0 z ) z z ) z q ) z z z q z z z z q z ) z z 6 qz ) iv) Solve with the quadratic formula assuming z 0). q ± q 4 z q q ) ± ) and then substitute back for y: y z z q q ) ) ± q ± q ) )

When we rationalize the denominator on the right, we get a surrise: q q ) ) ) q q ) q q ) ) q q ) and so, finally, we get: ) y q q ) ) q q ) ) And you can in rincile substitute all the way back to a, b, c, d to get a very ugly but exlicit analogue of the quadratic formula. Examles. a) y 6y. 6 and q ) y 4 b) y 7y 6. This looks retty bad: y 00 00 but the roots are, and. All three are rational, and yet the cubic formula requires taking the square root of a negative number! Remark. We will look into this more closely when we have the comlex numbers, and then again when we think about the symmetries of roots. In articular, you should be worried in the final formula about which cube roots we are taking for each of the air of terms. Exercises. 8.. Find quartic degree four) olynomials in Q[x] with 0, and rational roots, but show that there is no quartic olynomial with exactly rational roots and one irrational root. 8.. Given x x q, suose that: q ) ) 0 ) Show that q/ has a rational cube root r and that y y q x r) x r) 8.. Try to make sense out of the the cubic formula when: a) 0 b) q 0. Notice that in these two cases you know what the roots are! 8.4. Find a formula for the roots of x 4 x q 0.