TWO INEQUALITIES ON THE AREAL MAHLER MEASURE
|
|
- James Summers
- 5 years ago
- Views:
Transcription
1 Illiois Joural of Mathematics Volume 56, Number 3, Fall 0, Pages S TWO INEQUALITIES ON THE AREAL MAHLER MEASURE KWOK-KWONG STEPHEN CHOI AND CHARLES L. SAMUELS Abstract. Recet wor of Pritser defies ad studies a areal versio of the Mahler measure. We further explore this fuctio with a particular focus o the case where its value is small, as this is most relevat to Lehmer s cojecture. I this situatio, we provide improvemets to two iequalities established i Pritser s origial paper.. Itroductio For a polyomial P z with complex coefficiets, the logarithmic Mahler measure of P is give by log MP = π log P e it dt. π 0 I view of the well-ow idetity π. log MP = lim P e it /p dt p, p 0 + π the Mahler measure is ofte called the H 0 Hardy space orm. If P z = N a N = z z, the we may apply Jese s formula to fid that. log MP =log a N + log z, 0 z > where the sum is tae over all roots of P that lie outside the closed uit dis. If we cosider oly polyomials P Z[z], the it follows form. that MP. Kroecer s theorem implies that MP = if ad oly if P is a Received August 6, 0; received i fial form October 4, 0. The research of both authors was supported i part by NSERC of Caada. The secod author thas Simo Fraser Uiversity ad the Uiversity of British Columbia where the majority of this research too place. 00 Mathematics Subject Classificatio. C08, G c 03 Uiversity of Illiois
2 86 K.-K. S. CHOI AND C. L. SAMUELS product of cyclotomic polyomials ad ±z. As part of a famous 933 article costructig large prime umbers, Lehmer [8] ased whether there exists a costat c> such that MP c i all other cases. I his ivestigatios, he oted that lz=z 0 + z 9 z 7 z 6 z 5 z 4 z 3 + z + has Mahler measure equal to.7..., although he foud o polyomial of measure smaller tha this. I view of this observatio, we are led to the followig cojecture. Cojecture. Lehmer s cojecture. There exists c> such that MP c wheever P Z[z] is ot a product of cyclotomic polyomials ad ±z. Although Lehmer s cojecture remais ope, umerous special cases of it have bee resolved see, for istace, [], [], [], [4]. The best ow uiversal lower boud is 3 log log deg P log MP, log deg P which arises from the wor of Dobrowolsi [3]. Ispired by Lehmer s origial paper, various authors have costructed aalogues ad geeralizatios of the Mahler measure. Dubicas ad Smyth [4], [5] defied ad examied the metric Mahler measure, which is a fuctio m : Q /TorQ [0, that is closely related to the classical Mahler measure. They ote that α, β m αβ defies a metric o Q /TorQ which iduces the discrete topology if ad oly if Lehmer s cojecture holds. A ultrametric versio of m was explored by Fili ad the secod author [6], while both fuctios were later geeralized by the secod author [0], []. I a differet directio, Siclair [3] defied the otio of a multiplicative distace fuctio. This is a map φ : C[z] [, of which the ologarithmic Mahler measure M is a example. Other examples of such fuctios are discussed i [3]. Returig ow to the situatio where P z is a arbitrary polyomial over C, Pritser[9] recetly defied the areal Mahler measure of P C[z] by.3 log P 0 = log P z da, π where D is the closed uit dis. It is oted that P 0 satisfies a aalogue of. log P 0 = lim P z /p da p. p 0 + π D Although we will focus o.3 almost exclusively i this article, we ote the wor of Huag [7] which studies a Foc space versio of the Mahler measure aalogous to P 0. D
3 THE AREAL MAHLER MEASURE 87 I Theorem. of [9], Pritser establishes the importat idetity.4 log P 0 =logmp + z, which we should view as the aalogue of. for the areal Mahler measure. Ideed, by addig ad subtractig z to the right-had side of., we quicly obtai that.5 log MP =log a 0 log z, where a 0 is the costat term of P. Combiig this with.4, we fid that.6 log P 0 =log a 0 + z log z. We iterpret this idetity as the areal Mahler measure versio of.5. I view of.4, we obtai the iequalities see Corollary. i [9].7 deg P +logmp log P 0 log MP. Equality occurs i the first iequality precisely whe P has o zeros except at the origi, ad we obtai equality i the secod iequality wheever P has o zeros iside the ope uit dis. If we wish to study Lehmer s cojecture, the we will most ofte cosider polyomials of small Mahler measure. I this case, the left-had side of.7 is egative, ad therefore, weaer tha eve the most trivial boud that P 0 a 0. Usig oly elemetary techiques, we aticipate that further improvemets to.7 are possible whe MP is small ad P Z[z]. Ideed, examiig the idividual terms of the sums i.5 ad.6, we fid the power series expasios log x = x = Of course, this implies that ad log x = x + x =3 log x = x + x, l l x. so that the expasios for log x ad x / log x have the same mai terms. I view of these observatios, we fid it reasoable to guess that log MP behaves similarly to log P 0 whe these values are close to zero. Nevertheless, these remars are oly heuristic ad must be made precise. I this article, we provide upper ad lower bouds o log MP i terms of log P 0. I both cases, our results costitute improvemets to.7 whe P Z[z] ad P 0 is sufficietly small. Our first result is the lower boud. =3
4 88 K.-K. S. CHOI AND C. L. SAMUELS Theorem.. If P C[z] is such that P 0 =, the log P 0 log MP. If P has iteger coefficiets, P 0 0, ad P 0 <, the the hypotheses of Theorem. are automatically satisfied. Ideed, it follows from.6 that 0 < P 0 < for all P C[z]. Therefore, if P Z[z], the P 0 =. Furthermore, if MP e the log MP log MP, so that Theorem. does ideed provide a improvemet to the upper boud i.7. Pritser further otes that the aalogue of Lehmer s cojecture is false for P 0, providig the example P z=z.here,wehavethat log log MP =log ad log P 0 = O. Now let ZP deote the umber of roots of P that lie iside the ope uit dis. I this example, ad i aother provided by Pritser, ZP teds to as. For the remaider of this article, we will always assume that ZP. Otherwise Pritser s wor [9] establishes that MP = P 0 = P 0 ad there is little ew iformatio to discover. Our ext result gives a upper boud o log MP /ZP i terms of P 0..8 Theorem.3. If P C[z] is such that P 0 = ad P 0 <e the log MP ZP log P 0 + = + l + l log / P 0. + We have trivially that 0 /l l so that the iterior sum o the right had side of.8 coverges. Moreover, if we are willig to sacrifice a small amout of sharpess, we obtai a more cocrete result. Corollary.4. If P C[z] is such that P 0 = ad P 0 <e the log MP.9 log P 0 + log P ZP 3 0. log P 0 The right-had term i.9 should be regarded as a error term as P 0, showig that log MP /ZP is asymptotically bouded above by log P 0. Pritser s aforemetioed example establishes that the mai term i this estimate is best possible. Ideed, taig P z =z, we see that MP =ZP =, implyig that the left-had side of.8 equals log /. We also observe that log P 0 =log + / =log + log exp.
5 THE AREAL MAHLER MEASURE 89 Sice log exp = we obtai that = log! log P 0 = log = log log 3 + O + log. log 3 + O I other words, we have show that log MP log.0 =log P 0 +O. ZP Therefore, the mai term i.9 provides the best possible upper boud. We must acowledge, however, that improvemets to the error term still seem liely. I this example, Theorem.3 gives log MP ZP log log P 0 +O, the right-had side of which has a larger error term tha that of.0. We also ote that all roots of P = z that lie iside the uit circle have the same absolute value. For a geeral polyomial P C[z] satisfyig this property, we will say that P is balaced. I this case, we ca obtai a lower boud o log MP aalogous to Theorem.3. Theorem.5. If P is a balaced polyomial over C such that P 0 = ad P 0 <e the log MP log P 0. ZP Applyig Corollary.4 ad Theorem.5 to ay sequece of balaced polyomials P z with P 0, we fid that log MP ZP =log P 0 +O log P 0. I the case of P z=z, this formula becomes log MP log =log P 0 +O, ZP yieldig a asymptotic formula havig the same mai term as.0. Although we caot obtai the best error term i this specific example, the advatage of Theorems.3 ad.5 is that they apply far more geerally. 3,
6 830 K.-K. S. CHOI AND C. L. SAMUELS. Proofs For this sectio, we will always write fz =z / log z ad ote that. log P 0 = f z, provided that P 0 = ad z are the roots of P. By applyig the power series expasio for the logarithm, we fid that. fz= z z + =3 holds for all z <. Moreover, it ca be easily verified that.3 log z = fz+ l l z =3 i the same dis. This iformatio aloe is eough to prove Theorem.. Proof of Theorem.. We assume that N P z= a z = a N =0 N = z z, where a 0 = ad observe immediately from.5 that log MP = log z log z because log z > 0for z <. If 0 <x<, the it is clear from.3 that log x fx, which gives log MP f z =log P 0. I our proof of Theorem.3, it is importat to have a lower boud o the roots of P i terms of the areal Mahler measure. If P 0 is small, the Theorem.3a of [9] shows the roots of P are close to the uit circle. Our ext lemma gives a quatitative result i this directio. Lemma.. Suppose that P z=a N N = z z C[z] where P 0 = ad P 0 <e. The z log P 0 for all.
7 THE AREAL MAHLER MEASURE 83 Proof. Let fx=x / log x. Sicefx > 0 is decreasig o 0,, we fid from. that.4 log P 0 = f z { max f z } = f mi z. By., we fid that fx x for all x 0,. Combiig this with the above iequality, we obtai that completig the proof. mi z log P 0 Assume that P N C[z] is ay sequece of polyomials of degree N, each havig roots z N,,z N,,...,z N,N. If lim N log P N 0 =0, the Pritser showed i Theorem.3a of [9] that lim if N mi z N,. N The special case ivolvig sequeces P N with P N 0 = is a cosequece of Lemma.. Now we preset our proof of Theorem.3. Proof of Theorem.3. Applyig Cauchy s iequality, we obtai immediately that.5 log MP ZP log z. By.3, we see that log z = f z.6 + =log P 0 + =log P 0 + = =3 + =3 l l z l l z z l + l + z. Now let g :0, R be give by + gx= l + l x. + =
8 83 K.-K. S. CHOI AND C. L. SAMUELS Sice g x < 0 for all x 0,, we ow that g is decreasig o this iterval, ad Lemma. implies that g z g log P 0. Usig this observatio i.6, we see that log z log P 0 + g log P 0 log P 0 + g log P 0 =log P 0 + g log P 0 log P 0 ad the result follows from.5. z z z + Although the proof of Theorem.3 uses several estimates, we believe the weaest of these are the use of Cauchy s Iequality ad Lemma.. Our applicatio of Cauchy s Iequality i.5 admits equality wheever the values z are all equal i.e., wheever P is balaced. O the other had, iequality.4 i the proof of Lemma. is sharpest whe oe root of P is somewhat far from the uit circle while the others are close. To summarize, these estimates are sharpest i opposig cases, so that their simultaeous use leads to a weaer estimate that should be expected. Nevertheless, Lemma. is used oly to estimate the error term i Theorem.3. I Pritser s sequece P z=z, all roots of P have the same absolute value, meaig that we have equality i.5. Ideed, we foud that log MP log =log P 0 +O, ZP while Theorem.3 gives log MP log log P 0 +O. ZP As expected, these estimates have the same mai term, while differig i their error terms. Proof of Corollary.4. Let φx= x lx l x so we must show that φx /3 for all itegers x 3. We verify easily that φ3 = φ4 = /3 soit is eough to show that φx /3 for all x 5. Set ψx= x + x 3 x x ad observe that φx ψx for all x 3. We have that ψ5 = 9/30 < /3, ad it is a stadard calculus problem to show that ψx is decreasig o [5,. We ow obtai that φx /3 for all itegers x 3. =3
9 THE AREAL MAHLER MEASURE 833 Therefore, Theorem.3 yields log MP ZP log P log / P 0 = ad the result follows by summig the geometric series. Proof of Theorem.5. Sice all roots of P have the same absolute value, we obtai equality i.5 givig log MP =ZP log z. Therefore, we may apply.6 to obtai that log MP ZP =log P 0 + z It is straightforward to verify that + for all, so the result follows. = + l + l + 0 Refereces l + l z. + [] F. Amoroso ad R. Dvoricich, A lower boud for the height i abelia extesios, J. Number Theory , o., MR [] P. Borwei, E. Dobrowolsi ad M. J. Mossighoff, Lehmer s problem for polyomials with odd coefficiets, A. of Math , o., MR [3] E. Dobrowolsi, O a questio of Lehmer ad the umber of irreducible factors of a polyomial, Acta Arith , o. 4, MR [4] A. Dubicas ad C. J. Smyth, O metric heights, Period. Math. Hugar , o., MR [5] A. Dubicas ad C. J. Smyth, O the metric Mahler measure, J. Number Theory 86 00, MR 839 [6] P. Fili ad C. L. Samuels, O the o-archimedea metric Mahler measure, J.Number Theory 9 009, o. 7, MR 5490 [7] H. Huag, Mahler s Measures o fuctio spaces, preprit. [8] D. H. Lehmer, Factorizatios of certai cyclotomic fuctios, A. of Math , MR 5038 [9] I. E. Pritser, A areal aalog of Mahler s measure, Illiois J. Math , MR 5464 [0] C. L. Samuels, A collectio of metric Mahler measures, J. Ramauja Math. Soc. 5 00, o. 4, MR [] C. L. Samuels, The parametrized family of metric Mahler measures, J. Number Theory 3 0, o. 6, MR 77489
10 834 K.-K. S. CHOI AND C. L. SAMUELS [] A. Schizel, O the product of the cojugates outside the uit circle of a algebraic umber, Acta Arith , Addedum, ibid , o. 3, MR [3] C. D. Siclair, The rage of multiplicative fuctios o C[x], R[x] ad Z[x], Proc. Lodo Math. Soc , o. 3, MR [4] C. J. Smyth, O the product of the cojugates outside the uit circle of a algebraic iteger, Bull. Lodo Math. Soc. 3 97, MR Kwo-Kwog Stephe Choi, Simo Fraser Uiversity, Departmet of Mathematics, 8888 Uiversity Drive, Buraby, BC V5A S6, Caada address: choi@math.sfu.ca Charles L. Samuels, Olahoma City Uiversity, Departmet of Mathematics, 50 N. Blacwelder, Olahoma City, OK 7306, USA address: clsamuels@ocu.edu
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationTRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction
TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationA Hadamard-type lower bound for symmetric diagonally dominant positive matrices
A Hadamard-type lower boud for symmetric diagoally domiat positive matrices Christopher J. Hillar, Adre Wibisoo Uiversity of Califoria, Berkeley Jauary 7, 205 Abstract We prove a ew lower-boud form of
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationExpected Norms of Zero-One Polynomials
DRAFT: Caad. Math. Bull. July 4, 08 :5 File: borwei80 pp. Page Sheet of Caad. Math. Bull. Vol. XX (Y, ZZZZ pp. 0 0 Expected Norms of Zero-Oe Polyomials Peter Borwei, Kwok-Kwog Stephe Choi, ad Idris Mercer
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationWeighted Approximation by Videnskii and Lupas Operators
Weighted Approximatio by Videsii ad Lupas Operators Aif Barbaros Dime İstabul Uiversity Departmet of Egieerig Sciece April 5, 013 Aif Barbaros Dime İstabul Uiversity Departmet Weightedof Approximatio Egieerig
More informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More informationPRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION
PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION DANIEL LITT Abstract. This aer is a exository accout of some (very elemetary) argumets o sums of rime recirocals; though the statemets i Proositios
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationSelf-normalized deviation inequalities with application to t-statistic
Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationSOME NEW IDENTITIES INVOLVING π,
SOME NEW IDENTITIES INVOLVING π, HENG HUAT CHAN π AND π. Itroductio The umber π, as we all ow, is defied to be the legth of a circle of diameter. The first few estimates of π were 3 Egypt aroud 9 B.C.,
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationPUTNAM TRAINING INEQUALITIES
PUTNAM TRAINING INEQUALITIES (Last updated: December, 207) Remark This is a list of exercises o iequalities Miguel A Lerma Exercises If a, b, c > 0, prove that (a 2 b + b 2 c + c 2 a)(ab 2 + bc 2 + ca
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationReformulation of Shapiro s inequality
Iteratioal Mathematical Forum, Vol. 7, 2012, o. 43, 2125-2130 Reformulatio of Shapiro s iequality Tafer Tariverdi Departmet of Mathematics, Harra Uiversity Saliurfa, 63300 Turkey ttariverdi@harra.edu.tr
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationDe la Vallée Poussin Summability, the Combinatorial Sum 2n 1
J o u r a l of Mathematics ad Applicatios JMA No 40, pp 5-20 (2017 De la Vallée Poussi Summability, the Combiatorial Sum 1 ( 2 ad the de la Vallée Poussi Meas Expasio Ziad S. Ali Abstract: I this paper
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationOn groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov
O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms
More informationON THE EXISTENCE OF E 0 -SEMIGROUPS
O HE EXISECE OF E -SEMIGROUPS WILLIAM ARVESO Abstract. Product systems are the classifyig structures for semigroups of edomorphisms of B(H), i that two E -semigroups are cocycle cojugate iff their product
More informationCourse : Algebraic Combinatorics
Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,
More informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationSEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS
SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationLecture 8: Convergence of transformations and law of large numbers
Lecture 8: Covergece of trasformatios ad law of large umbers Trasformatio ad covergece Trasformatio is a importat tool i statistics. If X coverges to X i some sese, we ofte eed to check whether g(x ) coverges
More informationNew Inequalities For Convex Sequences With Applications
It. J. Ope Problems Comput. Math., Vol. 5, No. 3, September, 0 ISSN 074-87; Copyright c ICSRS Publicatio, 0 www.i-csrs.org New Iequalities For Covex Sequeces With Applicatios Zielaâbidie Latreuch ad Beharrat
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
More information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
More informationSmooth counterexamples to strong unique continuation for a Beltrami system in C 2
Smooth couterexamples to strog uique cotiuatio for a Beltrami system i C Adam Coffma Yifei Pa October, 0 Abstract We costruct a example of a smooth map C C which vaishes to ifiite order at the origi, ad
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationA REMARK ON A PROBLEM OF KLEE
C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More information