zzfi») = O - if p = 0 or (Rp < 0,

Size: px
Start display at page:

Download "zzfi») = O - if p = 0 or (Rp < 0,"

Transcription

1 A THEOREM ON MULTIPLICATIVE ARITHMETIC FUNCTIONS HUBERT DELANGE 1. Introduction. The following result is contained in a theorem that we proved in a previous paper:1 Let f be a real or complex valued multiplicative arithmetic function. Suppose that \f(n) : 1 for every n and that, as x tends to infinity, (1) zz f(p) log p = Px+o[x],2 PS* where p is a constant other than 1. Then, as x tends to infinity, zz*sxfin) =o[x]. The proof of the theorem used a classical tauberian theorem of Hardy and Littlewood. It is indeed possible to prove the above result without using any tauberian theorem. Besides, this new method enables us to obtain a more precise result. We shall actually prove here the following theorem. Theorem. Let f be a bounded multiplicative arithmetic function. Suppose that, as x tends to infinity, (2) IZfip) log p = Px + 0[xLix)], psx where p is a constant y* 1 and L a positive function defined for x ^ 1 and nonincreasing, and L(x) =o[l]. Set L*(x) = f\(l(t)/t)dt (x^l). Then, as x tends to infinity, i r l*(x)~\ zzfi») = O - if p = 0 or (Rp < 0, x nsx L logx J and fftpsio. = o[(logx)^/2i-(-^ -r^ i/p 0 Received by the editors April 26, Un thioreme sur les fonctions arithmetiques multiplicatives et ses applications, Ann. Sci. Ecole Norm. Sup. (3) 78 (1961), Throughout this paper p ranges over the primes while m, n, q range over the positive integers. A sum which contains no term is zero and a product which has no factor is one. 743

2 744 HUBERT DELANGE [August It is to be noticed that \p\ must be ^ 1 and, since p^l, fftp must be <1. In fact the hypothesis that/be bounded obviously implies that for every e>0 there can be at most a finite number of p's for which \/(p)\ =l+«, and this in turn implies lim sup ^ f(p) log p ^ 1-!->+» X pix It is also obvious that the theorem implies the above quoted result for, if (1) holds, we have (2) with L(x) = l.u.b. /(/>) log/. - p usz U psu The idea of trying to improve this result originates from a remark of J. P. Tull, and some points are due to him as indicated in footnotes. We end the paper by an example of application of the theorem. 2. We need some lemmas Lemma 1. Let L(t) be a real positive/unction defined /or t^ 1 and nonincr easing. Then, /or x^l, nixn \n J J i t Lemma 2. S^s*:*2/*. log p = 0 [x]. The proofs are easy and we leave them to the reader Lemma 3.3 Let g(m) = Y\.v\ -.ph P (so ihai * =g(m) 1km)- Then X)-"s* log(m/g(m)) =0[x]. Proof. This follows from 23 log -= X) log/>+ T, log p. m$x gyjrt) msi;j!/m m X;pq/m;q>l 2.3. Lemma 4.4 Let / be a bounded multiplicative arithmetic /unction. Set 6,(x) = Y,vs*f(P) log P- Then 3 This lemma is due to J. P. Tull. 4 This lemma is due to J. P. Tull and is an improvement of the preliminary theorem in our paper quoted in footnote 1. There we supposed /(«) g 1 for every n and in the conclusion we had o [l ] instead of 0 [l/log x] although the method of proof could yield this just as well.

3 1967] A THEOREM ON MULTIPLICATIVE ARITHMETIC FUNCTIONS E «w /«<?/ (-) + 0 [-i-l x Si xlogx SI \m/ LlogxJ Proof. Let F(x) = nsi/(w). Then we have x- C x F^> /. fin) log n = Fix) log x I -dt = F(x) log x + 0[x],»SI " I t which yields Therefore 1 1 ^ r 1 1 Fix) = -2Zf(n) log n x x log Xnix Llog x_ we have only to prove that Now Zfin) logn = zzf(n)of( ) + 0[x\. n$x n&x \ ft / zzf(n)6;(-) = zzf(n)fip)logp n^z \ ft / np$x = zz finp) logp+ 1Z fmfip) log p np x;p](n np^x\pyn = D /(«)iog#+ E / Ml \ /(-)/(#) log # x'lp\m;p \m m%x;p Am \ p / = 2^ /(»») log w 2^ /(w) log 7 + zz fc^)f(p) log p m%x;p \m \ p / and the desired result follows by Lemmas 2 and 3 since, if /(w) j ^ M for every «, and 2^ /(>») log - ^ m 2^ log msx gim) mix gim) E /(^-W)iog# ^m2 1Z \ogp. m$x;p \m \ P / m x;p m 3. Proof of the theorem If /(«) ^M for every n, we have

4 746 HUBERT DELANGE [August Ztm (-) - * S ^ - S /w [» (-) -, -I I n^x \ X / n%x n n^x L \n / H _1 ^ll But there exists a positive 7C such that Thus we get «/( )-p df(x) - px\ ^ ita;z(a;) for x ^ 1. Z/to«/(-) - A* E ^ M7.x - l(-) nsx \»/ nsx n nix n \n / and it follows by Lemma 1 that Z/(*)»/(-) = P* E + 0[xL*(x)}. ngx \ n / n$x n By Lemma 4 this yields 1 _ P _ /(») r 7*^)1 (3) -E/w = r^z + 0 ^ ck Sx log a; nsx n L log a; J 3.2. Now set as in the proof of Lemma 4 F(x) = nsx/(«). We have 2^ = -f(.)+ -^-*- -^-<ft + 0[l]. Sx» a; Jit2 J i t2 Thus (3) gives i P rx F(t) rl*(x)i (4) -F(*) =-- -^-dt + O ^ a: log xj i t- L log a: _ If we define G(x) for *> 1 by rx p(f) G(x) = (log*)-p -f- <B, we see that G is continuous for x > 1 and differentiable for all nonintegral values of x with 1 rf(ao p f*f(0 "I G'(x) =-^.!^ -AI* x(logx)"l a; log a; J i /2 J T L*(x) 1 = 0 ' +1 by (4). La;(loga:)(K'>+1J

5 1967] A THEOREM ON MULTIPLICATIVE ARITHMETIC FUNCTIONS 747 This implies that is r r* L*it) i Gix) = 0\ -~ dl, Ui tilogt) -»+x J f'^-dt which with (4) yields = o\q.ogx)<b> f"- 0- dt\, Ji t2 L J2 tiiogt) p+x J 1 v^ T C* L*it) "I rl*ix)l -zzf(n)=p0 (log x) 01^ \' dt +0 ^ X BSI L J 2 /(l0g/)(r"+1 J LlogX To complete the proof it suffices to show that 1. If Otp<0, 2. If ffip^o, C' L*jf) = V L*jx) 1 J 2 tilogl) -'+x " L (logx)^ J ' a*(x) = o <\ogx)<*> I ;; (ft J 2 ^logo^""1" The first assertion is obvious for Z* is increasing If fftp^o we have for x>4 where Cx L*it) r* dt L*ixx'2) I --^ dt ^ L*ixx'2) I- = C-, J2 tilogt)<r"+x Jxvi tilogt)^+x (logx)«" C = (2^0 - l)/(rp if (Rp > 0, = log 2 if (Rp = 0. Moreover it is easy to see that L*(x) rg2a*(x1/2). Thus if Sip ^ 0 we have for x > 4 f» L*it) C L*ix) - dt>--^ J2 tilogt)&p+x ' 2 (log x)01" 4. Remark. If we assume ftmilit)/t)dt< + <x>, the conclusion the theorem obviously becomes of s This is due to J. P. Tull.

