2 Resolution of The Diophantine Equation x 2 (t 2 t)y 2 (16t 4)x + (16t 2 16t)y =0

Size: px
Start display at page:

Download "2 Resolution of The Diophantine Equation x 2 (t 2 t)y 2 (16t 4)x + (16t 2 16t)y =0"

Transcription

1 International Mathematical Forum, Vol. 6, 20, no. 36, 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, Route de Tunis km 0, B.P. 242, Sfax, Tunisia amarachandoul@yahoo.fr Abstract Let t 2 be a positive integer. Extending the work of A. Tekcan, here we consider the number of integer solutions of Diophantine equation E : x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0. We also obtain some formulas and recurrence relations on the integer solution x n,y n of E. Keywords: Pell s equation, Diophantine equation Introduction Let t 2 be an integer. In [2], A. Tekcan consider the number of integer solutions of Diophantine equation D : x 2 t 2 ty 2 4t 2x+4t 2 4ty 0 over Z. He also derive some recurrence relations on the integer solutions x n,y n of D. In the present paper, we consider the integer of Diophantine equation E : x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0 over Z, where t 2 be an integers. The reader can find many references in the subject in []. 2 Resolution of The Diophantine Equation x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0 Note that the resolution of E in its present form is very difficult, that is, we can not determine how many solutions E has and what they are. So, we have

2 778 A. Chandoul to transform E into an appropriate Diophantine equation which can be easily solved. To get this let T : be a translation for some h and k. { x u + h y v + k 2 By applying the transformation T to E, we get T E : Ẽ : u + h2 t 2 tv + k 2 6t 4u + h +6t 2 6tv + k 0 3 In 3, we obtain u2h +4 6t and v 2kt 2 +2kt +6t 2 6t. So we get h 8t 2 and k 8. Consequently for x u +8t 2 and y v +8, we have the Diophantine equation which is a Pell equation. Ẽ : u 2 t 2 tv 2 32t Results Now, we try to find all integer solutions u n, oft E and then we can retransfer all results from T E toe by using the inverse of T. Theorem 3. Let Ẽ be the Diophantine equation in 3, then The fundamental solution of Ẽ is u,v 8t 2, 8. 2 Define the sequence u n, by u v un 8t 2 8 2t 2t 2 2t 2 2t n u v 2, n 2. 5 Then u n, is a solution of Ẽ.

3 Diop. Eq. x 2 t 2 ty 2 6t 4x + 6t 2 6ty The solutions u n, satisfy the recurrence relations u n 2t u n +2t 2 2t for n 2 2u n +2t 6 4 The solutions u n, u n 2t u n +2t 2 2t 2u n +2t 7 for n 4 5 The n-th solution u n, can be given by u n t ; 2, 2t 2,, 2, 2t 2,, 3, n. 8 }{{} n times Proof. It is easily seen that u,v 8t 2, 8 is the fundamental solution of Ẽ, since 8t t 2 t 32t We prove it using the method of mathematical induction. Let n,by 5 we get u,v 8t 2, 8 which is the fundamental solution and so is a solution of Ẽ. Now, we assume that the Diophantine equation 4 is satisfied for n, that is Ẽ : u2 n t2 tvn 2 32t +4. We try to show that this equation is also satisfied for n +. Applying 5, we find that un+ + 2t 2t 2 2t 2 2t n u v 2 2t 2t 2 2t 2 2t un 9 2t un +2t 2 2t 2u n +2t Hence, we conclude that u 2 n+ t 2 tv 2 n+ [2t u n +2t 2 2t ] 2 t 2 t[2u n +2t ] 2 u 2 n t2 tvn 2 32t +4.

4 780 A. Chandoul So u n+,+ is also solution of Ẽ. 3 Using 9, we find that u n 2t u n +2t 2 2t for n 2 2u n +2t 4 We prove it using the method of mathematical induction. For n 4, we get u 8t 2 u 2 32t 2 28t +2 u 3 48t 2 +72t 2 and u 4 52t 4 960t t 2 92t +2. Hence u 4 4t 3u 3 + u 2 u. So u n 4t 3u n + u n 2 u n 3. is satisfied for n 4. Let us assume that this relation is satisfied for n, that is, u n 4t 3u n + u n 2 u n 3. 0 Then using 9 and 0, we conclude that u n+ 4t 3u n + u n u n 2, completing the proof. Similarly, we prove that 4t , n 4. 5 We prove it using the method of mathematical induction. For n, we have u 8t 2 t + v 8 [t ;, 3] which is the fundamental solution of Ẽ. Let us assume that the n-th solution u n, is given by u n t ; 2, 2t 2,, 2, 2t 2,, 3. }{{} n times and we show that it holds for u n+,y n+.

5 Diop. Eq. x 2 t 2 ty 2 6t 4x + 6t 2 6ty 0 78 Using 6, we have u n+ + 2t u n +2t 2 2t 2u n +2t 2t u n + u n +2t t +t 2u n +2t as t + t + u n t + u n t +t + + 2t 2t 2t + 2t we get u n+ + t + 2t 2t + 2t completing the proof. t ; 2, 2t 2,, 2, 2t 2,, 3. }{{} n times

6 782 A. Chandoul As we reported above, the Diophantine equation E could be transformed into the Diophantine equation Ẽ via the transformation T. Also, we showed that x u +8t 2 and y v +8. So, we can retransfer all results from Ẽ to E by applying the inverse of T. Thus, we can give the following main theorem Theorem 3.2 Let D be the Diophantine equation in. Then The fundamental minimal solution of E is x,y 6t 4, 6 2 Define the sequence {x n,y n } n {u n +8t 2, +8}, where {x n,y n } defined in 5. Then x n,y n is a solution of E. So it has infinitely many integer solutions x n,y n Z Z. 3 The solutions x n,y n satisfy the recurrence relations x n 2t x n +2t 2 2ty n 32t 2 +36t 4 y n 2x n +2t y n 32t +20 for n 2. 4 The solutions u n, satisfy the recurrence relations x n 4t 3x n + x n 2 x n 3 64t 2 +80t 6 y n 4t 3y n + y n 2 y n 3 64t for n 4. Acknowledgements We would like to thank Saäd Chandoul and Massöuda Loörayed for helpful discussions and many remarks. References [] A. Chandoul, The Pell equation x 2 Dy 2 ±k 2, accepted in Advances of pure mathematics. [2] A. Tekcan, Quadratic Diophantine Equation x 2 t 2 ty 2 4t 2x + 4t 2 4ty 0, Bull. Malays. Math. Sci. Soc, , Received: March, 20

The Diophantine equation x 2 (t 2 + t)y 2 (4t + 2)x + (4t 2 + 4t)y = 0

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 information

Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 1

Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 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

More information

Quadratic Diophantine Equations x 2 Dy 2 = c n

Quadratic 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 information

Pell Equation x 2 Dy 2 = 2, II

Pell 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 information

Fibonacci Sequence and Continued Fraction Expansions in Real Quadratic Number Fields

Fibonacci 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 information

P E R E N C O - C H R I S T M A S P A R T Y

P E R E N C O - C H R I S T M A S P A R T Y L E T T I C E L E T T I C E I S A F A M I L Y R U N C O M P A N Y S P A N N I N G T W O G E N E R A T I O N S A N D T H R E E D E C A D E S. B A S E D I N L O N D O N, W E H A V E T H E P E R F E C T R

More information

CHAPTER 6 : LITERATURE REVIEW

CHAPTER 6 : LITERATURE REVIEW CHAPTER 6 : LITERATURE REVIEW Chapter : LITERATURE REVIEW 77 M E A S U R I N G T H E E F F I C I E N C Y O F D E C I S I O N M A K I N G U N I T S A B S T R A C T A n o n l i n e a r ( n o n c o n v e

More information

ON THE DIOPHANTINE EQUATION IN THE FORM THAT A SUM OF CUBES EQUALS A SUM OF QUINTICS

ON THE DIOPHANTINE EQUATION IN THE FORM THAT A SUM OF CUBES EQUALS A SUM OF QUINTICS Math. J. Okayama Univ. 61 (2019), 75 84 ON THE DIOPHANTINE EQUATION IN THE FORM THAT A SUM OF CUBES EQUALS A SUM OF QUINTICS Farzali Izadi and Mehdi Baghalaghdam Abstract. In this paper, theory of elliptic

More information

arxiv: v1 [math.co] 11 Aug 2015

arxiv: 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 information

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1

MATH 4400 SOLUTIONS TO SOME EXERCISES. 1. Chapter 1 MATH 4400 SOLUTIONS TO SOME EXERCISES 1.1.3. If a b and b c show that a c. 1. Chapter 1 Solution: a b means that b = na and b c that c = mb. Substituting b = na gives c = (mn)a, that is, a c. 1.2.1. Find

More information

On arithmetic functions of balancing and Lucas-balancing numbers

On arithmetic functions of balancing and Lucas-balancing numbers MATHEMATICAL COMMUNICATIONS 77 Math. Commun. 24(2019), 77 1 On arithmetic functions of balancing and Lucas-balancing numbers Utkal Keshari Dutta and Prasanta Kumar Ray Department of Mathematics, Sambalpur

More information

On a special case of the Diophantine equation ax 2 + bx + c = dy n

On a special case of the Diophantine equation ax 2 + bx + c = dy n Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université

More information

arxiv: v1 [math.nt] 6 Sep 2017

arxiv: v1 [math.nt] 6 Sep 2017 ON THE DIOPHANTINE EQUATION p x `p y z 2n DIBYAJYOTI DEB arxiv:1709.01814v1 [math.nt] 6 Sep 2017 Abstract. In[1], TatongandSuvarnamaniexplorestheDiophantineequationp x`p y z 2 for a prime number p. In

More information

MATH 145 Algebra, Solutions to Assignment 4

MATH 145 Algebra, Solutions to Assignment 4 MATH 145 Algebra, Solutions to Assignment 4 1: a Let a 975 and b161 Find d gcda, b and find s, t Z such that as + bt d Solution: The Euclidean Algorithm gives 161 975 1 + 86, 975 86 3 + 117, 86 117 + 5,

More information

GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1

GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P

More information

Certain Diophantine equations involving balancing and Lucas-balancing numbers

Certain 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 information

On some Diophantine equations

On some Diophantine equations Demirtürk Bitim Keskin Journal of Inequalities Applications 013, 013:16 R E S E A R C H Open Access On some Diophantine equations Bahar Demirtürk Bitim * Refik Keskin * Correspondence: demirturk@sakarya.edu.tr

More information

The Diophantine equation x n = Dy 2 + 1

The 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 information

Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015

Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 11/12 Math Circles Elliptic Curves Dr. Carmen Bruni November 4, 2015 Revisit the Congruent Number

More information

Notes on Continued Fractions for Math 4400

Notes 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 information

f A (x,y) = x 2 -jy 2,

f A (x,y) = x 2 -jy 2, ON THE SOLVABILITY OF A FAMILY OF DIOPHANTINE EQUATIONS M. A. Nyblom and B. G. Sloss Department of Mathematics, Royal Melbourne Institute of Technology, GPO Box 2476V, Melbourne, Victoria 3001, Australia

More information

POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS

POLYNOMIAL 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 information

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized

More information

Elliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo

Elliptic Curves. Dr. Carmen Bruni. November 4th, University of Waterloo University of Waterloo November 4th, 2015 Revisit the Congruent Number Problem Congruent Number Problem Determine which positive integers N can be expressed as the area of a right angled triangle with

More information

First and Second Order Differential Equations Lecture 4

First and Second Order Differential Equations Lecture 4 First and Second Order Differential Equations Lecture 4 Dibyajyoti Deb 4.1. Outline of Lecture The Existence and the Uniqueness Theorem Homogeneous Equations with Constant Coefficients 4.2. The Existence

More information

Pure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd,

Pure 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 information

Colloq. 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(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 information

ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2

ARITHMETIC 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 information

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

INDEFINITE QUADRATIC FORMS AND PELL EQUATIONS INVOLVING QUADRATIC IDEALS

INDEFINITE 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 information

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

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 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 information

Diff. Eq. App.( ) Midterm 1 Solutions

Diff. Eq. App.( ) Midterm 1 Solutions Diff. Eq. App.(110.302) Midterm 1 Solutions Johns Hopkins University February 28, 2011 Problem 1.[3 15 = 45 points] Solve the following differential equations. (Hint: Identify the types of the equations

More information

Mathematical Induction

Mathematical Induction Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)

More information

Heat Equation on Unbounded Intervals

Heat Equation on Unbounded Intervals Heat Equation on Unbounded Intervals MATH 467 Partial Differential Equations J. Robert Buchanan Department of Mathematics Fall 28 Objectives In this lesson we will learn about: the fundamental solution

More information

Sum of cubes is square of sum

Sum of cubes is square of sum Notes on Number Theory and Discrete Mathematics Vol. 19, 2013, No. 1, 1 13 Sum of cubes is square of sum Edward Barbeau and Samer Seraj University of Toronto e-mails: barbeau@math.toronto.edu, samer.seraj@mail.utoronto.ca

More information

(IV.C) UNITS IN QUADRATIC NUMBER RINGS

(IV.C) UNITS IN QUADRATIC NUMBER RINGS (IV.C) UNITS IN QUADRATIC NUMBER RINGS Let d Z be non-square, K = Q( d). (That is, d = e f with f squarefree, and K = Q( f ).) For α = a + b d K, N K (α) = α α = a b d Q. If d, take S := Z[ [ ] d] or Z

More information

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS GOPAL KRISHNA PANDA, TAKAO KOMATSU and RAVI KUMAR DAVALA Communicated by Alexandru Zaharescu Many authors studied bounds for

More information

Pell s Equation Claire Larkin

Pell 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 information

Common Fixed Point Theorem in Fuzzy Metric. Space Using Implicit Relation

Common Fixed Point Theorem in Fuzzy Metric. Space Using Implicit Relation International Mathematical Forum, 4, 2009, no. 3, 135-141 Common Fixed Point Theorem in Fuzzy Metric Space Using Implicit Relation Suman Jain*, Bhawna Mundra** and Sangita Aske*** * Department of Mathematics,

More information

Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter

Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter Forum Geometricorum Volume 18 (2018) 371 380. FORUM GEOM ISSN 1534-1178 Integral Triangles and Trapezoids Pairs with a Common Area and a Common Perimeter Yong Zhang Junyao Peng and Jiamin Wang Abstract.

More information

The Connections Between Continued Fraction Representations of Units and Certain Hecke Groups

The Connections Between Continued Fraction Representations of Units and Certain Hecke Groups BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 33(2) (2010), 205 210 The Connections Between Continued Fraction Representations of Units

More information

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

On 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 information

NEW FRONTIERS IN APPLIED PROBABILITY

NEW FRONTIERS IN APPLIED PROBABILITY J. Appl. Prob. Spec. Vol. 48A, 209 213 (2011) Applied Probability Trust 2011 NEW FRONTIERS IN APPLIED PROBABILITY A Festschrift for SØREN ASMUSSEN Edited by P. GLYNN, T. MIKOSCH and T. ROLSKI Part 4. Simulation

More information

On a diophantine equation of Andrej Dujella

On a diophantine equation of Andrej Dujella On a diophantine equation of Andrej Dujella Keith Matthews (joint work with John Robertson and Jim White published in Math. Glasnik, 48, number 2 (2013) 265-289.) The unicity conjecture (Dujella 2009)

More information

SOME IDEAS FOR 4400 FINAL PROJECTS

SOME IDEAS FOR 4400 FINAL PROJECTS SOME IDEAS FOR 4400 FINAL PROJECTS 1. Project parameters You can work in groups of size 1 to 3. Your final project should be a paper of 6 to 10 double spaced pages in length. Ideally it should touch on

More information

Almost perfect powers in consecutive integers (II)

Almost 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 information

On the Equation =<#>(«+ k)

On 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 information

MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #12

MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #12 MATH0 Introduction to Analysis (007 Fall and 008 Spring) Tutorial Note #1 Limit (Part ) Recurrence Relation: Type 1: Monotone Sequence (Increasing/ Decreasing sequence) Theorem 1: Monotone Sequence Theorem

More information

On products of quartic polynomials over consecutive indices which are perfect squares

On products of quartic polynomials over consecutive indices which are perfect squares Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 3, 56 61 DOI: 10.7546/nntdm.018.4.3.56-61 On products of quartic polynomials over consecutive indices

More information

). In an old paper [11], I. N. Sanov

). In an old paper [11], I. N. Sanov ON TWO-GENERATOR SUBGROUPS IN SL 2 (Z), SL 2 (Q), AND SL 2 (R) ANASTASIIA CHORNA, KATHERINE GELLER, AND VLADIMIR SHPILRAIN ABSTRACT. We consider what some authors call parabolic Möbius subgroups of matrices

More information

RECURRENT SEQUENCES IN THE EQUATION DQ 2 = R 2 + N INTRODUCTION

RECURRENT SEQUENCES IN THE EQUATION DQ 2 = R 2 + N INTRODUCTION RECURRENT SEQUENCES IN THE EQUATION DQ 2 = R 2 + N EDGAR I. EMERSON Rt. 2, Box 415, Boulder, Colorado INTRODUCTION The recreational exploration of numbers by the amateur can lead to discovery, or to a

More information

Discrete Math, Second Problem Set (June 24)

Discrete Math, Second Problem Set (June 24) Discrete Math, Second Problem Set (June 24) REU 2003 Instructor: Laszlo Babai Scribe: D Jeremy Copeland 1 Number Theory Remark 11 For an arithmetic progression, a 0, a 1 = a 0 +d, a 2 = a 0 +2d, to have

More information

QUARTIC 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 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 information

Christmas Calculated Colouring - C1

Christmas Calculated Colouring - C1 Christmas Calculated Colouring - C Tom Bennison December 20, 205 Introduction Each question identifies a region or regions on the picture Work out the answer and use the key to work out which colour to

More information

Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014

Warm-up Simple methods Linear recurrences. Solving recurrences. Misha Lavrov. ARML Practice 2/2/2014 Solving recurrences Misha Lavrov ARML Practice 2/2/2014 Warm-up / Review 1 Compute 100 k=2 ( 1 1 ) ( = 1 1 ) ( 1 1 ) ( 1 1 ). k 2 3 100 2 Compute 100 k=2 ( 1 1 ) k 2. Homework: find and solve problem Algebra

More information

Recurrence Relations and Recursion: MATH 180

Recurrence Relations and Recursion: MATH 180 Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)

