András Sárközy

András Sárközy Elämäkerta
Syntymä 16. tammikuuta 1941
Budapest
Kansalaisuus Unkarin kieli
Toiminta Matemaatikko
Lapsi Gábor N. Sárközy ( in )
Muita tietoja
Työskenteli Loránd Eötvös -yliopisto
Ala Numeroteoria
Jonkin jäsen Unkarin tiedeakatemia
Ero Széchenyi-palkinto (2010)

András Sárközy (syntynyt16. tammikuuta 1941in Budapest ) on unkarilainen matemaatikko erikoistunut lukuteoria .

Elämäkerta

András Sárközy on matematiikan professori Budapestin Loránd Eötvösin yliopistossa , jossa hän johtaa algebran ja numeroteorian laitosta. Hän on Unkarin tiedeakatemian jäsen ja Unkarin matematiikkakomitean puheenjohtaja. Hän on ollut professori tai tutkija vähintään viidessä maassa, joista viisi vuotta Yhdysvalloissa. Hän on saanut lukuisia kunnianimiä, mukaan lukien kunniatohtorin päässä yliopistosta Välimeren Marseillessa .

Toimii

Hänen työnsä on keskittynyt pääasiassa kombinatorisista ja analyyttinen numero teoriaa , vaan myös salauspolitiikan . Hän on kirjoittanut tai kirjoittanut yli 200 artikkelia ja neljä kirjaa. Hän on työskennellyt Rudolf Ahlsweden (en) , Antal Balogin, József Beckin (en) , Julien Cassaignen, Árpád Elbertin, Peter DTA Elliottin (en) , Paul Erdősin , Sébastien Ferenczin , Levon H.Khachatrianin, Christian Mauduitin , Jean-Louis Nicolasin kanssa. (en) , Carl Pomerance , Joël Rivat, Vera Sós , WL Steiger, Cameron Leigh Stewart (en) , Endre Szemerédi ,  jne . Hän oli tuottavin avustaja Paul Erdősille , ja hänellä oli 62 yhteistä artikkelia.      

Sárközy-Furstenberg-lause

Lukumäärältään Teoriassa The Sárközy- Furstenberg lauseen antaa olemassaolon riittävä edellytys joukko kokonaislukuja luoda täydellinen neliö vähentämällä.

Hän väittää, että minkä tahansa reaaliluvun d > 0 kohdalla on luku N ( d ), niin että jos N> N ( d ) ja jos A on osajoukko {1, 2, 3,…, N }, jolla on luku elementit, jotka ovat vähintään yhtä suuria kuin dN , sitten A sisältää kaksi elementtiä, joiden ero on täydellinen neliö .

Intuitiivisesti noudata seuraavia kokonaislukuja 1 N . Näiden N lukujen joukosta otat n (≤ N ); saat osajoukon A  ; "tiheys" d on on osa N- numerot, jotka on valittu ( d = n / N ). Laske kaikki mahdolliset erot valittujen numeroiden välillä. Onko näistä eroista täydellinen neliö (1, 4, 9, 16 jne.)? Lause tarkoittaa, että riippumatta valitusta suhteesta d , riippumatta siitä kuinka pieni se on, on olemassa luku N ( d ), niin että kaikki osajoukot A , joiden tiheys on suurempi kuin d, on otettu luvuista {1, 2, 3, ..., N }, jossa N> N ( d ) sisältää vähintään kaksi lukua, joiden ero on neliö.

Huomautuksia

  1. (in) András Sarkozy, "  Me äärellinen Näennäissatunnaiset binaarisekvenssejä ja niiden sovelluksia Cryptography  " [ps] annetun ELTE University ,7. syyskuuta 2004.
  2. (sisään) CL Stewart , "  András Sárközy - Retrospektiivi poikansa 60-vuotispäivän yhteydessä  " , Periodica Mathematica Hungarica , voi.  42, n luu  1-2,2001, s.  1-16 ( lue verkossa ).
  3. (in) "  yhteiskäyttäjäluettelostasi Erdos lukumäärän mukaan liitteenä paperit  " päälle erdősin luku projektin .
  4. Sivu 90 Jean-Paul Delahaye , ”  Total häiriö ei ole olemassa ...  ”, Pour la Science , n o  376,Helmikuu 2009, s.  86-91 ( lue verkossa ).

Ulkoiset linkit