6 748 HUBERT DELANGE [August 1 v- r 1 1 E f(n) = 0 - if p = 0 or (Rp < 0, x Sx Llogx. flog log x~ = 0 - if p 5= 0 and (Rp = 0, L log a; _ = 0[(log a;)*-1] if (Rp > Application. We shall now give an example of application of our theorem. Let u(n) be the number of prime divisors of n. If/(n) =z"c") where z is any complex number whose modulus is ^ 1, then / is a multiplicative function and \/(n) \ :js 1 for every n. Moreover ~52Pix/(p) log p = z9(x), where d(x) = ZPSx log p. If we know that (5) 6(x) = x + 0[x/(log a;)"] with a > 1, we can apply our theorem when z 9^ 1, with p = z and L(t) = i/(i+log;)«. By the above remark we conclude that, for \z\ ^1 and Z9^\, 1 v- r 1 1 X, 3"(") = 0 - if (Rz < 0 or z = 0, X nsx Ll0gX_ "log log X~ = 0 - if (Rz = 0 and z 9^ 0, _ log x _ = 0 [(log*) to*-1] if (Rz > 0. Now let q be any integer > 1 and r any integer. Denote by vg,r(x) the number of w's 1=x for which co(w) =r (mod g). It is plain that vq,r(x) «{r* St'"w}» q j=0 V nsx - where 7 = exp [2iri/q]. Since, for l^j^q 1, 617'^cos (2ir/q), we obtain x v9,r(x)-= 0[x/log x] if q ^ 3, 9 = 0[x log log x/log x] if q = 4, = 0[x(log x)-2 sin2<t'5'] if g > 4. 6 See e.g. H. Delange, Sur des formules dues d Atle Selberg, Bull. Sci. Math (2) 83 (1959), See e.g. E. Wirsing, Elementare Beweise des Primzahlsatzes mil Restglied. II, J. Reine Angew. Math. 214/215 (1964), 1-18.

7 1967] SOME PROPERTIES OF INTEGRAL CLOSURE 749 A better result is known,6 but it is interesting to notice that this can be proved by elementary means since (5) can.7 Facult des Sciences d'orsay, France SOME PROPERTIES OF INTEGRAL CLOSURE WILLIAM J. HEINZER Let D be an integrally closed domain with identity having quotient field K, let L be an algebraic extension field of K, and let D be the integral closure of D in L. We prove here that the following five ideal theoretic structure properties of D are inherited by D, namely: (a) D is a Priifer domain, (b) D is an almost Dedekind domain,1 (c) D is a Dedekind domain, (d) D has the <2i?-property,2 (e) D has property (#).3 The converse of (a) is true (that is, D Priifer implies that D is Priifer) and was established by Priifer in [ll, p. 31]. In case L is finite-dimensional over K, Noether [9, p. 37] proved the converse of (c) and Butts and Phillips [2, p. 270] proved the converse of (b). In the general case it is well-known or easy to see that the converses of (b), (c) and (e) are false. The converse of (d) is false (see [6, p. 102]) even when L is finite-dimensional over K. Our statements concerning (a), (b) and (c) will be obtained as corollaries to the following. Theorem 1. Let M be a prime ideal o/ D and let P = MC\D. Then DMr\K = DP. Proof. It is clear that DP is contained in DMC\K. To obtain the reverse inclusion we first observe that L may be assumed to be a normal extension of K. For let be a normal closure of L over K, D* the integral closure of D in E, and N a prime ideal of D* lying over 717. Then NC\D=P and DMQD^r\L_so that DMr\K^D*Nr\K. Let {Ma} be the set of prime ideals of D lying over P. By a well-known Received by the editors July 26, D is almost Dedekind if for each maximal ideal P of D, Dp is a discrete rank one valuation ring [4, p. 813]. 2 D has the QR-property if each integral domain between D and its quotient field is a quotient ring of D [6, p. 97]. 8 D is said to have property (#) if for Ai and A2 distinct subsets of the set of maximal ideals of D we have flmeafim^flmeafim [5, p. 33l].

SOME PROPERTIES OF INTEGRAL CLOSURE

SOME PROPERTIES OF INTEGRAL CLOSURE 1967] SOME PROPERTIES OF INTEGRAL CLOSURE 749 A better result is known,6 but it is interesting to notice that this can be proved by elementary means since (5) can.7 Facult des Sciences d'orsay, France

More information

Study of some equivalence classes of primes

Study of some equivalence classes of primes Notes on Number Theory and Discrete Mathematics Print ISSN 3-532, Online ISSN 2367-8275 Vol 23, 27, No 2, 2 29 Study of some equivalence classes of primes Sadani Idir Department of Mathematics University

More information

Mathematical Olympiad Training Polynomials

Mathematical Olympiad Training Polynomials Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,

More information

Part IX. Factorization

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

Upper Bounds for Partitions into k-th Powers Elementary Methods

Upper Bounds for Partitions into k-th Powers Elementary Methods Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,

More information

On a Theorem of Dedekind

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

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c

252 P. ERDÖS [December sequence of integers then for some m, g(m) >_ 1. Theorem 1 would follow from u,(n) = 0(n/(logn) 1/2 ). THEOREM 2. u 2 <<(n) < c Reprinted from ISRAEL JOURNAL OF MATHEMATICS Vol. 2, No. 4, December 1964 Define ON THE MULTIPLICATIVE REPRESENTATION OF INTEGERS BY P. ERDÖS Dedicated to my friend A. D. Wallace on the occasion of his

More information

ON THE LEAST PRIMITIVE ROOT MODULO p 2

ON THE LEAST PRIMITIVE ROOT MODULO p 2 ON THE LEAST PRIMITIVE ROOT MODULO p 2 S. D. COHEN, R. W. K. ODONI, AND W. W. STOTHERS Let h(p) be the least positive primitive root modulo p 2. Burgess [1] indicated that his work on character sums yields

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

SOME REMARKS ON ARTIN'S CONJECTURE

SOME REMARKS ON ARTIN'S CONJECTURE Canad. Math. Bull. Vol. 30 (1), 1987 SOME REMARKS ON ARTIN'S CONJECTURE BY M. RAM MURTY AND S. SR1NIVASAN ABSTRACT. It is a classical conjecture of E. Artin that any integer a > 1 which is not a perfect

More information

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S

More information

417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac

417 P. ERDÖS many positive integers n for which fln) is l-th power free, i.e. fl n) is not divisible by any integral l-th power greater than 1. In fac ARITHMETICAL PROPERTIES OF POLYNOMIALS P. ERDÖS*. [Extracted from the Journal of the London Mathematical Society, Vol. 28, 1953.] 1. Throughout this paper f (x) will denote a polynomial whose coefficients

More information

From now on we assume that K = K.

From now on we assume that K = K. Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called

More information

March Algebra 2 Question 1. March Algebra 2 Question 1

March Algebra 2 Question 1. March Algebra 2 Question 1 March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question

More information

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION 1. Polynomial rings (review) Definition 1. A polynomial f(x) with coefficients in a ring R is n f(x) = a i x i = a 0 + a 1 x + a 2 x 2 + + a n x n i=0

More information

MTH310 EXAM 2 REVIEW

MTH310 EXAM 2 REVIEW MTH310 EXAM 2 REVIEW SA LI 4.1 Polynomial Arithmetic and the Division Algorithm A. Polynomial Arithmetic *Polynomial Rings If R is a ring, then there exists a ring T containing an element x that is not

More information

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France

David Adam. Jean-Luc Chabert LAMFA CNRS-UMR 6140, Université de Picardie, France #A37 INTEGERS 10 (2010), 437-451 SUBSETS OF Z WITH SIMULTANEOUS ORDERINGS David Adam GAATI, Université de la Polynésie Française, Tahiti, Polynésie Française david.adam@upf.pf Jean-Luc Chabert LAMFA CNRS-UMR

More information

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at

Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at Annals of Mathematics An Elementary Proof of Dirichlet's Theorem About Primes in an Arithmetic Progression Author(s): Atle Selberg Source: Annals of Mathematics, Second Series, Vol. 50, No. 2 (Apr., 1949),

More information

Chapter-2 Relations and Functions. Miscellaneous

Chapter-2 Relations and Functions. Miscellaneous 1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It

More information

z -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz

z -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz Algebraic Structures and Their Applications Vol. 2 No. 2 ( 2015 ), pp 57-66. z -FILTERS AND RELATED IDEALS IN C(X) R. MOHAMADIAN Communicated by B. Davvaz Abstract. In this article we introduce the concept

More information

ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS

ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS J. Austral. Math. Soc. (Series A) 43 (1987), 279-286 ON EQUIVALENCE OF ANALYTIC FUNCTIONS TO RATIONAL REGULAR FUNCTIONS WOJC3ECH KUCHARZ (Received 15 April 1986) Communicated by J. H. Rubinstein Abstract

More information

103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant

103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constant 103 Some problems and results in elementary number theory. By P. ERDÖS in Aberdeen (Scotland). Throughout this paper c, c,... denote absolute constants, p p,,... are primes, P, P,,... is the sequence of

More information

Supremum and Infimum

Supremum and Infimum Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R

More information

ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e

ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e ON THE NUMBER OF POSITIVE INTEGERS LESS THAN x AND FREE OF PRIME DIVISORS GREATER THAN x e V. RAMASWAMI Dr. Chowla recently raised the following question regarding the number of positive integers less

More information

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY

RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,

More information

Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01

Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Advanced Number Theory Note #8: Dirichlet's theorem on primes in arithmetic progressions 29 August 2012 at 19:01 Public In this note, which is intended mainly as a technical memo for myself, I give a 'blow-by-blow'

More information

55 Separable Extensions

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

VII.5. The Weierstrass Factorization Theorem

VII.5. The Weierstrass Factorization Theorem VII.5. The Weierstrass Factorization Theorem 1 VII.5. The Weierstrass Factorization Theorem Note. Conway motivates this section with the following question: Given a sequence {a k } in G which has no limit

More information

Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987)

Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY (Submitted May 1987) Y. H. Harris Kwong SUNY College at Fredonia, Fredonia, NY 14063 (Submitted May 1987) 1. Introduction The Stirling number of the second kind, S(n, k), is defined as the number of ways to partition a set

More information

MATH 361: NUMBER THEORY FOURTH LECTURE

MATH 361: NUMBER THEORY FOURTH LECTURE MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R. Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary

More information

Prime Numbers and Irrational Numbers

Prime Numbers and Irrational Numbers Chapter 4 Prime Numbers and Irrational Numbers Abstract The question of the existence of prime numbers in intervals is treated using the approximation of cardinal of the primes π(x) given by Lagrange.

More information

ON THE AVERAGE NUMBER OF REAL ROOTS OF A RANDOM ALGEBRAIC EQUATION

ON THE AVERAGE NUMBER OF REAL ROOTS OF A RANDOM ALGEBRAIC EQUATION ON THE AVERAGE NUMBER OF REAL ROOTS OF A RANDOM ALGEBRAIC EQUATION M. KAC 1. Introduction. Consider the algebraic equation (1) Xo + X x x + X 2 x 2 + + In-i^" 1 = 0, where the X's are independent random

More information

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R.

Gauss s Theorem. Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Gauss s Theorem Theorem: Suppose R is a U.F.D.. Then R[x] is a U.F.D. To show this we need to constuct some discrete valuations of R. Proposition: Suppose R is a U.F.D. and that π is an irreducible element

More information

DUAL MODULES OVER A VALUATION RING. I

DUAL MODULES OVER A VALUATION RING. I DUAL MODULES OVER A VALUATION RING. I IRVING KAPLANSKY1 1. Introduction. The present investigation is inspired by a series of papers in the literature, beginning with Prüfer [8],2 and continuing with Pietrkowski

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

Places of Number Fields and Function Fields MATH 681, Spring 2018

Places of Number Fields and Function Fields MATH 681, Spring 2018 Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote

More information

Homework 2 - Math 603 Fall 05 Solutions

Homework 2 - Math 603 Fall 05 Solutions Homework 2 - Math 603 Fall 05 Solutions 1. (a): In the notation of Atiyah-Macdonald, Prop. 5.17, we have B n j=1 Av j. Since A is Noetherian, this implies that B is f.g. as an A-module. (b): By Noether

More information

Formal Groups. Niki Myrto Mavraki

Formal Groups. Niki Myrto Mavraki Formal Groups Niki Myrto Mavraki Contents 1. Introduction 1 2. Some preliminaries 2 3. Formal Groups (1 dimensional) 2 4. Groups associated to formal groups 9 5. The Invariant Differential 11 6. The Formal

More information

Primal, completely irreducible, and primary meet decompositions in modules

Primal, completely irreducible, and primary meet decompositions in modules Bull. Math. Soc. Sci. Math. Roumanie Tome 54(102) No. 4, 2011, 297 311 Primal, completely irreducible, and primary meet decompositions in modules by Toma Albu and Patrick F. Smith Abstract This paper was

More information

I ƒii - [ Jj ƒ(*) \'dzj'.

I ƒii - [ Jj ƒ(*) \'dzj'. I93 2 -] COMPACTNESS OF THE SPACE L p 79 ON THE COMPACTNESS OF THE SPACE L p BY J. D. TAMARKIN* 1. Introduction, Let R n be the ^-dimensional euclidean space and L p (p>l) the function-space consisting

More information

Analytic Number Theory Solutions

Analytic Number Theory Solutions Analytic Number Theory Solutions Sean Li Cornell University sxl6@cornell.edu Jan. 03 Introduction This document is a work-in-progress solution manual for Tom Apostol s Introduction to Analytic Number Theory.

More information

IMMERSE 2008: Assignment 4

IMMERSE 2008: Assignment 4 IMMERSE 2008: Assignment 4 4.) Let A be a ring and set R = A[x,...,x n ]. For each let R a = A x a...xa. Prove that is an -graded ring. a = (a,...,a ) R = a R a Proof: It is necessary to show that (a)

More information

Section IV.23. Factorizations of Polynomials over a Field

Section IV.23. Factorizations of Polynomials over a Field IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent

More information

Algebraic number theory

Algebraic number theory Algebraic number theory F.Beukers February 2011 1 Algebraic Number Theory, a crash course 1.1 Number fields Let K be a field which contains Q. Then K is a Q-vector space. We call K a number field if dim

More information

#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S

#A42 INTEGERS 10 (2010), ON THE ITERATION OF A FUNCTION RELATED TO EULER S #A42 INTEGERS 10 (2010), 497-515 ON THE ITERATION OF A FUNCTION RELATED TO EULER S φ-function Joshua Harrington Department of Mathematics, University of South Carolina, Columbia, SC 29208 jh3293@yahoo.com

More information

Auxiliary polynomials for some problems regarding Mahler s measure

Auxiliary polynomials for some problems regarding Mahler s measure ACTA ARITHMETICA 119.1 (2005) Auxiliary polynomials for some problems regarding Mahler s measure by Artūras Dubickas (Vilnius) and Michael J. Mossinghoff (Davidson NC) 1. Introduction. In this paper we

More information

MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo

MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo When one looks at mathematical phenomena or theories from various points of view instead of from only one angle, one usually gets some unexpected

More information

Improved bounds on Brun s constant

Improved bounds on Brun s constant Improved bounds on Brun s constant arxiv:1803.01925v1 [math.nt] 5 Mar 2018 Dave Platt School of Mathematics University of Bristol, Bristol, UK dave.platt@bris.ac.uk Tim Trudgian School of Physical, Environmental

More information

n P say, then (X A Y ) P

n P say, then (X A Y ) P COMMUTATIVE ALGEBRA 35 7.2. The Picard group of a ring. Definition. A line bundle over a ring A is a finitely generated projective A-module such that the rank function Spec A N is constant with value 1.

More information

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY ISAAC M. DAVIS Abstract. By associating a subfield of R to a set of points P 0 R 2, geometric properties of ruler and compass constructions

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.

More information

MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA

MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA MATH 131B: ALGEBRA II PART B: COMMUTATIVE ALGEBRA I want to cover Chapters VIII,IX,X,XII. But it is a lot of material. Here is a list of some of the particular topics that I will try to cover. Maybe I

More information

An arithmetical equation with respect to regular convolutions

An arithmetical equation with respect to regular convolutions The final publication is available at Springer via http://dx.doi.org/10.1007/s00010-017-0473-z An arithmetical equation with respect to regular convolutions Pentti Haukkanen School of Information Sciences,

More information

10. Noether Normalization and Hilbert s Nullstellensatz

10. Noether Normalization and Hilbert s Nullstellensatz 10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.

More information

Lecture 7.3: Ring homomorphisms

Lecture 7.3: Ring homomorphisms Lecture 7.3: Ring homomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 7.3:

More information

Section III.6. Factorization in Polynomial Rings

Section III.6. Factorization in Polynomial Rings III.6. Factorization in Polynomial Rings 1 Section III.6. Factorization in Polynomial Rings Note. We push several of the results in Section III.3 (such as divisibility, irreducibility, and unique factorization)

More information

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Roots and Coefficients Polynomials Preliminary Maths Extension 1 Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/32076 holds various files of this Leiden University dissertation Author: Junjiang Liu Title: On p-adic decomposable form inequalities Issue Date: 2015-03-05

More information

1 Euler s idea: revisiting the infinitude of primes

1 Euler s idea: revisiting the infinitude of primes 8.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The prime number theorem Most of my handouts will come with exercises attached; see the web site for the due dates. (For example, these are

More information

Polynomials. Chapter 4

Polynomials. Chapter 4 Chapter 4 Polynomials In this Chapter we shall see that everything we did with integers in the last Chapter we can also do with polynomials. Fix a field F (e.g. F = Q, R, C or Z/(p) for a prime p). Notation

More information

DUNFORD-PETTIS OPERATORS ON BANACH LATTICES1

DUNFORD-PETTIS OPERATORS ON BANACH LATTICES1 transactions of the american mathematical society Volume 274, Number 1, November 1982 DUNFORD-PETTIS OPERATORS ON BANACH LATTICES1 BY C. D. ALIPRANTIS AND O. BURKINSHAW Abstract. Consider a Banach lattice

More information

5 Dedekind extensions

5 Dedekind extensions 18.785 Number theory I Fall 2016 Lecture #5 09/22/2016 5 Dedekind extensions In this lecture we prove that the integral closure of a Dedekind domain in a finite extension of its fraction field is also

More information

OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods.

OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods. 1.1 Limits: A Numerical and Graphical Approach OBJECTIVE Find limits of functions, if they exist, using numerical or graphical methods. 1.1 Limits: A Numerical and Graphical Approach DEFINITION: As x approaches

More information

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001

Algebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001 Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,

More information

Horocycle Flow at Prime Times

Horocycle Flow at Prime Times Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact

More information

CHAPTER 14. Ideals and Factor Rings

CHAPTER 14. Ideals and Factor Rings CHAPTER 14 Ideals and Factor Rings Ideals Definition (Ideal). A subring A of a ring R is called a (two-sided) ideal of R if for every r 2 R and every a 2 A, ra 2 A and ar 2 A. Note. (1) A absorbs elements

More information

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1

More information

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK 1. Practice exam problems Problem A. Find α C such that Q(i, 3 2) = Q(α). Solution to A. Either one can use the proof of the primitive element

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

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

Ideals: Definitions & Examples

Ideals: Definitions & Examples Ideals: Definitions & Examples Defn: An ideal I of a commutative ring R is a subset of R such that for a, b I and r R we have a + b, a b, ra I Examples: All ideals of Z have form nz = (n) = {..., n, 0,

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS L. H. GALLARDO and O. RAHAVANDRAINY Abstract. We consider, for a fixed prime number p, monic polynomials in one variable over the finite field

More information

POLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1

POLYNOMIALS. x + 1 x x 4 + x 3. x x 3 x 2. x x 2 + x. x + 1 x 1 POLYNOMIALS A polynomial in x is an expression of the form p(x) = a 0 + a 1 x + a x +. + a n x n Where a 0, a 1, a. a n are real numbers and n is a non-negative integer and a n 0. A polynomial having only

More information

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

Algebraic function fields

Algebraic function fields Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which

More information

Math 314 Course Notes: Brief description

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

Functions of several variables of finite variation and their differentiability

Functions of several variables of finite variation and their differentiability ANNALES POLONICI MATHEMATICI LX.1 (1994) Functions of several variables of finite variation and their differentiability by Dariusz Idczak ( Lódź) Abstract. Some differentiability properties of functions

More information

NUMBER FIELDS WITHOUT SMALL GENERATORS

NUMBER FIELDS WITHOUT SMALL GENERATORS NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields

More information

Math 145. Codimension

Math 145. Codimension Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in

More information

MINKOWSKI THEORY AND THE CLASS NUMBER

MINKOWSKI THEORY AND THE CLASS NUMBER MINKOWSKI THEORY AND THE CLASS NUMBER BROOKE ULLERY Abstract. This paper gives a basic introduction to Minkowski Theory and the class group, leading up to a proof that the class number (the order of the

More information

PRÜFER CONDITIONS IN RINGS WITH ZERO- DIVISORS

PRÜFER CONDITIONS IN RINGS WITH ZERO- DIVISORS PRÜFER CONDITIONS IN RINGS WITH ZERO- DIVISORS SARAH GLAZ Department of Mathematics University of Connecticut Storrs, CT 06269 glaz@uconnvm.uconn.edu 1. INTRODUCTION In his article: Untersuchungen über

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS

ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai

More information

When is the Ring of 2x2 Matrices over a Ring Galois?

When is the Ring of 2x2 Matrices over a Ring Galois? International Journal of Algebra, Vol. 7, 2013, no. 9, 439-444 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3445 When is the Ring of 2x2 Matrices over a Ring Galois? Audrey Nelson Department

More information

ON THE REPRESENTABILITY OF Hilb n k[x] (x) Roy Mikael Skjelnes

ON THE REPRESENTABILITY OF Hilb n k[x] (x) Roy Mikael Skjelnes ON THE REPRESENTABILITY OF Hilb n k[x] (x) Roy Mikael Skjelnes Abstract. Let k[x] (x) be the polynomial ring k[x] localized in the maximal ideal (x) k[x]. We study the Hilbert functor parameterizing ideals

More information

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group. Algebra Review 2 1 Fields A field is an extension of the concept of a group. Definition 1. A field (F, +,, 0 F, 1 F ) is a set F together with two binary operations (+, ) on F such that the following conditions

More information

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and CHAPTER I Rings 1.1 Definitions and Examples Definition 1.1.1. A ring R is a set with two binary operations, addition + and multiplication satisfying the following conditions for all a, b, c in R : (i)

More information

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002 Background on Groups, Rings, and Finite Fields Andreas Klappenecker September 12, 2002 A thorough understanding of the Agrawal, Kayal, and Saxena primality test requires some tools from algebra and elementary

More information

Math 115 Spring 11 Written Homework 10 Solutions

Math 115 Spring 11 Written Homework 10 Solutions Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,

More information

Splitting sets and weakly Matlis domains

Splitting sets and weakly Matlis domains Commutative Algebra and Applications, 1 8 de Gruyter 2009 Splitting sets and weakly Matlis domains D. D. Anderson and Muhammad Zafrullah Abstract. An integral domain D is weakly Matlis if the intersection

More information

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony

More information

Section 5.8. Taylor Series

Section 5.8. Taylor Series Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin

More information

Computations/Applications

Computations/Applications Computations/Applications 1. Find the inverse of x + 1 in the ring F 5 [x]/(x 3 1). Solution: We use the Euclidean Algorithm: x 3 1 (x + 1)(x + 4x + 1) + 3 (x + 1) 3(x + ) + 0. Thus 3 (x 3 1) + (x + 1)(4x

More information

Integral closure of rings of integer-valued polynomials on algebras

Integral closure of rings of integer-valued polynomials on algebras Integral closure of rings of integer-valued polynomials on algebras Giulio Peruginelli Nicholas J. Werner July 4, 013 Abstract Let D be an integrally closed domain with quotient field K. Let A be a torsion-free

More information

ABELIAN SELF-COMMUTATORS IN FINITE FACTORS

ABELIAN SELF-COMMUTATORS IN FINITE FACTORS ABELIAN SELF-COMMUTATORS IN FINITE FACTORS GABRIEL NAGY Abstract. An abelian self-commutator in a C*-algebra A is an element of the form A = X X XX, with X A, such that X X and XX commute. It is shown

More information

Dedekind Domains. Mathematics 601

Dedekind Domains. Mathematics 601 Dedekind Domains Mathematics 601 In this note we prove several facts about Dedekind domains that we will use in the course of proving the Riemann-Roch theorem. The main theorem shows that if K/F is a finite

More information