English

Pell equation: A generalization of continued fraction and Chakravala algorithms using the LLL-algorithm

Number Theory 2024-07-19 v3

Abstract

We introduce a generalization of the continued fraction and Chakravala algorithms for solving the Pell equation, utilizing the LLL-algorithm for rank 2 lattices.

Cite

@article{arxiv.2308.02742,
  title  = {Pell equation: A generalization of continued fraction and Chakravala algorithms using the LLL-algorithm},
  author = {Jose I. Liberati},
  journal= {arXiv preprint arXiv:2308.02742},
  year   = {2024}
}
R2 v1 2026-06-28T11:48:41.905Z