最終更新日:2025/12/08

(mathematics) In Ramsey theory, a theorem stating that, for any given positive integers r and k, there is some number N such that if the integers {1, 2, ..., N} are colored, each with one of r different colors, then there are at least k integers in arithmetic progression whose elements are of the same color.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

van der Waerden's theorem

編集履歴(0)
元となった辞書の項目

van der Waerden's theorem

固有名詞
日本語の意味
数学・ラムゼー理論における定理で、任意の正の整数 r および k に対して、ある数 N が存在し、1,2,...,N の整数が r 種の色で彩色された場合、同じ色で塗られた等差数列を形成する k 個以上の整数が必ず存在することを保証する定理
このボタンはなに?

ラムゼー理論の講義で、数学者はファン=デル=ヴァールデンの定理を説明し、任意の正の整数 r と k に対して、ある N が存在して {1,2,...,N} を r 色で彩色すると、長さ k の同色の等差数列が必ず含まれることを示した。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★