More information

Solving Linear Systems Using Gaussian Elimination

Solving Linear Systems Using Gaussian Elimination Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n

More information

A NOTE ON VOLTERRA INTEGRAL EQUATIONS AND TOPOLOGICAL DYNAMICS 1

A NOTE ON VOLTERRA INTEGRAL EQUATIONS AND TOPOLOGICAL DYNAMICS 1 A NOTE ON VOLTERRA INTEGRAL EQUATIONS AND TOPOLOGICAL DYNAMICS 1 BY RICHARD K. MILLER AND GEORGE R. SELL Communicated by Avner Friedman, March 8, 1968 1. Introduction. In a recent paper, G. R. Sell [5],

More information

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be

SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1<j<co be SOME REMARKS ON NUMBER THEORY BY P. ERDŐS 1. Let ABSTRACT This note contains some disconnected minor remarks on number theory. (1) Iz j I=1, 1

More information

18-29 mai 2015: Oujda (Maroc) École de recherche CIMPA-Oujda Théorie des Nombres et ses Applications. Continued fractions. Michel Waldschmidt

18-29 mai 2015: Oujda (Maroc) École de recherche CIMPA-Oujda Théorie des Nombres et ses Applications. Continued fractions. Michel Waldschmidt 18-29 mai 2015: Oujda (Maroc) École de recherche CIMPA-Oujda Théorie des Nombres et ses Applications. Continued fractions Michel Waldschmidt We first consider generalized continued fractions of the form

