36 Fields of Rational Functions


 Albert Farmer
 2 years ago
 Views:
Transcription
1 36 Fields of Rational Functions The reader might have missed the familiar quotient rule (\f(f,g)) = f g fg in Lemma It was missing because f is not a polynomial. g We now introduce these quotients f g. 36. Definition: Let D be an integral domain and x, x indeterminates over D. Then D[x] and D[x ] are integral domains (Lemma 33.6, Lemma 33.0).. An element in the the field of fractions of D[x] is called a rational function (in x) over D.. The field of fractions of D[x] will be called the field of rational functions over D (in x). and will be denoted by D.. An element in the the field of fractions of D[x ] is called a rational function (in x ) over D. The field of fractions of D[x ] will be called the field of rational functions over D (in x ) and will be denoted by D(x ). Thus a rational function over D is a fraction f g of two polynomials over D, with g 0. Two rational functions f and f are equal if and only if the polynomials f and f are equal. Two rational functions f and f are added and multiplied according to the rules f + f = f + f, f f = f f. Here and are distinct from the zero polynomial over D. This terminology is unfortunate and misleading, because a rational function is not a function in the sense of Definition 3.. A rational function is not a function of the 'rational' kind, whatever that might mean. The technical term we defined is rational function, a term consisting of two words "rational" and "function". The meaning of the 430
2 words "rational" and "function" do not play any role in Definition 36.. A rational function is a fraction of polynomials over D. The reader should exercise caution about this point. One should not conclude that x x and x + in are different rational functions, on grounds that that their domains are different, since the domain of the first one does not contain, whereas is in the domain of the second one. Neither of them has a domain, for neither of them is a function. And these rational functions are equal because the polynomials (x ) and (x )(x + ) in [x] are equal. 36. Lemma: Let D be an integral domain and F the field of fractions of D. Let x be an indeterminate over D. Then D = F. Proof: F consists of the fractions a b, where a,b D and b 0; and D consists of the fractions a n x n + a n x n a x + a 0 b m x m + b m x m b x + b 0, where a n,a n,...,a,a 0,b m,b m,...,b,b 0 D and the denominator is distinct from the zero polynomial in D[x]. Finally, F consists of the fractions c n x n + c n x n c x + c 0 d m x m + d m x m d x + d 0, where c n,c n,...,c,c 0,d m,d m,...,d,d 0 from the zero polynomial in F[x]. F and the denominator is distinct An element of D is identified with the fraction a in F (Theorem 3.5), whence D F. Thus D[x] F[x] as sets. Note that two elements f and g p of D are equal in D if and only if fq = gp in D[x], and q this holds if and only if fq = gp in F[x], so if and only if f g 43
3 and p are equal in F. Thus every element of D is in F and q equality in D coincides with equality in F. So D F. Next we show F n Then p = i=0 a i D. Let p q m b i x i, q = j=0 F, with p, q F[x], q 0. c j d j x j, where a i,b i,c j,d j D, b i 0, d j 0 for all i,j and not all of c j are equal to 0 D. We put b = b 0 b... b n b n and d = d 0 d... d m d m. Then dbp and dbq are polynomials in D[x], and hence p q = dbp dbq D. So F D. This proves D = F. As an illustration of Lemma 36., observe that 3 x 7 x x + 3 x 5(56x is equal to the rational function x + ) 4(x in [x]. + 0x 5) 36.3 Remark: Let D be an integral domain and F the field of fractions of D. Then D(x ) = field of fractions of D[x ] = field of fractions of D[x ][x n ] = D[x ](x n ) = D(x )(x n ) by Lemma 36., with D[x ], D(x ), x n in place of D,F,x, respectively. Also, we have D(x ) = F(x ), for this is true when n = (Lemma 36.) and, when it is true for n = k, so that D(x ) = F(x ), it is also true for n = k + : D(x,x k+ ) = D(x )(x k+ ) = F(x )(x k+ ) = F(x,x k+ ), the last equation by the remark above, with F in place of D and k + in place of n. 43
4 In the remainder of this paragraph, we discuss partial fraction expansions of ratinonal functions Lemma: Let K be a field and let f be a nonzero polynomial in K[x]. Let q, r be two nonzero, relatively prime polynomials of positive degree in K[x]. Suppose deg f deg qr and suppose that f is relatively prime to qr. Then there are uniquely determined nonzero polynomials a, b in K[x] such that ar + bq = f, deg a deg q, deg b deg r. Proof: We first prove the existence of a and b. Since q, r are relatively prime, there are polynomials h, k in K[x] with hr + kq =. Multiplying both sides of this equation by f and putting A = fh, B = fk, we obtain Ar + Bq = f. We now divide A by q and B by r: A = sq + a, a = 0 or deg a B = ur + b, b = 0 or deg b deg q, deg r. Thus ar + bq = (A sq)r + (B ur)q = (Ar + Bq) (s + u)qr = f (s + u)qr. We claim s + u is the zero polynomial in K[x]. Otherwise, we would have deg (s + u) 0, deg (s + u)qr deg qr, and since by hypothesis deg f deg qr, deg f (s + u)qr deg qr, so that ar + bq 0; in particular, both a and b cannot be zero. Assume, without loss of generality, that a 0 in case one of a, b is zero and that deg ar deg bq in case neither of them is zero. Then we get the contradiction deg [f (s + u)qr] = deg (ar + bq) 433
5 deg ar = deg a + deg r deg q + deg r = deg qr. Thus s + u, and consequently (s + u)qr is the zero polynomial in K[x]. This gives ar + bq = f. It remains to show that a and b are distinct from the the zero polynomial in K[x]. Both of them cannot be 0, for then f would be also 0, which it is not by hypothesis. If one of them is 0, say if a = 0, then b 0 and f = bq would not be relatively prime to qr (because q is of positive degree, so not a unit in K[x]), against the hypothesis. This proves the existence of a, b. It remains to show the uniqueness of a and b. If we have also. a r + b q = f, deg a deg q, deg b deg r, we obtain 0 = f f = (a r + b q) (ar + bq) = (a a )r (b b)q, so (a a )r = (b b)q. (*) Hence r (b b)q in K[x] r b b in K[x] as r and are q relatively prime. Now b b implies b b 0 and this gives deg r deg (b b) max{deg b, deg b} deg r, a contradiction. Thus b = b and we get then a = a from (*). So a and b are uniquely determined Lemma: Let K be a field and let f be a nonzero rational function g in K,with deg f deg g. Suppose that f and g are both monic and that f is relatively prime to g. Assume g = qr, where qr are two relatively prime polynomials of positive degree in K[x]. Then there are uniquely determined nonzero polynomials a, b in K[x] such that f g = f qr = a q + b r and deg a deg q, deg b deg r. 434
6 Proof: If f is a nonzero rational function in K, then f is a nonzero g polynomial in K[x], and f is relatively prime to g = qr. As f and g are monic, these conditions determine f and g uniquely. The polynomials q, r are relatively prime and deg f is smaller than deg qr. So the hypotheses of Lemma 36.4 are satisfied and therefore there are uniquely determined nonzero polynomials a,b in K[x] such that f = ar + bq, and deg a deg q, deg b deg r. Dividing both sides of the equation above by g = qr, we see that there are uniquely determined nonzero polynomials a,b in K[x] such that f g = f qr = a q + b r and deg a deg q, deg b deg r. By induction on m, we obtain the following lemma Lemma: Let K be a field and let f be a nonzero rational g function in K,with deg f deg g. Suppose that f and g are both monic and that f is relatively prime to g. Assume g = q q... q m, where q, q,...,q m. are pairwise relatively prime monic polynomials of positive degree in K[x].. Then there are uniquely determined nonzero polynomials a, a,...,a m in K[x] such that f g = f q q...q m = a q + a q a m q m and deg a i deg q i for all i =,,...,m Lemma: Let K be a field and x an indeterminate over K.. Let g be a polynomial in K[x] of degree. Then, for any f K[x],. there are uniquely determined polynomials r 0, r, r,...,r n such that 435
7 and f = r 0 + r g + r r n g n r i = 0 or deg r i deg g for all i =,,...,n. Proof: From deg, we know that g 0.. So we may divide f by g and obtain f = q 0 g + r 0, where q 0, r 0 K[x], with r 0 = 0 or deg r 0 deg g. Here q 0 and r 0 are uniquely determined by f and g (Theorem 34.4) and we have f = r 0 + q 0 g. If q 0 = 0, we are done (with n = 0). Otherwise, since f = q 0 g + r 0, deg and r 0 = 0 or deg r 0 deg g, we have deg q 0 deg f (Lemma 33.3). We now divide q 0 by g and obtain q 0 = q g + r, where q, r K[x], with r = 0 or deg r deg g. Here q and r are uniquely determined by q 0 and g (hence by f and g) and f = r 0 + r g + q. If q = 0, we are done. Otherwise, deg q deg q 0. We then divide q by g and obtain q = q g + r, where q, r K[x], with r = 0 ordeg r deg g. Here q and r are uniquely determined by q and g (hence by f and g) and f = r 0 + r g + r + q g 3. If q = 0, we are done. Otherwise, we have deg q deg q. We continue this process. As the degrees of q 0, q, q,... get smaller and smaller, this process cannot go on indefinitely.. Sooner or later, we will meet a q n equal to 0 K[x]. Then, with uniquely determined r 0,r,r,... r n, we have f = r 0 + r g + r r n g n, where r i = 0 or deg r i deg g for all i =,,...,n. In the situation of Lemma 36.7, the unique expression f = r 0 + r g + r r n g n of f, where r i = 0 or deg r i gadic expansion of f. deg g for all i =,,...,n, is called the 36.8 Theorem: Let K be a field and p q a nonzero rational function in K, where p,q K[x] are relatively prime in K[x]. Let u be the leading coefficient of q and let q = u m m... g t m t be the decomposition of q into polynomials irreducible over K, where g i are monic. Then there are uniquely determined polynomials G, 436
8 a (), a (),...,a m (),a (), a (),...,a m (),...,a (t), a (t),...,a mt (t) in K[x] such that p q = G + a () + a () a m () m + a () a (t) t + a () + a (t) t a m () m a mt (t) g t m t and deg a i (k) deg g k or a i (k) = 0 for all i and k. Proof: We divide p by q and find unique polynomials G, H in K[x] with p = qg + H, deg H deg q or H = 0. In the latter case, everything is proved (a (k) i = 0 for all i and k). If H 0, let v be the leading coefficient of H and put c = v/u. Then H and q are relatively prime (since p and q are). We have H = vh, where h is monic, relatively prime to q and p q = G + c h q with deg h deg q.. We may use Lemma 36.6 and get uniquely determined nonzero polynomials b, b,...,b t in K[x] such that h q = b m + b m b t g t m t and deg b k deg g k m k for all k =,,...,t. We put f k = cb k. Then p q = G + f m + f m f t g t m t and, since c is uniquely determined by p and q,. the polynomials f k are also uniquely determined. Since in the g k adic expansion deg f k = deg b k deg g k m k, f k = r 0 + r g k + r g k r n g k n 437
9 of f k, the polynomials r s = 0 for s m k. So let f k = a (k) g k m k + a (k) g k m k a (k) mk g k + a (k) mk be the g k adic expansion of f k. The polynomials a (k),a (k) (k),...,a mk (k) in K[x] are uniquely determined and deg a i deg g k or a (k) i = 0 for all i =,,...,m k. Hence, for all k =,,...,t, there holds f k a (k) g k m = k k + a (k) k a mk (k) g k m k and this completes the proof. The equation p q = G + a () + a () a m () m + a () a (t) t + a () + a (t) t in Theorem 36.8 is known as the expansion of p q a m () m a mt (t) g t m t in partial fractions. Exercises. Let K be a field. For any nonzero rational function f g in K, we define the degree of f g, denoted by deg f g, by deg f g = deg f deg g. Prove that the degree of a rational function is well defined. Can you extend the degree assertions in Lemma 33.3 to rational functions?. Let K be a field. For any rational function f g in K, we define the derivative of f g, denoted by (f g ), by declaring 438
10 ( f g ) = f g fg. Prove that differentiation is well defined, i.e., prove that f g = a b implies ( f g ) = (a b ). 3. Extend Lemma 35.5 and Lemma 35.6 to derivatives of rational functions in one indeterminate over a field. 4. Expand x 3 + 3x + 8x + 6 (x 3 + 3x + 3)(x + x + 3) 4x 3 + 3x + x + x 5 + 4x 4 + 4x 3 + x + 5 and in partial fractions. 5. Let K be a field and let a,a,...,a m be pairwise distinct elements in K. Put g = (x a )(x a )... (x a m ) and let f be a nonzero polynomial in K[x] with deg f m. Show that f g m f(a = i )/g (a i ). x a i= i 439
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationit is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
More information7. Some irreducible polynomials
7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of
More informationGREATEST COMMON DIVISOR
DEFINITION: GREATEST COMMON DIVISOR The greatest common divisor (gcd) of a and b, denoted by (a, b), is the largest common divisor of integers a and b. THEOREM: If a and b are nonzero integers, then their
More informationThe Division Algorithm for Polynomials Handout Monday March 5, 2012
The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,
More informationUnique Factorization
Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon
More information(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9
Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned
More information1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]
1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not
More informationALGEBRA HW 5 CLAY SHONKWILER
ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product
More informationPROBLEM SET 6: POLYNOMIALS
PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More informationFACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set
FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On wellordering and induction: (a) Prove the induction principle from the wellordering principle. (b) Prove the wellordering
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More informationSubsets of Euclidean domains possessing a unique division algorithm
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
More information3. Applications of Number Theory
3. APPLICATIONS OF NUMBER THEORY 163 3. Applications of Number Theory 3.1. Representation of Integers. Theorem 3.1.1. Given an integer b > 1, every positive integer n can be expresses uniquely as n = a
More informationThe Mean Value Theorem
The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important
More informationz = i ± 9 2 2 so z = 2i or z = i are the solutions. (c) z 4 + 2z 2 + 4 = 0. By the quadratic formula,
91 Homework 8 solutions Exercises.: 18. Show that Z[i] is an integral domain, describe its field of fractions and find the units. There are two ways to show it is an integral domain. The first is to observe:
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationH/wk 13, Solutions to selected problems
H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.
More informationFinite Fields and ErrorCorrecting Codes
Lecture Notes in Mathematics Finite Fields and ErrorCorrecting Codes KarlGustav Andersson (Lund University) (version 1.01316 September 2015) Translated from Swedish by Sigmundur Gudmundsson Contents
More informationModern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)
Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)
More informationMath 34560 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field
Math 34560 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will
More informationAPPLICATIONS OF THE ORDER FUNCTION
APPLICATIONS OF THE ORDER FUNCTION LECTURE NOTES: MATH 432, CSUSM, SPRING 2009. PROF. WAYNE AITKEN In this lecture we will explore several applications of order functions including formulas for GCDs and
More information1. LINEAR EQUATIONS. A linear equation in n unknowns x 1, x 2,, x n is an equation of the form
1. LINEAR EQUATIONS A linear equation in n unknowns x 1, x 2,, x n is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b, where a 1, a 2,..., a n, b are given real numbers. For example, with x and
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More informationProofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate.
Advice for homework: Proofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate. Even if a problem is a simple exercise that doesn t
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More information2 Polynomials over a field
2 Polynomials over a field A polynomial over a field F is a sequence (a 0, a 1, a 2,, a n, ) where a i F i with a i = 0 from some point on a i is called the i th coefficient of f We define three special
More informationKevin James. MTHSC 412 Section 2.4 Prime Factors and Greatest Comm
MTHSC 412 Section 2.4 Prime Factors and Greatest Common Divisor Greatest Common Divisor Definition Suppose that a, b Z. Then we say that d Z is a greatest common divisor (gcd) of a and b if the following
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationWinter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com
Polynomials Alexander Remorov alexanderrem@gmail.com Warmup Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).
More information3 Factorisation into irreducibles
3 Factorisation into irreducibles Consider the factorisation of a nonzero, noninvertible integer n as a product of primes: n = p 1 p t. If you insist that primes should be positive then, since n could
More informationMarch 29, 2011. 171S4.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 informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationAppendix A. Appendix. A.1 Algebra. Fields and Rings
Appendix A Appendix A.1 Algebra Algebra is the foundation of algebraic geometry; here we collect some of the basic algebra on which we rely. We develop some algebraic background that is needed in the text.
More informationCONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12
CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.
More information1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.
CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if
More informationIntroduction to finite fields
Introduction to finite fields Topics in Finite Fields (Fall 2013) Rutgers University Swastik Kopparty Last modified: Monday 16 th September, 2013 Welcome to the course on finite fields! This is aimed at
More informationNegative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More information1.7. Partial Fractions. 1.7.1. Rational Functions and Partial Fractions. A rational function is a quotient of two polynomials: R(x) = P (x) Q(x).
.7. PRTIL FRCTIONS 3.7. Partial Fractions.7.. Rational Functions and Partial Fractions. rational function is a quotient of two polynomials: R(x) = P (x) Q(x). Here we discuss how to integrate rational
More information12 Greatest Common Divisors. The Euclidean Algorithm
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 12 Greatest Common Divisors. The Euclidean Algorithm As mentioned at the end of the previous section, we would like to
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom20140007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More information1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain
Notes on realclosed fields These notes develop the algebraic background needed to understand the model theory of realclosed fields. To understand these notes, a standard graduate course in algebra is
More informationIntroduction to Finite Fields (cont.)
Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number
More information9. POLYNOMIALS. Example 1: The expression a(x) = x 3 4x 2 + 7x 11 is a polynomial in x. The coefficients of a(x) are the numbers 1, 4, 7, 11.
9. POLYNOMIALS 9.1. Definition of a Polynomial A polynomial is an expression of the form: a(x) = a n x n + a n1 x n1 +... + a 1 x + a 0. The symbol x is called an indeterminate and simply plays the role
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the yaxis We observe that
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationProblem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00
18.781 Problem Set 7  Fall 2008 Due Tuesday, Oct. 28 at 1:00 Throughout this assignment, f(x) always denotes a polynomial with integer coefficients. 1. (a) Show that e 32 (3) = 8, and write down a list
More informationCyclotomic Extensions
Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate
More informationNOTES ON DEDEKIND RINGS
NOTES ON DEDEKIND RINGS J. P. MAY Contents 1. Fractional ideals 1 2. The definition of Dedekind rings and DVR s 2 3. Characterizations and properties of DVR s 3 4. Completions of discrete valuation rings
More informationcalculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,
Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials
More information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
More informationThe Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationNonunique factorization of polynomials over residue class rings of the integers
Comm. Algebra 39(4) 2011, pp 1482 1490 Nonunique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate nonunique factorization
More informationPartial Fractions. p(x) q(x)
Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break
More informationFactoring of Prime Ideals in Extensions
Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationa 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)
ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x
More information3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.
SOLUTIONS TO HOMEWORK 2  MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid
More informationARITHMETICAL FUNCTIONS II: CONVOLUTION AND INVERSION
ARITHMETICAL FUNCTIONS II: CONVOLUTION AND INVERSION PETE L. CLARK 1. Sums over divisors, convolution and Möbius Inversion The proof of the multiplicativity of the functions σ k, easy though it was, actually
More informationBasics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
More informationRESULTANT AND DISCRIMINANT OF POLYNOMIALS
RESULTANT AND DISCRIMINANT OF POLYNOMIALS SVANTE JANSON Abstract. This is a collection of classical results about resultants and discriminants for polynomials, compiled mainly for my own use. All results
More information2 Complex Functions and the CauchyRiemann Equations
2 Complex Functions and the CauchyRiemann Equations 2.1 Complex functions In onevariable calculus, we study functions f(x) of a real variable x. Likewise, in complex analysis, we study functions f(z)
More information(x + a) n = x n + a Z n [x]. Proof. If n is prime then the map
22. A quick primality test Prime numbers are one of the most basic objects in mathematics and one of the most basic questions is to decide which numbers are prime (a clearly related problem is to find
More informationComputer Algebra for Computer Engineers
p.1/14 Computer Algebra for Computer Engineers Preliminaries Priyank Kalla Department of Electrical and Computer Engineering University of Utah, Salt Lake City p.2/14 Notation R: Real Numbers Q: Fractions
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationfg = f g. 3.1.1. Ideals. An ideal of R is a nonempty ksubspace I R closed under multiplication by elements of R:
30 3. RINGS, IDEALS, AND GRÖBNER BASES 3.1. Polynomial rings and ideals The main object of study in this section is a polynomial ring in a finite number of variables R = k[x 1,..., x n ], where k is an
More informationElementary Number Theory We begin with a bit of elementary number theory, which is concerned
CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,
More informationCOMMUTATIVE RINGS. Definition: A domain is a commutative ring R that satisfies the cancellation law for multiplication:
COMMUTATIVE RINGS Definition: A commutative ring R is a set with two operations, addition and multiplication, such that: (i) R is an abelian group under addition; (ii) ab = ba for all a, b R (commutative
More informationInteger roots of quadratic and cubic polynomials with integer coefficients
Integer roots of quadratic and cubic polynomials with integer coefficients Konstantine Zelator Mathematics, Computer Science and Statistics 212 Ben Franklin Hall Bloomsburg University 400 East Second Street
More informationAMBIGUOUS CLASSES IN QUADRATIC FIELDS
MATHEMATICS OF COMPUTATION VOLUME, NUMBER 0 JULY 99, PAGES 0 AMBIGUOUS CLASSES IN QUADRATIC FIELDS R. A. MOLLIN Dedicated to the memory ofd. H. Lehmer Abstract. We provide sufficient conditions for the
More informationa 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given
More informationSome facts about polynomials modulo m (Full proof of the Fingerprinting Theorem)
Some facts about polynomials modulo m (Full proof of the Fingerprinting Theorem) In order to understand the details of the Fingerprinting Theorem on fingerprints of different texts from Chapter 19 of the
More informationminimal polyonomial Example
Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We
More informationIntegrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
More informationCHAPTER 5. Number Theory. 1. Integers and Division. Discussion
CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a
More informationThe determinant of a skewsymmetric matrix is a square. This can be seen in small cases by direct calculation: 0 a. 12 a. a 13 a 24 a 14 a 23 a 14
4 Symplectic groups In this and the next two sections, we begin the study of the groups preserving reflexive sesquilinear forms or quadratic forms. We begin with the symplectic groups, associated with
More informationToday s Topics. Primes & Greatest Common Divisors
Today s Topics Primes & Greatest Common Divisors Prime representations Important theorems about primality Greatest Common Divisors Least Common Multiples Euclid s algorithm Once and for all, what are prime
More informationsome algebra prelim solutions
some algebra prelim solutions David Morawski August 19, 2012 Problem (Spring 2008, #5). Show that f(x) = x p x + a is irreducible over F p whenever a F p is not zero. Proof. First, note that f(x) has no
More informationSolutions to SelfTest for Chapter 4 c4sts  p1
Solutions to SelfTest for Chapter 4 c4sts  p1 1. Graph a polynomial function. Label all intercepts and describe the end behavior. a. P(x) = x 4 2x 3 15x 2. (1) Domain = R, of course (since this is a
More informationSection 4.4 Inner Product Spaces
Section 4.4 Inner Product Spaces In our discussion of vector spaces the specific nature of F as a field, other than the fact that it is a field, has played virtually no role. In this section we no longer
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationPOWER SETS AND RELATIONS
POWER SETS AND RELATIONS L. MARIZZA A. BAILEY 1. The Power Set Now that we have defined sets as best we can, we can consider a sets of sets. If we were to assume nothing, except the existence of the empty
More informationPutnam Notes Polynomials and palindromes
Putnam Notes Polynomials and palindromes Polynomials show up one way or another in just about every area of math. You will hardly ever see any math competition without at least one problem explicitly concerning
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More informationALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY
ALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY HENRY COHN, JOSHUA GREENE, JONATHAN HANKE 1. Introduction These notes are from a series of lectures given by Henry Cohn during MIT s Independent Activities
More information