Excerpt from "Intermediate Algebra" 2014 AoPS Inc.
|
|
- Delphia Simpson
- 6 years ago
- Views:
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
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 informationHENSEL 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 informationLimits. 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 informationMATH 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 informationHOMEWORK # 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 informationWorksheet 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 informationJacobi 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 informationMath 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 informationSets 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 informationThe 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 informationPractice 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 informationMath 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 informationLinear 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 informationMath 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 informationMATH 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 informationThe 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 informationQuadratic 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 information0.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 information16 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 informationThe 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 informationBy 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 informationSeries 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 informationChapter 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 informationISOSCELES 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 informationON 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 informationt 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 information7. 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 informationMA3H1 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 informationRECIPROCITY 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 information2 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 information2 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 informationPretest (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 information19th 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 informationQUADRATIC 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 informationMath 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 informationMATH 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 informationSolutions 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 informationPolynomial 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 information6x 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 informationOctober 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 informationACCUPLACER 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 information171S4.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 informationMATH342 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 informationSection 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 informationSplit 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 informationMobius 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 informationChapter 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 information3.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 informationA. 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 informationChapter 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 informationUsing 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 informationA 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 informationZEROS 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 Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationSECTION 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 informationIntroduction 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 informationCryptanalysis 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 informationThe 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 informationMath 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 informationConvex 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 informationx 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 informationNAME 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 informationNUMBER 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 informationGeogebra 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 informationMAT 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 information1 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 informationMAC1105-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 informationPACKET 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)}.
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 informationRational 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 (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 informationCollege 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 informationLesson 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 informationElliptic 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 informationCONSUMPTION. (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 informationFactorability 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 informationNOTES: 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 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 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 informationCool 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 informationBeal 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 informationCMSC 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 informationax 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 informationMasters 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 informationOn 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 informationERRATA 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 information3.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 information1. 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 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 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 informationRational 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 informationUnit 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 informationAdvanced 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 informationAn 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 informationMarch 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 informationQUIZ 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 informationAn 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 informationWarm 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 informationf(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 informationPolynomial 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