Endre Szemeredi

Endre Szemeredi(生于1940年8月21日,布达佩斯、匈牙利),匈牙利美国数学家授予2012年阿贝尔奖”他的基本贡献离散数学和理论计算机科学。”

Szemeredi最初学习成为一名医生,但他很快从医学院退学,在一家工厂找到了一份工作。然后他进入了在布达佩斯罗兰大学,在那里他学习了保罗Erdős。他收到了硕士学位在数学在1965年。然后他获得了数学博士学位莫斯科国立大学在1970年。他成为了阿尔弗雷德Renyi数学研究所的研究员在布达佩斯,匈牙利科学院和从1986年他是一名计算机科学教授罗格斯大学在新不伦瑞克新泽西。

他最著名之一对数学的贡献的一个定理等差数列。这个定理,这被称为Szemeredi定理,证明了1936年猜想Erdős和匈牙利数学家保罗·图兰。在数论一个等差数列是一个数字序列,在相同的步骤。例如,2,4,6,8是有四个方面的进展和2步长。Szemeredi定理依赖于密度的概念集自然的数字。自然数的一些子集,密度是整数的数量之间的比率之间的交集子集和集合{1,2,…N},N作为N趋于无穷。Erdős和图兰猜想一个积极的密度d和任何数量的整数k,有一个N (d,k),这样的一个子集{1,2,…N},其中包含dN有一个数字k如果长期发展N大于N (d,k)。英国数学家克劳斯·罗斯证明了这个猜想在1953年连任三届的进展。Szemeredi篇发展证明了猜想