András Sárközy

András Sárközy
Dans ce nom hongrois, le nom de famille, Sárközy, précède le prénom mais cet article utilise l'ordre occidental où le prénom précède le nom..

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

Sommaire

Biographie

András Sárközy est professeur de mathématiques à l'université Eötvös-Lorand 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 d’honneur 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 co-auteur de plus de 200 articles et de quatre livres. Il a travaillé avec Rudolf Ahlswede (en), A. Balog, József Beck (en), J. Cassaigne, A. Elbert, P. D. T. A. Elliott, Paul Erdős, S. Ferenczi, L.H. Khachatrian, C. Mauduit, Jean-Louis Nicolas, Carl Pomerance, J. Rivat, V. T. Sós, W. L. Steiger, C. L. Stewart, Endre Szemerédi, etc[2]. Il a été le collaborateur de Paul Erdős le plus prolifique, avec 62 articles[3].

Théorème de 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 strictement positif d, il existe un nombre entier naturel N(d) tel que pour tout N> N(d) : pour toute sous-partie A de cardinal n de l'intervalle d'entiers [|1,N|], si n/N > d, alors il existe deux éléments x et y de A dont la différence x-y soit un carré parfait.

Intuitivement, prenez la suite des nombres entiers {1,2,3,… N} (qui peut être très longue, si N est grand). Parmi ces nombres, vous en prenez n (<N) ; vous obtenez un sous-ensemble A ; la « densité » d de A est le pourcentage 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, quel que soit le pourcentage d choisi, aussi petit soit-il, il existe un nombre N(d) tels 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é[4].

Notes

  1. Sárközy, András On Finite Pseudorandom Binary Sequences and their Applications in Cryptography, Eotvos University, Hungary, Sept. 7, 2004.
  2. Stewart, C.L. András Sárközy - A Retrospective on the Occasion of his Sixtieth Birthday, Periodica Mathematica Hungarica Vol. 42, No. 1-2, 2001, pp. 1-16.
  3. (en) List of collaborators of Erdős by number of joint papers, sur le site web du Erdős number project
  4. Page 90 in Jean-Paul Delahaye, Le désordre total n’existe pas…, Pour la Science, n° 376, février 2009, pp.86-91.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article András Sárközy de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Andras Sarkozy — András Sárközy Sárközy András est un nom hongrois ; le nom de famille, Sárközy, précède donc le prénom mais cet article utilise l ordre occidental où le prénom précède le nom.. András Sárközy (né le 16 janvier 1941 à Budapest) …   Wikipédia en Français

  • Andras Sarközy — András Sárközy Sárközy András est un nom hongrois ; le nom de famille, Sárközy, précède donc le prénom mais cet article utilise l ordre occidental où le prénom précède le nom.. András Sárközy (né le 16 janvier 1941 à Budapest) …   Wikipédia en Français

  • Andras Sárközy — András Sárközy Sárközy András est un nom hongrois ; le nom de famille, Sárközy, précède donc le prénom mais cet article utilise l ordre occidental où le prénom précède le nom.. András Sárközy (né le 16 janvier 1941 à Budapest) …   Wikipédia en Français

  • András Sarközy — András Sárközy Sárközy András est un nom hongrois ; le nom de famille, Sárközy, précède donc le prénom mais cet article utilise l ordre occidental où le prénom précède le nom.. András Sárközy (né le 16 janvier 1941 à Budapest) …   Wikipédia en Français

  • Sarkozy (surname) — Hungarian: Sárközi, Sárközy means from (several) Sárköz, Hungary : This page or section lists people with the surname Sárközy (Sárközi), Sarközy (Sarközi), Sarkoezy (Sarkoezi), Sarkozy (Sarkozi). If an …   Wikipedia

  • Sarkozy (homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Patronyme Sarkozy est un nom de famille d origine hongroise notamment porté par : Nicolas Sarkozy (1955), homme politique français, président de la… …   Wikipédia en Français

  • András Beck — (1911 1985) was a Hungarian sculptor. He was noted for hissymbolic and expressionist bronze statuettes and portrait busts. Beck was born in Alsógöd in 1911. His father an artist Ödön Fülöp Beck trained him from a young age and he later became a… …   Wikipedia

  • Famille Sarkozy — Sarkozy (homonymie) Sarkozy est un nom de famille d origine hongroise notamment porté par : Nicolas Sarkozy (1955), homme politique français, président de la République française depuis 2007. Les membres de sa famille (à l origine… …   Wikipédia en Français

  • Sárközi (surname) — means from (several) Sárköz, Hungary :* Nicolas Paul Stéphane Sarközy de Nagy Bocsa, the current French President ( hu. Nagybócsai Sárközy Pál István) * András Sárközy hu. Sárközy András; (hu), a Hungarian mathematician * Gergely Sárközy, a… …   Wikipedia

  • Mouvement de protestation universitaire en France en 2007-2008 — Mouvements universitaires de 2007 2009 en France Les mouvements universitaires de 2007 2009 en France sont un ensemble de protestations contre la Loi relative aux libertés et responsabilités des universités (loi LRU ou loi Pécresse , du nom de la …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”