András Sárközy

András Sárközy Biografia
Aniversário 16 de janeiro de 1941
Budapeste
Nacionalidade húngaro
Atividade Matemático
Filho Gábor N. Sárközy ( em )
Outra informação
Trabalhou para Loránd Eötvös University
Campo Teoria dos Números
Membro de Academia Húngara de Ciências
Distinção Prêmio Széchenyi (2010)

András Sárközy (nascido em16 de janeiro de 1941em Budapeste ) é um matemático húngaro especializado em teoria dos números .

Biografia

András Sárközy é professor de matemática na Universidade Loránd Eötvös em Budapeste, onde chefia o Departamento de Álgebra e Teoria dos Números. Ele é membro da Academia Húngara de Ciências e presidente do Comitê de Matemática da Academia Húngara. Ele já foi professor ou pesquisador em pelo menos cinco países, incluindo cinco anos nos Estados Unidos. Ele recebeu várias distinções honorárias, incluindo um doutorado honorário da Universidade do Mediterrâneo em Marselha .

Trabalho

Seu trabalho se concentrou principalmente na teoria combinatória e analítica dos números , mas também na criptografia . Ele é autor ou co-autor de mais de 200 artigos e quatro livros. Ele trabalhou com Rudolf Ahlswede (en) , Antal Balog, József Beck (en) , Julien Cassaigne, Árpád Elbert, Peter DTA Elliott (en) , Paul Erdős , Sébastien Ferenczi , Levon H. Khachatrian, Christian Mauduit , Jean-Louis Nicolas (en) , Carl Pomerance , Joël Rivat, Vera Sós , WL Steiger, Cameron Leigh Stewart (en) , Endre Szemerédi ,  etc. . Ele foi o contribuidor mais prolífico de Paul Erdős , com 62 artigos em comum.      

Teorema de Sárközy-Furstenberg

Na teoria dos números , o teorema de Sárközy- Furstenberg dá a existência de uma condição suficiente para um conjunto de inteiros gerar um quadrado perfeito por subtração.

Ele afirma que para qualquer número real d > 0, existe um número N ( d ) tal que se N> N ( d ) e se A é um subconjunto de {1, 2, 3, ..., N } tendo um número de elementos pelo menos iguais a dN , então A contém dois elementos cuja diferença é um quadrado perfeito .

Intuitivamente, tomar as seguintes números inteiros de 1 a N . Entre esses N números, você pega n (≤ N ); você obtém um subconjunto A  ; a "densidade" d de A é a proporção dos N números que foram escolhidos ( d = n / N ). Calcule todas as diferenças possíveis entre os números selecionados. Existem algumas dessas diferenças que são um quadrado perfeito (1, 4, 9, 16, etc.)? O teorema significa que, qualquer que seja a proporção d escolhida, por menor que seja, existe um número N ( d ) tal que todos os subconjuntos A de densidade maior que d tomados de {1, 2, 3, ..., N } onde N> N ( d ) contém pelo menos dois números cuja diferença é um quadrado.

Notas

  1. (em) András Sárközy, "  We Finite Pseudorandom Binary Sequences and their Applications in Cryptography  " [ps] na Eötvös Loránd University ,7 de setembro de 2004.
  2. (em) CL Stewart , "  András Sárközy - Uma retrospectiva por ocasião do sexagésimo aniversário do filho  " , Periodica Mathematica Hungarica , vol.  42, n osso  1-2,2001, p.  1-16 ( ler online ).
  3. (em) "  Lista de colaboradores de Erdős por número de documentos anexados  " no projeto de número Erdős .
  4. Página 90 de Jean-Paul Delahaye , “  A desordem total não existe ...  ”, Pour la Science , n o  376,Fevereiro de 2009, p.  86-91 ( ler online ).

links externos