English Dictionary

Szemerédi's theorem

固有名詞

(mathematics) A result in combinatorics, stating that every set of integers with positive natural density contains a k-term arithmetic progression for every k.

日本語の意味

組み合わせ論の結果で、正の自然密度を持つ整数の集合には、任意の自然数 k に対して k 項の等差数列が必ず存在するという定理。

Szemerédi's theorem guarantees that any subset of the integers with positive natural density contains arbitrarily long arithmetic progressions.

この組合せ論の定理は、整数の集合が正の自然密度を持つ場合、その集合に任意の長さの等差数列が含まれると述べている。

意味（1）

(mathematics) A result in combinatorics, stating that every set of integers with positive natural density contains a k-term arithmetic progression for every k.