More information

Pell s equation. Michel Waldschmidt

Pell s equation. Michel Waldschmidt Faculté des Sciences et Techniques (FAST), Bamako, Mali École de recherche CIMPA Théorie des Nombres et Algorithmique Updated: December 7, 200 Pell s equation Michel Waldschmidt This text is available

More information

POINTS ON HYPERBOLAS AT RATIONAL DISTANCE

POINTS ON HYPERBOLAS AT RATIONAL DISTANCE International Journal of Number Theory Vol. 8 No. 4 2012 911 922 c World Scientific Publishing Company DOI: 10.1142/S1793042112500534 POINTS ON HYPERBOLAS AT RATIONAL DISTANCE EDRAY HERBER GOINS and KEVIN

More information

SOME EXPERIMENTS WITH RAMANUJAN-NAGELL TYPE DIOPHANTINE EQUATIONS. Maciej Ulas Jagiellonian University, Poland

SOME EXPERIMENTS WITH RAMANUJAN-NAGELL TYPE DIOPHANTINE EQUATIONS. Maciej Ulas Jagiellonian University, Poland GLASNIK MATEMATIČKI Vol. 49(69)(2014), 287 302 SOME EXPERIMENTS WITH RAMANUJAN-NAGELL TYPE DIOPHANTINE EQUATIONS Maciej Ulas Jagiellonian University, Poland Abstract. Stiller proved that the Diophantine

