埃尔德什等差数列猜想,又称埃尔德什-图兰猜想,是由两位匈牙利数学家埃尔德什·帕尔与图兰·帕尔共同提出的数论猜想,称倒数和发散的正整数集合中,必有任意长的等差数列。
在算术组合学中,塞迈雷迪定理是个关于自然数集子集中的等差数列的结论。1936年,埃尔德什·帕尔和图兰·帕尔猜想:若整数集 A 具有正的自然密度,则对任意的正整数 k, 都可以在 A 中找出一个 k 项的等差数列。塞迈雷迪·安德烈于 1975 年证明了此结论。
埃尔德什等差数列猜想,又称埃尔德什-图兰猜想,是由两位匈牙利数学家埃尔德什·帕尔与图兰·帕尔共同提出的数论猜想,称倒数和发散的正整数集合中,必有任意长的等差数列。
在算术组合学中,塞迈雷迪定理是个关于自然数集子集中的等差数列的结论。1936年,埃尔德什·帕尔和图兰·帕尔猜想:若整数集 A 具有正的自然密度,则对任意的正整数 k, 都可以在 A 中找出一个 k 项的等差数列。塞迈雷迪·安德烈于 1975 年证明了此结论。