Quelques idées sur l’algorithmique des équations diophantiennes
Hanrot, Guillaume1
1 Projet spaces, INRIA Lorraine, 615, rue du Jardin Botanique, F-54602 Villers-les-Nancy Cedex
Journées mathématiques X-UPS, Théorie algorithmique des nombres et équations diophantiennes (2005), pp. 163-193.
Publié le :
DOI : 10.5802/xups.2005-03
Hanrot, Guillaume 1

1 Projet spaces, INRIA Lorraine, 615, rue du Jardin Botanique, F-54602 Villers-les-Nancy Cedex 
@incollection{XUPS_2005____163_0,
     author = {Hanrot, Guillaume},
     title = {Quelques id\'ees sur l{\textquoteright}algorithmique des~\'equations diophantiennes},
     booktitle = {Th\'eorie algorithmique des nombres et \'equations diophantiennes},
     series = {Journ\'ees math\'ematiques X-UPS},
     pages = {163--193},
     publisher = {Les \'Editions de l{\textquoteright}\'Ecole polytechnique},
     year = {2005},
     doi = {10.5802/xups.2005-03},
     language = {fr},
     url = {http://archive.numdam.org/articles/10.5802/xups.2005-03/}
}
TY  - JOUR
AU  - Hanrot, Guillaume
TI  - Quelques idées sur l’algorithmique des équations diophantiennes
JO  - Journées mathématiques X-UPS
PY  - 2005
SP  - 163
EP  - 193
PB  - Les Éditions de l’École polytechnique
UR  - http://archive.numdam.org/articles/10.5802/xups.2005-03/
DO  - 10.5802/xups.2005-03
LA  - fr
ID  - XUPS_2005____163_0
ER  - 
%0 Journal Article
%A Hanrot, Guillaume
%T Quelques idées sur l’algorithmique des équations diophantiennes
%J Journées mathématiques X-UPS
%D 2005
%P 163-193
%I Les Éditions de l’École polytechnique
%U http://archive.numdam.org/articles/10.5802/xups.2005-03/
%R 10.5802/xups.2005-03
%G fr
%F XUPS_2005____163_0
Hanrot, Guillaume. Quelques idées sur l’algorithmique des équations diophantiennes. Journées mathématiques X-UPS, Théorie algorithmique des nombres et équations diophantiennes (2005), pp. 163-193. doi : 10.5802/xups.2005-03. http://archive.numdam.org/articles/10.5802/xups.2005-03/

[1] Baker, A. Linear forms in the logarithms of algebraic numbers I, Mathematika, Volume 13 (1966), pp. 204-216 II, ibid. 14 (1967), p. 102-107 ; III, ibid. 14 (1967), p. 220-228 ; IV, ibid. 15 (1968), p. 204-216 | DOI | MR | Zbl

[2] Baker, A. Contributions to the theory of Diophantine equations. I. On the representation of integers by binary forms, Philos. Trans. Roy. Soc. London Ser. A, Volume 263 (1968), pp. 173-191 II. The Diophantine equation y 2 =x 3 +k, ibid. 263 (1968), p. 193-208 | DOI | MR | Zbl

[3] Baker, A.; Davenport, H. The equations 3x 2 -2=y 2 and 8x 2 -7=z 2 , Quart. J. Math. Oxford Ser. (2), Volume 20 (1969), pp. 129-137 | DOI | MR | Zbl

[4] Baker, A.; Wüstholz, G. Logarithmic forms and group varieties, J. reine angew. Math., Volume 442 (1993), pp. 19-62 | DOI | MR | Zbl

[5] Belabas, Karim L’algorithmique de la théorie algébrique des nombres, Théorie algorithmique des nombres et équations diophantiennes (Journées X-UPS), Les Éditions de l’École polytechnique, Palaiseau, 2005 (Ce volume) | DOI

[6] Bilu, Yu. Solving superelliptic Diophantine equations by Baker’s method (1994) (prépublication)

[7] Bilu, Yu.; Hanrot, G. Solving superelliptic Diophantine equations by Baker’s method, Compositio Math., Volume 112 (1998), pp. 273-312 | DOI | MR | Zbl

[8] Bilu, Yu.; Hanrot, G.; Voutier, P. Existence of primitive divisors of Lucas and Lehmer sequences (with an appendix by M. Mignotte), J. reine angew. Math., Volume 539 (2001), pp. 75-122 | Zbl

[9] Dyson, F. The approximation to algebraic numbers by rationals, Acta Math., Volume 79 (1947), pp. 225-240 | DOI | MR | Zbl

[10] Gelfond, A.O. Transcendental and algebraic numbers, Dover Publications, NewYork, 1960 (traduction anglaise)

[11] Laurent, M.; Mignotte, M.; Nesterenko, Y. Formes linéaires en deux logarithmes et déterminants d’interpolation, J. Number Theory, Volume 65 (1995), pp. 285-321 | DOI | Zbl

[12] Lenstra, A.K.; Lenstra, H.W. Jr.; Lovász, L. Factoring polynomials with rational coefficients, Math. Ann., Volume 261 (1982), pp. 515-534 | DOI | MR | Zbl

[13] Matijasevič, Yu. Enumerable sets are diophantine, Soviet Math. Doklady, Volume 11 (1970), pp. 354-358 version anglaise complétée : Soviet Math. Doklady, 12 (1971), p. 249-54 | Zbl

[14] Roth, K.F. Rational approximations to algebraic numbers, Mathematika, Volume 2 (1955), pp. 1-20 | DOI | Zbl

[15] Siegel, C.L. Approximation algebraischer Zahlen, Math. Z., Volume 10 (1921), pp. 173-213 | DOI | MR | Zbl

[16] Smart, N.P. The algorithmic resolution of Diophantine equations : a computational cookbook, London Math. Soc. Student Texts, 41, Cambridge University Press, Cambridge, 1998 | DOI

[17] Stroeker, R.; Tzanakis, N. Solving elliptic Diophantine equations by estimating linear forms in elliptic logarithms, Acta Arith., Volume 67 (1994), pp. 177-196 | DOI | MR | Zbl

[18] Thue, A. Über Annäherungswerte algebraischer Zahlen, J. reine angew. Math., Volume 135 (1909), pp. 284-305 | DOI | MR | Zbl

[19] Tzanakis, N.; de Weger, B.M.M. On the practical solution of the Thue equation, J. Number Theory, Volume 31 (1989), pp. 99-132 | DOI | MR | Zbl

[20] Vardi, I. Archimedes’ Cattle problem, Amer. Math. Monthly, Volume 105 (1998), pp. 305-319 | DOI | MR | Zbl

[21] de Weger, B.M.M. Solving exponential diophantine equations using lattice basis reduction algorithms, J. Number Theory, Volume 26 (1987), pp. 325-367 | DOI | MR | Zbl

Cité par Sources :