Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 1
|
|
- Basil Maxwell
- 5 years ago
- Views:
Transcription
1 Mathematica Moravica Vol. 5-2 (20), 9 27 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = Ahmet Tekcan Abstract. Let D be a positive non-square integer. In the first section, we give some preliminaries from Pell equations and simple continued fraction expansion. In the second section, we give a formula for the continued fraction expansion of D for some specific values of D and then we consider the integer solutions of Pell equations x 2 Dy 2 = for these values of D including recurrence relations on the integer solutions of it.. Introduction Suppose that D be any positive non-square integer and N be any fixed integer. Then the equation () x 2 Dy 2 = ±N is known as Pell equation (x 2 Dy 2 = N is the Pell equation and x 2 Dy 2 = N is the negative Pell equation) and is named after John Pell (6-685), a mathematician who searched for integer solutions to equations of this type in the seventeenth century. Ironically, Pell was not the first to work on this problem, nor did he contribute to our knowledge for solving it. Euler ( ), who brought us the ψ-function, accidentally named the equation after Pell, and the name stuck. The Pell equation in () has infinitely many integer solutions (, y n ) for n. The first non-trivial solution (x, y ) of this equation, from which all others are easily computed, can be found using, e.g., the cyclic method [], known in India in the 2th century, or using the slightly less efficient but more regular English method [] (7th century). There are other methods to compute this so-called fundamental solution, some of which are based on a continued fraction expansion of the square root of D (For further details on Pell equation see [, 2, 3, 4, 5, 6, 7, 8, 9]). Received by the editors Mathematics Subject Classification. Primary: D04, D09; Secondary: D75. Key words and phrases. Pell equation, solutions of the Pell equation, continued fractions. 9 c 20 Mathematica Moravica
2 20 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = For N =, the Pell equation (2) x 2 Dy 2 = ± is known the classical Pell equation. The Pell equation x 2 Dy 2 = was first studied by Brahmagupta ( ) and Bhaskara (4-85). Its complete theory was worked out by Lagrange (736-83), not Pell. It is often said that Euler ( ) mistakenly attributed Brouncker s ( ) work on this equation to Pell. However the equation appears in a book by Rahn ( ) which was certainly written with Pell s help: some say entirely written by Pell. Perhaps Euler knew what he was doing in naming the equation. Recall that a simple continued fraction of order n is an expression of the form (3) a 0 + a + a 2 + a a n which can be abbreviated as [a 0 ; a, a 2,, a n ]. Note that in a simple continued fraction a 0 may be a positive or negative integer or zero. The a n s of a simple continued fraction (3) are called the terms of the continued fraction. If the number of the terms of a simple continued fraction is finite, as indicated in (3), then the continued fraction is a finite simple continued fraction. If the number of terms of a simple continued fraction is infinite, such as [a 0 ; a, ], then the continued fraction is an infinite continued fraction. The n th approximant of the continued fraction [a 0 ; a, ] is denoted by Pn Q n, and P n Q n P n Q n = ( ) n, P n+ = a n+ P n + P n, Q n+ = a n+ Q n + Q n for n. 2. Continued Fraction Expansion of D and the Pell Equation x 2 Dy 2 = In [0-5], we considered some specific Pell equations and their integer solutions. Further, we derived some recurrence relations on the integer solutions of these Pell equations. In this paper, we will consider the continued fraction expansion of D for some specific values of D namely D = k 2 +, k 2, k 2 + 2, k 2 2, k 2 + k and k 2 k, where k is any positive integer and also consider the integer solutions of x 2 Dy 2 = for these values of D via simple finite continued fraction expansion of D including recurrence relations on the integer solutions of x 2 Dy 2 =.
3 Ahmet Tekcan 2 Theorem 2.. Let k be any integer, and let D = k The continued fraction expansion of D is D = [; 2] if k = (4) [k; 2k] if k >. 2. (x, y ) = (2k 2 +, 2k) is the fundamental solution. Set {(, y n )}, where = k; 2k,, 2k 2n times for n 2. Then (, y n ) is a solution of x 2 (k 2 + )y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = (2k 2 + ) + (2k 3 + 2k)y n y n+ = 2k + (2k 2 + )y n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (4k 2 + ) ( + 2 ) 3 y n = (4k 2 + ) (y n + y n 2 ) y n 3 Proof.. Let D = k 2 +. If k =, then it is easily seen that 2 = [; 2]. Let k >. Then we easily get k 2 + = k + ( k 2 + k) = k + = k + k 2 ++k ( k 2 + k)( k 2 ++k) k 2 + k = k + k k = k + ( k ). 2 + k So D = [k; 2k]. 2. Let D = [a 0 ; a, a 2,, a l ] denote the continued fraction expansion of period length l. Set A 2 = 0, A =, A k = a k A k + A k 2 and B 2 =, B = 0, B k = a k B k + B k 2 for nonnegative integer k. Then it is given in [7] that C k = A k B k is the k-th convergent of D, and the fundamental solution of x 2 Dy 2 = is (x, y ) = (A l, B l ) if l is even or (A 2l, B 2l ) if l is odd. Moreover, if l is odd, then the the fundamental solution of x 2 Dy 2 = is (x, y ) = (A l, B l ). We see as above that D = [k; 2k]. So we get A 0 = k, A = 2k 2 +, B 0 = and B = 2k. Therefore (x, y ) = (A, B ) = (2k 2 +, 2k) is the fundamental solution. Indeed (2k 2 + ) 2 (k 2 + )(2k) 2 =.
4 22 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = Now we assume that (, y n ) is a solution of x 2 (k 2 + )y 2 =. Then x 2 n (k 2 + )y 2 n =. Applying (4), we get + = k + y n+ = k + = k + k + k + k+ xn yn + 2k + 2k (5) = (2k2 + ) + (2k 3 + 2k)y n 2k + (2k 2 + )y n. Applying (5), we find that x 2 n+ (k 2 + )y 2 n+ = [ (2k 2 + ) + (2k 3 + 2k)y n ] 2 (k 2 + ) [ 2k + (2k 2 + )y n ] 2 = (2k 2 + ) 2 x 2 n + 2(2k 2 + )(2k 3 + 2k) y n + (2k 3 + 2k) 2 y 2 n (k 2 + )(4k 2 x 2 n + 4k(2k 2 + ) y n + (2k 2 + ) 2 y 2 n = x 2 n((2k 2 + ) 2 4k 2 (k 2 + )) + y n (2(2k 2 + )(2k 3 + 2k) 4k(k 2 + )(2k 2 + )) + y 2 n((2k 3 + 2k) 2 (k 2 + )(2k 2 + ) 2 ) = x 2 n (k 2 + )y 2 n =. Therefore (+, y n+ ) is also a solution of x 2 (k 2 + )y 2 =. 3. This assertion is clear by (5) since + = (2k 2 +) +(2k 3 +2k)y n and y n+ = 2k + (2k 2 + )y n.
5 Ahmet Tekcan We prove this recurrence relation only for (6) = (4k 2 + ) ( + 2 ) 3 by induction on n. Applying (4), we get x = 2k 2 +, x 2 = 8k 4 + 8k 2 +, x 3 = 32k k 4 + 8k 2 + and x 4 = 28k k k k 2 +. The recurrence relation in (6) is true for n = 4 since x 4 = (4k 2 + )(x 3 + x 2 ) x = (4k 2 + )(32k k 4 + 8k k 4 + 8k 2 + ) (2k 2 + ) = (4k 2 + )(32k k k 2 + 2) (2k 2 + ) = 28k k k 4 + 8k k k k k 2 = 28k k k k 2 +. Let assume that the equality = (4k 2 + ) ( + 2 ) 3 is satisfied for n, that is, (7) = (4k 2 + ) ( ) 4. (8) We see as above that + = (2k 2 + ) + (2k 3 + 2k)y n. Hence = (2k 2 + ) 2 + (2k 3 + 2k)y n 2 2 = (2k 2 + ) 3 + (2k 3 + 2k)y n 3 3 = (2k 2 + ) 4 + (2k 3 + 2k)y n 4. (7) and (8) yield that = (4k 2 + ) ( + 2 ) 3 for n 4. Example 2.. Let k = 4. Then 7 = [4, 8]. Further, the fundamental solution of x 2 7y 2 = is (x, y ) = (33, 8) and since 277/528 = [4; 8, 8, 8] 43649/34840 = [4; 8, 8, 8, 8, 8] / = [4; 8, 8, 8, 8, 8, 8, 8] / = [4; 8, 8, 8, 8, 8, 8, 8, 8, 8] / = [4; 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8] the other solutions are and etc. (x 2, y 2 ) = (277, 528), (x 3, y 3 ) = (43649, 34840) (x 4, y 4 ) = ( , ), (x 5, y 5 ) = ( , ) (x 6, y 6 ) = ( , ), Now we consider the other cases of D without giving their proof since they can be proved as in the same way that Theorem 2. was proved.
6 24 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = Theorem 2.2. Let k 2 be any integer, and let D = k 2.. The continued fraction expansion of D is D = [k ;, 2k 2]. 2. (x, y ) = (k, ) is the fundamental solution. Set {(, y n )}, where = k ;, 2k 2,,, 2k 2,, 2k n 2 times for n 2. Then (, y n ) is a solution of x 2 (k 2 )y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = k + (k 2 )y n y n+ = + ky n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (2k ) ( + 2 ) 3 y n = (2k ) (y n + y n 2 ) y n 3 Theorem 2.3. Let k be any integer, and let D = k The continued fraction expansion of D is D = [k; k, 2k]. 2. (x, y ) = (k 2 +, k) is the fundamental solution. Set {(, y n )}, where = k; k, 2k,, k, 2k, k n times for n 2. Then (, y n ) is a solution of x 2 (k 2 + 2)y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = (k 2 + ) + (k 3 + 2k)y n y n+ = k + (k 2 + )y n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (2k 2 + ) ( + 2 ) 3 y n = (2k 2 + ) (y n + y n 2 ) y n 3 Theorem 2.4. Let k 2 be any integer, and let D = k The continued fraction expansion of D is D = [, 2] if k = 2 [k ;, k 2,, 2k 2] if k > 2.
7 Ahmet Tekcan (x, y ) = (k 2, k) is the fundamental solution. Set {(, y n )}, where = k ;, k 2,, 2k 2,,, k 2,, 2k 2,, k n times for n 2. Then (, y n ) is a solution of x 2 (k 2 2)y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = (k 2 ) + (k 3 2k)y n y n+ = k + (k 2 )y n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (2k 2 3) ( + 2 ) 3 y n = (2k 2 3) (y n + y n 2 ) y n 3 Theorem 2.5. Let k be any integer, and let D = k 2 + k.. The continued fraction expansion of D is D = [, 2] if k = [k; 2, 2k] if k >. 2. (x, y ) = (, 2) is the fundamental solution. Set {(, y n )}, where = k; k, 2k,, k, 2k, 2 n times for n 2. Then (, y n ) is a solution of x 2 (k 2 + k)y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = ( ) + (2k 2 + 2k)y n y n+ = 2 + ( )y n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (4k + ) ( + 2 ) 3 y n = (4k + ) (y n + y n 2 ) y n 3 Theorem 2.6. Let k 2 be any integer, and let D = k 2 k.. The continued fraction expansion of D is D = [, 2] if k = 2 [k ; 2, 2k 2] if k > 2.
8 26 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 2. (x, y ) = (2k, 2) is the fundamental solution. Set {(, y n )}, where = k ; 2, 2k 2,, 2, 2k 2, 2 n times for n 2. Then (, y n ) is a solution of x 2 (k 2 k)y 2 =. 3. The consecutive solutions (, y n ) and (+, y n+ ) satisfy + = (2k ) + (2k 2 2k)y n y n+ = 2 + (2k )y n for n. 4. The solutions (, y n ) satisfy the following recurrence relations = (4k 3) ( + 2 ) 3 y n = (4k 3) (y n + y n 2 ) y n 3 References [] H.M. Edward, Fermat s Last Theorem: A Genetic Introduction to Algebraic Number Theory, Graduate Texts in Mathematics, vol. 50, Springer-Verlag, 977. [2] P. Kaplan and K.S. Williams, Pell s Equations x 2 my 2 =, 4 and Continued Fractions, Journal of Number Theory 23 (986) [3] H.W. Lenstra, Solving The Pell Equation, Notices of the AMS, No:2, 49 (2002) [4] K. Matthews, The Diophantine Equation x 2 Dy 2 = N, D > 0, Expositiones Math. 8(2000) [5] R.A. Mollin, A.J. Poorten and H.C. Williams, Halfway to a Solution of x 2 Dy 2 = 3, Journal de Theorie des Nombres Bordeaux 6(994) [6] R.A. Mollin. Simple Continued Fraction Solutions for Diophantine Equations, Expositiones Mathematicae 9 ()(200), [7] R.A. Mollin. Fundamental Number Theory with Applications, Second Edition (Discrete Mathematics and Its Applications) Chapman & Hall/ CRC, Boca Raton, London, New York, [8] F. Smarandache, Method to Solve the Diophantine Equation x x 2 y y 2 + c = 0, In Collected Papers, Vol.. Lupton, AZ: Erhus University Press, 996. [9] P. Stevenhagen, A Density Conjecture for the Negative Pell Equation, Computational Algebra and Number Theory, Math. Appl. 325(992) [0] A. Tekcan, Pell Equation x 2 Dy 2 = 2, II, Bulletin of the Irish Math. Soc. 54(2004) [] A. Tekcan, The Pell Equation x 2 Dy 2 = ±4, App. Math. Sci. (8)(2007), [2] A. Tekcan and O. Bizim, The Pell Equation x 2 + xy ky 2 = ±, Global Journal of Pure and Applied Mathematics 4(2)(2008), 05 2.
9 Ahmet Tekcan 27 [3] A. Tekcan, The Pell Equation x 2 (k 2 k)y 2 = 2 t, Int. J. of Maths. Sci. 2()(2008), 5 9. [4] A. Tekcan and A.Özkoç, The Diophantine Equation x 2 (t 2 + t)y 2 (4t + 2)x + (4t 2 + 4t)y = 0, Revista Matemática Complutense 23()(200), [5] A. Tekcan, The Number of Solutions of Pell Equations x 2 ky 2 = N and x 2 + xy ky 2 = N over F p, Ars Combinatoria 02(20), Ahmet Tekcan Uludag University Faculty of Science Department of Mathematics Görükle, 6059 Bursa-TURKIYE address: tekcan@uludag.edu.tr URL:
10
The Diophantine equation x 2 (t 2 + t)y 2 (4t + 2)x + (4t 2 + 4t)y = 0
Rev Mat Complut 00) 3: 5 60 DOI 0.007/s363-009-0009-8 The Diophantine equation x t + t)y 4t + )x + 4t + 4t)y 0 Ahmet Tekcan Arzu Özkoç Receive: 4 April 009 / Accepte: 5 May 009 / Publishe online: 5 November
More informationPell Equation x 2 Dy 2 = 2, II
Irish Math Soc Bulletin 54 2004 73 89 73 Pell Equation x 2 Dy 2 2 II AHMET TEKCAN Abstract In this paper solutions of the Pell equation x 2 Dy 2 2 are formulated for a positive non-square integer D using
More informationINDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS
INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS AHMET TEKCAN Communicated by Alexandru Zaharescu Let p 1(mod 4) be a prime number, let γ P + p Q be a quadratic irrational, let
More informationQuadratic Diophantine Equations x 2 Dy 2 = c n
Irish Math. Soc. Bulletin 58 2006, 55 68 55 Quadratic Diophantine Equations x 2 Dy 2 c n RICHARD A. MOLLIN Abstract. We consider the Diophantine equation x 2 Dy 2 c n for non-square positive integers D
More informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
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 informationR.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, T2N 1N4
PERIOD LENGTHS OF CONTINUED FRACTIONS INVOLVING FIBONACCI NUMBERS R.A. Mollin Department of Mathematics and Statistics, University of Calgary, Calgary, Alberta, Canada, TN 1N e-mail ramollin@math.ucalgary.ca
More informationThe Number of Rational Points on Elliptic Curves and Circles over Finite Fields
Vol:, No:7, 008 The Number of Rational Points on Elliptic Curves and Circles over Finite Fields Betül Gezer, Ahmet Tekcan, and Osman Bizim International Science Index, Mathematical and Computational Sciences
More informationPell s Equation Claire Larkin
Pell s Equation is a Diophantine equation in the form: Pell s Equation Claire Larkin The Equation x 2 dy 2 = where x and y are both integer solutions and n is a positive nonsquare integer. A diophantine
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More information2 Resolution of The Diophantine Equation x 2 (t 2 t)y 2 (16t 4)x + (16t 2 16t)y =0
International Mathematical Forum, Vol. 6, 20, no. 36, 777-782 On Quadratic Diophantine Equation x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0 A. Chandoul Institut Supérieure d Informatique et de Multimedia de Sfax,
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationRelative Densities of Ramified Primes 1 in Q( pq)
International Mathematical Forum, 3, 2008, no. 8, 375-384 Relative Densities of Ramified Primes 1 in Q( pq) Michele Elia Politecnico di Torino, Italy elia@polito.it Abstract The relative densities of rational
More informationPOLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018
POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation
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 informationApplication of Balancing Numbers in Effectively Solving Generalized Pell s Equation
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 2, February 2014, PP 156-164 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Application
More informationMULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
MULTI-VARIABLE POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MC LAUGHLIN Abstract. Solving Pell s equation is of relevance in finding fundamental units in real
More informationON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL. N. Saradha
Indian J Pure Appl Math, 48(3): 311-31, September 017 c Indian National Science Academy DOI: 101007/s136-017-09-4 ON THE LENGTH OF THE PERIOD OF A REAL QUADRATIC IRRATIONAL N Saradha School of Mathematics,
More informationOn the continued fraction expansion of 2 2n+1
On the continued fraction expansion of n+1 Keith Matthews February 6, 007 Abstract We derive limited information about the period of the continued fraction expansion of n+1 : The period-length is a multiple
More informationarxiv:math/ v1 [math.nt] 9 Aug 2004
arxiv:math/0408107v1 [math.nt] 9 Aug 2004 ELEMENTARY RESULTS ON THE BINARY QUADRATIC FORM a 2 + ab + b 2 UMESH P. NAIR Abstract. This paper examines with elementary proofs some interesting properties of
More informationk 2r n k n n k) k 2r+1 k 2r (1.1)
J. Number Theory 130(010, no. 1, 701 706. ON -ADIC ORDERS OF SOME BINOMIAL SUMS Hao Pan and Zhi-Wei Sun Abstract. We prove that for any nonnegative integers n and r the binomial sum ( n k r is divisible
More informationarxiv: v1 [math.nt] 8 Jan 2014
A NOTE ON p-adic VALUATIONS OF THE SCHENKER SUMS PIOTR MISKA arxiv:1401.1717v1 [math.nt] 8 Jan 2014 Abstract. A prime number p is called a Schenker prime if there exists such n N + that p nandp a n, wherea
More informationChakravala - a modern Indian method. B.Sury
Chakravala - a modern Indian method BSury Indian Statistical Institute Bangalore, India sury@isibangacin IISER Pune, India Lecture on October 18, 2010 1 Weil Unveiled What would have been Fermat s astonishment
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationDiophantine Equations and Congruences
International Journal of Algebra, Vol. 1, 2007, no. 6, 293-302 Diohantine Equations and Congruences R. A. Mollin Deartment of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada,
More informationOn the power-free parts of consecutive integers
ACTA ARITHMETICA XC4 (1999) On the power-free parts of consecutive integers by B M M de Weger (Krimpen aan den IJssel) and C E van de Woestijne (Leiden) 1 Introduction and main results Considering the
More informationSOME EQUATIONS WITH FEATURES OF DIGIT REVERSAL AND POWERS
SOME EQUATIONS WITH FEATURES OF DIGIT REVERSAL AND POWERS GEOFFREY B CAMPBELL AND ALEKSANDER ZUJEV Abstract. In this paper we consider integers in base 10 like abc, where a, b, c are digits of the integer,
More informationSome Applications of the Euler-Maclaurin Summation Formula
International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina
More informationBernoulli Numbers and their Applications
Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship
More informationA New Characterization of Boolean Rings with Identity
Irish Math. Soc. Bulletin Number 76, Winter 2015, 55 60 ISSN 0791-5578 A New Characterization of Boolean Rings with Identity PETER DANCHEV Abstract. We define the class of nil-regular rings and show that
More informationPODSYPANIN S PAPER ON THE LENGTH OF THE PERIOD OF A QUADRATIC IRRATIONAL. Copyright 2007
PODSYPANIN S PAPER ON THE LENGTH OF THE PERIOD OF A QUADRATIC IRRATIONAL JOHN ROBERTSON Copyright 007 1. Introduction The major result in Podsypanin s paper Length of the period of a quadratic irrational
More informationA Local-Global Principle for Diophantine Equations
A Local-Global Principle for Diophantine Equations (Extended Abstract) Richard J. Lipton and Nisheeth Vishnoi {rjl,nkv}@cc.gatech.edu Georgia Institute of Technology, Atlanta, GA 30332, USA. Abstract.
More informationNORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY
NORM OR EXCEPTION? KANNAPPAN SAMPATH & B.SURY Introduction In a first course on algebraic number theory, a typical homework problem may possibly ask the student to determine the class group of a quadratic
More informationOn integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1
ACTA ARITHMETICA LXXXII.1 (1997) On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1 by P. G. Walsh (Ottawa, Ont.) 1. Introduction. Let d denote a positive integer. In [7] Ono proves that if the number
More informationOn Some Combinations of Non-Consecutive Terms of a Recurrence Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science
More informationSome algebraic identities on quadra Fibona-Pell integer sequence
Özkoç Advances in Difference Equations (015 015:148 DOI 10.1186/s1366-015-0486-7 R E S E A R C H Open Access Some algebraic identities on quadra Fibona-Pell integer sequence Arzu Özkoç * * Correspondence:
More informationUSING SHANKS BABY-STEP GIANT-STEP METHOD TO SOLVE THE GENERALIZED PELL EQUATION x 2 Dy 2 = N. Copyright 2009 by John P. Robertson. 1.
USING SHANKS BABY-STEP GIANT-STEP METHOD TO SOLVE THE GENERALIZED PELL EQUATION x 2 Dy 2 = N Abstract. For D > 0 not a square, and N 0, the continued fraction algorithm can be used to solve the generalized
More informationSOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM
Acta Arith. 183(018), no. 4, 339 36. SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM YU-CHEN SUN AND ZHI-WEI SUN Abstract. Lagrange s four squares theorem is a classical theorem in number theory. Recently,
More informationARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2
International Conference in Number Theory and Applications 01 Department of Mathematics, Faculty of Science, Kasetsart University Speaker: G. K. Panda 1 ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY
More informationA NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR. Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh
A NOTE ON THE SMARANDACHE PRIME PRODUCT SEQTJENCE A.A.K.~AR Department of Mathematics, Jahangimagar University, Savar, Dhaka 1342, Bangladesh ABSTRACT This paper gives some properties of the Smarandache
More informationON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS
ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul...,..., f... DOI: 10.2478/aicu-2013-0013 ON THE SUM OF ELEMENT ORDERS OF FINITE ABELIAN GROUPS BY MARIUS TĂRNĂUCEANU and
More informationPure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd,
Pure Mathematical Sciences, Vol. 6, 2017, no. 1, 61-66 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/pms.2017.735 On Some P 2 Sets Selin (Inag) Cenberci and Bilge Peker Mathematics Education Programme
More informationComputer Algebra Systems Activity: Solving Diophantine Equations
Computer Algebra Systems Activity: Solving Diophantine Equations Topic: Solving Diophantine Equations R. Meisel, April 14, 2009 rollym@vaxxine.com Notes to the Teacher: a) This activity is designed to
More informationAlmost perfect powers in consecutive integers (II)
Indag. Mathem., N.S., 19 (4), 649 658 December, 2008 Almost perfect powers in consecutive integers (II) by N. Saradha and T.N. Shorey School of Mathematics, Tata Institute of Fundamental Research, Homi
More informationarxiv: v1 [math.nt] 22 Jun 2014
FIGURATE PRIMES AND HILBERT S 8TH PROBLEM TIANXIN CAI, YONG ZHANG, AND ZHONGYAN SHEN arxiv:140.51v1 [math.nt] 22 Jun 2014 Abstract. In this paper, by using the they of elliptic curves, we discuss several
More informationOn non-hamiltonian circulant digraphs of outdegree three
On non-hamiltonian circulant digraphs of outdegree three Stephen C. Locke DEPARTMENT OF MATHEMATICAL SCIENCES, FLORIDA ATLANTIC UNIVERSITY, BOCA RATON, FL 33431 Dave Witte DEPARTMENT OF MATHEMATICS, OKLAHOMA
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 informationFibonacci numbers, Euler s 2-periodic continued fractions and moment sequences
arxiv:0902.404v [math.ca] 9 Feb 2009 Fibonacci numbers, Euler s 2-periodic continued fractions and moment sequences Christian Berg and Antonio J. Durán Institut for Matematiske Fag. Københavns Universitet
More informationBILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI
THE NON-EXTENSIBILITY OF D( 2k + 1)-TRIPLES {1, k 2, k 2 + 2k 1} BILGE PEKER, ANDREJ DUJELLA, AND SELIN (INAG) CENBERCI Abstract. In this paper we prove that for an integer k such that k 2, the D( 2k +
More informationCertain Diophantine equations involving balancing and Lucas-balancing numbers
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 0, Number, December 016 Available online at http://acutm.math.ut.ee Certain Diophantine equations involving balancing and Lucas-balancing
More informationRECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number, 08 RECURRENCE RELATION FOR COMPUTING A BIPARTITION FUNCTION D.S. GIREESH AND M.S. MAHADEVA NAIKA ABSTRACT. Recently, Merca [4] found the recurrence
More informationExploring Number Theory via Diophantine Equations
Exploring Number Theory via Diophantine Equations Department of Mathematics Colorado College Fall, 2009 Outline Some History Linear Pythagorean Triples Introduction to Continued Fractions Elementary Problems
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 informationSOLVING THE PELL EQUATION VIA RÉDEI RATIONAL FUNCTIONS
STEFANO BARBERO, UMBERTO CERRUTI, AND NADIR MURRU Abstract. In this paper, we define a new product over R, which allows us to obtain a group isomorphic to R with the usual product. This operation unexpectedly
More informationBeukers integrals and Apéry s recurrences
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (25), Article 5.. Beukers integrals and Apéry s recurrences Lalit Jain Faculty of Mathematics University of Waterloo Waterloo, Ontario N2L 3G CANADA lkjain@uwaterloo.ca
More informationarxiv: v1 [math.co] 11 Aug 2015
arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationSOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS
Journal of Mathematical Analysis ISSN: 7-34, URL: http://ilirias.com/jma Volume 7 Issue 4(6), Pages 98-7. SOME RESULTS ON SPECIAL CONTINUED FRACTION EXPANSIONS IN REAL QUADRATIC NUMBER FIELDS ÖZEN ÖZER,
More informationThe Diophantine equation x n = Dy 2 + 1
ACTA ARITHMETICA 106.1 (2003) The Diophantine equation x n Dy 2 + 1 by J. H. E. Cohn (London) 1. Introduction. In [4] the complete set of positive integer solutions to the equation of the title is described
More informationCOEFFICIENT BOUNDS FOR A SUBCLASS OF BI-UNIVALENT FUNCTIONS
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.80-85 COEFFICIENT BOUNDS FOR A SUBCLASS OF BI-UNIVALENT FUNCTIONS ŞAHSENE ALTINKAYA, SIBEL YALÇIN Abstract. An analytic function f defined on the open unit disk
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationBinary quadratic forms and sums of triangular numbers
Binary quadratic forms and sums of triangular numbers Zhi-Hong Sun( ) Huaiyin Normal University http://www.hytc.edu.cn/xsjl/szh Notation: Z the set of integers, N the set of positive integers, [x] the
More informationRELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS. Communicated by Ali Reza Ashrafi. 1. Introduction
Bulletin of the Iranian Mathematical Society Vol. 39 No. 4 (2013), pp 663-674. RELATIVE N-TH NON-COMMUTING GRAPHS OF FINITE GROUPS A. ERFANIAN AND B. TOLUE Communicated by Ali Reza Ashrafi Abstract. Suppose
More informationCryptography. Number Theory with AN INTRODUCTION TO. James S. Kraft. Lawrence C. Washington. CRC Press
AN INTRODUCTION TO Number Theory with Cryptography James S Kraft Gilman School Baltimore, Maryland, USA Lawrence C Washington University of Maryland College Park, Maryland, USA CRC Press Taylor & Francis
More informationarxiv: v1 [math.gr] 31 May 2016
FINITE GROUPS OF THE SAME TYPE AS SUZUKI GROUPS SEYED HASSAN ALAVI, ASHRAF DANESHKHAH, AND HOSEIN PARVIZI MOSAED arxiv:1606.00041v1 [math.gr] 31 May 2016 Abstract. For a finite group G and a positive integer
More informationON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS
J. Aust. Math. Soc. 88 (2010), 313 321 doi:10.1017/s1446788710000169 ON CARMICHAEL NUMBERS IN ARITHMETIC PROGRESSIONS WILLIAM D. BANKS and CARL POMERANCE (Received 4 September 2009; accepted 4 January
More informationInteger Solutions of the Equation y 2 = Ax 4 +B
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015), Article 15.4.4 Integer Solutions of the Equation y 2 = Ax 4 +B Paraskevas K. Alvanos 1st Model and Experimental High School of Thessaloniki
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
More informationDiophantine quadruples and Fibonacci numbers
Diophantine quadruples and Fibonacci numbers Andrej Dujella Department of Mathematics, University of Zagreb, Croatia Abstract A Diophantine m-tuple is a set of m positive integers with the property that
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 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 informationON UNIVERSAL SUMS OF POLYGONAL NUMBERS
Sci. China Math. 58(2015), no. 7, 1367 1396. ON UNIVERSAL SUMS OF POLYGONAL NUMBERS Zhi-Wei SUN Department of Mathematics, Nanjing University Nanjing 210093, People s Republic of China zwsun@nju.edu.cn
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationMany proofs that the primes are infinite J. Marshall Ash 1 and T. Kyle Petersen
Many proofs that the primes are infinite J. Marshall Ash and T. Kyle Petersen Theorem. There are infinitely many prime numbers. How many proofs do you know that there are infinitely many primes? Nearly
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationOn the Equation =<#>(«+ k)
MATHEMATICS OF COMPUTATION, VOLUME 26, NUMBER 11, APRIL 1972 On the Equation =(«+ k) By M. Lai and P. Gillard Abstract. The number of solutions of the equation (n) = >(n + k), for k ä 30, at intervals
More informationSolving Pell s equation using the nearest square continued fraction
Solving Pell s equation using the nearest square continued fraction Keith Matthews 12th June 2008 Abstract This talk is about the nearest square continued fraction of A.A.K. Ayyangar (1941) and its use
More informationON SOME DIOPHANTINE EQUATIONS (I)
An. Şt. Univ. Ovidius Constanţa Vol. 10(1), 2002, 121 134 ON SOME DIOPHANTINE EQUATIONS (I) Diana Savin Abstract In this paper we study the equation m 4 n 4 = py 2,where p is a prime natural number, p
More informationOn Carmichael numbers in arithmetic progressions
On Carmichael numbers in arithmetic progressions William D. Banks Department of Mathematics University of Missouri Columbia, MO 65211 USA bbanks@math.missouri.edu Carl Pomerance Department of Mathematics
More informationD( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain
GLASNIK MATEMATIČKI Vol. 50(70)(2015), 261 268 D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES Anitha Srinivasan Saint Louis University-Madrid campus, Spain Abstract. A D( 1)-quadruple is a set of positive
More informationContinued Fractions: Introduction and Applications
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 2, Number, March 207, pages 6-8 Michel Waldschmidt Continued Fractions: Introduction and Applications written by Carlo Sanna The continued fraction
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
More informationA Simple Classification of Finite Groups of Order p 2 q 2
Mathematics Interdisciplinary Research (017, xx yy A Simple Classification of Finite Groups of Order p Aziz Seyyed Hadi, Modjtaba Ghorbani and Farzaneh Nowroozi Larki Abstract Suppose G is a group of order
More informationSOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ω(q) AND ν(q) S.N. Fathima and Utpal Pore (Received October 13, 2017)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 47 2017), 161-168 SOME CONGRUENCES FOR PARTITION FUNCTIONS RELATED TO MOCK THETA FUNCTIONS ωq) AND νq) S.N. Fathima and Utpal Pore Received October 1, 2017) Abstract.
More informationDIOPHANTINE QUADRUPLES IN Z[ 2]
An. Şt. Univ. Ovidius Constanţa Vol. 18(1), 2010, 81 98 DIOPHANTINE QUADRUPLES IN Z[ 2] Andrej Dujella, Ivan Soldo Abstract In this paper, we study the existence of Diophantine quadruples with the property
More informationNONABELIAN GROUPS WITH PERFECT ORDER SUBSETS
NONABELIAN GROUPS WITH PERFECT ORDER SUBSETS CARRIE E. FINCH AND LENNY JONES Abstract. Let G be a finite group and let x G. Define the order subset of G determined by x to be the set of all elements in
More informationA LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH
Volume 10, Number, Pages 5 56 ISSN 1715-0868 A LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH SRINIVASA RAO KOLA AND PRATIMA PANIGRAHI Abstract Radio k-coloring is a variation of Hale s
More informationARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS
#A43 INTEGERS 12 (2012) ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS Kenneth A. Brown Dept. of Mathematics, University of South Carolina, Columbia, South Carolina brownka5@mailbox.sc.edu Scott M. Dunn
More informationSolutions of the Diophantine Equation 2 x + p y = z 2 When p is Prime
Annals of Pure and Applied Mathematics Vol. 16, No. 2, 2018, 471-477 ISSN: 2279-087X (P), 2279-0888(online) Published on 29 March 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v16n2a25
More informationA FAMILY OF INTEGER SOMOS SEQUENCES
A FAMILY OF INTEGER SOMOS SEQUENCES BETÜL GEZER, BUSE ÇAPA OSMAN BİZİM Communicated by Alexru Zahărescu Somos sequences are sequences of rational numbers defined by a bilinear recurrence relation. Remarkably,
More informationInteger-sided equable shapes
Integer-sided equable shapes Shapes with integer side lengths and with equal area and perimeter. Rectangles ab = (a + b) 1 = 1 a + 1 b Trapezia 6 8 14 1 4 3 0 Triangles 6 10 8 P = = 4 13 1 P = = 30 8 10
More informationTHE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS. Andrej Dujella, Zagreb, Croatia
THE PROBLEM OF DIOPHANTUS AND DAVENPORT FOR GAUSSIAN INTEGERS Andrej Dujella, Zagreb, Croatia Abstract: A set of Gaussian integers is said to have the property D(z) if the product of its any two distinct
More informationON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS
ON DIFFERENCES OF TWO SQUARES IN SOME QUADRATIC FIELDS ANDREJ DUJELLA AND ZRINKA FRANUŠIĆ Abstract. It this paper, we study the problem of determining the elements in the rings of integers of quadratic
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationIsoperimetric Sets of Integers
Isoperimetric Sets of Integers Steven J. Miller (Steven.J.Miller@williams.edu) Frank Morgan (Frank.Morgan@williams.edu) Edward Newkirk (Edward.S.Newkirk@williams.edu) Lori Pedersen (lap811@aol.com) Deividas
More informationBulletin of the Transilvania University of Braşov Vol 7(56), No Series III: Mathematics, Informatics, Physics, 59-64
Bulletin of the Transilvania University of Braşov Vol 756), No. 2-2014 Series III: Mathematics, Informatics, Physics, 59-64 ABOUT QUATERNION ALGEBRAS AND SYMBOL ALGEBRAS Cristina FLAUT 1 and Diana SAVIN
More informationDihedral groups of automorphisms of compact Riemann surfaces of genus two
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 36 2013 Dihedral groups of automorphisms of compact Riemann surfaces of genus two Qingje Yang yangqj@ruc.edu.com Dan Yang Follow
More informationThe Fibonacci sequence modulo π, chaos and some rational recursive equations
J. Math. Anal. Appl. 310 (2005) 506 517 www.elsevier.com/locate/jmaa The Fibonacci sequence modulo π chaos and some rational recursive equations Mohamed Ben H. Rhouma Department of Mathematics and Statistics
More informationarxiv: v1 [math.gm] 12 Feb 2018
1. COMPLETE SETS arxiv:1802.05124v1 [math.gm] 12 Feb 2018 THEOPHILUS AGAMA Abstract. In this paper we introduce the concept of completeness of sets. We study this property on the set of integers. We examine
More information