András Sárközy

Biographie
Naissance	16 janvier 1941 (83 ans); Budapest
Nationalité	hongroise
Activité	Mathématicien
Enfant	Gábor N. Sárközy (en)
A travaillé pour	Université Loránd-Eötvös
Membre de	Académie hongroise des sciences
Distinction	Prix Széchenyi (2010)

András Sárközy (né le 16 janvier 1941 à Budapest) est un mathématicien hongrois, spécialiste de la théorie des nombres.

Biographie

András Sárközy est professeur de mathématiques à l'université Loránd Eötvös de Budapest, où il dirige le département d’algèbre et de théorie des nombres. Il est membre de l’académie hongroise des sciences et président du comité de mathématiques de l’Académie Hongroise. Il a été professeur ou chercheur dans au moins cinq pays, y compris cinq ans aux États-Unis. Il a reçu de nombreuses distinctions honorifiques, dont un doctorat honoris causa de l’université de la Méditerranée de Marseille^[1].

Travaux

Ses travaux ont surtout porté sur la théorie des nombres combinatoire et analytique, mais aussi sur la cryptographie. Il a été l’auteur ou le coauteur de plus de 200 articles et de quatre livres. Il a travaillé avec Rudolf Ahlswede, Antal Balog, József Beck (en), Julien Cassaigne, Árpád Elbert, Peter D. T. A. Elliott, Paul Erdős, Sébastien Ferenczi, Levon H. Khachatrian, Christian Mauduit, Jean-Louis Nicolas (en), Carl Pomerance, Joël Rivat, Vera Sós, W. L. Steiger, Cameron Leigh Stewart (en), Endre Szemerédi, etc.^[2]. Il a été le collaborateur de Paul Erdős le plus prolifique, avec 62 articles en commun^[3].

Théorème de Sárközy-Furstenberg

Article détaillé : Théorème de Fürstenberg-Sárközy.

En théorie des nombres, le théorème de Sárközy-Furstenberg donne l'existence d'une condition suffisante pour qu'un ensemble d'entiers engendre un carré parfait par soustraction.

Il affirme que pour tout nombre réel d > 0, il existe un nombre N(d) tel que si N > N(d) et si A est un sous-ensemble de {1, 2, 3, … , N} ayant un nombre d'éléments au moins égal à dN, alors A contient deux éléments dont la différence est un carré parfait^[4].

Intuitivement, prenez la suite des nombres entiers de 1 à N. Parmi ces N nombres, vous en prenez n (≤ N) ; vous obtenez un sous-ensemble A ; la « densité » d de A est la proportion des N nombres qui ont été choisis (d = n/N). Calculez toutes les différences possibles entre les nombres sélectionnés. Y a-t-il parmi ces différences une qui soit un carré parfait (1, 4, 9, 16, etc.) ? Le théorème signifie que, quelle que soit la proportion d choisie, aussi petite soit-elle, il existe un nombre N(d) tel que tous les sous-ensembles A de densité supérieure à d pris dans {1, 2, 3, … , N} où N > N(d) contiennent au moins deux nombres dont la différence est un carré.

Prix et distinctions

Prix Széchenyi (2010)
Médaille Tibor-Szele (2005)

Références

↑ (en) András Sárközy, « On Finite Pseudorandom Binary Sequences and their Applications in Cryptography » [ps], sur Université Loránd Eötvös, 7 septembre 2004.
↑ (en) C. L. Stewart, « András Sárközy - A retrospective on the occasion of his sixtieth birthday », Periodica Mathematica Hungarica, vol. 42, n^os 1-2,‎ 2001, p. 1-16 (lire en ligne).
↑ (en) « List of collaborators of Erdős by number of joint papers », sur Erdős number project.
↑ Page 90 de Jean-Paul Delahaye, « Le désordre total n’existe pas… », Pour la Science, n^o 376,‎ février 2009, p. 86-91 (lire en ligne).