15830 articles – 31965 Notices  [english version]
HAL : hal-00691762, version 1

Fiche détaillée  Récupérer au format
Exact Comparison of Quadratic Irrationals
Phuc Ngo 1
(17/03/2011)

This paper discusses the relationship between quadratic irrational numbers and periodic continued fractions. By using some basic properties of this relationship, we will show how to compare exactly two quadratic irrationals. Instead of using their numerical values which are approximations of the real values, we use their corresponding continued fractions each of which contains only a finite set of integers.
1 :  Laboratoire d'Informatique Gaspard-Monge (LIGM)
Université Paris-Est Marne-la-Vallée (UPEMLV) – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049
Sciences cognitives/Informatique
quadratic irrational – periodic continued fraction – exact comparison
Liste des fichiers attachés à ce document : 
PDF
ComparisonQuadraticIrrationals.pdf(266.6 KB)