More information

8. Dirichlet s Theorem and Farey Fractions

8. Dirichlet s Theorem and Farey Fractions 8 Dirichlet s Theorem and Farey Fractions We are concerned here with the approximation of real numbers by rational numbers, generalizations of this concept and various applications to problems in number

More information

Mathematical Induction

Mathematical Induction Mathematical Induction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Mathematical Induction Fall 2014 1 / 21 Outline 1 Mathematical Induction 2 Strong Mathematical

More information

DIOPHANTINE EQUATIONS, FIBONACCI HYPERBOLAS, AND QUADRATIC FORMS. Keith Brandt and John Koelzer

DIOPHANTINE EQUATIONS, FIBONACCI HYPERBOLAS, AND QUADRATIC FORMS. Keith Brandt and John Koelzer DIOPHANTINE EQUATIONS, FIBONACCI HYPERBOLAS, AND QUADRATIC FORMS Keith Brandt and John Koelzer Introduction In Mathematical Diversions 4, Hunter and Madachy ask for the ages of a boy and his mother, given

More information

Integer-sided equable shapes

Integer-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 information

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang

BURGESS INEQUALITY IN F p 2. Mei-Chu Chang BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,

More information

Integer Solutions of the Equation y 2 = Ax 4 +B

Integer 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 information

