zzfi») = O - if p = 0 or (Rp < 0,
|
|
- Dylan Washington
- 6 years ago
- Views:
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
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 informationStudy 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 informationMathematical 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 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 informationUpper 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 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 information252 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 informationON 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 informationHomework 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 informationSOME 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 information6]. (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 information417 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 informationFrom 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 informationMarch 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 informationMATH 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 informationMTH310 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 informationDavid 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 informationYour 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 informationChapter-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 informationz -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 informationON 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 information103 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 informationSupremum 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 informationON 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 informationRANK 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 informationAdvanced 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 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 informationVII.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 informationY. 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 informationMATH 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 informationReal 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 informationRings. 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 informationPrime 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 informationON 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 informationGauss 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 informationDUAL 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
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 informationPlaces 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 informationHomework 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 informationFormal 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 informationPrimal, 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 informationI ƒ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 informationAnalytic 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 informationIMMERSE 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 informationSection 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 informationAlgebraic 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), 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 informationAuxiliary 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 informationMATHEMATICS 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 informationImproved 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 informationn 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 informationUNDERSTANDING 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 informationMAT 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 informationADVANCED 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 informationMATH 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 informationAn 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 information10. 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 informationLecture 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 informationSection 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 informationRoots 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 informationCover 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 information1 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 informationPolynomials. 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 informationDUNFORD-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 information5 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 informationOBJECTIVE 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 informationAlgebra 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 informationHorocycle 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 informationCHAPTER 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 informationSOME 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 informationABSTRACT 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 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 informationIdeals: 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 informationAnalysis 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 informationPERFECT 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 informationPOLYNOMIALS. 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 informationWeak 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 informationPUTNAM 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 informationAlgebraic 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 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 informationFunctions 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 informationNUMBER 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 informationMath 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 informationMINKOWSKI 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 informationPRÜ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 information1 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 informationON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS
ON THE DENSITY OF SOME SEQUENCES OF INTEGERS P. ERDOS Let ai
More informationWhen 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 informationON 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 informationAlgebra 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 informationCHAPTER 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 informationGroups, 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 informationMath 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 informationSplitting 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 informationBasic 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 informationSection 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 informationComputations/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 informationIntegral 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 informationABELIAN 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 informationDedekind 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