[過去ログ]
純粋・応用数学・数学隣接分野(含むガロア理論)20 (1002レス)
純粋・応用数学・数学隣接分野(含むガロア理論)20 http://rio2016.5ch.net/test/read.cgi/math/1745503590/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
876: 132人目の素数さん [] 2025/07/11(金) 19:13:27.15 ID:Bc1lCE92 n個の相異なる主張をどう並べても 論理的につながる命題にできるようなnの 最大値は? http://rio2016.5ch.net/test/read.cgi/math/1745503590/876
878: 132人目の素数さん [sage] 2025/07/12(土) 19:42:32.70 ID:mlj38ULS >>876 1 http://rio2016.5ch.net/test/read.cgi/math/1745503590/878
879: 132人目の素数さん [sage] 2025/07/13(日) 05:31:20.43 ID:fe2VeRKF >>876 2で反例がある 自力で構成してみ http://rio2016.5ch.net/test/read.cgi/math/1745503590/879
881: 132人目の素数さん [sage] 2025/07/13(日) 18:35:47.92 ID:iFH4jxrX >>876 nの最大値Nが存在すると仮定する 問題文からnは相異なる主張を数えるのに用いられる文字だから nの最大値NはN≧2なる有限な整数である 仮定から、N個の相異なる主張をどう並べても論理的につながる命題に出来る 丁度N個の頂点全体からなる集合をVとする すべての相異なる丁度2個の頂点x、y∈Vに対して xとyにそれぞれ丁度1個の主張を対応させて出来る xとyどうしを丁度1本の辺(x、y)で接続するような 向き付けがなされていない辺全体からなる集合をEとする このとき、グラフG=(V、E)を考えれば、このグラフGは無効グラフであって 丁度N個の頂点と丁度(n(n-1))/2本の辺からなる 位数が|G|=Nの完全グラフであって、有限グラフである よって、位数がN+1の完全グラフは存在しない しかし、位数がN+1の完全グラフは確かに存在する よって、矛盾が生じる この矛盾はnの最大値Nの存在性を仮定したことから生じたから 背理法が適用出来て、背理法を適用すればnの最大値Nは存在しない http://rio2016.5ch.net/test/read.cgi/math/1745503590/881
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.038s