翻訳と辞書
Words near each other
・ ファン・デル・レーウ
・ ファン・デル・ロースト
・ ファン・デル・ワールス
・ ファン・デル・ワールスの状態方程式
・ ファン・デル・ワールスクラスター
・ ファン・デル・ワールス力
・ ファン・デル・ワールス吸着
・ ファン・デル・ワールス結合
・ ファン・デル・ワールス結晶
・ ファン・デル・ワールス錯体
ファン・デル・ヴェルデンの定理
・ ファン・デレオン
・ ファン・デ・アウストリア
・ ファン・デ・カンプ
・ ファン・デ・グリハルバ
・ ファン・デ・グリハルヴァ
・ ファン・デ・ディオス
・ ファン・デ・ディオス・フィリベルト
・ ファン・デ・ノヴァ島
・ ファン・デ・フカ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ファン・デル・ヴェルデンの定理 : ミニ英和和英辞書
ファン・デル・ヴェルデンの定理[ふぁん でる ヴぇるでんのていり]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

定理 : [ていり]
 【名詞】 1. theorem 2. proposition
: [り]
 【名詞】 1. reason 

ファン・デル・ヴェルデンの定理 : ウィキペディア日本語版
ファン・デル・ヴェルデンの定理[ふぁん でる ヴぇるでんのていり]
ファン・デル・ヴェルデンの定理(ファン・デル・ヴェルデンのていり)とは、等差数列に関する次の主張である。
「任意の自然数 ''k'', ''l'' に対して、自然数 ''n(k, l)'' が存在して、連続する ''n(k, l)'' 個の自然数をどのように ''k'' 色に塗り分けても、同色で長さが ''l'' の等差数列が存在する」
==証明 〔Van der Waerden's theorem〕==
集合Cに含まれる元が全て同じ色で塗られているとき、Cは単色であるということにする。
L 、D、Nは1以上の整数で、''a,s1,s2,…,sD''は正の整数であるとする。
 ''L,D,a,s1,s2,...,sD'',0以上D以下の整数kに対して、集合P(k)を次で定める。
:: P(k)=\
MinN(L,D,N)を次の条件を満たす最小の正の整数であるとする:
条件:「区間に含まれる整数をN色でいかなる方法で塗り分けても、''a,s1,s2,...,sD''が存在して、0以上D以下である任意の整数kに対して、P(k)は区間に含まれており、P(k)は単色である(なお、pとqが異なっており、xがP(p)に含まれ、yがP(q)に含まれているとき、xとyは必ずしも同じ色で塗られている必要はない)」
MinN(L,1,N)の存在を示せば、ファン・デル・ヴェルデンの定理が示されたことになるということに注意せよ。目的はMinN(L,D,N)を上から評価することである。証明は帰納法による。任意のNに対してMin(1,1,N)が存在することは自明である。以下の1.と2.を示せば良い。
ここでは、区間Aの長さを、Aに含まれる整数の個数とする。
1.
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ファン・デル・ヴェルデンの定理」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.