A Simple Proof of a Remarkable Continued Fraction Identity
|
|
- Kimberly Dorsey
- 5 years ago
- Views:
Transcription
1 A Simple Proof of a Remarkale Continued Fraction Identity P. G. Anderson, T. C. Brown and P. J.-S. Shiue Citation data: P.G. Anderson, T.C. Brown, and P.J.-S. Shiue, A simple proof of a remarkale continued fraction identity, Proc. Amer. Math. Soc. 23 (995), Astract We give a simple proof of a generalization of the equality n= 2 = [2;20 ;2 ;2 ;2 2 ;2 3 ;2 5 ; : : :]; [n=τ] where τ = ( +p 5)=2 and the exponents of the partial quotients are the Fionacci numers, and some closely related results. P. E. Böhmer [2], L. V. Danilov [4], and W. W. Adams and J. L. Davison [] showed independently that if α > 0 is irrational, > is an integer, and S (α) = ( ) k=, then the simple continued [k=α] fraction for S (α) can e descried explicitly in the following way. Let α have simple continued fraction α = a 0 + a + a 2 + = [a 0 ;a ; : : :]; with p n = [a 0 ; : : : ;a n ], n 0. Let t 0 = a 0, t n = qn qn 2 qn, n. Then S (α) = [t 0 ;t ; : : :]. Thus in the case α = τ = ( + p 5)=2, the golden ratio, and = 2, one gets the remarkale equality n= 2 [n=τ] = [2;2 0 ;2 ;2 2 ;2 3 ;2 5 ; : : :], where the exponents of the partial quotients are the Fionacci numers. More recently, R. L. Graham, D. E. Knuth, and O. Patashnik [7] indicated how to give a very different proof of the power series version of this result, where the numer is replaced y an indeterminate (they carried out the proof for the case α = ( + p 5)=2), using the continuant polynomials of Euler [5]. In this note we give a proof, which we feel is simpler than the others, which makes use of a property of the characteristic sequence of α discovered y H. J. S. Smith [2]. The crucial idea of our approach appears in Lemma 2 elow, where we regard certain initial segments of the characteristic sequence of α as ase representations of integers. Department of Computer Science, Rochester Institute of Technology, Rochester, New York pga@cs.rit.edu Department of Mathematics and Statistics, Simon Fraser University, Burnay, British Columia, V5A S6, Canada. trown@sfu.ca Department of Mathematical Sciences, University of Nevada, Las Vegas, NV, USA shiue@nevada.edu
2 (Böhmer, Danilov, and Adams and Davison also show that S (α) is transcendental for every irrational α. We omit the proof of this fact, which is an easy application of a theorem of Roth [0], using Lemma 3 and Theorem B elow.) Preliminaries. Let α e an irrational numer with 0 < α <. (At the end, we will remove the restriction α <.) Let α = [0;a ;a 2 ; : : :] and p n = [0;a ; : : : ;a n ], n 0, where p n, are relatively prime non-negative integers. (As usual, we put p 2 = 0, p =, q 2 =, q = 0, so that p n = a n p n + p n 2, = a n + 2 for all n 0.) For n, define f α (n) = [(n + )α] [nα], and consider the infinite inary sequence f α = ( f α (n)) n, which is sometimes called the characteristic sequence of α. Define inary words X n, n 0, y X 0 = 0, X = 0 a, X k = X a k k X k 2, k 2, where X a denotes the word X repeated a times, and X = if a =. The following result was first proved y Smith [2]. Other proofs can e found in [3, 6,, 3], and further references to the characteristic sequence can e found in [3]. Nishioka, Shiokawa, and Tamura [8] treat the more general case [(n + )α + β ] [nα + β ]. Lemma. For each n, X n is a prefix of f α. That is, X n = f α () f α (2) f α (s), where s is the length of X n. The main proof. We are now ready to prove the result stated in the Introduction. (However, we will keep the restriction α < until the following section.) Let > e an integer, let 0 < α < e irrational, α = [0;a ;a 2 ; : : :], let p n = [0;a ; : : : ;a n ], n 0, and let the inary words X n, n 0, e defined as aove. According to Lemma, the inary word X n (which has length y a trivial induction using = a n + 2 ) is identical with the inary word f α () f α (2) f α ( ). If we let x n denote the integer whose ase representation is X n, i.e., x n = f α () + fα (2) fα ( ) 0, then we can write Now we come to the crucial step. x n = k= k : Lemma 2. For n 0, let t n+ = + n. Then for n, x n+ = t n+ x n + x n : Proof. Using the facts that X n has length, X n has length, x n+ is the integer whose ase representation is X n+, and X n+ = X a n+ n X n, it follows that x n+ = ( + qn + 2qn + + (a n+ ) )x n + x n = ( a n+ ) ( q x n n + x n = t n+ x n + x n ) Lemma 3. For n, [0;t ; : : : ;t n ] = x n: 2
3 Proof. Let y n = qn, n 0. We show y induction on n that [0;t ; : : : ;t n ] = x n y n. We start the induction at n = 0 y setting t 0 = 0. Note that x 0 = 0, x =, y 0 =, y = q = t. For the induction step, we simply note that x n+ = t n+ x n + x n and y n+ = t n+ y n + y n. Theorem A. Let > e an integer, and let 0 < α < e irrational, with f α (n) = [(n + )α] [nα], n. Let α = [0;a ;a 2 ; : : :], let p n q = n [0;a ; : : : ;a n ], n 0 (where p n ; are relatively prime non-negative integers), and let t n = qn qn 2, n. Then qn ( ) k= k = [0;t ;t 2 ; : : :]: Proof. We have seen that x n = k=. Hence y Lemma 3, k ( ) and we can take the limit as n!. qn k= k = [0;t ; : : : ;t n ]; Theorem B. With the same hypotheses as in Theorem A, we have ( ) n= = [0;t ;t 2 ; : : :]: [n=α] Proof. This is a restatement of Theorem A, using the easily verified fact (when 0 < α < ) that = if and only if k = [n=α] for some n. Theorem C. With the same hypotheses as in Theorem A, we have ( ) 2 [kα] k= k = [0;t ;t 2 ; : : :]: Proof. Using = [(k + )α] [kα] and [α] = 0, the series in Theorem C is otained from the series in Theorem A y a slight rearrangement. Theorem D. With the same hypotheses as in Theorem A, we have k= k = ( ) k= ( ) k ( q k )( q k ) : Proof. We say in the proof of Lemma 3 that [0;t ; : : : ;t n ] = x n y n, n, where y n = qn, n 0. By a well-known theorem (J. B. Roerts [9, pp. 0]), x n y = n n ( ) k k= y k y, n, and Theorem D now follows k from Theorem A. Removing the restriction α <. 0 < α <. Now let α 0 = a 0 + α, where a 0 0 is an integer, α is irrational, and 3
4 By Theorem A we get f ( ) α 0 (k) k= k = ( ) k= = ( )a 0 k= a 0 + k = a 0 + [0;t ;t 2 ; : : :] = [a 0 ;t ;t 2 ; : : :]: + ( ) k k= k To handle Theorem B we need to use the fact, whose simple proof we omit, that if α 0 = a 0 + α, where 0 < α <, then for each k = 0;;2; : : :, the value k is assumed y the expression [n=α 0 ] exactly a 0 + times if [n=α] = k for some n, and exactly a 0 times if [n=α] never equals k. It then follows from Theorem B that ( ) n= [n=α0 ] = [a 0;t ;t 2 ; : : :]. By Theorem C and some careful rearrangement we get ( ) 2 k= Finally, the modified Theorem D (using the modified Theorem A) is f ( ) α 0 (k) k= k = a 0 + k= ( ) k ( ) 2 ( q k )( q k ) : [kα 0 ] k = [a 0 ;t ;t 2 ; : : :]. Remark. This paper grew out of the first author s consideration of the numer k=, where α 2 k = +p 5 2, as the fixed point of the sequence fg n (0)g, n, where g (x) = x=2, g 2 (x) = (x + )=2, g n (x) = g n (g n 2 (x)), n 3. This quickly leads (upon setting g n (x) = (x + a n )= n and solving for a n and n ) to k= 2 k = [2;2 0 ;2 ;2 ;2 2 ;2 3 ;2 5 ; : : :]: Acknowledgement. The authors are grateful to the referee for references [2] and [4] and for several helpful remarks. References [] W.W. Adams and J.L. Davison, A remarkale class of continued fractions, Proc. Amer. Math. Soc. 65 (977), [2] P.E. Böhmer, Üer die transzendenz gewisser dyadischer rüche, Math. Ann. 96 (926), , erratum 96 (926) 735. [3] T.C. Brown, Descriptions of the characteristic sequence of an irrational, Canad. Math. Bull. 36 (993), 5 2. [4] L.V. Danilov, Some classes of transcendental numers, Math. Notes Acad. Sci. USSR 2 (972), [5] L. Euler, Specimen algorithmi singularis, Novi Commentarii Academiae Cientiarum Petropolitanae 9 (762), 53 69, Reprinted in his Opera Omnia, Series, Vol. 5, pp
5 [6] A.S. Fraenkel, A. Mushkin, and U. Tassa, Determination of [nθ ] y its sequence of differences, Canad. Math. Bull. 2 (978), [7] R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete mathematics, Addison-Wesley, New York, 989. [8] K. Nishioka, I. Shiokawa, and J. Tamura, Arithmetical properties of a certain power series, J. Numer Theory 42 (996), [9] J.B. Roerts, Elementary numer theory, MIT Press, Boston, 977. [0] Klaus F. Roth, Rational approximations to algeraic numers, Mathematika 2 (955), 20; corrigendum 2 (955), 68. [] Jeffrey Shallit, Characteristic words as fixed points of homomorphisms, Tech. Report CS-9-72, Univ. of Waterloo, Dep. of Computer Science, 99. [2] H.J.S. Smith, Note on continued fractions, Messenger Math. (6) (876), 4. [3] K.B. Stolarsky, Beatty sequences, continued fractions, and certain shift operators, Canad. Math. Bull. 9 (976),
Jerey Shallit. Department of Computer Science. University of Waterloo. Waterloo, Ontario N2L 3G1. Canada
Characteristic Words as Fixed Points of Homomorphisms Jerey Shallit Department of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@watdragon.waterloo.edu Abstract. With
More informationContinued Fractions New and Old Results
Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
More informationTHE RALEIGH GAME. Received: 1/6/06, Accepted: 6/25/06. Abstract
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7(2) (2007), #A13 THE RALEIGH GAME Aviezri S. Fraenkel 1 Department of Computer Science and Applied Mathematics, Weizmann Institute of Science,
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationIDENTITIES INVOLVING BERNOULLI NUMBERS RELATED TO SUMS OF POWERS OF INTEGERS
IDENTITIES INVOLVING ERNOULLI NUMERS RELATED TO SUMS OF POWERS OF INTEGERS PIERLUIGI MAGLI Abstract. Pointing out the relations between integer power s sums and ernoulli and Genocchi polynomials, several
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationHAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation
HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain
More informationSYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS
SYMMETRY AND SPECIALIZABILITY IN THE CONTINUED FRACTION EXPANSIONS OF SOME INFINITE PRODUCTS J MC LAUGHLIN Abstract Let fx Z[x] Set f 0x = x and for n 1 define f nx = ff n 1x We describe several infinite
More informationRunning Modulus Recursions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), Article 10.1.6 Running Modulus Recursions Bruce Dearden and Jerry Metzger University of North Dakota Department of Mathematics Witmer Hall
More informationRELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL EQUATIONS
Kragujevac Journal of Mathematics Volume 38(1) (2014), Pages 147 161. RELATION BETWEEN SMALL FUNCTIONS WITH DIFFERENTIAL POLYNOMIALS GENERATED BY MEROMORPHIC SOLUTIONS OF HIGHER ORDER LINEAR DIFFERENTIAL
More information#A50 INTEGERS 14 (2014) ON RATS SEQUENCES IN GENERAL BASES
#A50 INTEGERS 14 (014) ON RATS SEQUENCES IN GENERAL BASES Johann Thiel Dept. of Mathematics, New York City College of Technology, Brooklyn, New York jthiel@citytech.cuny.edu Received: 6/11/13, Revised:
More informationJoshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA.
CONTINUED FRACTIONS WITH PARTIAL QUOTIENTS BOUNDED IN AVERAGE Joshua N. Cooper Department of Mathematics, Courant Institute of Mathematics, New York University, New York, NY 10012, USA cooper@cims.nyu.edu
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationCharacter sums with Beatty sequences on Burgess-type intervals
Character sums with Beatty sequences on Burgess-type intervals William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
More informationA class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm
ACTA ARITHMETICA LXI. (992) A class of transcendental numbers with explicit g-adic expansion and the Jacobi Perron algorithm by Jun-ichi Tamura (Tokyo). Introduction. In this paper we give transcendental
More informationON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS
ON PATTERNS OCCURRING IN BINARY ALGEBRAIC NUMBERS B. ADAMCZEWSKI AND N. RAMPERSAD Abstract. We prove that every algebraic number contains infinitely many occurrences of 7/3-powers in its binary expansion.
More informationON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS
ON THE ELEMENTS OF THE CONTINUED FRACTIONS OF QUADRATIC IRRATIONALS YAN LI AND LIANRONG MA Abstract In this paper, we study the elements of the continued fractions of Q and ( 1 + 4Q + 1)/2 (Q N) We prove
More informationFraenkel s Partition and Brown s Decomposition
Fraenkel s Partition and Brown s Decomposition Kevin O Bryant May 8, 2003 Abstract We give short proofs of Fraenkel s Partition Theorem and Brown s Decomposition. Denote the seuence ( (n α )/α ) n=1 by
More informationOn the rational approximation to the Thue Morse Mahler number. Yann BUGEAUD
On the rational approximation to the Thue Morse Mahler number Yann BUGEAUD Abstract. Let (t k ) k 0 be the Thue Morse sequence on {0,1} defined by t 0 = 0, t k = t k and t k+1 = 1 t k for k 0. Let b be
More informationA REMARK RELATED TO THE FROBENIUS PROBLEM. Tom C. Brown Simon Fraser University, Burnaby, B.C., Candada V5A 1S6
Tom C. Brown Simon Fraser University, Burnaby, B.C., Candada V5A 1S6 Peter Jau-shyong Shine University of Nevada, Las Vegas, NV 89154-4020 (Submitted March 1991) The Frobenius problem [2; 3] is to find,
More informationMATHEMATICS BONUS FILES for faculty and students
MATHEMATICS BONUS FILES for faculty and students http://www2.onu.edu/~mcaragiu1/bonus_files.html RECEIVED: November 1, 2007 PUBLISHED: November 7, 2007 The Euler formula for ζ (2 n) The Riemann zeta function
More informationGENERALIZED PALINDROMIC CONTINUED FRACTIONS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 2018 GENERALIZED PALINDROMIC CONTINUED FRACTIONS DAVID M. FREEMAN ABSTRACT. In this paper, we introduce a generalization of palindromic continued
More informationEVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS
EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes
More informationarxiv: v1 [math.co] 22 May 2014
Using recurrence relations to count certain elements in symmetric groups arxiv:1405.5620v1 [math.co] 22 May 2014 S.P. GLASBY Abstract. We use the fact that certain cosets of the stabilizer of points are
More informationA PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES
A PERIODIC APPROACH TO PLANE PARTITION CONGRUENCES MATTHEW S. MIZUHARA, JAMES A. SELLERS, AND HOLLY SWISHER Abstract. Ramanujan s celebrated congruences of the partition function p(n have inspired a vast
More informationSECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS
(Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:
More informationA REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET
Shimauchi, H. Osaka J. Math. 52 (205), 737 746 A REMARK ON ZAGIER S OBSERVATION OF THE MANDELBROT SET HIROKAZU SHIMAUCHI (Received April 8, 203, revised March 24, 204) Abstract We investigate the arithmetic
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationFibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields
Malaysian Journal of Mathematical Sciences (): 97-8 (07) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal Fibonacci Sequence and Continued Fraction Expansions
More informationCOMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia
#A2 INTEGERS 9 (209) COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia imartinjak@phy.hr Helmut Prodinger Department of Mathematics,
More information#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz
#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS Lindsey Reinholz Department of Mathematics and Statistics, University of British Columbia Okanagan, Kelowna, BC, Canada, V1V 1V7. reinholz@interchange.ubc.ca
More informationThe Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers
The Analytic and Arithmetic Mystery of Riemann s Zeta Function at Positive Integers Hojoo Lee School of Mathematics, KIAS. Introduction The fundamental theorem of arithmetic (also known as the unique prime
More informationLogarithms. For example:
Math Review Summation Formulas Let >, let A, B, and C e constants, and let f and g e any functions. Then: f C Cf ) ) S: factor out constant ± ± g f g f ) ) )) ) S: separate summed terms C C ) 6 ) ) Computer
More informationTrajectories of rotations
ACTA ARITHMETICA LXXXVII.3 (1999) Trajectories of rotations by Pierre Arnoux, Sébastien Ferenczi and Pascal Hubert (Marseille) Among the fundamental sequences in arithmetics, symbolic dynamics and language
More informationA Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms
A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic
More informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationSummation Formulas. Math Review. Let N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S1: factor out constant
Computer Science Dept Va Tech August 005 005 McQuain WD Summation Formulas Let > 0, let A, B, and C e constants, and let f and g e any functions. Then: f C Cf ) ) S: factor out constant g f g f ) ) ))
More information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
More informationMartin Gardner and Wythoff s Game
Martin Gardner and Wythoff s Game February 1, 2011 What s a question to your answer? We will not settle this puzzle here, yet we ll taste it. But let s begin at the beginning, namely in 1907, when Willem
More informationLet N > 0, let A, B, and C be constants, and let f and g be any functions. Then: S2: separate summed terms. S7: sum of k2^(k-1)
Summation Formulas Let > 0, let A, B, and C e constants, and let f and g e any functions. Then: k Cf ( k) C k S: factor out constant f ( k) k ( f ( k) ± g( k)) k S: separate summed terms f ( k) ± k g(
More informationDensity of non-residues in Burgess-type intervals and applications
Bull. London Math. Soc. 40 2008) 88 96 C 2008 London Mathematical Society doi:0.2/blms/bdm Density of non-residues in Burgess-type intervals and applications W. D. Banks, M. Z. Garaev, D. R. Heath-Brown
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationApproximation exponents for algebraic functions in positive characteristic
ACTA ARITHMETICA LX.4 (1992) Approximation exponents for algebraic functions in positive characteristic by Bernard de Mathan (Talence) In this paper, we study rational approximations for algebraic functions
More informationarxiv: v1 [math.ca] 17 Sep 2016
HOW TO DISCOVER THE ROGERS RAMUNUJAN IDENTITIES arxiv:609.05325v [math.ca] 7 Sep 206 GAURAV BHATNAGAR Abstract. We examine a method to conjecture two very famous identities that were conjectured by Ramanujan,
More information#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS
#A9 INTEGERS 12 (2012) PRIMITIVE PRIME DIVISORS IN ZERO ORBITS OF POLYNOMIALS Kevin Doerksen Department of Mathematics, Simon Fraser University, Burnaby, BC, Canada kdoerkse@gmail.com Anna Haensch Department
More informationOn Worley s theorem in Diophantine approximations
Annales Mathematicae et Informaticae 35 (008) pp. 61 73 http://www.etf.hu/ami On Worley s theorem in Diophantine approximations Andrej Dujella a, Bernadin Irahimpašić a Department of Mathematics, University
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationON TRANSCENDENTAL NUMBERS GENERATED BY CERTAIN INTEGER SEQUENCES
iauliai Math. Semin., 8 (16), 2013, 6369 ON TRANSCENDENTAL NUMBERS GENERATED BY CERTAIN INTEGER SEQUENCES Soichi IKEDA, Kaneaki MATSUOKA Graduate School of Mathematics, Nagoya University, Furocho, Chikusaku,
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS
Proyecciones Vol. 19, N o 2, pp. 113-124, August 2000 Universidad Católica del Norte Antofagasta - Chile ON STRUCTURE AND COMMUTATIVITY OF NEAR - RINGS H. A. S. ABUJABAL, M. A. OBAID and M. A. KHAN King
More informationHow to Discover the Rogers Ramanujan Identities
How to Discover the Rogers Ramanujan Identities Gaurav Bhatnagar We examine a method to conjecture two very famous identities that were conjectured by Ramanujan, and later found to be known to Rogers..
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationImproved bounds for (kn)! and the factorial polynomial
Divulgaciones Matemáticas Vol 11 No 003), pp 153 159 Improved bounds for kn)! and the factorial polynomial Cotas mejoradas para kn)! y el polinomio factorial Daniel A Morales danoltab@ulave) Facultad de
More informationSums of Digits, Overlaps, and Palindromes
Sums of Digits, Overlaps, and Palindromes Jean-Paul Allouche, Jeffrey Shallit To cite this version: Jean-Paul Allouche, Jeffrey Shallit Sums of Digits, Overlaps, and Palindromes Discrete Mathematics and
More informationGOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 3, 2016 GOLOMB S ARITHMETICAL SEMIGROUP TOPOLOGY AND A SEMIPRIME SUFFICIENCY CONDITION FOR DIRICHLET S THEOREM CHRIS ORUM ABSTRACT. Dirichlet s theorem
More informationProgressions of squares
Progressions of squares TomC.Brown AllenR.Freedman Department of Mathematics Simon Fraser University Burnaby, BC, V5A 1S6 CANADA tbrown@sfu.ca allen@mathways.com Peter Jau-Shyong Shiue Department of Mathematical
More informationQUOTIENT SETS AND DIOPHANTINE EQUATIONS
QUOTIENT SETS AND DIOPHANTINE EQUATIONS STEPHAN RAMON GARCIA, VINCENT SELHORST-JONES, DANIEL E. POORE, AND NOAH SIMON Abstract. Quotient sets U/U = {u/u : u, u U} have been considered several times before
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationA Short Proof of the Transcendence of Thue-Morse Continued Fractions
A Short Proof of the Transcendence of Thue-Morse Continued Fractions Boris ADAMCZEWSKI and Yann BUGEAUD The Thue-Morse sequence t = (t n ) n 0 on the alphabet {a, b} is defined as follows: t n = a (respectively,
More informationAn identity involving the least common multiple of binomial coefficients and its application
Amer. Math. Monthly, 116 (2009, p. 836-839. An identity involving the least common multiple of binomial coefficients and its application Bair FARHI bair.farhi@gmail.com Abstract In this paper, we prove
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationFast inverse for big numbers: Picarte s iteration
Fast inverse for ig numers: Picarte s iteration Claudio Gutierrez and Mauricio Monsalve Computer Science Department, Universidad de Chile cgutierr,mnmonsal@dcc.uchile.cl Astract. This paper presents an
More informationCLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS
CLOSED FORM CONTINUED FRACTION EXPANSIONS OF SPECIAL QUADRATIC IRRATIONALS DANIEL FISHMAN AND STEVEN J. MILLER ABSTRACT. We derive closed form expressions for the continued fractions of powers of certain
More informationTHE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5
THE NUMBER OF PARTITIONS INTO DISTINCT PARTS MODULO POWERS OF 5 JEREMY LOVEJOY Abstract. We establish a relationship between the factorization of n+1 and the 5-divisibility of Q(n, where Q(n is the number
More informationAlmost fifth powers in arithmetic progression
Almost fifth powers in arithmetic progression L. Hajdu and T. Kovács University of Debrecen, Institute of Mathematics and the Number Theory Research Group of the Hungarian Academy of Sciences Debrecen,
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationL 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
L Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base Henri Faure and Friedrich Pillichshammer Astract We give an exact formula for the L discrepancy of two-dimensional digitally
More informationNotes on Equidistribution
otes on Equidistribution Jacques Verstraëte Department of Mathematics University of California, San Diego La Jolla, CA, 92093. E-mail: jacques@ucsd.edu. Introduction For a real number a we write {a} for
More informationWhat is Zeckendorf s Theorem?
What is Zeckendorf s Theorem? Nik Henderson July 23, 2016 Abstract While Fibonacci numbers can quite easily be classified as a complete sequence, they have the unusual property that a particular explicitly
More informationBehrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type
Behrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type T. C. Brown Citation data: T.C. Brown, Behrend s theorem for sequences containing no k-element arithmetic
More informationNonhomogeneous linear differential polynomials generated by solutions of complex differential equations in the unit disc
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 20, Number 1, June 2016 Available online at http://acutm.math.ut.ee Nonhomogeneous linear differential polynomials generated by solutions
More informationProperties of proper rational numbers
arxiv:1109.6820v1 [math.gm] 29 Sep 2011 Properties of proper rational numers Konstantine Zelator Mathematics, Statistics, and Computer Science 212 Ben Franklin Hall Bloomsurg University of Pennsylvania
More informationAn Unusual Continued Fraction
An Unusual Continued Fraction arxiv:505.00667v [math.nt] 4 May 205 Dzmitry Badziahin Department of Mathematical Sciences Durham University Lower Mountjoy Stockton Rd Durham, DH 3LE United Kingdom dzmitry.badziahin@durham.ac.uk
More informationNew infinite families of Candelabra Systems with block size 6 and stem size 2
New infinite families of Candelabra Systems with block size 6 and stem size 2 Niranjan Balachandran Department of Mathematics The Ohio State University Columbus OH USA 4210 email:niranj@math.ohio-state.edu
More informationBank-Laine functions with periodic zero-sequences
Bank-Laine functions with periodic zero-sequences S.M. ElZaidi and J.K. Langley Abstract A Bank-Laine function is an entire function E such that E(z) = 0 implies that E (z) = ±1. Such functions arise as
More informationON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS
Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,
More informationJAMES MC LAUGHLIN S RESEARCH STATEMENT
JAMES MC LAUGHLIN S RESEARCH STATEMENT My research interests are mostly in the field of number theory. Currently, much of my work involves investigations in several areas which have connections to continued
More informationContinued Fractions New and Old Results
Continued Fractions New and Old Results Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@cs.uwaterloo.ca https://www.cs.uwaterloo.ca/~shallit Joint
More information11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic
11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic Bezout s Lemma Let's look at the values of 4x + 6y when x and y are integers. If x is -6 and y is 4 we
More informationOn Locally Finite Semigroups
On Locally Finite Semigroups T. C. Brown Citation data: T.C. Brown, On locally finite semigroups (In Russian), Ukraine Math. J. 20 (1968), 732 738. Abstract The classical theorem of Schmidt on locally
More informationArithmetic Funtions Over Rings with Zero Divisors
BULLETIN of the Bull Malaysian Math Sc Soc (Second Series) 24 (200 81-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Arithmetic Funtions Over Rings with Zero Divisors 1 PATTIRA RUANGSINSAP, 1 VICHIAN LAOHAKOSOL
More informationOn the existence of unramified p-extensions with prescribed Galois group. Osaka Journal of Mathematics. 47(4) P P.1165
Title Author(s) Citation On the existence of unramified p-extensions with prescribed Galois group Nomura, Akito Osaka Journal of Mathematics. 47(4) P.1159- P.1165 Issue Date 2010-12 Text Version publisher
More information数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:
Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638
More informationJournal of Number Theory
Journal of Number Theory 133 2013) 1809 1813 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt The abc conjecture and non-wieferich primes in arithmetic
More informationDONG QUAN NGOC NGUYEN
REPRESENTATION OF UNITS IN CYCLOTOMIC FUNCTION FIELDS DONG QUAN NGOC NGUYEN Contents 1 Introduction 1 2 Some basic notions 3 21 The Galois group Gal(K /k) 3 22 Representation of integers in O, and the
More informationMorphisms and Morphic Words
Morphisms and Morphic Words Jeffrey Shallit School of Computer Science University of Waterloo Waterloo, Ontario N2L 3G1 Canada shallit@graceland.uwaterloo.ca http://www.cs.uwaterloo.ca/~shallit 1 / 58
More informationON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION
ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University, Ada, Ohio, 45810 k-boyadzhiev@onu.edu Abstract. We find a representation
More informationWRONSKIANS AND LINEAR INDEPENDENCE... f (n 1)
WRONSKIANS AND LINEAR INDEPENDENCE ALIN BOSTAN AND PHILIPPE DUMAS Abstract We give a new and simple proof of the fact that a finite family of analytic functions has a zero Wronskian only if it is linearly
More informationEquivalence of Pepin s and the Lucas-Lehmer Tests
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol., No. 3, 009, (35-360) ISSN 1307-5543 www.ejpam.com Equivalence of Pepin s and the Lucas-Lehmer Tests John H. Jaroma Department of Mathematics & Physics,
More information1. Factorization Divisibility in Z.
8 J. E. CREMONA 1.1. Divisibility in Z. 1. Factorization Definition 1.1.1. Let a, b Z. Then we say that a divides b and write a b if b = ac for some c Z: a b c Z : b = ac. Alternatively, we may say that
More informationThe Ternary Expansions of Powers of 2
The Ternary Expansions of Powers of 2 Jeffrey C. Lagarias Dept. of Mathematics University of Michigan Ann Arbor, MI 4809-09 arxiv:math/052006v [math.ds] Dec 2005 (To Mel Nathanson on his 60-th birthday)
More informationPassing from generating functions to recursion relations
Passing from generating functions to recursion relations D Klain last updated December 8, 2012 Comments and corrections are welcome In the textbook you are given a method for finding the generating function
More informationRestricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem
Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We
More informationIntroduction to Algebraic Number Theory Part I
Introduction to Algebraic Number Theory Part I A. S. Mosunov University of Waterloo Math Circles November 7th, 2018 Goals Explore the area of mathematics called Algebraic Number Theory. Specifically, we
More informationCharacterization of Multivariate Permutation Polynomials in Positive Characteristic
São Paulo Journal of Mathematical Sciences 3, 1 (2009), 1 12 Characterization of Multivariate Permutation Polynomials in Positive Characteristic Pablo A. Acosta-Solarte Universidad Distrital Francisco
More informationON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II
Bull. Aust. Math. Soc. 87 (2013), 441 447 doi:10.1017/s0004972712000470 ON THE ORDER OF ARC-STABILISERS IN ARC-TRANSITIVE GRAPHS, II GABRIEL VERRET (Received 30 April 2012; accepted 11 May 2012; first
More informationFAREY-PELL SEQUENCE, APPROXIMATION TO IRRATIONALS AND HURWITZ S INEQUALITY (COMMUNICATED BY TOUFIK MANSOUR)
Bulletin of Mathematical Analysis Applications ISSN: 8-9 URL: http://wwwmathaag Volume 8 Issue (06) Pages - FAREY-PELL SEQUENCE APPROXIMATION TO IRRATIONALS AND HURWITZ S INEQUALITY (COMMUNICATED BY TOUFIK
More information