Proofs are short works of prose and need to be written in complete sentences, with mathematical symbols used where appropriate.
|
|
- Miles Riley
- 7 years ago
- Views:
Transcription
1 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 require a proof, you should still use sentences to say what you are doing. Be sure to introduce the variables that you use (aside from certain symbols that are fixed by convention, e.g. Z). Don t use the same symbol for two different things at the same time. Proofs should be logically sound and the logic should be clear to the reader. You can t introduce new assumptions unless they are clearly harmless, like reordering some symbols you introduced earlier, or unless the logic of the proof requires it, such as a in a proof by contradiction. Your proof should start with the assumptions and end with the conclusion, unless you re using some unusual proof structure. If you re doing something unusual, clearly say what you are doing. If you need to break into cases, it should be clear that you are not leaving any cases out. Please write your proofs as if your intended audience is someone who knows a little less than you. You should provide enough detail that a reader can follow your reasoning. You do not need to provide every detail if you are using techniques from a previous course. Please read your solutions for clarity, logic and consistency after you write them, and rewrite your solutions if you find problems with them. Please read my comments on your homework when I return it. Solutions and example write-up for first homework Prove for any given positive integer N there exist only finitely many integers n with φ(n) = N where φ denotes Euler s φ-function. Conclude in particular that φ(n) tends to infinity as n tends to infinity. Solution: Write n = p a 1 1 pa k k, where p 1,..., p k are the distinct primes dividing n and a 1,... a k are positive integers. To bound n, our goal is to bound k, each p i and each a i in terms of N. Since φ(p a i i ) = pa i 1 i (p i 1) and φ(ab) = φ(a)φ(b) when a and b are relatively prime integers, this means that N = φ(n) = p a (p 1 1)p a (p 2 1) p a k 1 k (p k 1). Without loss of generality, suppose that p k is the largest prime factor dividing n. Since p k 1 divides N, we know N p k 1. In particular, N + 1 is greater than or equal to every prime dividing n. Since there are only finitely many primes less than or equal to N + 1, this also bounds the number k in terms of N
2 Let c be the maximum power to which any prime appears in the prime factorization of N: c is the maximum l such that q l divides N, for a prime q. Then for any i from 1 to k, a i 1 c (this is clear for the expression for N in terms of the prime factors of n). In particular, each a i c + 1. So n = p a 1 1 pa k k, where k is at must the number of primes less than or equal to N + 1, each p i is less than or equal to N + 1, and each a i is an integer from 0 to c. Since there are finitely many choices of k, the {p i } i and the {a i } i, this means that there are only finitely many possibilities for n. Now we want to show that φ(n) tends to infinity as n goes to infinity. If φ(n) does not go to infinity as n goes to infinity, then there is some M > 0 such that for infinitely many n, we have φ(n) < M. Of course this implies that φ(n) = N for infinitely many n for some N < M, since there are only finitely many numbers less than M. This contradicts what we just showed Prove that the derivative D x of a polynomial satisfies D x (f(x)+g(x)) = D x (f(x))+d x (g(x)) and D x (f(x)g(x)) = D x (f(x))g(x) + D x (g(x))f(x) for any two polynomials f(x) and g(x). Solution. First we verify additivity. Suppose f(x) = a n x n + + a 1 x + a 0 and g(x) = b k x k + + b 1 x + b 0. Without loss of generality (since everything is commutative) we assume that n k. We define b k+1,..., b n all to be 0, so that g(x) = b n x n + + b 1 x + b 0 and f(x) + g(x) = (a n + b n )x n + + (a 1 + b 1 )x + (a 0 + b 0 ). Then D x (f(x) + g(x)) = n(a n + b n )x n i(a i + b i )x i (a 1 + b 1 ) Now we verify the product rule. f(x) = ax n and g(x) = bx k. Then = na n x n a 1 + nb n x n b 1 = D x (f(x)) + D x (g(x)). First we suppose that f and g are monomials, so that D x (f(x)g(x)) = D x (abx n+k ) = (n + k)abx n+k 1 = nax n 1 bx k + kbx k 1 ax n = D x (f(x))g(x) + D x (g(x))f(x). We note that the product rule is also true if either of f or g is zero. To prove the general product rule, we argue by induction on the maximum of the number of terms in f and g. We just proved the base case, where f and g are both monomials. Now we suppose that f(x) = f 1 (x) + f 2 (x) and g(x) = g 1 (x) + g 2 (x), where the number of terms in each of f 1, f 2, g 1, and g 2 is less than the maximum of the number of terms in f and g (this is possible since they are not both monomials). Then by the inductive hypothesis, D x (f i (x)g j (x)) = D x (f i (x))g j (x) + D x (g j (x))f i (x) for all choices of i, j in {1, 2}. Then D x (f(x)g(x)) = D x ((f 1 (x) + f 2 (x))(g 1 (x) + g 2 (x))) = D x (f 1 (x)g 1 (x) + f 1 (x)g 2 (x) + f 2 (x)g 1 (x) + f 2 (x)g 2 (x)) = D x (f 1 (x)g 1 (x)) + D x (f 1 (x)g 2 (x)) + D x (f 2 (x)g 1 (x)) + D x (f 2 (x)g 2 (x)) = D x (f 1 (x))g(x) + D x (g 1 (x))f(x) + D x (g 2 (x))f(x) + D x (f 2 (x))g(x) = D x (f 1 (x) + f 2 (x))g(x) + D x (g 1 (x) + g 2 (x))f(x) = D x (f(x))g(x) + D x (g(x))f(x) 2
3 The third line and the fifth line use the additivity of the formal derivative, which we just proved Find all irreducible polynomials of degrees 1, 2 and 4 over F 2 and prove that their product is x 16 x. Solution. Working over F 2, we can enumerate all polynomials of a given degree by going through all possibilities for coefficients. There will be 2 n polynomials of degree n for each n. All linear polynomials are irreducible, so we enumerate the linear polynomials: x, x + 1. Since we have enumerated the linear polynomials, we can enumerate the reducible quadratic polynomials by enumerating their products: x 2, x = (x + 1) 2, x 2 + x. The remaining quadratic polynomial is x 2 + x + 1 (there are four total) and this polynomial is therefore the only irreducible quadratic polynomial. There are 16 quartic polynomials. To find the irreducibles, first we find the reducible ones. The ones with x as a factor are exactly the ones with constant coefficient 0. The ones with x + 1 as a factor but not with x as a factor are products of x + 1 with cubic polynomials not divisible by x. The four cubic polynomials not divisible by x are the four with nonzero constant coefficient: Their products with x + 1 are x 3 + 1, x 3 + x + 1, x 3 + x 2 + 1, x 3 + x 2 + x + 1. x 4 + x 3 + x + 1, x 4 + x 3 + x 2 + 1, x 4 + x 2 + x + 1, x The only reducible quartic polynomial without x or x + 1 as a factor is (x 2 + x + 1) 2 = x 4 + x We have described the 13 reducible quartic polynomials. The remaining three quartic polynomials are irreducible: To finish the problem, we take the product x 4 + x + 1, x 4 + x 3 + 1, x 4 + x 3 + x 2 + x + 1. x(x + 1)(x 2 + x + 1)(x 4 + x + 1)(x 4 + x 3 + 1)(x 4 + x 3 + x 2 + x + 1). It is straightforward to verify that this is x 16 + x For any prime p and any nonzero a F p prove that x p x + a is irreducible and separable over F p. 3
4 Solution: Separability is easy. Defining f(x) = x p x+a, we find that D x (f(x)) = 1, which has no roots in any extension of F p. Therefore f and D x (f(x)) have no common roots in any extension of F p, and therefore f is separable. Now for irreducibility. Suppose K is a splitting field for f and α K is a root of f. Then α p α + a = 0. If α F p, then α p 1 = 1, since the multiplicative group of F p = Z/pZ is cyclic of order p 1. Then α p = α, and α p α = 0. This would imply that a = 0, counter to our hypothesis. So α is not in F p. Now we consider α + b, where b F p. We know (α + b) p = α p + b p = α a + b. This implies that (α + b) p (α + b) + a = 0, in other words that α + b is a root of f(x). So the roots of f(x) are exactly α, α + 1,..., α + (p 1). (This also proves that f(x) is separable.) Suppose f factors as f(x) = g 1 (x) g k (x) for some k > 1, where g 1 (x),..., g k (x) are monic irreducible polynomials over f(x). Let i and j be distinct indices from 1,..., k. Suppose α is a root of g i (x) and α is a root of g j (x). Then g i (x) is the minimal polynomial of α and g j (x) is the minimal polynomial of α. Since α and α are roots of f(x), we know α = α + b and α = α + c for some b, c F p. Then α = α + b c, and therefore g i (x + b c) is an irreducible monic polynomial over F p with α as a root. Then g i (x + b c) and g j (x) are both minimal polynomials for α, and therefore they are equal. In particular, this implies that deg g i = deg g j. Since i and j were arbitrary, this implies that deg g 1 = = deg g k, and therefore that p = deg f(x) = deg g 1 (x) + + deg g k (x) = k deg g 1 (x). Since p is prime, this implies that either k = 1 or k = p. If k = p, then f(x) splits completely over F p and therefore α F p, a contradiction. So k = 1, meaning that f(x) is irreducible Suppose m and n are relatively prime positive integers. Let ζ m be a primitive mth root of unity and let ζ n be a primitive nth root of unity. Prove that ζ m ζ n is a primitive mnth root of unity. Solution: Suppose ζ = ζ m ζ n. By commutativity, ζ mn = (ζ m ζ n ) mn = (ζ m m) n (ζ n n) m = 1 n 1 m = 1. Of course, this implies that ζ is an mnth root of unity (although not necessarily a primitive one). To show it is a primitive mnth root of unity, it is enough to show that if ζ k = 1, then mn k. This would imply that the order of ζ is mn, and therefore that the (multiplicative) cyclic group it generates contains mn distinct elements (the set of mnth roots of unity). So suppose k is an integer and ζ k = 1. Then (ζ n ζ m ) k = 1, meaning that ζ k n = ζ k m. First we raise both sides of this expression to the n power, to get 1 = ζ nk n = ζ nk m. Since ζ m is a primitive mth root of unity, we can only have ζm nk relatively prime to m, this implies that m k. Similarly, we know 1 = ζ mk m = ζ mk n, = 1 if m nk. Since n is and therefore n mk. Since m is relatively prime to m, this implies n k. Since m and n both divide k and n is relatively prime to m, then mn k. This implies that ζ is a primitive mnth root of unity. 4
5 Prove there are only a finite number of roots of unity in any finite extension K of Q. Solution: Suppose K is an extension of Q of degree n. Suppose ζ m is a primitive mth root of unity and ζ m K. This means that Q(ζ m ) is a subfield of K, and in particular, φ(m) = [Q(ζ m ) : Q] [K : Q] = n. From Problem , we know that there are only finitely many m with φ(m) n. Further, for any given m such that ζ m K, there are only m distinct mth roots of unity. So there are only finitely many m with any mth root of unity in K, and for each of those, there are only finitely many mth roots of unity in K. So there are only finitely many roots of unity in K Prove that for n odd, n > 1, Φ 2n (x) = Φ n ( x). Solution: Suppose that ζ is a primitive nth root of unity. Then ( ζ) 2n = ( 1) 2n ζ 2n = 1, so ζ is a 2nth root of unity. Now suppose ( ζ) k = 1. Then ( 1) k ζ k = 1. If k is even, then ζ k = 1, implying that n k, since ζ is a primitive nth root of unity. Then 2n k, since n is odd. If k is odd, then ζ k = 1, implying that ζ 2k = 1, implying that n 2k. But since k and n are odd, this means that n k, implying that ζ k = 1, a contradiction. So 2n k, and therefore ζ is a primitive 2nth root of unity. So for every primitive nth root of unity ζ, we have that ζ is a primitive 2nth root of unity. (Alternatively, since n and 2 are relatively prime and 1 is the primitive square root of unity, this is an application of problem ) Let S n denote the set of primitive nth roots of unity and S 2n the set of primitive 2nth roots of unity. Let S n = { ζ ζ S n }. We have shown that S n S 2n. Since n is odd and φ(2) = 1, it follows from the properties of φ that φ(2n) = φ(n), and therefore S n = S 2n. So S n = S 2n. The set of roots of Φ n ( x) is S n and the set of roots of Φ 2n (x) is S 2n. Both polynomials are separable since they are irreducible polynomials over Q. Also, they are monic. A separable monic polynomial is determined by its set of roots. Since S n = S 2n, this implies that Φ 2n (x) and Φ n ( x) are equal. 5
minimal 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 informationModule MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013
Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of
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 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 informationQUADRATIC RECIPROCITY IN CHARACTERISTIC 2
QUADRATIC RECIPROCITY IN CHARACTERISTIC 2 KEITH CONRAD 1. Introduction Let F be a finite field. When F has odd characteristic, the quadratic reciprocity law in F[T ] (see [4, Section 3.2.2] or [5]) lets
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 informationChapter 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 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 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 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 informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
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 informationWinter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com
Polynomials Alexander Remorov alexanderrem@gmail.com Warm-up 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 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 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 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 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 informationTHE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS
THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear
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 informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationSOLUTIONS TO PROBLEM SET 3
SOLUTIONS TO PROBLEM SET 3 MATTI ÅSTRAND The General Cubic Extension Denote L = k(α 1, α 2, α 3 ), F = k(a 1, a 2, a 3 ) and K = F (α 1 ). The polynomial f(x) = x 3 a 1 x 2 + a 2 x a 3 = (x α 1 )(x α 2
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 informationexpression is written horizontally. The Last terms ((2)( 4)) because they are the last terms of the two polynomials. This is called the FOIL method.
A polynomial of degree n (in one variable, with real coefficients) is an expression of the form: a n x n + a n 1 x n 1 + a n 2 x n 2 + + a 2 x 2 + a 1 x + a 0 where a n, a n 1, a n 2, a 2, a 1, a 0 are
More informationDie ganzen zahlen hat Gott gemacht
Die ganzen zahlen hat Gott gemacht Polynomials with integer values B.Sury A quote attributed to the famous mathematician L.Kronecker is Die Ganzen Zahlen hat Gott gemacht, alles andere ist Menschenwerk.
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 information10 Splitting Fields. 2. The splitting field for x 3 2 over Q is Q( 3 2,ω), where ω is a primitive third root of 1 in C. Thus, since ω = 1+ 3
10 Splitting Fields We have seen how to construct a field K F such that K contains a root α of a given (irreducible) polynomial p(x) F [x], namely K = F [x]/(p(x)). We can extendthe procedure to build
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 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 informationGalois Theory III. 3.1. Splitting fields.
Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where
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 informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationLagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given.
Polynomials (Ch.1) Study Guide by BS, JL, AZ, CC, SH, HL Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given. Sasha s method
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
More informationSolutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the
More informationMATH 289 PROBLEM SET 4: NUMBER THEORY
MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides
More informationr + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.
Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in
More informationSOLVING QUADRATIC EQUATIONS OVER POLYNOMIAL RINGS OF CHARACTERISTIC TWO
Publicacions Matemàtiques, Vol 42 (1998), 131 142. SOLVING QUADRATIC EQUATIONS OVER POLYNOMIAL RINGS OF CHARACTERISTIC TWO Jørgen Cherly, Luis Gallardo, Leonid Vaserstein and Ethel Wheland Abstract We
More informationPartial Fractions. (x 1)(x 2 + 1)
Partial Fractions Adding rational functions involves finding a common denominator, rewriting each fraction so that it has that denominator, then adding. For example, 3x x 1 3x(x 1) (x + 1)(x 1) + 1(x +
More informationAlgebraic and Transcendental Numbers
Pondicherry University July 2000 Algebraic and Transcendental Numbers Stéphane Fischler This text is meant to be an introduction to algebraic and transcendental numbers. For a detailed (though elementary)
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 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 informationHow To Prove The 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 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 informationIntroduction. Appendix D Mathematical Induction D1
Appendix D Mathematical Induction D D Mathematical Induction Use mathematical induction to prove a formula. Find a sum of powers of integers. Find a formula for a finite sum. Use finite differences to
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationMonogenic Fields and Power Bases Michael Decker 12/07/07
Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is
More informationSolutions for Practice problems on proofs
Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some
More informationSOLVING POLYNOMIAL EQUATIONS BY RADICALS
SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,
More informationGalois Theory, First Edition
Galois Theory, First Edition David A. Cox, published by John Wiley & Sons, 2004 Errata as of September 18, 2012 This errata sheet is organized by which printing of the book you have. The printing can be
More informationHow To Understand The Theory Of Algebraic Functions
Homework 4 3.4,. Show that x x cos x x holds for x 0. Solution: Since cos x, multiply all three parts by x > 0, we get: x x cos x x, and since x 0 x x 0 ( x ) = 0, then by Sandwich theorem, we get: x 0
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationFactoring Polynomials
Factoring Polynomials Hoste, Miller, Murieka September 12, 2011 1 Factoring In the previous section, we discussed how to determine the product of two or more terms. Consider, for instance, the equations
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 informationSECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
More informationSolving Cubic Polynomials
Solving Cubic Polynomials 1.1 The general solution to the quadratic equation There are four steps to finding the zeroes of a quadratic polynomial. 1. First divide by the leading term, making the polynomial
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
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 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 n-1 x n-1 +... + a 1 x + a 0. The symbol x is called an indeterminate and simply plays the role
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationMatrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.
Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More information1 Shapes of Cubic Functions
MA 1165 - Lecture 05 1 1/26/09 1 Shapes of Cubic Functions A cubic function (a.k.a. a third-degree polynomial function) is one that can be written in the form f(x) = ax 3 + bx 2 + cx + d. (1) Quadratic
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]]
#A47 INTEGERS 4 (204) ON HENSEL S ROOTS AND A FACTORIZATION FORMULA IN Z[[X]] Daniel Birmaer Department of Mathematics, Nazareth College, Rochester, New Yor abirma6@naz.edu Juan B. Gil Penn State Altoona,
More information1.3 Polynomials and Factoring
1.3 Polynomials and Factoring Polynomials Constant: a number, such as 5 or 27 Variable: a letter or symbol that represents a value. Term: a constant, variable, or the product or a constant and variable.
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationVocabulary Words and Definitions for Algebra
Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms
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 informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationRevised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
More informationMath 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field
Math 345-60 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 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 informationName Intro to Algebra 2. Unit 1: Polynomials and Factoring
Name Intro to Algebra 2 Unit 1: Polynomials and Factoring Date Page Topic Homework 9/3 2 Polynomial Vocabulary No Homework 9/4 x In Class assignment None 9/5 3 Adding and Subtracting Polynomials Pg. 332
More informationRINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
More informationNumber Theory Hungarian Style. Cameron Byerley s interpretation of Csaba Szabó s lectures
Number Theory Hungarian Style Cameron Byerley s interpretation of Csaba Szabó s lectures August 20, 2005 2 0.1 introduction Number theory is a beautiful subject and even cooler when you learn about it
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 informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationPrime numbers and prime polynomials. Paul Pollack Dartmouth College
Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)
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 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 information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationPolynomial Invariants
Polynomial Invariants Dylan Wilson October 9, 2014 (1) Today we will be interested in the following Question 1.1. What are all the possible polynomials in two variables f(x, y) such that f(x, y) = f(y,
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
More informationThe cyclotomic polynomials
The cyclotomic polynomials Notes by G.J.O. Jameson 1. The definition and general results We use the notation e(t) = e 2πit. Note that e(n) = 1 for integers n, e(s + t) = e(s)e(t) for all s, t. e( 1 ) =
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More information3.6 The Real Zeros of a Polynomial Function
SECTION 3.6 The Real Zeros of a Polynomial Function 219 3.6 The Real Zeros of a Polynomial Function PREPARING FOR THIS SECTION Before getting started, review the following: Classification of Numbers (Appendix,
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 informationPrimality - Factorization
Primality - Factorization Christophe Ritzenthaler November 9, 2009 1 Prime and factorization Definition 1.1. An integer p > 1 is called a prime number (nombre premier) if it has only 1 and p as divisors.
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 informationPrime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More informationFACTORING SPARSE POLYNOMIALS
FACTORING SPARSE POLYNOMIALS Theorem 1 (Schinzel): Let r be a positive integer, and fix non-zero integers a 0,..., a r. Let F (x 1,..., x r ) = a r x r + + a 1 x 1 + a 0. Then there exist finite sets S
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationUnit 3: Day 2: Factoring Polynomial Expressions
Unit 3: Day : Factoring Polynomial Expressions Minds On: 0 Action: 45 Consolidate:10 Total =75 min Learning Goals: Extend knowledge of factoring to factor cubic and quartic expressions that can be factored
More informationFactoring Polynomials
Factoring Polynomials Any Any Any natural number that that that greater greater than than than 1 1can can 1 be can be be factored into into into a a a product of of of prime prime numbers. For For For
More information