Closed form expressions for two harmonic continued fractions
|
|
- Everett George
- 5 years ago
- Views:
Transcription
1 University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 07 Closed form expressions for two harmonic continued fractions Martin W. Bunder University of Wollongong, mbunder@uow.edu.au Joseph Tonien University of Wollongong, dong@uow.edu.au Publication Details Bunder, M. W. & Tonien, J. 07). Closed form expressions for two harmonic continued fractions. The Mathematical Gazzette, 0 55), Research Online is the open access institutional repository for the University of Wollongong. For further information contact the UOW Library: research-pubs@uow.edu.au
2 Closed form expressions for two harmonic continued fractions Keywords expressions, fractions, two, continued, closed, form, harmonic Disciplines Engineering Science and Technology Studies Publication Details Bunder, M. W. & Tonien, J. 07). Closed form expressions for two harmonic continued fractions. The Mathematical Gazzette, 0 55), This journal article is available at Research Online:
3 Closed form expressions for two harmonic continued fractions Martin Bunder, Joseph Tonien Introduction. A continued fraction is an expression of the form a 0 + a + b 0 b a + b The expression can continue for ever, in which case it is called an infinite continued fraction, or it can stop after some term, when we call it a finite continued fraction. For irrational numbers, a continued fraction expansion often reveals beautiful number patterns which remain obscured in their decimal expansion. The interested reader is referred to [] for a collection of many interesting continued fractions for famous mathematical constants. When we truncate a continued fraction after some number of terms, we get what is called a convergent. In particular, the following finite continued fraction a 0 + a + b 0 b + b n is called the n th convergent of the above mentioned continued fraction. If the limit, as n approaches, of the n th convergent exists, we say that the infinite continued fraction converges and the limit is its value. If in the above continued fraction all numerators b i are, we denote it by [a 0, a, a, a 3,... ], and its n th convergent by [a 0, a, a,..., ]. If in addition the coefficients are positive integers, it is not hard to prove that the infinite continued fraction always converges. Continued fractions of this type have applications in cryptography [, 3]. When the coefficients are positive real numbers, there is a classical theorem due to Seidel and Stern [4, 5], dating back to the 840s: The Seidel-Stern Theorem. [6, 7] If > 0 then [a 0, a, a, a 3,... ] converges if, and only if, diverges. Since the harmonic series n diverges, by the Seidel-Stern Theorem, the infinite continued fraction [ t, t, t 3,... ] converges for any positive real number t. Let us call these continued fractions the harmonic continued fractions and denote them by HCF t) t +. t + t 3 + When t and t, the values of the harmonic continued fractions are known.
4 Theorem HCF ) + + π Theorem HCF ) + + ln The two harmonic continued fractions in Theorem and Theorem are derived from the following continued fractions of Euler [8]: π, ln. Euler s proof involved the Wallis product and differential equations. In this paper, we offer an elementary and direct proof of Theorem and Theorem. Our proof uses the Euler-Wallis recurrence formula to establish a closed form formula for the convergents of the continued fractions HCF ) and HCF ). Theorem 3 For any natural number n, n n n n n), 3... n ) 4... n) n )
5 Theorem 4 For any natural number n, Euler-Wallis recurrence formulas n n i0 ) i. i + )i + ) The following theorem due to William Brouncker [60-684], the first President of the Royal Society is called the fundamental theorem of continued fractions. It gives us recursive formulas to calculate the numerator p n and the denominator of the convergents. John Wallis [66-703] and Leonhard Euler [ ] in [8] made extensive use of these formulas which are now called the Euler-Wallis formulas. Theorem 5 For any n 0, the n th convergent can be determined as [a 0, a, a,..., ] p n where the sequences {p n } n and { } n are specified as follows p 0, p, p n p n + p n, n 0, q, q 0, +, n 0. The theorem can be proved easily by induction, since [a 0, a, a,...,, + ] [a 0, a, a,..., + ] + ) + + p n + p n ) p n + p n ) + p n + + ) + +p n + p n + + p n+ +. Sometimes we want to investigate the sub-sequences {p n }, {p n }, { }, { } and the following theorem is useful in those scenarios. Theorem 6 The convergents [a 0, a,..., ] pn p n satisfy the following: ) ) p n p n 4, n, 4, n. 3
6 Proof. By the Euler-Wallis formula, The relation for is proved similarly. Finding HCF) p n p n 3 + p n 4, n, p n 3 p n p n 4, p n p n + p n 3 p n + p n p n 4, p n p n + p n p n + p n p n + a ) n + p n p n 4 + p n, p n 4. The following theorem establishes closed form formulas for the numerator p n and the denominator of the convergents of HCF ). Our Theorem 3 follows from this theorem. Theorem 7 The numerator p n and the denominator of the convergents of HCF ) are p n p n+ n i n+ i i +, n 0, i i +, n 0, i 4... n + ) ) n n n + ) i 4... n + ) ) n+ + n n + ) i i +, n 0, i i +, n 0. i Proof. By Theorem 6, p n nn + ) + n ) n + + p n n n + p n 4 n + nn + ) p n n n + p n 4, n So p n 8n + nn + ) p n n n + p n 4, n, p n+ 8n + 8n + 3 n + )n + ) p n n n + p n 3, n. For each n, let p n p n n i i + i and p n+ p n+ n+ i i +, i 4
7 then This simplifies to and so, n + n n n p n 8n + nn + ) n + 3 n + n + n p n+ 8n + 8n + 3 n + n + )n + ) n n n p n n n + p n 4, n, p n n n + p n 3, n. n + ) p n 8n + ) p n nn ) p n 4, n, n + 3)n + ) p n+ 8n + 8n + 3) p n 4n p n 3, n, n + ) p n p n ) nn ) p n p n 4), n n + 3)n + ) p n+ p n ) 4n p n p n 3), n Therefore, p n p n p n+ p n nn ) n + ) p n p n 4), n, ) 4n n + 3)n + ) p n p n 3), n. ) We have p, p 0, p 3, p 3, so p p 0 p p. It follows that p n, n. This gives us the desired closed form formula for p n : p n n i i + i and p n+ n+ i i +, n 0. i Defining a sequence {} for { } similar to {p n} for {p n }, we seek for {} equations corresponding to ) and ). With q 0, q 0, q, q 7 6, we have q 0, q 0, q 3, q
8 This gives us nn ) n + )... 4)) 5 q q 0) nn ) n + )... 4)) 5 9 q n+ q n 4... n) n 3, n,... n + ) n) n + 3)n + )... 5)3) q q ) n) n + 3)n + )... 5)3) n) n + 3 3, n.... n + ) Simple algebraic manipulation gives us 4... n + ) n n + ) 4... n) n 3, n,... n ) n + ) n n + ) 4... n) n + 3, n.... n ) Replacing n by i and summing over i, from to n, we find that Therefore, q n + ) n n + ), n 0, + q 4... n + ) n n + ), n n + ) n + 3, n 0,... n + ) n + ) n + 3 3, n n + ) From here we obtain the desired closed form formula for. Proof of Theorem. By Theorem 7, p n + p n n + ) n n + ), 4... n + ) n n + ). We have, Γ n + 3 ) n + n + ) Γ n + ) n + )... ) Γ ) n ) n ) Γ n ) n + n... π. 6
9 It follows that π n + )Γn + ) p n Γn + 3 π ). The above limit is due to the fact [9, 0, ] that, for any complex number a, lim n n a Γn) Γn + a), we have used a. Further + lim lim π n p n+ n p n. The reciprocal of this limit shows that HCF ) π.75. Finding HCF) The following theorem establishes closed form formulas for the numerator p n and the denominator of the convergents of HCF ). Our Theorem 4 follows from this theorem. Theorem 8 For any n 0, the numerator p n and the denominator of the convergents of HCF ) are p n n +, n + ) n i0 Proof. By the Euler-Wallis formula, the convergents pn We have ) i i + )i + ). p 0, p, p n n + p n + p n, n 0, q, q 0, n + +, n 0. n + )p n p n + n + )p n, n 0, are determined by the following recurrence relation n + )p n + np n n + )p n + n + )p n, n 0, ) n n + )p n ) n np n ) n n + )p n ) n n + )p n, n 0. Taking summation, we have Since p 0, it follows that ) n n + )p n ) n n + )p n ) p, n 0, n + )p n n + )p n + ) n p, n 0. n + )p n n + )p n, n 0, p n n + p n n + p, n 0, p n n +, n 0. 7
10 Similarly, n + ) n + ) + ) n q, n 0. Since q, it follows that n + ) n + ) + ) n, n 0, n + n + + ) n, n 0. n + )n + ) Replacing n by i and summing from i 0 to i n, we obtain n + q + n i0 ) i n i + )i + ) and this gives the desired closed form formula for. Proof of Theorem. By Theorem 8, p n n i0 i0 ) i i + )i + ) ) i, n 0, i + )i + ) So lim lim n p n n n ) i n i + )i + ) lim n i0 i0 n ) ) i lim n i + + )i+ i + i0 n ) i + lim ln. i + n i0 ) i i + i + ) The reciprocal of this limit gives HCF ) ln.59. Conclusion. We have established explicit formulas for the convergents of the first two harmonic continued fractions HCF ) and HCF ) in Theorem 3 and Theorem 4, respectively. From these formulas, we derive the values of HCF ) and HCF ) as in Theorem and Theorem. We can see that the result for HCF ) is relatively easy to establish compared to that for HCF ), as in Theorem 4 we need only one formula for any length of convergent but in Theorem 3 we have one formula for the odd-length convergents and another one for the even-length convergents of HCF ). We have not seen any result on HCF t) for a general t, but we conjecture that when t is an odd integer, we may need two formulas for odd-length and even-length convergents, and that the value of HCF t) may involve π when t is odd and involve ln when t is even. Obviously, HCF 0) and HCF t) t + t as t. Acknowledgement. The authors wish to thank the referee for many helpful suggestions. References [] C.D. Olds, Continued fractions, The Mathematical Association of America 963). 8
11 [] M. Wiener, Cryptanalysis of short RSA secret exponents, IEEE Transactions on Information Theory ) pp [3] M. Bunder and J. Tonien, A new improved attack on RSA, Proceedings of the 5th International Cryptology and Information Security Conference 06) pp [4] L. Seidel, Untersuchungen über die Konvergenz und Divergenz der Kettenbrüche, Habilschrift München 846). [5] M.A. Stern, Über die Kennzeichen der Konvergenz eines Kettenbruchs, Journal für die Reine und Angewandte Mathematik ) pp [6] L. Lorentzen and H. Waadeland, Continued fractions, Volume, Convergence theory, Atlantis Press 008). [7] A.F. Beardon and I. Short, The Seidel, Stern, Stolz and Van Vleck Theorems on continued fractions, Bulletin of the London Mathematical Society 43) 00) pp [8] L. Euler, De fractionibus continuis observationes, Commentarii Academiae Scientiarum Imperialis Petropolitanae 750) pp [9] J. S. Frame, An Approximation to the Quotient of Gamma Function, The American Mathematical Monthly 568) 949) pp [0] F.G. Tricomi and A. Erdélyi, The asymptotic expansion of a ratio of gamma functions, Pacific Journal of Mathematics ) 95) pp [] M. Abramowitz and I. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards 964). Martin Bunder School of Mathematics and Applied Statistics, University of Wollongong, Australia mbunder@uow.edu.au Joseph Tonien Centre for Computer and Information Security Research, School of Computing and Information Technology, University of Wollongong, Australia joseph tonien@uow.edu.au 9
MATHEMATICS 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 informationHow fast does a continued fraction converge?
How fast does a continued fraction converge? C. E. Falbo Sonoma State University Abstract Did you know that when the continued fraction a + a 2 + a 3 +::: converges, the in nite series P n= ja nj diverges?
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 informationSums and Products. a i = a 1. i=1. a i = a i a n. n 1
Sums and Products -27-209 In this section, I ll review the notation for sums and products Addition and multiplication are binary operations: They operate on two numbers at a time If you want to add or
More informationThe Zeckendorf representation and the Golden Sequence
University of Wollongong Researc Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 1991 Te Zeckendorf representation and te Golden
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 15(2) (2013), pp. 68-72 International Journal of Pure and Applied Sciences and Technology ISSN 2229-6107 Available online at www.ijopaasat.in Research Paper Generalization
More informationNew asymptotic expansion for the Γ (z) function.
New asymptotic expansion for the Γ z function. Gergő Nemes Institute of Mathematics, Eötvös Loránd University 7 Budapest, Hungary September 4, 007 Published in Stan s Library, Volume II, 3 Dec 007. Link:
More informationOn the stirling expansion into negative powers of a triangular number
MATHEMATICAL COMMUNICATIONS 359 Math. Commun., Vol. 5, No. 2, pp. 359-364 200) On the stirling expansion into negative powers of a triangular number Cristinel Mortici, Department of Mathematics, Valahia
More informationEECS 1028 M: Discrete Mathematics for Engineers
EECS 1028 M: Discrete Mathematics for Engineers Suprakash Datta Office: LAS 3043 Course page: http://www.eecs.yorku.ca/course/1028 Also on Moodle S. Datta (York Univ.) EECS 1028 W 18 1 / 16 Sequences and
More informationSection 4.1: Sequences and Series
Section 4.1: Sequences and Series In this section, we shall introduce the idea of sequences and series as a necessary tool to develop the proof technique called mathematical induction. Most of the material
More informationQUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias
QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS Alain Lasjaunias 1991 Mathematics Subject Classification: 11J61, 11J70. 1. Introduction. We are concerned with diophantine approximation
More informationA note on Devaney's definition of chaos
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2004 A note on Devaney's definition of chaos Joseph
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationPerfect Secret Sharing Schemes from Room Squares
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1998 Perfect Secret Sharing Schemes from Room Squares G. R. Chaudhry University
More informationSection 11.1: Sequences
Section 11.1: Sequences In this section, we shall study something of which is conceptually simple mathematically, but has far reaching results in so many different areas of mathematics - sequences. 1.
More informationSeries Solutions. 8.1 Taylor Polynomials
8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns
More informationx arctan x = x x x x2 9 +
Math 1B Project 3 Continued Fractions. Many of the special functions that occur in the applications of mathematics are defined by infinite processes, such as series, integrals, and iterations. The continued
More informationOn integral representations of q-gamma and q beta functions
On integral representations of -gamma and beta functions arxiv:math/3232v [math.qa] 4 Feb 23 Alberto De Sole, Victor G. Kac Department of Mathematics, MIT 77 Massachusetts Avenue, Cambridge, MA 239, USA
More informationUnisequences and nearest integer continued fraction midpoint criteria for Pell s equation
Unisequences and nearest integer continued fraction midpoint criteria for Pell s equation Keith R. Matthews Department of Mathematics University of Queensland Brisbane Australia 4072 and Centre for Mathematics
More informationSome remarks on the Erdős Turán conjecture
ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis
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 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) = nlog b ( m) ( m) log b ( ) ( ) = log a b ( ) Algebra 2 (1) Semester 2. Exponents and Logarithmic Functions
Exponents and Logarithmic Functions Algebra 2 (1) Semester 2! a. Graph exponential growth functions!!!!!! [7.1]!! - y = ab x for b > 0!! - y = ab x h + k for b > 0!! - exponential growth models:! y = a(
More informationEQ: What are limits, and how do we find them? Finite limits as x ± Horizontal Asymptote. Example Horizontal Asymptote
Finite limits as x ± The symbol for infinity ( ) does not represent a real number. We use to describe the behavior of a function when the values in its domain or range outgrow all finite bounds. For example,
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 informationDiophantine equations
Diophantine equations So far, we have considered solutions to equations over the real and complex numbers. This chapter instead focuses on solutions over the integers, natural and rational numbers. There
More informationResearch Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities
International Combinatorics Volume 2012, Article ID 409505, 6 pages doi:10.1155/2012/409505 Research Article New Partition Theoretic Interpretations of Rogers-Ramanujan Identities A. K. Agarwal and M.
More informationORDERS OF UNITS IN MODULAR ARITHMETIC
ORDERS OF UNITS IN MODULAR ARITHMETIC KEITH CONRAD. Introduction If a mod m is a unit then a ϕ(m) mod m by Euler s theorem. Depending on a, it might happen that a n mod m for a positive integer n that
More informationNORMS OF PRODUCTS OF SINES. A trigonometric polynomial of degree n is an expression of the form. c k e ikt, c k C.
L NORMS OF PRODUCTS OF SINES JORDAN BELL Abstract Product of sines Summary of paper and motivate it Partly a survey of L p norms of trigonometric polynomials and exponential sums There are no introductory
More informationA New Attack on RSA with Two or Three Decryption Exponents
A New Attack on RSA with Two or Three Decryption Exponents Abderrahmane Nitaj Laboratoire de Mathématiques Nicolas Oresme Université de Caen, France nitaj@math.unicaen.fr http://www.math.unicaen.fr/~nitaj
More information16.4. Power Series. Introduction. Prerequisites. Learning Outcomes
Power Series 6.4 Introduction In this Section we consider power series. These are examples of infinite series where each term contains a variable, x, raised to a positive integer power. We use the ratio
More informationENHANCING THE CONCEPTUAL UNDERSTANDING OF SEQUENCES AND SERIES WITH TECHNOLOGY. Jay L. Schiffman. Rowan University. 201 Mullica Hill Road
ENHANCING THE CONCEPTUAL UNDERSTANDING OF SEQUENCES AND SERIES WITH TECHNOLOGY Jay L. Schiffman Rowan University 20 Mullica Hill Road Glassboro, NJ 08028-70 schiffman@rowan.edu Abstract: The TI-89 and
More information(Infinite) Series Series a n = a 1 + a 2 + a a n +...
(Infinite) Series Series a n = a 1 + a 2 + a 3 +... + a n +... What does it mean to add infinitely many terms? The sequence of partial sums S 1, S 2, S 3, S 4,...,S n,...,where nx S n = a i = a 1 + a 2
More informationRelevant sections from AMATH 351 Course Notes (Wainwright): Relevant sections from AMATH 351 Course Notes (Poulin and Ingalls):
Lecture 5 Series solutions to DEs Relevant sections from AMATH 35 Course Notes (Wainwright):.4. Relevant sections from AMATH 35 Course Notes (Poulin and Ingalls): 2.-2.3 As mentioned earlier in this course,
More informationUniversity of Warwick institutional repository:
University of Warwick institutional repository: http://go.warwick.ac.uk/wrap This paper is made available online in accordance with publisher policies. Please scroll down to view the document itself. Please
More informationJUST THE MATHS UNIT NUMBER 1.4. ALGEBRA 4 (Logarithms) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.4 ALGEBRA 4 (Logarithms) by A.J.Hobson 1.4.1 Common logarithms 1.4.2 Logarithms in general 1.4.3 Useful Results 1.4.4 Properties of logarithms 1.4.5 Natural logarithms 1.4.6
More informationNumerical Methods. Exponential and Logarithmic functions. Jaesung Lee
Numerical Methods Exponential and Logarithmic functions Jaesung Lee Exponential Function Exponential Function Introduction We consider how the expression is defined when is a positive number and is irrational.
More informationCourse : Algebraic Combinatorics
Course 18.31: Algebraic Combinatorics Lecture Notes # 10 Addendum by Gregg Musiker (Based on Lauren Williams Notes for Math 19 at Harvard) February 5th - 7th, 009 1 Introduction to Partitions A partition
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationThe Sommerfeld Polynomial Method: Harmonic Oscillator Example
Chemistry 460 Fall 2017 Dr. Jean M. Standard October 2, 2017 The Sommerfeld Polynomial Method: Harmonic Oscillator Example Scaling the Harmonic Oscillator Equation Recall the basic definitions of the harmonic
More informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
More informationLatter research on Euler-Mascheroni constant. 313, Bucharest, Romania, Târgovişte, Romania,
Latter research on Euler-Mascheroni constant Valentin Gabriel Cristea and Cristinel Mortici arxiv:3.4397v [math.ca] 6 Dec 03 Ph. D. Student, University Politehnica of Bucharest, Splaiul Independenţei 33,
More informationOptimization of Rational Approximations by Continued Fractions
Bergische Universität Wuppertal Optimization of Rational Approximations by Continued Fractions Frithjof Blomquist Preprint BUW-WRSWT 2006/3 Wissenschaftliches Rechnen/ Softwaretechnologie Impressum Herausgeber:
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationAlgebra 1 Correlation of the ALEKS course Algebra 1 to the Washington Algebra 1 Standards
Algebra 1 Correlation of the ALEKS course Algebra 1 to the Washington Algebra 1 Standards A1.1: Core Content: Solving Problems A1.1.A: Select and justify functions and equations to model and solve problems.
More informationA Note on the Recursive Calculation of Incomplete Gamma Functions
A Note on the Recursive Calculation of Incomplete Gamma Functions WALTER GAUTSCHI Purdue University It is known that the recurrence relation for incomplete gamma functions a n, x, 0 a 1, n 0,1,2,..., when
More informationEgyptian Fraction. Massoud Malek
Egyptian Fraction Massoud Malek Throughout history, different civilizations have had different ways of representing numbers. Some of these systems seem strange or complicated from our perspective. The
More informationChapter 11 - Sequences and Series
Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
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 informationPELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA
PELL S EQUATION A Project Report Submitted by PANKAJ KUMAR SHARMA In partial fulfillment of the requirements For award of the degree Of MASTER OF SCIENCE IN MATHEMATICS UNDER GUIDANCE OF Prof GKPANDA DEPARTMENT
More informationSequences and Series. College Algebra
Sequences and Series College Algebra Sequences A sequence is a function whose domain is the set of positive integers. A finite sequence is a sequence whose domain consists of only the first n positive
More informationExponential and Logarithmic Functions
Contents 6 Exponential and Logarithmic Functions 6.1 The Exponential Function 2 6.2 The Hyperbolic Functions 11 6.3 Logarithms 19 6.4 The Logarithmic Function 27 6.5 Modelling Exercises 38 6.6 Log-linear
More informationThe Perrin Conjugate and the Laguerre Orthogonal Polynomial
The Perrin Conjugate and the Laguerre Orthogonal Polynomial In a previous chapter I defined the conjugate of a cubic polynomial G(x) = x 3 - Bx Cx - D as G(x)c = x 3 + Bx Cx + D. By multiplying the polynomial
More informationH2 MATHS SET D PAPER 1
H Maths Set D Paper H MATHS Exam papers with worked solutions SET D PAPER Compiled by THE MATHS CAFE P a g e b The curve y ax c x 3 points, and, H Maths Set D Paper has a stationary point at x 3. It also
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationnot to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results
REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division
More informationMath 200 University of Connecticut
IRRATIONALITY OF π AND e KEITH CONRAD Math 2 University of Connecticut Date: Aug. 3, 25. Contents. Introduction 2. Irrationality of π 2 3. Irrationality of e 3 4. General Ideas 4 5. Irrationality of rational
More informationIntegral approximations to π with nonnegative integrands
Integral approximations to π with nonnegative integrands S.K. Lucas Department of Mathematics and Statistics James Madison University Harrisonburg VA 2287 Email: lucassk@jmu.edu May 27 One of the more
More informationMirroring and interleaving in the paperfolding sequence
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences Mirroring and interleaving in the paperfolding sequence Bruce Bates University
More informationSequence. A list of numbers written in a definite order.
Sequence A list of numbers written in a definite order. Terms of a Sequence a n = 2 n 2 1, 2 2, 2 3, 2 4, 2 n, 2, 4, 8, 16, 2 n We are going to be mainly concerned with infinite sequences. This means we
More informationSuper congruences involving binomial coefficients and new series for famous constants
Tal at the 5th Pacific Rim Conf. on Math. (Stanford Univ., 2010 Super congruences involving binomial coefficients and new series for famous constants Zhi-Wei Sun Nanjing University Nanjing 210093, P. R.
More informationPower Series. Part 1. J. Gonzalez-Zugasti, University of Massachusetts - Lowell
Power Series Part 1 1 Power Series Suppose x is a variable and c k & a are constants. A power series about x = 0 is c k x k A power series about x = a is c k x a k a = center of the power series c k =
More informationComments on "Generating and Counting Binary Bent Sequences"
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1994 Comments on "Generating and Counting Binary Bent Sequences" Claude
More informationPERIODIC JACOBI-PERRON ALGORITHMS AND FUNDAMENTAL UNITS
PACIFIC JOURNAL OF MATHEMATICS Vol. 64, No 1, 1976 PERIODIC JACOBI-PERRON ALGORITHMS AND FUNDAMENTAL UNITS NAMBURY S. RAJU In this paper the author states a class of infinitely many real cubic fields for
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More information3! + 4! + Binomial series: if α is a nonnegative integer, the series terminates. Otherwise, the series converges if x < 1 but diverges if x > 1.
Page 1 Name: ID: Section: This exam has 16 questions: 14 multiple choice questions worth 5 points each. hand graded questions worth 15 points each. Important: No graphing calculators! Any non-graphing
More informationContinuity. The Continuity Equation The equation that defines continuity at a point is called the Continuity Equation.
Continuity A function is continuous at a particular x location when you can draw it through that location without picking up your pencil. To describe this mathematically, we have to use limits. Recall
More informationIrregular continued fractions
9 Irregular continued fractions We finish our expedition with a look at irregular continued fractions and pass by some classical gems en route. 9. General theory There exist many generalisations of classical
More informationChapter 10. Infinite Sequences and Series
10.6 Alternating Series, Absolute and Conditional Convergence 1 Chapter 10. Infinite Sequences and Series 10.6 Alternating Series, Absolute and Conditional Convergence Note. The convergence tests investigated
More informationThe incomplete gamma functions. Notes by G.J.O. Jameson. These notes incorporate the Math. Gazette article [Jam1], with some extra material.
The incomplete gamma functions Notes by G.J.O. Jameson These notes incorporate the Math. Gazette article [Jam], with some etra material. Definitions and elementary properties functions: Recall the integral
More information9.4. Mathematical Induction. Introduction. What you should learn. Why you should learn it
333202_090.qxd 2/5/05 :35 AM Page 73 Section 9. Mathematical Induction 73 9. Mathematical Induction What you should learn Use mathematical induction to prove statements involving a positive integer n.
More informationCONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014
CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 5, 204. Basic definitions and facts A continued fraction is given by two sequences of numbers {b n } n 0 and {a n } n. One
More informationPETERS TOWNSHIP HIGH SCHOOL
PETERS TOWNSHIP HIGH SCHOOL COURSE SYLLABUS: ALG EBRA 2 HONORS Course Overview and Essential Skills This course is an in-depth study of the language, concepts, and techniques of Algebra that will prepare
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 informationSome new constructions of orthogonal designs
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Some new constructions of orthogonal designs
More informationSeries solutions to a second order linear differential equation with regular singular points
Physics 6C Fall 0 Series solutions to a second order linear differential equation with regular singular points Consider the second-order linear differential equation, d y dx + p(x) dy x dx + q(x) y = 0,
More informationBESSEL FUNCTIONS APPENDIX D
APPENDIX D BESSEL FUNCTIONS D.1 INTRODUCTION Bessel functions are not classified as one of the elementary functions in mathematics; however, Bessel functions appear in the solution of many physical problems
More informationTwo special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p
LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationQuadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers
Quadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers Martin Nicholson In this brief note, we show how to apply Kummer s and other quadratic transformation formulas for
More information8.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.
8. Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = Examples: 6. Find a formula for the general term a n of the sequence, assuming
More informationMath 110 HW 3 solutions
Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r
More informationREAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.
REAL NUMBERS Introduction Euclid s Division Algorithm Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. Fundamental
More informationActa Mathematica Academiae Paedagogicae Nyíregyháziensis 22 (2006), ISSN
Acta Mathematica Academiae Paedagogicae Nyíregyháziensis 22 (2006), 27 235 www.emis.de/journals ISSN 786-009 LINKAGES BETWEEN THE GAUSS MAP AND THE STERN-BROCOT TREE BRUCE BATES, MARTIN BUNDER, AND KEITH
More informationOn a generalized combinatorial conjecture involving addition mod 2 k 1
On a generalized combinatorial conjecture involving addition mod k 1 Gérard Cohen Jean-Pierre Flori Tuesday 14 th February, 01 Abstract In this note, e give a simple proof of the combinatorial conjecture
More informationGenerating Functions
Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X
More informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
More informationThe sum of the series of reciprocals of the quadratic polynomial with different negative integer roots
RATIO MATHEMATICA ISSUE N. 30 206 pp. 59-66 ISSN print: 592-745 ISSN online: 2282-824 The sum of the series of reciprocals of the quadratic polynomial with different negative integer roots Radovan Potůček
More informationMath Lecture 36
Math 80 - Lecture 36 Dylan Zwick Fall 013 Today, we re going to examine the solutions to the differential equation x y + xy + (x p )y = 0, which is called Bessel s equation of order p 0. The solutions
More informationPre-calculus 12 Curriculum Outcomes Framework (110 hours)
Curriculum Outcomes Framework (110 hours) Trigonometry (T) (35 40 hours) General Curriculum Outcome: Students will be expected to develop trigonometric reasoning. T01 Students will be expected to T01.01
More informationHonors Advanced Algebra Chapter 8 Exponential and Logarithmic Functions and Relations Target Goals
Honors Advanced Algebra Chapter 8 Exponential and Logarithmic Functions and Relations Target Goals By the end of this chapter, you should be able to Graph exponential growth functions. (8.1) Graph exponential
More informationDiscrete Mathematics. Spring 2017
Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder
More informationThe Continuing Story of Zeta
The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer
More informationHORADAM FUNCTIONS AND POWERS OF IRRATIONALS
HORADAM FUNCTIONS AND POWERS OF IRRATIONALS MARTIN W. BUNDER Abstract. This paper generalizes a result of Gerdemann to show (with slight variations in some special cases) that, for any real number m and
More informationApplications of Number Theory in Statistics
Bonfring International Journal of Data Mining, Vol. 2, No., September 202 Applications of Number Theory in Statistics A.M.S. Ramasamy Abstract--- There have been several fascinating applications of Number
More information3 Finite continued fractions
MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +
More informationOn integer matrices obeying certain matrix equations
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 1972 On integer matrices obeying certain matrix equations Jennifer Seberry
More informationThe theory of continued fractions and the approximations of irrational numbers
교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the approximations of irrational numbers 202 년 2 월 인하대학교교육대학원 수학교육전공 정미라 교육학석사학위청구논문 연분수이론과무리수의근사 The theory of continued fractions and the
More information