https://en.wikipedia.org/wiki/Union-closed_sets_conjecture
今日、このFrankl's Conjectureを解決しました。
空集合が反例です。
今日、Frankl's Conjectureを否定的に解決しました。
■ このスレッドは過去ログ倉庫に格納されています
1132人目の素数さん
2021/04/20(火) 21:53:56.61ID:um3o3lUE2021/04/21(水) 12:53:31.94ID:HdjgnDGi
838 名前:132人目の素数さん [sage] :2021/04/20(火) 19:40:19.79 ID:um3o3lUE
実は、Wikipediaで、以下を読んで「finite union-closed family of finite sets」というのには空集合も含まれるのかなとふと思ったので質問しました。
In combinatorics, the union-closed sets conjecture is an elementary problem, posed by Peter Frankl in 1979 and still open.
A family of sets is said to be union-closed if the union of any two sets from the family remains in the family.
The conjecture states:
For every finite union-closed family of finite sets, other than the family containing only the empty set, there exists
an element that belongs to at least half of the sets in the family.
846 名前:132人目の素数さん [sage] :2021/04/20(火) 20:02:16.13 ID:WZ3hwZlG
>>643
成立してないに決まってるやん
バカじゃないの?
850 名前:132人目の素数さん :2021/04/20(火) 21:48:58.44 ID:um3o3lUE
>>846
あ、そうですね。空集合は元を含まないですもんね。
ということは、このFrankl's Conjectureは今日、否定的に解決されたということですね。
解決までに40年以上かかったということですね。
851 名前:132人目の素数さん [sage] :2021/04/20(火) 21:53:57.41 ID:WZ3hwZlG
>>850
だからバカだって言ってるんだよ
もちろん空のクラスは除くが抜けてるんやろ
なんでそんな事もわからんの
コレが論文クラスの文章なら間違いがないようにレフェリーの目も使って慎重にチェックされる
しかし教科書レベルの文章まで一々そんな事やってたら割に合わないからこの程度のミスは読書サイドで直さないといかんのだよ
なんでそんな簡単な事がわからんの?
何年も何年も数学の教科書読んでるくせに
バカじゃないの?
実は、Wikipediaで、以下を読んで「finite union-closed family of finite sets」というのには空集合も含まれるのかなとふと思ったので質問しました。
In combinatorics, the union-closed sets conjecture is an elementary problem, posed by Peter Frankl in 1979 and still open.
A family of sets is said to be union-closed if the union of any two sets from the family remains in the family.
The conjecture states:
For every finite union-closed family of finite sets, other than the family containing only the empty set, there exists
an element that belongs to at least half of the sets in the family.
846 名前:132人目の素数さん [sage] :2021/04/20(火) 20:02:16.13 ID:WZ3hwZlG
>>643
成立してないに決まってるやん
バカじゃないの?
850 名前:132人目の素数さん :2021/04/20(火) 21:48:58.44 ID:um3o3lUE
>>846
あ、そうですね。空集合は元を含まないですもんね。
ということは、このFrankl's Conjectureは今日、否定的に解決されたということですね。
解決までに40年以上かかったということですね。
851 名前:132人目の素数さん [sage] :2021/04/20(火) 21:53:57.41 ID:WZ3hwZlG
>>850
だからバカだって言ってるんだよ
もちろん空のクラスは除くが抜けてるんやろ
なんでそんな事もわからんの
コレが論文クラスの文章なら間違いがないようにレフェリーの目も使って慎重にチェックされる
しかし教科書レベルの文章まで一々そんな事やってたら割に合わないからこの程度のミスは読書サイドで直さないといかんのだよ
なんでそんな簡単な事がわからんの?
何年も何年も数学の教科書読んでるくせに
バカじゃないの?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]