Math 10C - Fall Final Exam

Math 10C - Fall Final Exam Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient

More information

Module 2: Reflecting on One s Problems

Module 2: Reflecting on One s Problems MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations

More information

Summer 2017 Math Packet

Summer 2017 Math Packet Summer 017 Math Packet for Rising Geometry Students This packet is designed to help you review your Algebra Skills and help you prepare for your Geometry class. Your Geometry teacher will expect you to

More information

On the prime divisors of elements of a D( 1) quadruple

On the prime divisors of elements of a D( 1) quadruple arxiv:1309.4347v1 [math.nt] 17 Sep 2013 On the prime divisors of elements of a D( 1) quadruple Anitha Srinivasan Abstract In [4] it was shown that if {1,b,c,d} is a D( 1) quadruple with b < c < d and b

More information

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

More information

THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo

THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic field Q( ) by finding a D()-quadruple in Z[( + )/]

More information

The complexity of Diophantine equations

The complexity of Diophantine equations The complexity of Diophantine equations Colloquium McMaster University Hamilton, Ontario April 2005 The basic question A Diophantine equation is a polynomial equation f(x 1,..., x n ) = 0 with integer

More information

Explicit solution of a class of quartic Thue equations

Explicit solution of a class of quartic Thue equations ACTA ARITHMETICA LXIV.3 (1993) Explicit solution of a class of quartic Thue equations by Nikos Tzanakis (Iraklion) 1. Introduction. In this paper we deal with the efficient solution of a certain interesting

More information

Edexcel New GCE A Level Maths workbook Solving Linear and Quadratic Simultaneous Equations.

Edexcel New GCE A Level Maths workbook Solving Linear and Quadratic Simultaneous Equations. Edexcel New GCE A Level Maths workbook Solving Linear and Quadratic Simultaneous Equations. Edited by: K V Kumaran kumarmaths.weebly.com 1 Solving linear simultaneous equations using the elimination method

More information

DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS

DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS DORIN POPESCU Abstract. Let I be an ideal of a polynomial algebra over a field, generated by r-square free monomials of degree d. If r is bigger (or equal)

More information

On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z

On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z International Mathematical Forum, Vol. 8, 2013, no. 20, 957-965 HIKARI Ltd, www.m-hikari.com On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z Nobuhiro Terai Division of Information System

More information

THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( 3) Zrinka Franušić and Ivan Soldo

THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( 3) Zrinka Franušić and Ivan Soldo RAD HAZU. MATEMATIČKE ZNANOSTI Vol. 8 = 59 (04): 5-5 THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF Q( ) Zrinka Franušić and Ivan Soldo Abstract. We solve the problem of Diophantus for integers of the quadratic

More information

ON SOME DIOPHANTINE EQUATIONS (I)

ON 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 information

