Excerpt from "Intermediate Algebra" 2014 AoPS Inc.

Size: px
Start display at page:

Download "Excerpt from "Intermediate Algebra" 2014 AoPS Inc."

Transcription

1 Ecert from "Intermediate Algebra" 04 AoPS Inc. for which our grah is below the -ais with the oints where the grah intersects the -ais (because the ineuality is nonstrict), we have the same answer as before, (, 5] [ [ 4, 4]. Our consideration of the grah of y = f () is essentially the same aroach to the roblem as the table. In both, we determine the sign of f () for di erent intervals of. We use the roots of f () to determine the intervals we must consider. Eercises 7.. Find all roots of each of the following olynomials. (a) f () = (c) f () = (b) g(t) = t 4 + 5t 9t 65t + 50 (d) h(y) = 6y 5y y Find all solutions to the ineualities below. (a) t + 0t + 7t > 8 (c) r 4 + r + 5r r 8 ale 0 (b) r (6r + r ) ale 5(4r + 5) 7.. There are four roots of f () = We can easily test to find that f () = 0. We can then check all the other divisors of 6, both ositive and negative, and find that no divisors of 6 besides are roots of the olynomial. Is it correct to deduce that the other three roots of f () are not integers? 7..4? Suose that f () is a olynomial with integer coe cients such that f () = and f (7) = 7. Show that f () has no integer roots. Hints:, 9 7. Rational Roots A rational number is a number that can be eressed in the form /, where and are integers. A number that is not rational is called an irrational number. Just as we can use the coe cients of a olynomial with integer coe cients to narrow the search for integer roots, we can also use these coe cients to narrow the search for non-integer rational roots. Problems Problem 7.: In this roblem we find the roots of the olynomial g() = (a) Can you find any integers n such that g(n) = 0? (b) Suose g(/) = 0, where and are integers and / is in reduced form. Rewrite g(/) = 0 using the definition of g. (c) Get rid of the fractions in your euation from (b) by multilying by the aroriate ower of. (d) What terms in your euation from (c) have? Why must divide 0? (e) What terms in your euation from (c) have? Why must divide? (f) 06 Find all the roots of g(). Coyrighted Material

2 Ecert from "Intermediate Algebra" 04 AoPS Inc RATIONAL ROOTS Problem 7.: Let f () be the olynomial f () = a n n + a n n + a n n + + a + a 0, where all the coe cients are integers and both a n and a 0 are nonzero. Let and be integers such that / is a fraction in simlest terms, and f (/) = 0. In this roblem, we show that divides a 0 and divides a n. (a) Suose f (/) = 0. Why must we have a n n + a n n + a n n + a n n + + a n + a 0 n = 0? (b) (c) Which terms in the euation in (a) must be divisible by? Use this to show that a 0 must be divisible by. Which terms in the euation in (a) must be divisible by? Use this to show that a n must be divisible by. Problem 7.4: Find all the roots of each of the following olynomials: (a) f () = (b) g() = Problem 7.5: Find all r such that r 4 6r > 4r 69r + 8. We ve found a way to narrow our search for integer roots. How about rational roots? Problem 7.: Find all such that = 0. Solution for Problem 7.: We let f () = and begin our search for roots of f () by seeing if we can find any integer roots. An integer root of f () must be a divisor of its constant term, which is 0 = 5. We try each divisor (ositive and negative): f () = = 7, f ( ) = ( ) +6 ( ) ( ) +0 = 45, f () = = 08, f ( ) = ( ) +6 ( ) ( ) +0 = 40, f (5) = = 755, f ( 5) = ( 5) +6 ( ) ( 5) +0 = 95, f (0) = = 00, f ( 0) = ( 0) +6 ( 0) ( 0) +0 = (We might also have checked some of these a little faster with synthetic division.) We know we don t have to check any other integers, since any integer root must divide the constant term of f (). Since all of these fail, we know there are no integer roots of f (). Back to the drawing board. A little number theory heled us find integer roots, so we hoe that a similar method might hel us find rational roots. Letting and be relatively rime integers (meaning they have no common ositive divisor besides ), we eamine the euation f (/) = 0: f! =! + 6!! Coyrighted Material + 0 = 0. 07

3 Ecert from "Intermediate Algebra" 04 AoPS Inc. Multilying by to get rid of all the denominators, we have the euation = 0. (7.) Previously, we isolated the last term of such an eansion in order to find information about integer roots. Doing so here gives us 0 = ( 6 + ). Dividing this euation by gives us 0 = 6 +. The right side of this euation must be an integer, so 0 / must also be an integer. Therefore, divides 0. But, since and are relatively rime, must divide 0. If we isolate the first term of the left side of Euation (7.) instead of the last term, we have Dividing this euation by gives us = ( ). = As before, the right side is an integer, so the left side must be as well. Thus divides. Because and are relatively rime, we know that must divide. Combining what we have learned about and, we see that if / is a root of f (), then is a divisor of 0 and is a divisor of. Now, we make a list of ossible rational roots /: ±, ±, ±5, ±0, ±, ±5, ±, ±, ±5, ±0, ± 4, ±5 4, ± 6, ±5 6, ±, ± 5. While this is not a terribly small list, it is a comlete list of ossible rational roots of a olynomial with leading coe cient and constant term 0. We already know that f () has no integer roots, so we continue our search for roots with the fractions in the list above. We start with the fractions with small denominators, since these will be easiest to check. After a little eerimentation, we find that f (/) = 0 via the synthetic division at right. (You may have found one of the other roots first.) We therefore have f () = ( + 0) We continue our search by finding roots of + 0. We find + 0 = (6 + 0) = ( )( + 5), so we have f () = ( )( + 5). 08 Coyrighted Material

4 Ecert from "Intermediate Algebra" 04 AoPS Inc RATIONAL ROOTS When factoring olynomials, we often factor constants out of each linear factor so that the coe in each factor is. This makes identifying the roots articularly easy: f () = () () + 5 = + 5. Now we can easily see that the roots of f () are,, and 5. cient of In our solution, we found a way to narrow our search for rational roots of f () in much the same way we can narrow our search for integer roots. Let s see if we can aly this method to any olynomial with integer coe cients. Problem 7.: Let f () be the olynomial f () = a n n + a n n + a n n + + a + a 0, where all the coe cients are integers and both a n and a 0 are nonzero. Let and be integers such that / is a fraction in simlest terms, and f (/) = 0. Show that divides a 0 and divides a n. Solution for Problem 7.: We use our solution to Problem 7. as a guide. Since f (/) = 0, we have a n! n + a n! n + a n! n! + + a + a 0 = 0. We get rid of the fractions by multilying both sides by n, which gives us a n n + a n n + a n n + + a n + a 0 n = 0. (7.) To see why must divide a n, we divide Euation (7.) by to roduce a n / in the first term: a n n + a n n + a n n + + a n + a 0 n = 0. Isolating this first term gives us a n n = a n n a n n a n a 0 n. Each term on the right side of this euation is an integer, so the entire right side is an integer. Therefore, a n n / must be an integer. Since / is in lowest terms and a n n / is an integer, we know that divides a n. We take essentially the same aroach to show that a 0. We divide Euation (7.) by and isolate the term with a 0 in it, which gives us a 0 n = a n n a n n a n n a n. Each term on the right is an integer, so the entire right side euals an integer. So, the eression a 0 n / must eual an integer, which means that must divide a 0. Etra! If f (n) = n + n + 4, then f (), f (), f (), and f (4) are all rime. Maybe f (n) is rime for all integers n. Is it? (Continued on age 0) Coyrighted Material 09

5 Ecert from "Intermediate Algebra" 04 AoPS Inc. In Problem 7., we have roved the Rational Root Theorem: Imortant: Let f () be the olynomial f () = a n n + a n n + a n n + + a + a 0, where all the a i are integers, and both a n and a 0 are nonzero. If and are relatively rime integers and f (/) = 0, then a 0 and a n. Problem 7.4: Find all the roots of each of the following olynomials: (a) f () = (b) g() = Solution for Problem 7.4: (a) We first look for easy roots by evaluating f () and f ( ). We find that f () = = 56 and f ( ) = = 50. Since f (0) = 54, we see that there is a root between and 0 (because f ( ) < 0 and f (0) > 0) and a root between 0 and (because f (0) > 0 and f () < 0). Concet: We often start our hunt for rational roots by evaluating f ( ), f (0), and f (), because these are easy to comute and the results may tell us where to continue our search. We continue our hunt for roots with, which may be a root because divides the leading coe cient of f (). Using synthetic division, we find f ( ) = 4, so there is a root between and. We try and it works, giving us f () = ( 99 8) = (4 7). Factoring the uadratic then gives us f () = (4 + )( 9). So, the roots of f () are 4,, and 9. (b) We start our hunt for roots by finding g(0) = 45, g() = 80, and g( ) = 9. Unfortunately, that doesn t hel too much; we can t immediately tell if there are any roots between and 0, or between 0 and. So, we test and, knowing that and cannot be roots because the constant term of g() is odd. By synthetic division, we find that g() = 78. This has the same sign as g(), so we continue with g( ). We find that g( ) = 40, so because g( ) > 0 and g( ) < 0, we know there is a root between and. (Note that we didn t need to find the actual value of g( ). Once it is clear that g( ) is a large ositive number, we know that there is a root between and.) With synthetic division, we find that g( ) is also a large ositive number, so there is a root between and. We try /. We know that / might be a root of g() because divides the constant term and divides the leading coe cient. If / doesn t work, we will at least narrow our search to between and 0 Coyrighted Material

6 Ecert from "Intermediate Algebra" 04 AoPS Inc RATIONAL ROOTS / or between / and. Fortunately, the synthetic division shows us that g() = + ( ) = + ( ). We now note that has no negative roots because if is negative, each term of this olynomial is negative. So, we only have to search for ositive roots. We already know that and don t work, and the only two other ositive integers that divide 5 are 5 and 5. We find that 5 works, and we have g() = + ( 5)(5 4 + ). Now, we can factor the uadratic or use the uadratic formula to find g() = + ( 5)( )(5 ) = 0 + ( 5) The roots of g() are /, /, /5, and 5. Notice that there are roots between 0 and. Why doesn t testing g(0) and g() reveal the fact that these roots eist? (You ll have a chance to answer this uestion as an Eercise.). 5 Problem 7.5: Find all r such that r 4 6r > 4r 69r + 8. Solution for Problem 7.5: First, we move all the terms to the left, which gives us r 4 6r 4r + 69r 8 > 0. Now, we must factor the olynomial on the left. Let this olynomial be f (r). Because f (0) = 8 and f () = 6, there is a root between 0 and. We find that f (/) = 5, so the root is between 0 and /. Trying / gives us f (r) = r (r r 45r + 54) = r (4r 4r 5r + 8). Continuing with 4r 4r 5r + 8, we find that and are not roots, but is, and we have f () = r (r + )(4r r + 9) = r So, our ineuality is r (r + )(r ) > 0. (r + )(r ). The eression on the left side of the ineuality euals 0 when r =, /, or /. We consider the intervals between (and beyond) these values to build the table at right. We see that f (r) > 0 for r (, )[(, )[(, +). The ineuality is strict, so the roots of f (r) do not satisfy the ineuality. r + r (r ) f (r) r < + + < r < + + < r < r > Coyrighted Material

7 Ecert from "Intermediate Algebra" 04 AoPS Inc. Eercises 7.. Find all roots of the following olynomials: (a) g(y) = y 8y 9y + 0 (b) f () = In art (b) of Problem 7.4, we saw that g(0) and g() are both negative, and yet we still found roots between 0 and. How can that be? Shouldn t g(0) and g() have di erent signs if g() = 0 for some between 0 and? 7.. Suose f () = Notice that f () = 0, so is a root of f (). But doesn t evenly divide the constant term of f (). This seems to violate the Rational Root Theorem! Does it really? 7..4 In Problem 7.5, we built a table to find the values of r for which (r )(r + )(r ) > 0. How could we have solved this ineuality by thinking about the grah of y = ( )( + )( )? 7..5 Solve the two ineualities below: (a) (b)? 6s 4 + s s + 5s < Bounds In this section, we learn how to use synthetic division to determine bounds on the roots of a olynomial. Problems Problem 7.6: (a) Let f () = Without even finding the roots, how can we tell that there are no ositive values of for which f () = 0? (b) Let f () = Without finding the roots, how can we tell that there are no negative values of for which f () = 0? Problem 7.7: Let f () = a n n + a n n + + a + a 0. (a) Show that if all the coe cients of f () have the same sign (ositive or negative), then f () has no ositive roots. (b) (c) Show that if a i > 0 for all odd i and a i < 0 for all even i, then f () has no negative roots. Is it ossible for f () to have negative roots if a i is negative for all odd i and ositive for all even i? Problem 7.8: Let g() = (a) Use synthetic division to divide g() by 6. (b) What do you notice about the coe cients in the uotient and the remainder from art (a)? (c) How can you use your answer to art (b) to deduce that there are no roots of g() greater than 6? (In other words, how do you know you don t have to test 8,, 6, etc.?) Coyrighted Material

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

f(r) = a d n) d + + a0 = 0 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.

More information

HENSEL S LEMMA KEITH CONRAD

HENSEL S LEMMA KEITH CONRAD HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar

More information

Limits. Let y = f (t) be a function that gives the position at time t of an object moving along the y-axis. Then

Limits. Let y = f (t) be a function that gives the position at time t of an object moving along the y-axis. Then Limits From last time... Let y = f (t) be a function that gives the osition at time t of an object moving along the y-ais. Then Ave vel[t, t 2 ] = f (t 2) f (t ) t 2 t f (t + h) f (t) Velocity(t) =. h!0

More information

MATH 2710: NOTES FOR ANALYSIS

MATH 2710: NOTES FOR ANALYSIS MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite

More information

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH

HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2

More information

Worksheet on Derivatives. Dave L. Renfro Drake University November 1, 1999

Worksheet on Derivatives. Dave L. Renfro Drake University November 1, 1999 Worksheet on Derivatives Dave L. Renfro Drake University November, 999 A. Fun With d d (n ) = n n : Find y In case you re interested, the rimary urose of these roblems (Section A) is to review roerties

More information

Jacobi symbols and application to primality

Jacobi symbols and application to primality Jacobi symbols and alication to rimality Setember 19, 018 1 The grou Z/Z We review the structure of the abelian grou Z/Z. Using Chinese remainder theorem, we can restrict to the case when = k is a rime

More information

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

Math 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2, MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write

More information

Sets of Real Numbers

Sets of Real Numbers Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact

More information

The Arm Prime Factors Decomposition

The Arm Prime Factors Decomposition The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers

More information

Practice Final Solutions

Practice Final Solutions Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written

More information

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed.

Math 261 Exam 2. November 7, The use of notes and books is NOT allowed. Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4

More information

Linear diophantine equations for discrete tomography

Linear diophantine equations for discrete tomography Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,

More information

Math 99 Review for Exam 3

Math 99 Review for Exam 3 age 1 1. Simlify each of the following eressions. (a) ab a b + 1 b 1 a 1 b + 1 Solution: We will factor both numerator and denominator and then cancel. The numerator can be factored by grouing ab {z a

More information

MATH 3240Q Introduction to Number Theory Homework 7

MATH 3240Q Introduction to Number Theory Homework 7 As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched

More information

The Euler Phi Function

The Euler Phi Function The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the

More information

Quadratic Reciprocity

Quadratic Reciprocity Quadratic Recirocity 5-7-011 Quadratic recirocity relates solutions to x = (mod to solutions to x = (mod, where and are distinct odd rimes. The euations are oth solvale or oth unsolvale if either or has

More information

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

0.6 Factoring 73. As always, the reader is encouraged to multiply out (3 0.6 Factoring 7 5. The G.C.F. of the terms in 81 16t is just 1 so there is nothing of substance to factor out from both terms. With just a difference of two terms, we are limited to fitting this olynomial

More information

16 The Quadratic Reciprocity Law

16 The Quadratic Reciprocity Law 16 The Quadratic Recirocity Law Fix an odd rime If is another odd rime, a fundamental uestion, as we saw in the revious section, is to know the sign, ie, whether or not is a suare mod This is a very hard

More information

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

The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski

More information

By Evan Chen OTIS, Internal Use

By Evan Chen OTIS, Internal Use Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there

More information

Series Handout A. 1. Determine which of the following sums are geometric. If the sum is geometric, express the sum in closed form.

Series Handout A. 1. Determine which of the following sums are geometric. If the sum is geometric, express the sum in closed form. Series Handout A. Determine which of the following sums are geometric. If the sum is geometric, exress the sum in closed form. 70 a) k= ( k ) b) 50 k= ( k )2 c) 60 k= ( k )k d) 60 k= (.0)k/3 2. Find the

More information

Chapter 7 Rational and Irrational Numbers

Chapter 7 Rational and Irrational Numbers Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers

More information

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia

ISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia #A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18

More information

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS

ON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS #A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,

More information

t s (p). An Introduction

t s (p). An Introduction Notes 6. Quadratic Gauss Sums Definition. Let a, b Z. Then we denote a b if a divides b. Definition. Let a and b be elements of Z. Then c Z s.t. a, b c, where c gcda, b max{x Z x a and x b }. 5, Chater1

More information

7. The olynomial P (x) =x, 9x 4 +9x, 4x +4x, 4 can be written in the form P (x) =(x, ) n Q(x), where n is a ositive integer and Q(x) is not divisible

7. The olynomial P (x) =x, 9x 4 +9x, 4x +4x, 4 can be written in the form P (x) =(x, ) n Q(x), where n is a ositive integer and Q(x) is not divisible . Which of the following intervals contains all of the real zeros of the function g(t) =t, t + t? (a) (,; ) (b) ( ; ) (c) (,; ) (d) (; ) (e) (,; ) 4 4. The exression ((a), + b), is equivalent to which

More information

MA3H1 TOPICS IN NUMBER THEORY PART III

MA3H1 TOPICS IN NUMBER THEORY PART III MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced

More information

RECIPROCITY LAWS JEREMY BOOHER

RECIPROCITY LAWS JEREMY BOOHER RECIPROCITY LAWS JEREMY BOOHER 1 Introduction The law of uadratic recirocity gives a beautiful descrition of which rimes are suares modulo Secial cases of this law going back to Fermat, and Euler and Legendre

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

2 Asymptotic density and Dirichlet density

2 Asymptotic density and Dirichlet density 8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime

More information

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21

Pretest (Optional) Use as an additional pacing tool to guide instruction. August 21 Trimester 1 Pretest (Otional) Use as an additional acing tool to guide instruction. August 21 Beyond the Basic Facts In Trimester 1, Grade 8 focus on multilication. Daily Unit 1: Rational vs. Irrational

More information

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

19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017 th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are

More information

QUADRATIC RECIPROCITY

QUADRATIC RECIPROCITY QUADRATIC RECIPROCIT POOJA PATEL Abstract. This aer is an self-contained exosition of the law of uadratic recirocity. We will give two roofs of the Chinese remainder theorem and a roof of uadratic recirocity.

More information

Math 104B: Number Theory II (Winter 2012)

Math 104B: Number Theory II (Winter 2012) Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums

More information

MATH 371 Class notes/outline October 15, 2013

MATH 371 Class notes/outline October 15, 2013 MATH 371 Class notes/outline October 15, 2013 More on olynomials We now consider olynomials with coefficients in rings (not just fields) other than R and C. (Our rings continue to be commutative and have

More information

Solutions of Benelux Mathematical Olympiad 2010

Solutions of Benelux Mathematical Olympiad 2010 Solutions of Benelux Mathematical Olymiad 200 Problem. A finite set of integers is called bad if its elements add u to 200. A finite set of integers is a Benelux-set if none of its subsets is bad. Determine

More information

Polynomial and Rational Functions

Polynomial and Rational Functions Polynomial and Rational Functions 5 Figure 1 35-mm film, once the standard for capturing photographic images, has been made largely obsolete by digital photography. (credit film : modification of work

More information

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

6x 3 12x 2 7x 2 +16x 7x 2 +14x 2x 4 2.3 Real Zeros of Polynomial Functions Name: Pre-calculus. Date: Block: 1. Long Division of Polynomials. We have factored polynomials of degree 2 and some specific types of polynomials of degree 3 using

More information

October 28, S4.4 Theorems about Zeros of Polynomial Functions

October 28, S4.4 Theorems about Zeros of Polynomial Functions MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial

More information

ACCUPLACER MATH 0311 OR MATH 0120

ACCUPLACER MATH 0311 OR MATH 0120 The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 0 OR MATH 00 http://www.academics.utep.edu/tlc MATH 0 OR MATH 00 Page Factoring Factoring Eercises 8 Factoring Answer to Eercises

More information

171S4.4 Theorems about Zeros of Polynomial Functions. March 27, 2012

171S4.4 Theorems about Zeros of Polynomial Functions. March 27, 2012 MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial

More information

MATH342 Practice Exam

MATH342 Practice Exam MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice

More information

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

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 Section 0.0: Comlex Numbers from Precalculus Prerequisites a.k.a. Chater 0 by Carl Stitz, PhD, and Jeff Zeager, PhD, is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

Split the integral into two: [0,1] and (1, )

Split the integral into two: [0,1] and (1, ) . A continuous random variable X has the iecewise df f( ) 0, 0, 0, where 0 is a ositive real number. - (a) For any real number such that 0, rove that the eected value of h( X ) X is E X. (0 ts) Solution:

More information

Mobius Functions, Legendre Symbols, and Discriminants

Mobius Functions, Legendre Symbols, and Discriminants Mobius Functions, Legendre Symbols, and Discriminants 1 Introduction Zev Chonoles, Erick Knight, Tim Kunisky Over the integers, there are two key number-theoretic functions that take on values of 1, 1,

More information

Chapter 3: Polynomial and Rational Functions

Chapter 3: Polynomial and Rational Functions Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 The numbers

More information

3.3 Real Zeros of Polynomial Functions

3.3 Real Zeros of Polynomial Functions 71_00.qxp 12/27/06 1:25 PM Page 276 276 Chapter Polynomial and Rational Functions. Real Zeros of Polynomial Functions Long Division of Polynomials Consider the graph of f x 6x 19x 2 16x 4. Notice in Figure.2

More information

A. Incorrect! Apply the rational root test to determine if any rational roots exist.

A. Incorrect! Apply the rational root test to determine if any rational roots exist. College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root

More information

Chapter Five Notes N P U2C5

Chapter Five Notes N P U2C5 Chapter Five Notes N P UC5 Name Period Section 5.: Linear and Quadratic Functions with Modeling In every math class you have had since algebra you have worked with equations. Most of those equations have

More information

Using the MVT: Increasing and Decreasing Functions

Using the MVT: Increasing and Decreasing Functions Using the MVT: Increasing and Decreasing Functions F irst let s be clear on what and decreasing functions are DEFINITION 317 Assume f is defined on an interval I f is on I if whenever a and b are in I

More information

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract

A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave

More information

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

ZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS ZEROS OF POLYNOMIAL FUNCTIONS ALL I HAVE TO KNOW ABOUT POLYNOMIAL FUNCTIONS TOOLS IN FINDING ZEROS OF POLYNOMIAL FUNCTIONS Synthetic Division and Remainder Theorem (Compressed Synthetic Division) Fundamental

More information

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS

#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS #A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt

More information

SECTION 2.3: LONG AND SYNTHETIC POLYNOMIAL DIVISION

SECTION 2.3: LONG AND SYNTHETIC POLYNOMIAL DIVISION 2.25 SECTION 2.3: LONG AND SYNTHETIC POLYNOMIAL DIVISION PART A: LONG DIVISION Ancient Example with Integers 2 4 9 8 1 In general: dividend, f divisor, d We can say: 9 4 = 2 + 1 4 By multiplying both sides

More information

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

Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #10 10/8/2013 In this lecture we lay the groundwork needed to rove the Hasse-Minkowski theorem for Q, which states that a quadratic form over

More information

Cryptanalysis of Pseudorandom Generators

Cryptanalysis of Pseudorandom Generators CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we

More information

The Euclidean Algorithm and Multiplicative Inverses

The Euclidean Algorithm and Multiplicative Inverses 1 The Euclidean Algorithm and Multiplicative Inverses Lecture notes for Access 2009 The Euclidean Algorithm is a set of instructions for finding the greatest common divisor of any two positive integers.

More information

Math 5330 Spring Notes Prime Numbers

Math 5330 Spring Notes Prime Numbers Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating

More information

Convex Analysis and Economic Theory Winter 2018

Convex Analysis and Economic Theory Winter 2018 Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is

More information

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,

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, 13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b

More information

NAME DATE PERIOD. Operations with Polynomials. Review Vocabulary Evaluate each expression. (Lesson 1-1) 3a 2 b 4, given a = 3, b = 2

NAME DATE PERIOD. Operations with Polynomials. Review Vocabulary Evaluate each expression. (Lesson 1-1) 3a 2 b 4, given a = 3, b = 2 5-1 Operations with Polynomials What You ll Learn Skim the lesson. Predict two things that you expect to learn based on the headings and the Key Concept box. 1. Active Vocabulary 2. Review Vocabulary Evaluate

More information

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

NUMBER SYSTEMS. Number theory is the study of the integers. We denote the set of integers by Z: NUMBER SYSTEMS Number theory is the study of the integers. We denote the set of integers by Z: Z = {..., 3, 2, 1, 0, 1, 2, 3,... }. The integers have two oerations defined on them, addition and multilication,

More information

Geogebra as an aid tool for discovering mathematical solutions in teaching and learning of mathematics in Vietnamese schools

Geogebra as an aid tool for discovering mathematical solutions in teaching and learning of mathematics in Vietnamese schools Geogebra as an aid tool for discovering mathematical solutions in teaching and learning of mathematics in Vietnamese schools PhD. Le Tuan Anh Faculty of Mathematics and Informatics Hanoi National University

More information

MAT 129 Precalculus Chapter 5 Notes

MAT 129 Precalculus Chapter 5 Notes MAT 129 Precalculus Chapter 5 Notes Polynomial and Rational Functions David J. Gisch and Models Example: Determine which of the following are polynomial functions. For those that are, state the degree.

More information

1 Continuity and Limits of Functions

1 Continuity and Limits of Functions Week 4 Summary This week, we will move on from our discussion of sequences and series to functions. Even though sequences and functions seem to be very different things, they very similar. In fact, we

More information

MAC1105-College Algebra

MAC1105-College Algebra MAC1105-College Algebra Chapter -Polynomial Division & Rational Functions. Polynomial Division;The Remainder and Factor Theorems I. Long Division of Polynomials A. For f ( ) 6 19 16, a zero of f ( ) occurs

More information

PACKET Unit 4 Honors ICM Functions and Limits 1

PACKET Unit 4 Honors ICM Functions and Limits 1 PACKET Unit 4 Honors ICM Functions and Limits 1 Day 1 Homework For each of the rational functions find: a. domain b. -intercept(s) c. y-intercept Graph #8 and #10 with at least 5 EXACT points. 1. f 6.

More information

{ sin(t), t [0, sketch the graph of this f(t) = L 1 {F(p)}.

{ sin(t), t [0, sketch the graph of this f(t) = L 1 {F(p)}. EM Solved roblems Lalace & Fourier transform c Habala 3 EM Solved roblems Lalace & Fourier transform Find the Lalace transform of the following functions: ft t sint; ft e 3t cos3t; 3 ft e 3s ds; { sint,

More information

Rational Expressions. Definition: P, is an algebraic expression that can be written as the quotient of two polynomials, P. A rational expression, Q

Rational Expressions. Definition: P, is an algebraic expression that can be written as the quotient of two polynomials, P. A rational expression, Q Rational Eressions What is a Rational Eression? A rational eression is siml a fraction so conseuentl the are sometimes called algebraic fractions To be more secific, a rational eression is an algebraic

More information

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

#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS #A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,

More information

College Algebra Final, 7/2/10

College Algebra Final, 7/2/10 NAME College Algebra Final, 7//10 1. Factor the polnomial p() = 3 5 13 4 + 13 3 + 9 16 + 4 completel, then sketch a graph of it. Make sure to plot the - and -intercepts. (10 points) Solution: B the rational

More information

Lesson 7.1 Polynomial Degree and Finite Differences

Lesson 7.1 Polynomial Degree and Finite Differences Lesson 7.1 Polynomial Degree and Finite Differences 1. Identify the degree of each polynomial. a. 1 b. 0.2 1. 2 3.2 3 c. 20 16 2 20 2. Determine which of the epressions are polynomials. For each polynomial,

More information

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015

Elliptic Curves Spring 2015 Problem Set #1 Due: 02/13/2015 18.783 Ellitic Curves Sring 2015 Problem Set #1 Due: 02/13/2015 Descrition These roblems are related to the material covered in Lectures 1-2. Some of them require the use of Sage, and you will need to

More information

CONSUMPTION. (Lectures 4, 5, and 6) Remark: (*) signals those exercises that I consider to be the most important

CONSUMPTION. (Lectures 4, 5, and 6) Remark: (*) signals those exercises that I consider to be the most important CONSUMPTION (Lectures 4, 5, and 6) Remark: (*) signals those eercises that I consider to be the most imortant Eercise 0 (MWG, E. 1.B.1, 1.B.) Show that if is rational, then: 1. if y z, then z;. is both

More information

Factorability in the ring Z[ 5]

Factorability in the ring Z[ 5] University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Paers in Mathematics Mathematics, Deartment of 4-2004 Factorability in the ring

More information

NOTES: Chapter 11. Radicals & Radical Equations. Algebra 1B COLYER Fall Student Name:

NOTES: Chapter 11. Radicals & Radical Equations. Algebra 1B COLYER Fall Student Name: NOTES: Chapter 11 Radicals & Radical Equations Algebra 1B COLYER Fall 2016 Student Name: Page 2 Section 3.8 ~ Finding and Estimating Square Roots Radical: A symbol use to represent a. Radicand: The number

More information

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

Warm 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 information

MATH 361: NUMBER THEORY EIGHTH LECTURE

MATH 361: NUMBER THEORY EIGHTH LECTURE MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first

More information

Cool Results on Primes

Cool Results on Primes Cool Results on Primes LA Math Circle (Advanced) January 24, 2016 Recall that last week we learned an algorithm that seemed to magically spit out greatest common divisors, but we weren t quite sure why

More information

Beal Conjecture Original Directly Proved Abstract

Beal Conjecture Original Directly Proved Abstract Beal Conjecture Original Directl Proved "% of the eole think; 0% of the eole think that the think; and the other 8%would rather die than think."----thomas Edison "The simlest solution is usuall the best

More information

CMSC 425: Lecture 4 Geometry and Geometric Programming

CMSC 425: Lecture 4 Geometry and Geometric Programming CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas

More information

ax 2 + bx + c = 0 What about any cubic equation?

ax 2 + bx + c = 0 What about any cubic equation? (Trying to) solve Higher order polynomial euations. Some history: The uadratic formula (Dating back to antiuity) allows us to solve any uadratic euation. What about any cubic euation? ax 2 + bx + c = 0

More information

Masters Tuition Center

Masters Tuition Center 1 REAL NUMBERS Exercise 1.1 Q.1. Use Euclid s division algorithm to find the HCF of: (i) 135 and 225 (ii) 196 and 38220 (iii) 867 and 255 Solution. (i) In 135 and 225, 225 is larger integer. Using Euclid

More information

On generalizing happy numbers to fractional base number systems

On generalizing happy numbers to fractional base number systems On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is

More information

ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION

ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION JOSEPH H. SILVERMAN Acknowledgements Page vii Thanks to the following eole who have sent me comments and corrections

More information

3.4. ZEROS OF POLYNOMIAL FUNCTIONS

3.4. ZEROS OF POLYNOMIAL FUNCTIONS 3.4. ZEROS OF POLYNOMIAL FUNCTIONS What You Should Learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions. Find rational zeros of polynomial functions. Find

More information

1. Solve for x and express your answers on a number line and in the indicated notation: 2

1. Solve for x and express your answers on a number line and in the indicated notation: 2 PreCalculus Honors Final Eam Review Packet June 08 This acket rovides a selection of review roblems to hel reare you for the final eam. In addition to the roblems in this acket, you should also redo all

More information

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

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 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 information

Section 3.1 Quadratic Functions

Section 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 information

Rational Approximation by Continued Fractions

Rational Approximation by Continued Fractions Rational Approximation by Continued Fractions The convergents of a continued fraction expansion of x give the best rational approximations to x. Specifically, the only way a fraction can approximate x

More information

Unit 8 - Polynomial and Rational Functions Classwork

Unit 8 - Polynomial and Rational Functions Classwork Unit 8 - Polynomial and Rational Functions Classwork This unit begins with a study of polynomial functions. Polynomials are in the form: f ( x) = a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a

More information

Advanced Calculus I. Part A, for both Section 200 and Section 501

Advanced Calculus I. Part A, for both Section 200 and Section 501 Sring 2 Instructions Please write your solutions on your own aer. These roblems should be treated as essay questions. A roblem that says give an examle requires a suorting exlanation. In all roblems, you

More information

An Estimate For Heilbronn s Exponential Sum

An Estimate For Heilbronn s Exponential Sum An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined

More information

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011

March 4, :21 WSPC/INSTRUCTION FILE FLSpaper2011 International Journal of Number Theory c World Scientific Publishing Comany SOLVING n(n + d) (n + (k 1)d ) = by 2 WITH P (b) Ck M. Filaseta Deartment of Mathematics, University of South Carolina, Columbia,

More information

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

QUIZ ON CHAPTER 4 - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 2016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100% QUIZ ON CHAPTER - SOLUTIONS APPLICATIONS OF DERIVATIVES; MATH 150 FALL 016 KUNIYUKI 105 POINTS TOTAL, BUT 100 POINTS = 100% = x + 5 1) Consider f x and the grah of y = f x in the usual xy-lane in 16 x

More information

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices

An Inverse Problem for Two Spectra of Complex Finite Jacobi Matrices Coyright 202 Tech Science Press CMES, vol.86, no.4,.30-39, 202 An Inverse Problem for Two Sectra of Comlex Finite Jacobi Matrices Gusein Sh. Guseinov Abstract: This aer deals with the inverse sectral roblem

More information

Warm up: Recall that if you require real coe cients (not complex), polynomials always factor into degree 1 or 2 parts.

Warm up: Recall that if you require real coe cients (not complex), polynomials always factor into degree 1 or 2 parts. Today: 6.3 Partial fractions Warm up: Recall that if you require real coe cients (not comple), polynomials always factor into degree or parts. For eample, 3 + +3 5=( )( + i)( ++i) =( {z } )( + + 5) {z

More information

f(x) p(x) =p(b)... d. A function can have two different horizontal asymptotes...

f(x) p(x) =p(b)... d. A function can have two different horizontal asymptotes... Math Final Eam, Fall. ( ts.) Mark each statement as either true [T] or false [F]. f() a. If lim f() =and lim g() =, then lim does not eist......................!5!5!5 g() b. If is a olynomial, then lim!b

More information

Polynomial and Rational Functions. Chapter 3

Polynomial and Rational Functions. Chapter 3 Polynomial and Rational Functions Chapter 3 Quadratic Functions and Models Section 3.1 Quadratic Functions Quadratic function: Function of the form f(x) = ax 2 + bx + c (a, b and c real numbers, a 0) -30

More information