Quantum integers and cyclotomy
|
|
- Annabella Bryant
- 5 years ago
- Views:
Transcription
1 Journal of Number Theory 109 (2004) Quantum integers and cyclotomy Alexander Borisov a, Melvyn B. Nathanson b,, Yang Wang c a Department of Mathematics, Pennsylvania State University, University Park, PA 16802, USA b Department of Computer Science andmathematics, Lehman College (CUNY), Bronx, NY 10468, USA c Department of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA Received 6 October 2003; revised 5 May 2004 Communicated by A. Granville Abstract A sequence of functions F ={f n (q)} n=1 satisfies the functional equation for multiplication of quantum integers if f mn (q) = f m (q)f n (q m ) for all positive integers m and n. This paper describes the structure of all sequences of rational functions with coefficients in Q that satisfy this functional equation Elsevier Inc. All rights reserved. MSC: primary 39B05; 81R50; 11R18; 11T22; 11B13 Keywords: Quantum integers; Quantum polynomial; Polynomial functional equation; Cyclotomic polynomials 1. The functional equation for multiplication of quantum integers Let N ={1, 2, 3,...} denote the positive integers. For every n N, we define the polynomial [n] q = 1 + q + q 2 + +q n 1. Corresponding author. Fax: addresses: borisov@math.psu.edu (A. Borisov), melvyn.nathanson@lehman.cuny.edu (M.B. Nathanson), wang@math.gatech.edu (Y. Wang) X/$ - see front matter 2004 Elsevier Inc. All rights reserved. doi: /j.jnt
2 A. Borisov et al. / Journal of Number Theory 109 (2004) This polynomial is called the quantum integer n. The sequence of polynomials {[n] q } n=1 satisfies the following functional equation: f mn (q) = f m (q)f n (q m ) (1) for all positive integers m and n. Nathanson [1] asked for a classification of all sequences F ={f n (q)} n=1 of polynomials and of rational functions that satisfy the functional equation (1). The following statements are simple consequences of the functional equation. Proofs can be found in Nathanson [1]. Let F ={f n (q)} n=1 be any sequence of functions that satisfies (1). Then f 1(q) = f 1 (q) 2 = 0or1.Iff 1 (q) = 0, then f n (q) = f 1 (q)f n (q) = 0 for all n N, and F is a trivial solution of (1). In this paper, we consider only nontrivial solutions of the functional equation, that is, sequences F ={f n (q)} n=1 with f 1(q) = 1. Let P be a set of prime numbers, and let S(P) be the multiplicative semigroup of N generated by P. Then S(P) consists of all integers that can be represented as a product of powers of prime numbers belonging to P. Let F ={f n (q)} n=1 be a nontrivial solution of (1). We define the support supp(f) ={n N : f n (q) = 0}. There exists a unique set P of prime numbers such that supp(f) = S(P). Moreover, the sequence F is completely determined by the set {f p (q) : p P }. Conversely, if P is any set of prime numbers, and if {h p (q) : p P } is a set of functions such that h p1 (q)h p2 (q p 1 ) = h p2 (q)h p1 (q p 2 ) (2) for all p 1,p 2 P, then there exists a unique solution F ={f n (q)} n=1 of the functional equation (1) such that supp(f) = S(P) and f p (q) = h p (q) for all p P. For example, for the set P ={2, 5, 7}, the reciprocal polynomials h 2 (q) = 1 q + q 2, h 5 (q) = 1 q + q 3 q 4 + q 5 q 7 + q 8, h 7 (q) = 1 q + q 3 q 4 + q 6 q 8 + q 9 q 11 + q 12 satisfy the commutativity condition (2). Since h p (q) = [p] q 3 [p] q for p P,
3 122 A. Borisov et al. / Journal of Number Theory 109 (2004) it follows that f n (q) = [n] q 3 [n] q for all n S(P). (3) Moreover, f n (q) is a polynomial of degree 2(n 1) for all n S(P). Let F ={f n (q)} n=1 be a solution of the functional equation (1) with supp(f) = S(P) If P =, then supp(f) ={1}. It follows that f 1 (q) = 1 and f n (q) = 0 for all n 2. Also, for any prime p and any function h(q), there is a unique solution of the functional equation (1) with supp(f) = S({p}) and f p (q) = h(q). Thus, we only need to investigate solutions of (1) for card(p ) 2. If F ={f n (q)} n=1 and G ={g n(q)} n=1 are solutions of (1) with supp(f)=supp(g), then, for any integers d, e, r, and s, the sequence of functions H ={h n (q)} n=1, where h n (q) = f n (q r ) d g n (q s ) e, is also a solution of the functional equation (1) with supp(h) = supp(f). In particular, if F ={f n (q)} n=1 is a solution of (1), then H ={h n(q)} n=1 is another solution of (1), where h n (q) = The functional equation also implies that for all positive integers m and n, and { 1/fn (q) if n supp(f), 0 if n supp(f). f m (q)f n (q m ) = f n (q)f m (q n ) (4) k 1 f m k(q) = f m (q mi ). (5) i=0 Let F ={f n (q)} n=1 be a solution in rational functions of the functional equation (1) with supp(f) = S(P). Then there exist a completely multiplicative arithmetic function λ(n) with support S(P) and rational numbers t 0 and t 1 with t 0 (n 1) Z and t 1 (n 1) Z for all n S(P) such that, for every n S(P), we can write the rational function f n (q) uniquely in the form f n (q) = λ(n)q t 0(n 1) u n(q) v n (q), (6) where u n (q) and v n (q) are monic polynomials with nonzero constant terms, and
4 A. Borisov et al. / Journal of Number Theory 109 (2004) deg(u n (q)) deg(v n (q)) = t 1 (n 1) for all n supp(f). For example, let P be a set of prime numbers with card(p ) 2. Let λ(n) be a completely multiplicative arithmetic function with support S(P), and let t 0 be a rational number such that t 0 (n 1) Z for all n S(P). Let R be a finite set of positive integers and {t r } r R a set of integers. We construct a sequence F ={f n (q)} n=1 of rational functions as follows: For n S(P), we define f n (q) = λ(n)q t 0(n 1) r R[n] t r q r. (7) For n S(P) we set f n (q) = 0. Then r R [n]t r q r is a quotient of monic polynomials with coefficients in Q and nonzero constant terms. The sequence F ={f n (q)} n=1 satisfies the functional equation (1), and supp(f) = S(P). We shall prove that every solution of the functional equation (1) in rational functions with coefficients in Q is of the form (7). This provides an affirmative answer to Problem 6in[1] in the case of the field Q. 2. Roots of unity and solutions of the functional equation Let K be an algebraically closed field, and let K denote the multiplicative group of nonzero elements of K. Let Γ denote the group of roots of unity in K, that is, Γ ={ζ K : ζ n = 1 for some n N}. Since Γ is the torsion subgroup of K, every element in K \ Γ has infinite order. We define the logarithm group and the map by L(K) = K /Γ L : K L(K) L(a) = aγ for all a K. We write the group operation in L(K) additively L(a) + L(b) = aγ + bγ = abγ = L(ab).
5 124 A. Borisov et al. / Journal of Number Theory 109 (2004) Lemma 1. Let K be an algebraically closedfield, and L(K) its logarithm group. Then L(K) is a vector space over the field Q of rational numbers. Proof. Let a K and m/n Q. Since K is algebraically closed, there is an element b K such that b n = a m. We define Suppose m/n = r/s Q, and that m L(a) = L(b). n c s = a r for some c K. Since ms = nr, it follows that c ms = a mr = b nr = b ms, and so c/b Γ. Therefore, m n L(a) = L(b) = bγ = cγ = L(c) = r s L(a) and (m/n)l(a) is well defined. It is straightforward to check that L(K) is a Q-vector space. Lemma 2. Let P be a set of primes, card(p ) 2, andlet S(P) be the multiplicative semigroup generatedby P. For every integer m S(P) \{1} there is an integer n S(P) such that log m and log n are linearly independent over Q. Equivalently, for every integer m S(P)\{1} there is an integer n S(P) such that there exist integers r ands with m r = n s if andonly if r = s = 0. Proof. If m = p k is a prime power, let n be any prime in P \{p}. If m is divisible by more than one prime, let n be any prime in P. The result follows immediately from the fundamental theorem of arithmetic. Let K be a field. A function on K is a map f : K K { }. For example, f(q) could be a polynomial or a rational function with coefficients in K. We call f 1 (0) the set of zeros of f and f 1 ( ) the set of poles of f.
6 A. Borisov et al. / Journal of Number Theory 109 (2004) Theorem 1. Let K be an algebraically closedfield. Let F ={f n (q)} n=1 be a sequence of functions on K that satisfies the functional equation (1). Let P be the set of primes such that supp(f) = S(P). If card(p ) 2 andif, for every n supp(f), the function f n (q) has only finitely many zeros andonly finitely many poles, then every zero and pole of f n (q) is either 0 or a root of unity. Proof. The proof is by contradiction. Let Γ be the group of roots of unity in K. Suppose that f n (a) = 0 for some n supp(f) and a K \ Γ. By Lemma 2, there is an integer m S(P) such that log m and log n are linearly independent over Q. Since a has infinite order in the multiplicative group K and fn 1(0) is finite, there are positive integers k and M = mk such that a M is not a zero of the function f n (q). By (4), we have f M (q)f n (q M ) = f n (q)f M (q n ). Therefore, f M (a)f n (a M ) = f n (a)f M (a n ) = 0. Since f n (a M ) = 0, it follows from (5) that k 1 0 = f M (a) = f m k(a) = f m (a mi ) and so i=0 f m (a mi ) = 0 for some i such that 0 i k 1. Let b = a mi. Then f m (b) = 0, b K \ Γ,
7 126 A. Borisov et al. / Journal of Number Theory 109 (2004) and L(b) = m i L(a) (8) Since fm 1(0) is finite, there are positive integers l and N = nl such that z N is not a zero of f m (q) for every z fm 1(0) with z K \ Γ. Since K is algebraically closed, we can choose c K such that c N = b. Then f m (c) = 0, c K \ Γ and NL(c) = L(b). (9) Again applying (4), we have f m (q)f N (q m ) = f N (q)f m (q N ) and so f m (c)f N (c m ) = f N (c)f m (c N ) = f N (c)f m (b) = 0. It follows that l 1 0 = f N (c m ) = f n l(c m ) = f n (c mnj ) and so f n (c mnj ) = 0 for some j such that 0 j l 1. Let a = c mnj. j=0
8 A. Borisov et al. / Journal of Number Theory 109 (2004) Then f n (a ) = 0, a K \ Γ, and L(a ) = mn j L(c) (10) Combining (8) (10), we obtain that is, L(a ) = mnj N mi+1 L(b) = L(a) nl j L(a ) = mi n j L(a), where 1 i k and 1 j l. (11) What we have accomplished is the following: Given an element a fn 1 (0) that is neither 0 nor a root of unity, we have constructed another element a fn 1 (0) that is also neither 0 nor a root of unity, and that satisfies (11). Iterating this process, we obtain an infinite sequence of such elements. However, the number of zeros of f n (q) is finite, and so the elements in this sequence cannot be pairwise distinct. It follows that there is an element such that a f 1 (0) \ (Γ {0}) n L(a) = mr n s L(a), where r and s are positive integers. Then ( ) ( ) a ns Γ = L a ns = n s L(a) = m r L(a) = L a mr = a mr Γ. Since a is not a root of unity, it follows that m r = n s,
9 128 A. Borisov et al. / Journal of Number Theory 109 (2004) which contradicts the linear independence of log m and log n over Q. Therefore, the zeros of the functions f n (q) belong to Γ {0} for all n supp(f). Replacing the sequence F ={f n (q)} n supp(f) with F ={1/f n (q)} n supp(f), we conclude that the poles of the functions f n (q) also belong to Γ {0} for all n supp(f). This completes the proof. 3. Rational solutions of the functional equation In this section, we shall completely classify sequences of rational functions with rational coefficients that satisfy the functional equation for quantum multiplication. For k 1, let Φ k (q) denote the kth cyclotomic polynomial. Then F k (q) = q k 1 = d k Φ d (q) and Φ k (q) = d k F d (q) μ(k/d), (12) where μ(k) is the Möbius function. Let ζ be a primitive dth root of unity. Then F k (ζ) = 0 if and only if d is a divisor of k. We define Note that F 0 (q) = Φ 0 (q) = 1. F k (q) = q k 1 = (q 1)(1 + q + +q k 1 ) = F 1 (q)[k] q (13) for all k 1. A multiset U = (U 0, δ) consists of a finite set U 0 of positive integers and a function δ : U 0 N. The positive integer δ(u) is called the multiplicity of u. Multisets U = (U 0, δ) and U = (U 0, δ ) are equal if U 0 = U 0 and δ(u) = δ (u) for all u U 0. Similarly, U U if U 0 U 0 and δ(u) δ (u) for all u U 0. The multisets U and U are disjoint if U 0 U 0 =. We define f u (q) = f u (q) δ(u) u U u U 0 and max(u) = max(u 0 ). If U 0 =, then we set max(u) = 0 and u U f u(q) = 1.
10 A. Borisov et al. / Journal of Number Theory 109 (2004) Lemma 3. Let U and U be multisets of positive integers. Then if andonly if U = U. = u U u U F u (q), (14) Proof. Let k = max(u U ). Let ζ be a primitive kth root of unity. If k U, then F u (ζ) = u U u U F u (ζ) = 0, and so k U. Dividing (14) byf k (q), reducing the multiplicity of k in the multisets U and U by 1, and continuing inductively, we obtain U = U. Let F ={f n (q)} n=1 be a nontrivial solution of the functional equation (1), where f n (q) is a rational function with rational coefficients for all n supp(f). Because of the standard representation (6), we can assume that f n (q) = u n(q) v n (q), where u n (q) and v n (q) are monic polynomials with nonzero constant terms. By Theorem 1, the zeros of the polynomials u n (q) and v n (q) are roots of unity, and so we can write f n (q) = u U n Φ u(q) v V n Φ v(q), where U n and V n are disjoint multisets of positive integers. Applying (12), we replace each cyclotomic polynomial in this expression with a quotient of polynomials of the form F k (q). Then f n (q) = u U n v V n, (15) where U n and V n are disjoint multisets of positive integers. Let f n (q) = u U n v V n = u U n F u (q) v V n F v (q),
11 130 A. Borisov et al. / Journal of Number Theory 109 (2004) where U n and V n are disjoint multisets of positive integers and U n and V n multisets of positive integers. Then are disjoint =. u U n V n v U n V n By Lemma 3, we have the multiset identity U n V n = U n V n. Since U n V n =, it follows that U n U n and so U n = U n. Similarly, V n = V n. Thus, the representation (15) is unique. We introduce the following notation for the dilation of a set: For any integer d and any set S of integers, d S ={ds : s S}. Lemma 4. Let F ={f n (q)} n=1 be a nontrivial solution of the functional equation (1) with supp(f) = S(P), where card(p ) 2. Let f n (q) = u U n v V n and U n and V n are disjoint multisets of positive integers. For every prime p P, let m p = max(u p V p ). There exists an integer r such that m p = rp for every p P. Moreover, either m p U p for all p P or m p V p for all p P. Proof. Let p 1 and p 2 be prime numbers in P, and let Equivalently, m p1 p 1 m p 2 p 2. p 2 m p1 p 1 m p2.
12 A. Borisov et al. / Journal of Number Theory 109 (2004) Applying functional equation (4) with m = p 1 and n = p 2, we obtain where u U p1 v V p1 u U p2 F u (q p 1) v V p2 F v (q p 1) = u U p2 v V p2 u U p1 F u (q p 2) v V p1 F v (q p 2), U p1 V p1 = U p2 V p2 =. The identity F n (q m ) = ( q m) n 1 = q mn 1 = F mn (q), implies that u U p1 p 1 U p2 v V p1 p 1 V p2 = = = u U p1 v V p1 u U p2 v V p2 u U p2 p 2 U p1 v V p2 p 2 V p1. u p 1 U p2 v p 1 V p2 s p 2 U p1 t p 2 V p1 By the uniqueness of the representation (15), it follows that U p1 (p 1 U p2 ) V p2 (p 2 V p1 ) = U p2 (p 2 U p1 ) V p1 (p 1 V p2 ). Recall that m p1 = max ( U p1 V p1 ). If m p1 U p1, then p 2 m p1 p 2 U p1
13 132 A. Borisov et al. / Journal of Number Theory 109 (2004) and so p 2 m p1 U p1 (p 1 U p2 ) V p2 (p 2 V p1 ). However, (i) p 2 m p1 U p1 since p 2 m p1 >m p1 = max ( ) U p1 V p1, (ii) p 2 m p1 p 2 V p1 since m p1 U p1 and U p1 V p1 =, (iii) p 2 m p1 V p2 since p 2 m p1 p 1 m p2 >m p2 = max ( ) U p2 V p2. If p 2 m p1 >p 1 m p2 = max ( ) p 1 U p2, then p2 m p1 p 1 U p2. This is impossible, and so and p 2 m p1 = p 1 m p2 p 1 U p2, m p2 U p2, m p1 p 1 = m p 2 p 2 = r for all p 1,p 2 P. Similarly, if m p1 V p1 for some p 1 P, then m p2 V p2 for all p 2 P. This completes the proof. Theorem 2. Let F ={f n (q)} n=1 be a sequence of rational functions with coefficients in Q that satisfies the functional equation (1). If supp(f) = S(P), where P is a set of prime numbers andcard(p ) 2, then there are (i) a completely multiplicative arithmetic function λ(n) with support S(P), (ii) a rational number t 0 such that t 0 (n 1) is an integer for all n S(P), (iii) a finite set R of positive integers anda set {t r } r R of integers such that f n (q) = λ(n)q t 0(n 1) r R[n] t r q r for all n supp(f). (16) Proof. It suffices to prove (16) for all p P. Recalling the representation (6), we only need to investigate the case f p (q) = u U p v V p,
14 A. Borisov et al. / Journal of Number Theory 109 (2004) where U p and V p are disjoint multisets of positive integers. Let m p = max(u p V p ). By Lemma 4, there is a nonnegative integer m such that m p = mp for all p P. We can assume that m p U p for all p P. The proof is by induction on m. Ifm = 0, then U p = V p = and f p (q) = 1 for all p P, hence (16) holds with R =. Let m = 1, and suppose that m p = p U p for all p P. Then f p (q) = u U p v V p = (q p 1) u U p F u(q). v V p Since q p 1 = F 1 (q)[p] q, we have g p (q) = f p(q) [p] q = (qp 1) u U p \{p} F u(q) [p] q v V p = F 1(q) u U p \{p} F u(q) v V p u U p = F u(q) v V p F v(q), where U p V p =. The sequence of rational functions G ={g n(q)} n=1 is also a solution of the functional equation (1), and either max(u p V p ) = 0 for all p P or max(u p V p ) = p for all p P. If max(u p V p ) = p for all p P, then we construct the sequence H ={h n(q)} n=1 of rational functions h n (q) = g n(q) [n] q = f n(q) [n] 2. q Continuing inductively, we obtain a positive integer t such that f n (q) =[n] t q for all n supp(f). Thus, (16) holds in the case m = 1. Let m be an integer such that the Theorem holds whenever m p <mp for all p P, and let F ={f n (q)} n=1 be a solution of the functional equation (1) with supp(f)=s(p)
15 134 A. Borisov et al. / Journal of Number Theory 109 (2004) and m p = mp and m p U p for all p P. The sequence G ={g n (q)} n=1 with g n (q) = f n(q) [n] q r is a solution of the functional equation (1). Since F rp (q) = q rp 1 = ( q r 1 ) ( 1 + q r + +q r(p 1)) = F r (q)[p] q r, it follows that g p (q) = (qm p 1) u U p \{m p } F u(q) [p] q r v V p = (qmp 1) u U p \{mp} F u(q) [p] q r v V p = F r(q) u U p \{mp} F u(q) v V p u U p = F u(q) v V p F v(q), where U p V p =, and max(u p V p ) mp. If max(u p V p ) = mp, then mp U p. We repeat the construction with h n (q) = g n(q) [n] q r = f n(q) [n] 2 q r. Continuing this process, we eventually obtain a positive integer t r such that the sequence of rational functions satisfies the functional equation (1), and { f n (q) [n] t r q r f p (q) [p] t = r q r } n=1 u U p F u(q) v V p F v(q),
16 A. Borisov et al. / Journal of Number Theory 109 (2004) where U p V p = and max(u p V p )<mp.it follows from the induction hypothesis there is a finite set R of positive integers and a set {t r } r R of integers such that f n (q) = r R[n] t r q r for all n supp(f). This completes the proof. There remain two related open problems. First, we would like to have a simple criterion to determine when a sequence of rational functions satisfying the functional equation (1) is actually a sequence of polynomials. It is sufficient that all of the integers t r in the representation (16) be nonnegative, but the example in (3) shows that this condition is not necessary. Second, we would like to have a structure theorem for rational function solutions and polynomial solutions to the functional equation (1) with coefficients in an arbitrary field, not just the field of rational numbers. Acknowledgments Nathanson s work was supported in part by Grants from the NSA Mathematical Sciences Program and the PSC-CUNY Research Award Program. Yang s work was supported in part by National Science Foundation Grants DMS and DMS Nathanson and Wang began their collaboration at a conference on Combinatorial and Number Theoretic Methods in Harmonic Analysis at the Schrödinger Institute in Vienna in February, References [1] M.B. Nathanson, A functional equation arising from multiplication of quantum integers, J. Number Theory 103 (2003)
LINEAR QUANTUM ADDITION RULES. Melvyn B. Nathanson 1 Department of Mathematics, Lehman College (CUNY), Bronx, New York 10468, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7(2) (2007), #A27 LINEAR QUANTUM ADDITION RULES Melvyn B. Nathanson 1 Department of Mathematics, Lehman College (CUNY), Bronx, New York 10468,
More informationMELVYN B. NATHANSON. To Ron Graham on his 70th birthday
LINEAR QUANTUM ADDITION RULES arxiv:math/0603623v1 [math.nt] 27 Mar 2006 MELVYN B. NATHANSON To Ron Graham on his 70th birthday Abstract. The quantum integer [n] q is the polynomial 1+q+q 2 + +q n 1. Two
More informationarxiv:math/ v1 [math.nt] 9 Mar 2005
QUADRATIC ADDITION RULES FOR QUANTUM INTEGERS arxiv:math/0503177v1 [math.nt] 9 Mar 2005 ALEX V. KONTOROVICH AND MELVYN B. NATHANSON Abstract. For every positive integer n, the quantum integer [n] q is
More informationON A PARTITION PROBLEM OF CANFIELD AND WILF. Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia
#A11 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A PARTITION PROBLEM OF CANFIELD AND WILF Željka Ljujić Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia z.ljujic20@uniandes.edu.co
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationChapter 2. Real Numbers. 1. Rational Numbers
Chapter 2. Real Numbers 1. Rational Numbers A commutative ring is called a field if its nonzero elements form a group under multiplication. Let (F, +, ) be a filed with 0 as its additive identity element
More informationFactorization in Integral Domains II
Factorization in Integral Domains II 1 Statement of the main theorem Throughout these notes, unless otherwise specified, R is a UFD with field of quotients F. The main examples will be R = Z, F = Q, and
More informationarxiv:math/ v3 [math.nt] 16 Sep 2007
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A01 AFFINE INVARIANTS, RELATIVELY PRIME SETS, AND A PHI FUNCTION FOR SUBSETS OF {1,2,,N} arxiv:math/0608150v3 [mathnt] 16 Sep 2007
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationarxiv:math/ v1 [math.nt] 6 May 2003
arxiv:math/0305087v1 [math.nt] 6 May 003 The inverse problem for representation functions of additive bases Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx, New York 10468 Email:
More informationON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction
ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root
More informationThe primitive root theorem
The primitive root theorem Mar Steinberger First recall that if R is a ring, then a R is a unit if there exists b R with ab = ba = 1. The collection of all units in R is denoted R and forms a group under
More informationA NEW UPPER BOUND FOR FINITE ADDITIVE BASES
A NEW UPPER BOUND FOR FINITE ADDITIVE BASES C SİNAN GÜNTÜRK AND MELVYN B NATHANSON Abstract Let n, k denote the largest integer n for which there exists a set A of k nonnegative integers such that the
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationZsigmondy s Theorem. Lola Thompson. August 11, Dartmouth College. Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, / 1
Zsigmondy s Theorem Lola Thompson Dartmouth College August 11, 2009 Lola Thompson (Dartmouth College) Zsigmondy s Theorem August 11, 2009 1 / 1 Introduction Definition o(a modp) := the multiplicative order
More informationFast Polynomial Multiplication
Fast Polynomial Multiplication Marc Moreno Maza CS 9652, October 4, 2017 Plan Primitive roots of unity The discrete Fourier transform Convolution of polynomials The fast Fourier transform Fast convolution
More informationARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS
ARITHMETIC PROGRESSIONS IN CYCLES OF QUADRATIC POLYNOMIALS TIMO ERKAMA It is an open question whether n-cycles of complex quadratic polynomials can be contained in the field Q(i) of complex rational numbers
More informationMatrixType of Some Algebras over a Field of Characteristic p
Journal of Algebra 251, 849 863 (2002 doi:10.1006/jabr.2001.9113 MatrixType of Some Algebras over a Field of Characteristic p Alexander Kemer Department of Mathematics, Ulyanovsk University, Ulyanovsk,
More informationFactorization in Polynomial Rings
Factorization in Polynomial Rings Throughout these notes, F denotes a field. 1 Long division with remainder We begin with some basic definitions. Definition 1.1. Let f, g F [x]. We say that f divides g,
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Factorization 0.1.1 Factorization of Integers and Polynomials Now we are going
More informationThe Number of Homomorphic Images of an Abelian Group
International Journal of Algebra, Vol. 5, 2011, no. 3, 107-115 The Number of Homomorphic Images of an Abelian Group Greg Oman Ohio University, 321 Morton Hall Athens, OH 45701, USA ggoman@gmail.com Abstract.
More informationNOTES ON INTEGERS. 1. Integers
NOTES ON INTEGERS STEVEN DALE CUTKOSKY The integers 1. Integers Z = {, 3, 2, 1, 0, 1, 2, 3, } have addition and multiplication which satisfy familar rules. They are ordered (m < n if m is less than n).
More informationMETRIC HEIGHTS ON AN ABELIAN GROUP
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 44, Number 6, 2014 METRIC HEIGHTS ON AN ABELIAN GROUP CHARLES L. SAMUELS ABSTRACT. Suppose mα) denotes the Mahler measure of the non-zero algebraic number α.
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 4, pp. 815 824. Title: Pseudo-almost valuation rings Author(s): R. Jahani-Nezhad and F.
More informationCourse 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography
Course 2BA1: Trinity 2006 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2006 Contents 9 Introduction to Number Theory and Cryptography 1 9.1 Subgroups
More informationLetting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc.
1 Polynomial Matrices 1.1 Polynomials Letting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc., n ws ( ) as a
More informationPolynomial Rings. i=0. i=0. n+m. i=0. k=0
Polynomial Rings 1. Definitions and Basic Properties For convenience, the ring will always be a commutative ring with identity. Basic Properties The polynomial ring R[x] in the indeterminate x with coefficients
More informationContents. 4 Arithmetic and Unique Factorization in Integral Domains. 4.1 Euclidean Domains and Principal Ideal Domains
Ring Theory (part 4): Arithmetic and Unique Factorization in Integral Domains (by Evan Dummit, 018, v. 1.00) Contents 4 Arithmetic and Unique Factorization in Integral Domains 1 4.1 Euclidean Domains and
More informationCriteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman
Criteria for existence of semigroup homomorphisms and projective rank functions George M. Bergman Suppose A, S, and T are semigroups, e: A S and f: A T semigroup homomorphisms, and X a generating set for
More information32 Divisibility Theory in Integral Domains
3 Divisibility Theory in Integral Domains As we have already mentioned, the ring of integers is the prototype of integral domains. There is a divisibility relation on * : an integer b is said to be divisible
More informationALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS. In this handout we wish to describe some aspects of the theory of factorization.
ALGEBRA HANDOUT 2.3: FACTORIZATION IN INTEGRAL DOMAINS PETE L. CLARK In this handout we wish to describe some aspects of the theory of factorization. The first goal is to state what it means for an arbitrary
More informationSummary Slides for MATH 342 June 25, 2018
Summary Slides for MATH 342 June 25, 2018 Summary slides based on Elementary Number Theory and its applications by Kenneth Rosen and The Theory of Numbers by Ivan Niven, Herbert Zuckerman, and Hugh Montgomery.
More informationAlgebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.
More informationOn Robbins example of a continued fraction expansion for a quartic power series over F 13
Journal of Number Theory 28 (2008) 09 5 www.elsevier.com/locate/jnt On Robbins example of a continued fraction expansion for a quartic power series over F 3 Alain Lasjaunias C.N.R.S.-UMR 5465, Université
More informationGalois Theory TCU Graduate Student Seminar George Gilbert October 2015
Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s
More informationJournal of Number Theory
Journal of Number Theory 130 (2010) 1737 1749 Contents lists available at ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt A binary linear recurrence sequence of composite numbers Artūras
More informationP-adic numbers. Rich Schwartz. October 24, 2014
P-adic numbers Rich Schwartz October 24, 2014 1 The Arithmetic of Remainders In class we have talked a fair amount about doing arithmetic with remainders and now I m going to explain what it means in a
More informationPart IX. Factorization
IX.45. Unique Factorization Domains 1 Part IX. Factorization Section IX.45. Unique Factorization Domains Note. In this section we return to integral domains and concern ourselves with factoring (with respect
More informationMATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM
MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM Basic Questions 1. Compute the factor group Z 3 Z 9 / (1, 6). The subgroup generated by (1, 6) is
More informationExample: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)
Math 4010/5530 Factorization Theory January 2016 Let R be an integral domain. Recall that s, t R are called associates if they differ by a unit (i.e. there is some c R such that s = ct). Let R be a commutative
More informationGraduate Preliminary Examination
Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.
More informationCourse MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography
Course MA2C02, Hilary Term 2013 Section 9: Introduction to Number Theory and Cryptography David R. Wilkins Copyright c David R. Wilkins 2000 2013 Contents 9 Introduction to Number Theory 63 9.1 Subgroups
More informationRUDIMENTARY GALOIS THEORY
RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the
More informationON SPECTRAL CANTOR MEASURES. 1. Introduction
ON SPECTRAL CANTOR MEASURES IZABELLA LABA AND YANG WANG Abstract. A probability measure in R d is called a spectral measure if it has an orthonormal basis consisting of exponentials. In this paper we study
More informationON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS
ON THE NUMBER OF PLACES OF CONVERGENCE FOR NEWTON S METHOD OVER NUMBER FIELDS XANDER FABER AND JOSÉ FELIPE VOLOCH Abstract. Let f be a polynomial of degree at least 2 with coefficients in a number field
More informationSOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A.
SOME AMAZING PROPERTIES OF THE FUNCTION f(x) = x 2 * David M. Goldschmidt University of California, Berkeley U.S.A. 1. Introduction Today we are going to have a look at one of the simplest functions in
More informationELLIPTIC CURVES SEMINAR: SIEGEL S THEOREM
ELLIPTIC CURVES SEMINAR: SIEGEL S THEOREM EVAN WARNER 1. Siegel s Theorem over Q 1.1. Statement of theorems. Siegel s theorem, in its simplest form, is the fact that a nonsingular elliptic curve contains
More informationThe Fundamental Theorem of Arithmetic
Chapter 1 The Fundamental Theorem of Arithmetic 1.1 Primes Definition 1.1. We say that p N is prime if it has just two factors in N, 1 and p itself. Number theory might be described as the study of the
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationResidual finiteness of infinite amalgamated products of cyclic groups
Journal of Pure and Applied Algebra 208 (2007) 09 097 www.elsevier.com/locate/jpaa Residual finiteness of infinite amalgamated products of cyclic groups V. Metaftsis a,, E. Raptis b a Department of Mathematics,
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 operations defined on them, addition and multiplication,
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011
ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved
More informationA field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:
Byte multiplication 1 Field arithmetic A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties: F is an abelian group under addition, meaning - F is closed under
More informationGOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 3, 2016 GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM CHRIS ORUM ABSTRACT. Dirichlet s theorem
More informationThus, the integral closure A i of A in F i is a finitely generated (and torsion-free) A-module. It is not a priori clear if the A i s are locally
Math 248A. Discriminants and étale algebras Let A be a noetherian domain with fraction field F. Let B be an A-algebra that is finitely generated and torsion-free as an A-module with B also locally free
More informationFlorian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México
Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,
More informationBipartite graphs with at most six non-zero eigenvalues
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 11 (016) 315 35 Bipartite graphs with at most six non-zero eigenvalues
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationSETS WITH MORE SUMS THAN DIFFERENCES. Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A05 SETS WITH MORE SUMS THAN DIFFERENCES Melvyn B. Nathanson 1 Lehman College (CUNY), Bronx, New York 10468 melvyn.nathanson@lehman.cuny.edu
More information#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS
#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS Kevin Doerksen Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada kdoerkse@gmail.com Anna Haensch Department
More informationSubrings and Ideals 2.1 INTRODUCTION 2.2 SUBRING
Subrings and Ideals Chapter 2 2.1 INTRODUCTION In this chapter, we discuss, subrings, sub fields. Ideals and quotient ring. We begin our study by defining a subring. If (R, +, ) is a ring and S is a non-empty
More informationarxiv: v3 [math.ac] 29 Aug 2018
ON THE LOCAL K-ELASTICITIES OF PUISEUX MONOIDS MARLY GOTTI arxiv:1712.00837v3 [math.ac] 29 Aug 2018 Abstract. If M is an atomic monoid and x is a nonzero non-unit element of M, then the set of lengths
More informationIMA Preprint Series # 2066
THE CARDINALITY OF SETS OF k-independent VECTORS OVER FINITE FIELDS By S.B. Damelin G. Michalski and G.L. Mullen IMA Preprint Series # 2066 ( October 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS
More informationPrime and irreducible elements of the ring of integers modulo n
Prime and irreducible elements of the ring of integers modulo n M. H. Jafari and A. R. Madadi Department of Pure Mathematics, Faculty of Mathematical Sciences University of Tabriz, Tabriz, Iran Abstract
More informationRational tetrahedra with edges in geometric progression
Journal of Number Theory 128 (2008) 251 262 www.elsevier.com/locate/jnt Rational tetrahedra with edges in geometric progression C. Chisholm, J.A. MacDougall School of Mathematical and Physical Sciences,
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationOn a Theorem of Dedekind
On a Theorem of Dedekind Sudesh K. Khanduja, Munish Kumar Department of Mathematics, Panjab University, Chandigarh-160014, India. E-mail: skhand@pu.ac.in, msingla79@yahoo.com Abstract Let K = Q(θ) be an
More informationQuasi-reducible Polynomials
Quasi-reducible Polynomials Jacques Willekens 06-Dec-2008 Abstract In this article, we investigate polynomials that are irreducible over Q, but are reducible modulo any prime number. 1 Introduction Let
More informationGALOIS THEORY. Contents
GALOIS THEORY MARIUS VAN DER PUT & JAAP TOP Contents 1. Basic definitions 1 1.1. Exercises 2 2. Solving polynomial equations 2 2.1. Exercises 4 3. Galois extensions and examples 4 3.1. Exercises. 6 4.
More informationOn the Prime Divisors of Odd Perfect Numbers
On the Prime Divisors of Odd Perfect Numbers Justin Sweeney Department of Mathematics Trinity College Hartford, CT justin.sweeney@trincoll.edu April 27, 2009 1 Contents 1 History of Perfect Numbers 5 2
More informationMath 314 Course Notes: Brief description
Brief description These are notes for Math 34, an introductory course in elementary number theory Students are advised to go through all sections in detail and attempt all problems These notes will be
More informationThis exam contains 5 pages (including this cover page) and 4 questions. The total number of points is 100. Grade Table
MAT115A-21 Summer Session 2 2018 Practice Final Solutions Name: Time Limit: 1 Hour 40 Minutes Instructor: Nathaniel Gallup This exam contains 5 pages (including this cover page) and 4 questions. The total
More informationLecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20
Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationExplicit Methods in Algebraic Number Theory
Explicit Methods in Algebraic Number Theory Amalia Pizarro Madariaga Instituto de Matemáticas Universidad de Valparaíso, Chile amaliapizarro@uvcl 1 Lecture 1 11 Number fields and ring of integers Algebraic
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More information55 Separable Extensions
55 Separable Extensions In 54, we established the foundations of Galois theory, but we have no handy criterion for determining whether a given field extension is Galois or not. Even in the quite simple
More informationPolynomials over UFD s
Polynomials over UFD s Let R be a UFD and let K be the field of fractions of R. Our goal is to compare arithmetic in the rings R[x] and K[x]. We introduce the following notion. Definition 1. A non-constant
More informationElementary Properties of Cyclotomic Polynomials
Elementary Properties of Cyclotomic Polynomials Yimin Ge Abstract Elementary properties of cyclotomic polynomials is a topic that has become very popular in Olympiad mathematics. The purpose of this article
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More information1. Revision Description Reflect and Review Teasers Answers Recall of Rational Numbers:
1. Revision Description Reflect Review Teasers Answers Recall of Rational Numbers: A rational number is of the form, where p q are integers q 0. Addition or subtraction of rational numbers is possible
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationCYCLICITY OF (Z/(p))
CYCLICITY OF (Z/(p)) KEITH CONRAD 1. Introduction For each prime p, the group (Z/(p)) is cyclic. We will give seven proofs of this fundamental result. A common feature of the proofs that (Z/(p)) is cyclic
More informationAlgebraic Cryptography Exam 2 Review
Algebraic Cryptography Exam 2 Review You should be able to do the problems assigned as homework, as well as problems from Chapter 3 2 and 3. You should also be able to complete the following exercises:
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationHonors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35
Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35 1. Let R 0 be a commutative ring with 1 and let S R be the subset of nonzero elements which are not zero divisors. (a)
More informationFinite Fields and Error-Correcting Codes
Lecture Notes in Mathematics Finite Fields and Error-Correcting Codes Karl-Gustav Andersson (Lund University) (version 1.013-16 September 2015) Translated from Swedish by Sigmundur Gudmundsson Contents
More informationSection VI.33. Finite Fields
VI.33 Finite Fields 1 Section VI.33. Finite Fields Note. In this section, finite fields are completely classified. For every prime p and n N, there is exactly one (up to isomorphism) field of order p n,
More informationALGEBRA HW 4. M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are.
ALGEBRA HW 4 CLAY SHONKWILER (a): Show that if 0 M f M g M 0 is an exact sequence of R-modules, then M is Noetherian if and only if M and M are. Proof. ( ) Suppose M is Noetherian. Then M injects into
More informationREVIEW Chapter 1 The Real Number System
REVIEW Chapter The Real Number System In class work: Complete all statements. Solve all exercises. (Section.4) A set is a collection of objects (elements). The Set of Natural Numbers N N = {,,, 4, 5, }
More informationON MONIC BINARY QUADRATIC FORMS
ON MONIC BINARY QUADRATIC FORMS JEROME T. DIMABAYAO*, VADIM PONOMARENKO**, AND ORLAND JAMES Q. TIGAS*** Abstract. We consider the quadratic form x +mxy +ny, where m n is a prime number. Under the assumption
More information