翻訳と辞書 Words near each other ・ ホーリー・マウンテン ・ ホーリー・モーターズ ・ ホーリー・ランド ・ ホーリー・ロッホ ・ ホーリー・ローラー (アメリカンフットボール) ・ ホーリー・ヴァランス ・ ホーリー祭 ・ ホール ・ ホール (バンド) ・ ホール&オーツ ・ ホールの定理 ・ ホールの結婚定理 ・ ホールアンドオーツ ・ ホールインワン ・ ホールインワン (パチスロ) ・ ホールインワン (漫画) ・ ホールインワン保険 ・ ホールウォーカー ・ ホールエルー法 ・ ホールオブフェイム Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク ホールの定理 ： ウィキペディア日本語版 ホールの定理[ほーるのていり] ホールの定理（）または結婚定理（）は、組合せ数学の帰結の1つで、有限集合の集まりのそれぞれから別個の元を選択できる条件を与える。名称の由来は数学者のフィリップ・ホール（1904年-1982年）。 == 定義と表現 == ''S'' = が有限集合の集まりとする（可算である必要はない）。''S''の横断集合 (transversal) または ''S'' の ''system of distinct representatives'' (SDR) とは、別個の元からなる集合 ''X'' = （ここで |''X''| = |''S''|）で、全ての ''i'' について ''x''''i''∈''S''''i'' となっている集合である。 ''S''の結婚条件 (marriage condition) とは、''S''の任意の部分集合 $T\; \backslash subseteq\; S$ についての次の条件である。 :$|T|\; \backslash le\; \backslash Bigl|\backslash bigcup\_\; A\backslash Bigr|$ ここで、|''T''| は集合 ''T''の元の数を意味する。 ホールの定理は、SDR ''X'' が存在することと、''S'' が結婚条件を満たすことは同値であるというものである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ホールの定理」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.