ファン・デル・ヴェルデンの定理

ファン・デル・ヴェルデンの定理(ファン・デル・ヴェルデンのていり)とは、等差数列に関する次の主張である。 「任意の自然数 k, l に対して、自然数 n(k, l) が存在して、連続する n(k, l) 個の自然数をどのように k 色に塗り分けても、同色で長さが l の等差数列が存在する」 == 証明 == 出典: 集合Cに含まれる元が全て同じ色で塗られているとき、Cは単色であるということにする。

Source: Wikipedia — ファン・デル・ヴェルデンの定理 (CC BY-SA 4.0)

ファン・デル・ヴェルデンの定理

ファン・デル・ヴェルデンの定理(ファン・デル・ヴェルデンのていり)とは、等差数列に関する次の主張である。 「任意の自然数 k, l に対して、自然数 n(k, l) が存在して、連続する n(k, l) 個の自然数をどのように k 色に塗り分けても、同色で長さが l の等差数列が存在する」 == 証明 == 出典: 集合Cに含まれる元が全て同じ色で塗られているとき、Cは単色であるということにする。

出典: Wikipedia「ファン・デル・ヴェルデンの定理」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー