A Lucas-Lehmer approach to generalised Lebesgue-Ramanujan-Nagell equations

DOI10.1007/S11139-021-00408-9zbMATH Open1484.11102arXiv1910.07453OpenAlexW3153717549MaRDI QIDQ2052846FDOQ2052846

Authors: Vandita Patel 

Publication date: 29 November 2021

Published in: The Ramanujan Journal (Search for Journal in Brave)

Abstract: We describe a computationally efficient approach to resolving equations of the form $C_1{x}^2+C_2=y^n$ in coprime integers, for fixed values of $C_1$, $C_2$ subject to further conditions. We make use of a factorisation argument and the Primitive Divisor Theorem due to Bilu, Hanrot and Voutier.

Full work available at URL: https://arxiv.org/abs/1910.07453

Recommendations

• On the Diophantine equation \(Cx^2+D=2y^q\)
• A note on the exponential Diophantine equation \(a^x+b^y=c^z\)
• On the Diophantine equation \(x^2+ c^{2m}= y^n\)
• scientific article; zbMATH DE number 5063069
• On the Diophantine equation \(x^2+2^k=y^n\). II
• scientific article; zbMATH DE number 1875768
• scientific article; zbMATH DE number 5846337
• On Some Equations Related to Ma's Conjecture
• On a generalization of the Lucas functions
• A simple proof of Carmichael's theorem on primitive divisors

zbMATH Keywords

exponential equationThue equationprimitive divisor theoremLehmer sequences

Mathematics Subject Classification ID

Higher degree equations; Fermat's equation (11D41) Exponential Diophantine equations (11D61) Thue-Mahler equations (11D59)

Cites Work

• The Magma algebra system. I: The user language
• Factoring polynomials with rational coefficients
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• Ternary Diophantine Equations via Galois Representations and Modular Forms
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms
• On the Diophantine equation \(x^ 2+a^ 2=2y^ p\).
• Classical and modular approaches to exponential Diophantine equations II. The Lebesgue–Nagell equation
• Title not available (Why is that?)
• The diophantine equation x² + C = yⁿ
• Computing integral points on elliptic curves
• ON THE DIOPHANTINE EQUATION x² + C = 2yⁿ
• On the Diophantine equation x²+q^2m=2y^p
• On the diophantine equations x² + 74 = y⁵ and x² + 86 = y⁵
• Title not available (Why is that?)
• A brief survey on the generalized Lebesgue-Ramanujan-Nagell equation
• On the Diophantine equation \(Cx^2+D=2y^q\)
• The diophantine equation x²+C=yⁿ, II

Cited In (7)

• On perfect powers that are sums of cubes of a seven term arithmetic progression
• On the Diophantine equation \(Cx^2+D=2y^q\)
• On a class of Lebesgue-Ramanujan-Nagell equations
• On the exponential Diophantine equation \(x^2+p^m q^n=2y^p\)
• Power values of power sums: a survey
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• Magma

This page was built for publication: A Lucas-Lehmer approach to generalised Lebesgue-Ramanujan-Nagell equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2052846)