Definition: A sequence is a function from a subset of the integers (usually either the set

Definition: A sequence is a function from a subset of the integers (usually either the set Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset

More information

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction

A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO Introduction A PURELY COMBINATORIAL APPROACH TO SIMULTANEOUS POLYNOMIAL RECURRENCE MODULO 1 ERNIE CROOT NEIL LYALL ALEX RICE Abstract. Using purely combinatorial means we obtain results on simultaneous Diophantine

More information

Counting on Chebyshev Polynomials

Counting on Chebyshev Polynomials DRAFT VOL. 8, NO., APRIL 009 1 Counting on Chebyshev Polynomials Arthur T. Benjamin Harvey Mudd College Claremont, CA 91711 benjamin@hmc.edu Daniel Walton UCLA Los Angeles, CA 90095555 waltond@ucla.edu

More information

On Homogeneous Ternary Quadratic Diophantine Equation 4 x 2 + y 2 7xy =

On Homogeneous Ternary Quadratic Diophantine Equation 4 x 2 + y 2 7xy = Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2014; 2(5A):676-680 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)

More information

Elliptic Curves and Public Key Cryptography

Elliptic Curves and Public Key Cryptography Elliptic Curves and Public Key Cryptography Jeff Achter January 7, 2011 1 Introduction to Elliptic Curves 1.1 Diophantine equations Many classical problems in number theory have the following form: Let

More information

Math 430 Exam 2, Fall 2008

Math 430 Exam 2, Fall 2008 Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test

More information

THE UNREASONABLE SLIGHTNESS OF E 2 OVER IMAGINARY QUADRATIC RINGS

THE UNREASONABLE SLIGHTNESS OF E 2 OVER IMAGINARY QUADRATIC RINGS THE UNREASONABLE SLIGHTNESS OF E 2 OVER IMAGINARY QUADRATIC RINGS BOGDAN NICA ABSTRACT. It is almost always the case that the elementary matrices generate the special linear group SL n over a ring of integers

More information

A parametric family of quartic Thue equations

A parametric family of quartic Thue equations A parametric family of quartic Thue equations Andrej Dujella and Borka Jadrijević Abstract In this paper we prove that the Diophantine equation x 4 4cx 3 y + (6c + 2)x 2 y 2 + 4cxy 3 + y 4 = 1, where c

More information

In memoriam Péter Kiss

In memoriam Péter Kiss Kálmán Liptai Eszterházy Károly Collage, Leányka út 4, 3300 Eger, Hungary e-mail: liptaik@gemini.ektf.hu (Submitted March 2002-Final Revision October 2003) In memoriam Péter Kiss ABSTRACT A positive integer

More information

On Some Properties of Bivariate Fibonacci and Lucas Polynomials

On Some Properties of Bivariate Fibonacci and Lucas Polynomials 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.6 On Some Properties of Bivariate Fibonacci and Lucas Polynomials Hacène Belbachir 1 and Farid Bencherif 2 USTHB/Faculty of Mathematics

More information

ON A THEOREM OF TARTAKOWSKY

ON A THEOREM OF TARTAKOWSKY ON A THEOREM OF TARTAKOWSKY MICHAEL A. BENNETT Dedicated to the memory of Béla Brindza Abstract. Binomial Thue equations of the shape Aa n Bb n = 1 possess, for A and B positive integers and n 3, at most

More information

#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS. Ajai Choudhry Lucknow, India

#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS. Ajai Choudhry Lucknow, India #A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS Ajai Choudhry Lucknow, India ajaic203@yahoo.com Received: 3/20/16, Accepted: 10/29/16, Published: 11/11/16 Abstract This paper

More information

Introduction to Lucas Sequences

Introduction to Lucas Sequences A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017

More information

NEW IDENTITIES FOR THE COMMON FACTORS OF BALANCING AND LUCAS-BALANCING NUMBERS

NEW IDENTITIES FOR THE COMMON FACTORS OF BALANCING AND LUCAS-BALANCING NUMBERS International Journal of Pure and Applied Mathematics Volume 85 No. 3 013, 487-494 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v85i3.5

More information

SOLVING THE PELL EQUATION VIA RÉDEI RATIONAL FUNCTIONS

SOLVING 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 information

(n = 0, 1, 2,... ). (2)

(n = 0, 1, 2,... ). (2) Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement

More information

arxiv: v1 [math.nt] 11 Aug 2016

arxiv: v1 [math.nt] 11 Aug 2016 INTEGERS REPRESENTABLE AS THE PRODUCT OF THE SUM OF FOUR INTEGERS WITH THE SUM OF THEIR RECIPROCALS arxiv:160803382v1 [mathnt] 11 Aug 2016 YONG ZHANG Abstract By the theory of elliptic curves we study

More information