Asymptotic Formulae for the n-th Perfect Power
|
|
- Rolf Fowler
- 5 years ago
- Views:
Transcription
1 Joural of Iteger Sequeces, Vol. 5 0, Article.5.5 Asymptotic Formulae for the -th Perfect Power Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal de Lujá Bueos Aires Argetia jakimczu@mail.ulu.edu.ar I memory of my sister Fedra Maria Jakimczuk Abstract Let P be the -th perfect power. I this article we prove asymptotic formulae for P. For example, we prove the followig formula P = 5/3 7/ /3 9/7 + 6/5 3/ + o 3/. Itroductio A atural umber of the form m where m is a positive iteger ad is called a perfect power. The first few terms of the iteger sequece of perfect powers are, 4, 8, 9, 6, 5, 7, 3, 36, 49, 64, 8, 00,, 5, 8... ad they form sequece A00597 i Sloae s Ecyclopedia. Let P be the -th perfect power. That is, P =,P = 4,P 3 = 8,P 4 = 9,... I this article we prove asymptotic formulae for P. For example, P = 5/3 7/ /3 9/7 + 6/5 3/ + o 3/. This formula is a corollary of our mai theorem Theorem 6, which ca give as may terms i the expasio as desired.
2 There exist various theorems ad cojectures o the sequece P. For example, the followig theorem: = µk ζk = 0, P = k= where µk is the Möbius fuctio ad ζk is the Riema zeta fuctio. We also have the followig theorem called the Goldbach-Euler theorem: P =. = This result was first published by Euler i 737. Euler attributed the result to a letter ow lost from Goldbach. Mihăilescu [4, 5, 6] proved that the oly pair of cosecutive perfect powers is 8 ad 9, thus provig Catala s cojecture. The Pillai s cojecture establish the followig limit lim P + P =. This is a usolved problem. There exist algorithms for detectig perfect powers [, ]. Let Nx be the umber of perfect powers ot exceedig x. M. A. Nyblom [7] proved the followig asymptotic formula Nx x. M. A. Nyblom [8] also obtaied a formula for the exact value of Nx usig the iclusioexclusio priciple. Let be the h-th prime. Cosequetly we have, p =,p = 3,p 3 = 5,p 4 = 7,p 5 =,p 6 = 3,... Jakimczuk [3] proved the followig theorem where more precise formulae for Nx are established. This theorem will be used later. Theorem. Let be the h-th prime with h, where h is a arbitrary but fixed positive iteger. The h Nx = k+ k= i < <i k h p i p ik < p x i p ik + + ox /, where the ier sum is take over the k-elemet subsets {i,...,i k } of the set {,,...,h } such that the iequality p i p ik < holds. If h = 5 the Theorem becomes, Nx = x + 3 x + 5 x 6 x + 7 x 0 x + + o x. Note that equatio iclude the cases h =, 3, 4. I geeral, equatio for a certai value of h = k iclude the cases h =, 3,...,k. This fact is a direct cosequece of equatio.
3 Some Lemmas The followig lemma is a immediate cosequece of the biomial theorem. Lemma. We have + x α = + α + ox x 0, + x α = + αx + Ox x 0, + x α αα = + αx + x + Ox 3 x 0. Lemma 3. Let P be the -th perfect power. We have P. Proof. Equatio gives Nx x. Cosequetly NP = P. Therefore P. Lemma 4. Let be the h-th prime. If h 3 the we have Proof. We have 3 <. 3 < < 3 < 6. Clearly, the last iequality is true if h 5 sice 7. O the other had, we have p p 3 = 3 5 = 5 < 6 p 3 p 4 = 5 7 = 35 < 6 3 The Fudametal Lemma The followig lemma is a characterizatio of asymptotic formulae for P. The lemma prove the existece of asymptotic formulae for P. Lemma 5. Let h 3 be the h-th prime. We have m P = 5/3 + d i g i + + o +, 3 where > 5/3 > g > > g m > +, the d i are ratioal coefficiets ad i equatio 3 appear the terms + p i i =,...,h. Besides the ratioal expoets 5/3 ad g i i =,...,m are of the form b i c i where b i ad c i are relatively prime ad the c i are squarefree itegers with prime divisors bouded by. 3
4 Proof. We shall use mathematical iductio. First, we shall prove that the lemma is true for h = 3. If h = the Theorem becomes see Nx = x + + o 3 x. Substitutig x = P ito this equatio ad usig Lemma 3 we obtai NP = = P + + o 3 P = P + + o /3. That is P = + + o /3. Therefore P = + + o /3 If h = 3 the Theorem becomes see = + + o 5/3 + + o 4/3 = + + o 5/3. 4 Nx = x + 3 x + + o 5 x. Substitutig x = P ito this equatio ad usig equatio 4, Lemma 3 ad Lemma we obtai NP = = P / + P /3 + + o /5 = P / o 5/3 /3 + + o /5 = P / + /3 + + o /3 /3 + + o /5 = P / + /3 + /3 + o /3 + + o /5 = P / + /3 + + o /5. That is Therefore P / = /3 + + o /5. That is P = /3 + + o /5 = 5/3 + + o 7/5. P = 5/3 + + o 7/5. 5 Equatio 5 is Lemma 5 for h = 3. Cosequetly the lemma is true for h = 3. Suppose that the lemma is true for h 3. We shall prove that the lemma is also true for h 4. 4
5 We have see Nx = + h k+ k= i < <i k h p i p ik < h h x /p i + k+ i= k= p x i p ik + + ox / = x / i < <i k h p i p ik < x p i p ik + + ox / h 4. 6 Substitutig x = P ito 6 ad usig Lemma 3 we obtai h h = P / + P /p i + k+ i= By iductive hypothesis we have k= i < <i k h p i p ik < P p i p ik + + o / h 4. 7 P = 5/3 + a i r i + + o + h 4, 8 where > 5/3 > r > > r s > +, the a i are ratioal coefficiets ad i equatio 8 appear the terms + p i i =,...,h. Besides the ratioal expoets 5/3 ad r i i =,...,s are of the form l i f i where l i ad f i are relatively prime ad the f i are squarefree itegers with prime divisors bouded by. Equatio 8 gives P = /3 + a i +r i + + o +, 9 where Cosequetly /3 + a i +r i + + o + /3. /3 + a i +r i + + o + = O /3 = o. 0 5
6 Let t 3 be a positive iteger. Equatios 9, 0 ad Lemma give P /t = /t /3 + = /t + t /3 + a i +r i + + o + /t a i +r i + + o + + O /3 = /t t 3 + t + t a i +r i+ + + p + o + h t + O 3 + t t Note that if t 3 the see Lemma 4 t. ad if t 3 the t + p + o + h t = o h /p, O 3 + t = o h /p. 3 Cosequetly becomes see ad 3 P /t = /t t 3 + t + t a i +r i+ t + o /. 4 Note that see 4 if t 3 the expoet < ad cosequetly also + < ad t 3 t + r i + < sice + r t i < 0 see 8 Substitutig 4 ito 7 we fid that h = P / + + j= i < <i k h p i p ik < /p j p j 3 + p j + p i p ik a i +r i+ p i p ik = P / + p i p ik a i +r h i+ p j + k+ p j 3 + p i p ik p i p ik + + o / l b i s i + + o / h 4, 5 where > s > > s l >. That is k= P / = l b i s i + + o /. 6 6
7 Note that all positive expoets i equatio 5, that is, the positive expoets of the form p j, 3 + p j, + r i + p j, p i p ik 3 +, + r i + p i p ik p i p ik are see 8 of the form m i i where m i ad i are relatively prime ad the i are squarefree itegers with prime divisors bouded by. Therefore these expoets are differet from ad cosequetly the expoets s i i =,...,l i 6 are of this same form. Note that + >, sice <. Cosequetly equatio 6 gives P = l b i s i + + o h /p = + + o + = 5/3 + l b i s i q a i r i + + c i k i + + o + h 4, 7 where > 5/3 > r > > r s > + > k > > k q > +. Note also that the first terms i equatio 7 are the terms of equatio 8. O the other had i equatio 7 appear the term + see equatio 8. We ow prove these facts. Equatio 7 ca be writte i the form P = Q + q c i k i + + o + = Q + o +, 8 where Q is a sum of terms of the form e i q i q i +. O the other had, equatio 8 ca be writte i the form P = 5/3 + a i r i + + o +. 9 Equatios 8 ad 9 give 0 = P P = Q 5/3 + a i r i + + o +. If Q 5/3 + a i r i + 7
8 the we obtai 0 = P P a q a 0 q +. That is, a evidet cotradictio. Cosequetly Q = 5/3 + a i r i +. 0 Fially, equatios 8 ad 0 give 7. Lemma 5 is costructive, we ca build the ext formula usig the former formula. Next, we build the formula that correspod to h = 4. We shall eed this formula. If h = 4 equatio 6 is see Nx = x / + x /3 + x /5 x /6 + + ox /7. O the other had Lemma 5 equatio 8 is see 5 Cosequetly equatio 5 is = P / + / Therefore + + o /7 = P / P = 5/3 + + o 7/5. = P / + /3 + /5 5 3 /3 + + o /7. Cosequetly see 7 + / / /3 3 /3 + /5 5 /5 / o/7 3 P / = /3 / /3 + + o /7. P = /3 / /3 + + o 9/7 That is = 5/3 7/ /6 + + o 9/7. P = 5/3 7/ /6 + + o 9/7. 8
9 4 Mai Result The followig theorem is the mai result of this article. I this theorem we obtai explicit formulae for P. Theorem 6. Let be the h-th prime with h 3, where h is a arbitrary but fixed positive iteger. Let us cosider the formula see We have h Nx = k+ k= i < <i k h p i p ik < P = /6 + 3 h 5 3/30 + k k= p x i p ik + + ox /. 3 i < <i k h p i p ik <, p i p ik, 6, 30 + p i p ik + + o +. 4 Proof. We shall see that everythig relies o Theorem. The theorem is true for h = 3 see Lemma 5 ad for h = 4 see ad. Suppose h 5, that is. Equatio 3 ca be writte i the form see Nx = x / + x /3 + x /5 x /6 + +a i x / i + + ox /, 5 where a i is the umber of differet prime factors i i ad the expoets are i decreasig order, > 3 > 5 > 6 > > > s >. 6 For example, if h = 5 the equatio 5 becomes equatio. O the other had, we have Lemma 5 ad equatio P = 5/3 7/ /6 + where the expoets are i decreasig order, d i r i + + o +, 7 > 5 3 > 7 5 > 8 6 > r > > r t > +. 8 Equatio 7 gives P = /3 3/ /6 + 9 d i r i + + o + 9
10 where /3 3/ /6 + d i r i + + o + /3, sice see 8 3 > 3 5 > 4 6 > r > > r t > Cosequetly Besides A = /3 3/ /6 + B = = d i r i + + o + = O /3 = o. 3 /3 3/ /6 + 3 /3 3/ o 4/6 d i r i + + o + = 4 / /5 + O. 3 Substitutig x = P ito equatio 5 ad usig Lemma 3 we obtai = P / + P /3 + P /5 P /6 + Equatios 9, 3, 3 ad Lemma give P / = + A + = /3 / /6 + Equatios 9, 3, 30 ad Lemma give +a i P / i + / + o /. 33 B + O d i r i / + o /p h /6 /30 + O. 34 P /3 = /3 + 3 A + O /3 = /3 3 /6 3 /30 + O. 35 P /5 = /5 + 5 A + O /3 = /5 5 /30 + o. 36 0
11 P / i = / i P /6 = /6 + 6 A + O /3 = /6 + O i A + O /3 = / i + o i =,...,s. 38 Substitutig equatios 34, 35, 36, 37 ad 38 ito equatio 33 we fid that 0 = d i r i + +a i / i 3 5 /30 + o /. 39 Note that see 8 ad 6 r i > ad i >. If 9 the 3 5 /30 = o /. Cosequetly we have d i r i = a i / i, where t = s, d i = a i i =,...,s ad r i = + i i =,...,s. Sice i cotrary case we have 0 a b where a 0 ad b >, a evidet cotradictio. Substitutig these values ito 7 we obtai 4 see 5. If 3 the > 30 ad there exists k such that k = 30 =.3.5 see 3. Cosequetly we have d i r i = a i / i /30, where t = s, d i = a i i k, d k = + 3 = 3 ad r 5 5 i = + i i =,...,s. Sice i cotrary case we have 0 a b where a 0 ad b >, a evidet cotradictio. Substitutig these values ito 7 we obtai 4 see 5. Example 7. If h = 5 equatio 3 is see Nx = x / + x /3 + x /5 x /6 + x /7 x /0 + + ox /. Cosequetly Theorem 6 gives P = 5/3 7/ /3 9/7 + 6/5 + + o 3/ 5 Ackowledgemets The author would like to thak the aoymous referee for his/her valuable commets ad suggestios for improvig the origial versio of this article. The author is also very grateful to Uiversidad Nacioal de Lujá.
12 Refereces [] E. Bach ad J. Soreso, Sieve algorithms for perfect power testig, Algorithmica 9 993, [] D. Berstei, Detectig perfect powers i essetially liear time, Math. Comp , [3] R. Jakimczuk, O the distributio of perfect powers, J. Iteger Seq. 4 0, Article.8.5. [4] P. Mihăilescu, A class umber free criterio for Catala s cojecture, J. Number Theory , 5 3. [5] P. Mihăilescu, Primary cyclotomic uits ad a proof of Catala s cojecture, J. Reie Agew. Math , [6] P. Mihăilescu, O the class groups of cyclotomic extesios i presece of a solutio to Catala s equatio, J. Number Theory 8 006, [7] M. A. Nyblom, A coutig fuctio for the sequece of perfect powers, Austral. Math. Soc. Gaz , [8] M. A. Nyblom, Coutig the perfect powers, Math. Spectrum 4 008, Mathematics Subject Classificatio: Primary A99; Secodary B99. Keywords: -th perfect power, asymptotic formula. Cocered with sequece A Received October 0; revised versios received Jauary 4 0; March 0 0; May 9 0. Published i Joural of Iteger Sequeces, May 9 0. Retur to Joural of Iteger Sequeces home page.
Two Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
More informationLogarithm of the Kernel Function. 1 Introduction and Preliminary Results
Iteratioal Mathematical Forum, Vol. 3, 208, o. 7, 337-342 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.208.8529 Logarithm of the Kerel Fuctio Rafael Jakimczuk Divisió Matemática Uiversidad Nacioal
More informationGaps between Consecutive Perfect Powers
Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia
More informationNew Results for the Fibonacci Sequence Using Binet s Formula
Iteratioal Mathematical Forum, Vol. 3, 208, o. 6, 29-266 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/imf.208.832 New Results for the Fiboacci Sequece Usig Biet s Formula Reza Farhadia Departmet
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 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 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 informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
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 informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
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 informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationDr. Clemens Kroll. Abstract
Riema s Hypothesis ad Stieltjes Cojecture Riema s Hypothesis ad Stieltjes Cojecture Dr. Clemes Kroll Abstract It is show that Riema s hypothesis is true by showig that a equivalet statemet is true. Eve
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 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 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 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 information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
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 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 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 informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
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 informationLinear recurrence sequences and periodicity of multidimensional continued fractions
arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it
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 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 informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
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 informationOn Certain Sums Extended over Prime Factors
Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
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 informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
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 informationAsymptotic distribution of products of sums of independent random variables
Proc. Idia Acad. Sci. Math. Sci. Vol. 3, No., May 03, pp. 83 9. c Idia Academy of Scieces Asymptotic distributio of products of sums of idepedet radom variables YANLING WANG, SUXIA YAO ad HONGXIA DU ollege
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationThe Positivity of a Sequence of Numbers and the Riemann Hypothesis
joural of umber theory 65, 325333 (997) article o. NT97237 The Positivity of a Sequece of Numbers ad the Riema Hypothesis Xia-Ji Li The Uiversity of Texas at Austi, Austi, Texas 7872 Commuicated by A.
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationOn a Conjecture of Dris Regarding Odd Perfect Numbers
O a Cojecture of Dris Regardig Odd Perfect Numbers Jose Araldo B. Dris Departmet of Mathematics, Far Easter Uiversity Maila, Philippies e-mail: jadris@feu.edu.ph,josearaldobdris@gmail.com arxiv:1312.6001v9
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
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 informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationOn the Inverse of a Certain Matrix Involving Binomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa
More informationEISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv: v6 [math.ho] 13 Feb 2018
EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv:174.2885v6 [math.ho] 13 Feb 218 PIETRO PAPARELLA Abstract. Give itegers l > m >, moic polyomials X, Y, ad Z are
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationEquations and Inequalities Involving v p (n!)
Equatios ad Iequalities Ivolvig v (!) Mehdi Hassai Deartmet of Mathematics Istitute for Advaced Studies i Basic Scieces Zaja, Ira mhassai@iasbs.ac.ir Abstract I this aer we study v (!), the greatest ower
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
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 informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationPractical solution of the diophantine equation X nr +Y n = q
Elem. Math. 66 2011) 19 25 0013-6018/11/010019-7 DOI 10.4171/EM/165 c Swiss Mathematical Society, 2011 Elemete der Mathematik Practical solutio of the diophatie equatio X r +Y = q Kostatios A. Draziotis
More informationMathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis
Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
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 informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationROSE WONG. f(1) f(n) where L the average value of f(n). In this paper, we will examine averages of several different arithmetic functions.
AVERAGE VALUES OF ARITHMETIC FUNCTIONS ROSE WONG Abstract. I this paper, we will preset problems ivolvig average values of arithmetic fuctios. The arithmetic fuctios we discuss are: (1)the umber of represetatios
More informationRegent College Maths Department. Further Pure 1. Proof by Induction
Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
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 informationModern Algebra 1 Section 1 Assignment 1. Solution: We have to show that if you knock down any one domino, then it knocks down the one behind it.
Moder Algebra 1 Sectio 1 Assigmet 1 JOHN PERRY Eercise 1 (pg 11 Warm-up c) Suppose we have a ifiite row of domioes, set up o ed What sort of iductio argumet would covice us that ocig dow the first domio
More informationBoundaries and the James theorem
Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
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 informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationSignals and Systems. Problem Set: From Continuous-Time to Discrete-Time
Sigals ad Systems Problem Set: From Cotiuous-Time to Discrete-Time Updated: October 5, 2017 Problem Set Problem 1 - Liearity ad Time-Ivariace Cosider the followig systems ad determie whether liearity ad
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More informationn n 2 n n + 1 +
Istructor: Marius Ioescu 1. Let a =. (5pts) (a) Prove that for every ε > 0 there is N 1 such that a +1 a < ε if N. Solutio: Let ε > 0. The a +1 a < ε is equivalet with + 1 < ε. Simplifyig, this iequality
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 informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
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 informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo
Opuscula Mathematica Vol. 32 No. 2 2012 http://dx.doi.org/10.7494/opmath.2012.32.2.227 ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII Hugo Arizmedi-Peimbert, Agel Carrillo-Hoyo, ad Jairo Roa-Fajardo
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
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 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 informationON 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 informationDANIELL AND RIEMANN INTEGRABILITY
DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda
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 informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationHomework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation
omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x
More information