Practical solution of the diophantine equation X nr +Y n = q
|
|
- Albert Porter
- 5 years ago
- Views:
Transcription
1 Elem. Math ) /11/ DOI /EM/165 c Swiss Mathematical Society, 2011 Elemete der Mathematik Practical solutio of the diophatie equatio X r +Y = q Kostatios A. Draziotis Kostatios Draziotis received his Ph.D. from the Aristotle Uiversity of Thessaloiki, Greece, i After a five years visitig professorship at the Techological ad Educatioal Istitute of Kavala, Greece, he is ow workig as a teacher i secodary educatio. His research iterests are diophatie geometry ad cryptography. 1 Itroductio The biomial theorem is a fudametal result of elemetary algebra, which describes the algebraic expasio of powers of a biomial a + b) α,whereα is a complex umber. It asserts that if x < 1adα is a complex umber, the 1 + x) α = k=0 ) α x k. k This seemigly simple theorem allows us to study the diophatie equatio X r + Y = q, 1.1) with positive itegers, r, q,where isassumedtobeoddad 3.. Das Fide gazzahliger Lösuge polyomialer Gleichuge ist i der Regel eie schwierige Aufgabe, wie beispielsweise die Vermutugvo Fermatzeigt. I dem achfolgede Beitrag utersucht der Autor für atürliche Zahle > 2 ugerade) ud r > 0 sowie gaze Zahle q = 0 die diophatische Gleichug X r + Y = q. Erbeweist, dass die gazzahlige Lösuge x, y) der zur Diskussio stehede Gleichug der Abschätzug x q 1/r geüge. Da diese Abschätzug iteressaterweise uabhägig vo ist, fidet ma, dass die Gleichug X r + Y = 1 ur die offesichtliche triviale gazzahlige Lösuge besitzt. Für seie Beweis beötigt der Autor im wesetliche ur de biomische Lehrsatz sowie eiige elemetare Eigeschafte der Eulersche Ɣ-Fuktio.
2 20 K.A. Draziotis We shall prove the followig theorem: Theorem 1.1 If x, y) Z 2 is a solutio to the equatio X + Y = q, the x q. If x, y) is a solutio to the equatio 1.1), the x r, y) is a solutio to the equatio X + Y = q. Thus applyig Theorem 1.1 to equatio 1.1) we get Corollary 1.2 If x, y) Z 2 is a solutio to the equatio X r +Y = q, the x r q. Our proof of Theorem 1.1 is etirely elemetary, the basic tool beig the biomial theorem which will fially provide us with a represetatio of the iteger solutios of the equatio X + Y = q i terms of the gamma fuctio. Note that the boud o x i the theorem does ot deped o the expoet. Applyig this to the corollary, we see that the umber of iteger solutios of equatio 1.1) is bouded i terms of oly q ad r. Observe that, if x r q, the y 2 q. LetX, Y, x, y be ukows ad c, r fixed positive itegers. We cosider a expoetial equatio of the form 1 X x ± Y y = c with x = ry ad y 3, odd. 1.2) Corollary 1.2 reduces the study of a expoetial diophatie equatio of the form 1.2) to studyig a bouded umber of simpler) expoetial diophatie equatios of the form a x ± b y = c, 1.3) where a, b) takes values from a fiite list of pairs of itegers. Ideed, if we fix x, y uder the restrictio x = ry ad y 3 odd), the Corollary 1.2 yields X r c ad Y y 2 c < 2 c. 1.4) So it is eough to solve a x ±b y = c, for the fiitely may a, b) satisfyig the iequalities 1.4). Sice this holds for every x, y with the previous restrictio) this reduces equatio 1.2) to fiitely may equatios of the form 1.3). Also, i the special case where X, Y are fixed, say X, Y ) = a, b), the LeVeque, i [6], proved that the equatio a x b y = 1has at most oe solutio i x, y). 2 We coclude the that the umber of solutios to equatio 1.2) with x = ry ad y 3, odd) is 2 c 2. Specializig further to the case c = 1, we get the equatio X x Y y = 1, which is related with the well-kow Catala cojecture [3] proved160 years after its first appearaceby Mihăilescu [8]. This cojecture ow a theorem) asserts that the oly two cosecutive positive itegers which are perfect powers are 8 ad 9, i.e., the equatio X x Y y = 1 has o other o-trivial solutio i positive itegers, except = 1. The rich history of this problem is traced i paper [7] ad also gives a brief summary of the proof of P. Mihăilescu. If y is odd ad 3, the from Corollary 1.2 we get X 1, so X = 0 1 This is really a diophatie equatio i X, Y, y, sicer = x/y is fixed as i 1.1). 2 Except whe a = 3, b = 2, i which case oe fids the two solutios x, y) = 1, 1), 2, 3).
3 Practical solutio of the diophatie equatio X r + Y = q 21 or 1 the case X = 1 is ot possible sice X > 0); thus i the first case we derive the cotradictio Y y = 1 < 0 ad the secod case gives the trivial solutio X, Y ) = 1, 0). If y is eve, the x = ry is eve too. Factorizig the equatio X x Y y = 1weget X, Y ) = 1, 0). Thus, Corollary 1.3 If r is a fixed positive iteger, the the diophatie equatio X yr Y y = 1 admits o o-trivial iteger solutio i X, Y, y) with y 2 ad X, Y > 0. If we fix x, y at r ad, respectively, the we get the iitial equatio 1.1), which ca be treated by what is kow as Ruge s method. Results of this sort have bee established for istace i [1, 4, 5, 9, 10]. This method, wheever it ca be applied, provides a polyomial boud for x, with respect to the absolute values of the coefficiets of the defiig polyomial ad the degree, which i our case is r. Thus, these bouds are ot useful if we wat to study the correspodig expoetial equatio. Here is a brief outlie of the paper. I Sectio 2 we give the proof of Theorem 1.1. I Sectio 3 we obtai a algorithm for the computatio of the iteger solutios of equatio 1.1). Fially, the method is illustrated by some examples. 2 Solutios of the equatio X + Y = q Let x, y) be a iteger solutio of X + Y = q. The the biomial theorem gives q x ) 1 = 1) j ) 1 ) j! 1... j 1) q j x 1 j. j 0 Note that the biomial series is coverget whe x > q. Applyig repeatedly the fuctioal equatio of the gamma fuctio zɣz) = Ɣz + 1),we see that j 1 1 ) i = 1) j Ɣ j 1 ) Ɣ 1 ). Thus i=0 q x ) 1 1) j+1 1) j Ɣ j = 1 ) j! Ɣ 1 ) q j x 1 j j 0 = 1 Ɣ 1 ) j 0 Ɣ j 1 ) q j x 1 j. j! We set a j = Ɣ j 1 ), j!
4 22 K.A. Draziotis so that q x ) 1 = x ) q ) j a j. 2.1) Ɣ 1 x j 0 All these equalities are valid if x > q. Recall that a fuctio f x) is called completely mootoic c.m.) o a iterval I, if 1) f ) x) 0 for every o-egative iteger ad every x I. Lemma 2.1 i) Let a + 1 b > a, α = max a, c), ad a b Ɣx + b) gx; a, b, c) = x + c) x >α). Ɣx + a) The, 1/gx; a, b, c) is c.m. o the iterval b, ), if c a. ii) We have k 1 a j = b k,where j=0 ) Ɣ k 1 b k =. k 1)! iii) We have lim b k = 0. k Proof. i) See [2, Theorem 3 ii)]. ii) This follows via iductio o k from the fuctioal equatio Ɣ1 + z) = zɣz) z C \ Z 0 ). iii) Usig the otatio of part i) of our lemma, we set a = 1/, b = 0. The a + 1 b > a. Let a b Ɣx + b) gx) = x + c) Ɣx + a), the 1/gx) is c.m. o 0, ) for c 1/. Thus, ) 1 Ɣ x 1 gx) = x + c) 1 Ɣx) is decreasig o 0, ), forsomefixedc > 0. The same holds true, if x = k Z >0. Thus, ) Ɣ k 1 r k = k + c) 1 Ɣk) is a decreasig sequece. Therefore r k < r 2,fork > 2. So ) Ɣ k 1 k + c) 1 Ɣk) < r 2,
5 Practical solutio of the diophatie equatio X r + Y = q 23 hece 0 ) Ɣ k 1 Ɣk) = b k < r 2 k + c) 1 0, whe k. The result follows. Remark. Istead of deducig iii) from part i) of the lemma, oe may for istace apply Stirlig s formula for the gamma fuctio. Proof of Theorem 1.1. We proved i Lemma 2.1 that a j = 0, so a 0 = Ɣ 1 ) = j=0 a j. Let x, y) be a iteger solutio of the equatio X + Y = q. Relatio 2.1) gives ) 1 Ɣ y = Ɣ 1 j=1 ) q x ) 1 = a0 x x a j q x ) j, thus ) 1 Ɣ y + x q j a j x j 1 < q j 1 a j x j 1. Suppose that x > q. The all the previous iequalities are valid sice the series are coverget. Thus, ) 1 Ɣ y + x < a j. Sice a j > 0for j > 0, we get a j = ) a j = a 0 = a 0 = 1 Ɣ. So ) 1 Ɣ y + x < ) a j = a 0 = 1 Ɣ. It follows that y + x < 1, thus y + x =0. So y = x. O the other had x + y = q, thus replacig y with x, wegetx + 1) x = q. Sice is odd, we get the cotradictio q = 0. We coclude therefore that x q.
6 24 K.A. Draziotis 3 A algorithm for the solutio of the equatio X r + Y = q As before, let x, y) Z 2 with x r + y = q. The oly iterestig case is xy < 0. Let x > 0ady < 0. We set y = z,wherez > 0. The we get x r z = q, thus x r z)px, z) = q, where Px, z) = x r r + x r 2r z x r z 2 + z 1. Hece x r z) q. Sowegetz = x r h for some divisor h of q. Substitutig this ito Px, z), we the compute the iteger roots of the equatio Thus, we get Px, x r h) = q h. x r r x r z 2 + h 1 = q h, so x r h 1 q ) = h q. h h The same holds true, if x < 0ady > 0. So we get the followig algorithm: Iput., r, q positive itegers with 3, odd. Output. The iteger solutios of the equatio 1.1). 1. Compute the divisors of q. 2. For each divisor h of q compute the ratioal umber k h = h q)/h. 3. Compute the set S h of the divisors of k h. 4. Compute the set S h of elemets of S h which are r q. 5. The iteger solutios of 1.1) are {x, y) Z 2 x r S h with x r + y = q}, where h rus through the set of divisors of q. Below we give some examples. Here the values of q have bee chose experimetally, usig Maple, i order to give o-trivial solutios to the diophatie equatio 1.1). For, r, q) = 3, 2, ),wegetx, y) = ±12, 1), ±1, 144). For, r, q) = 3, 3, ),wegetx, y) = 13, 2). For, r, q) = 3, 1, 3 383),wegetx, y) = 15, 2), 2, 15). For, r, q) = 5, 2, ),wegetx, y) = ±15, 2). For, r, q) = 5, 1, ),wegetx, y) = 2, 40), 40, 2). For, r, q) = 15, 1, 1 453) ad, r, q) = 15, 1, 2 141), there is o iteger solutio. I all these examples it took a few secods to fid the results o a Petium 2.6 GHz PC.
7 Practical solutio of the diophatie equatio X r + Y = q 25 Ackowledgemets The author is idebted to the referee for valuable remarks. Refereces [1] Ayad, M.: Sur le théorème de Ruge. Acta Arith ), [2] Bustoz, J.; Ismail, M.E.H.: O gamma fuctio iequalities. Math. Comp ) 176, [3] Catala, E.: Note extraite d ue lettre adressée a l éditeur. J. Reie Agew. Math ), 192. [4] Grytczuk, A.; Schizel, A.: O Ruge s Theorem about Diophatie equatios. Colloq. Math. Soc. Jáos Bolyai ), [5] Hilliker, D.L.; Straus, E.G.: Determiatio of bouds for the solutios to those biary Diophatie equatios that satisfy the hypotheses of Ruge s theorem. Tras. Amer. Math. Soc ) 2, [6] LeVeque, Wm.J.: O the equatio a x b y = 1. Amer. J. Math ), [7] Metsäkylä, T.: Catala s cojecture: aother old Diophatie problem solved. Bull. Amer. Math. Soc. N.S.) ) 1, [8] Mihăilescu, P.: Primary cyclotomic uits ad a proof of Catala s cojecture. J. Reie Agew. Math ), [9] Schizel, A.: A improvemet of Ruge s theorem o diophatie equatios. Commet. Potificia Acad. Sci ), 1 9. [10] Tegely, Sz.: O the Diophatie equatio Fx) = Gy). Acta Arith ) 2, Kostatios A. Draziotis Kromis Thessaloiki, Greece drazioti@gmail.com
Asymptotic Formulae for the n-th Perfect Power
3 47 6 3 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
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
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 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 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 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 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 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 informationSome irreducibility and indecomposability results for truncated binomial polynomials of small degree
Proc. Idia Acad. Sci. (Math. Sci. Vol. 127, No. 1, February 2017, pp. 45 57. DOI 10.1007/s12044-016-0325-0 Some irreducibility ad idecomposability results for trucated biomial polyomials of small degree
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 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 informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
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 informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
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 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 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 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 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 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 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 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 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 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 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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 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 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 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 informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
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 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 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 informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
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 informationTHE LONELY RUNNER PROBLEM FOR MANY RUNNERS. Artūras Dubickas Vilnius University, Lithuania
GLASNIK MATEMATIČKI Vol. 46(66)(2011), 25 30 THE LONELY RUNNER PROBLEM FOR MANY RUNNERS Artūras Dubickas Vilius Uiversity, Lithuaia Abstract. The loely ruer cojecture asserts that for ay positive iteger
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
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 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 informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
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 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 informationAn Elementary and Simple Proof of Fermat s Last Theorem
A Elemetary ad Simple Proof of Fermat s Last Theorem Mie Wiler Faultät für Mathemati, Ruhr-Uiversität Bochum mie.wiler@ruhr-ui-bochum.de www.miewiler.co.f March 19, 2018 Abstract Fermat s Last Theorem
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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
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 informationFINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
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 informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
More informationa 2 +b 2 +c 2 ab+bc+ca.
All Problems o the Prize Exams Sprig 205 The source for each problem is listed below whe available; but eve whe the source is give, the formulatio of the problem may have bee chaged. Solutios for the problems
More informationExponential Functions and Taylor Series
MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie
More informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationRational Bounds for the Logarithm Function with Applications
Ratioal Bouds for the Logarithm Fuctio with Applicatios Robert Bosch Abstract We fid ratioal bouds for the logarithm fuctio ad we show applicatios to problem-solvig. Itroductio Let a = + solvig the problem
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
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 informationOn the number of sums of three unit fractions
Notes o Number Theory ad Discrete Mathematics Vol. 9, 0, No., 8 O the umber of sums of three uit fractios Simo Brow School of Huma Life Scieces, Uiversity of Tasmaia, Locked Bag 0, Laucesto, Tasmaia 70,
More informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
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 information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
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 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 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 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 informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
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 informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationPower series are analytic
Power series are aalytic Horia Corea 1 1 The expoetial ad the logarithm For every x R we defie the fuctio give by exp(x) := 1 + x + x + + x + = x. If x = 0 we have exp(0) = 1. If x 0, cosider the series
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 informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
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 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 informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
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 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 informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
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 informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
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 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 informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationHomework 9. (n + 1)! = 1 1
. Chapter : Questio 8 If N, the Homewor 9 Proof. We will prove this by usig iductio o. 2! + 2 3! + 3 4! + + +! +!. Base step: Whe the left had side is. Whe the right had side is 2! 2 +! 2 which proves
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 information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
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 informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
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 information