- ベストアンサー
集合 分配則
fusem23の回答
- fusem23
- ベストアンサー率18% (72/383)
こういうのは、とにかく括弧を外すとなんとかなります。 すると最終的には、（？∧？∧？）∨（？∧？∧？）∨…という形にできます。 ＃文字式の展開と同じです。∧→×、∨→＋と考えてください。 両辺がそうなっていなかったら、両方やって比較するだけです。 その際に、(A^c∧A)などの項が出てきたら削除します。
関連するQ&A
- 集合演算
今、集合の問題の証明問題をやってるのですが・・・・・解けているのかどうかわかりません。 差集合は小文字のｃであらわしています。Ａｃ＝Ａの補集合 １．Ａ∩（Ｂ－Ｃ）＝（Ａ∪Ｂ）―（Ａ∩Ｃ） これは分配律を使えば速効で解けるのですが、差集合に分配律ってつかえないっすよね？ ２．（Ａｃ∩Ｂｃ）∪（Ｂｃ∩Ｃ）∪（Ａ∩Ｃｃ）＝Ｂ∪（Ａ∩Ｃｃ） これは一応ド・モルガンの法則を用いて Ｂｃ∩（Ａｃ∪Ｃ）∪（Ａ∩Ｃｃ）としたんですがそのあとが処理できずに困ってます。 ３．（Ａ∩Ｂ∩Ｃ）∪（Ａ∩Ｂｃ∩Ｃ）∪（Ａ∩Ｂ∩Ｃｃ）＝Ａ これは分配律を使って無理やり Ａ∩[（Ｂ∪Ｃ）∪（Ｂｃ∪Ｃ）∪Ｃｃ] としたのですがこの変換は間違ってますか？？どちらにせよこの先の展開ができないです。 ４．（Ａ∩Ｂ∩Ｃ）∪（Ａ∩Ｂ∩Ｃｃ）∪（Ａ∩Ｂｃ∩Ｃ）＝Ａ（Ｂ∪Ｃ） とりあえず 左辺＝Ａ∩[（Ｂ∩Ｃ）∪（Ｂ∩Ｃｃ）∪（Ｂｃ∩Ｃ）]←分配律 ＝Ａ∩（Ｂ∪Ｂ∪Ｂｃ）∪（Ｃ∪Ｃｃ） ＝Ａ∩（Ｂ∪Ｃ） としてみたのですが・・・・・・・・。 ５．（Ａ∪Ｂ∪Ｃ）∩[Ａ∪（Ｂ∩Ｃ）]＝Ａ∪（Ｂ∩Ｃ） これは []内を （Ａ∪Ｂ）∩（Ａ∪Ｃ）←分配律 で展開したのですが・・・・そのあとが処理できません。 ６．（Ａ∩Ｂ∩Ｃ）∪（Ａｃ∩Ｂ∩Ｃ）∪（Ａ∩Ｂｃ∩Ｃ）（Ａ∩Ｂ∩Ｃｃ）＝（Ａ∩Ｂ）∪（Ｂ∩Ｃ）∪（Ａ∩Ｃ） これはもう完全にわからないです・・・・・。 途中の使った法則を入れてくれるとありがたいです。
- ベストアンサー
- 数学・算数
- 分配法則の証明って？
分配法則を証明できると聞きましたが どうやってやるんですか？ 自然数に関する分配法則 a×(b＋c)=a×b＋a×c (b＋c)×a=b×a＋c×a 集合に関する分配法則 A∩(B∪C)=(A∩B)∪(A∩C) A∪(B∩C)=(A∪B)∩(A∪C)
- ベストアンサー
- 数学・算数
- 集合の元の個数について
集合Aの元の個数を♯(A)と表すとき ♯(A∪B∪C)=♯(A)+♯(B)+♯(C)-♯(A∩B)-♯(A∩C)-♯(B∩C)+♯(A∩B∩C)…(1) となるのは証明も込みで理解できたのですが 集合が４つのとき、すなわち ♯(A∪B∪C∪D) の求め方がわからないです。 ♯(A∪B)=♯(A)+♯(B)-♯(A∩B) と分配律、あるいは(1)式だけで証明できるのでしょうか？
- ベストアンサー
- 数学・算数
- 集合論に関する質問です
質問カテゴリー 数学の集合論 背景 現在、独学で数学の集合論を勉強しようとしていますが、初歩の初歩 で躓いています。 現状 下記問題の証明の方向性がわからない。 問題１ 集合A,Bに対して同値であることを示しなさい。 (1)A⊂B (2)A∩B＝A 問題２ 集合A,Bに対して同値であることを示しなさい。 (1)A⊂B (2)A∪B＝B 上記の問題の証明方法と集合論を学習する上でのコツなどご教授頂きたく宜しくお願いします。
- ベストアンサー
- 数学・算数
- 部分集合、積集合の証明の問題です。
集合Xの部分集合A,Bと集合Yの部分集合Cについて、次の等式が成り立つことを証明せよ。 （A－B）×C=A×C－B×C どうかお願いします。
- ベストアンサー
- 数学・算数
- 集合の演算
独学で学んでいるため解答の書き方に困っています． 例えば， (A∪B)∩(A∪B^c) ←B^c は B の補集合 を簡単にせよ． という問題があったときに 分配法則や B∩B^c = φ などを証明したあとであれば 【解法1】 (A∪B)∩(A∪B^c) = A∪(B∩B^c) = A∪φ = A のように書いてもOKなのでしょうか？ それとも，きちんと 【解法2】 x∈(A∪B)∩(A∪B^c) とすると ∩の定義より x∈A∪B かつ x∈A∪B^c ： 逆に，x∈A とすると ： のように書くべきでしょうか？ 作法・習慣がよくわからないのでご教示お願いします．
- ベストアンサー
- 数学・算数
お礼
回答有難うございます。 空集合のでる項を削除することで、解決 いたしました。 有難うございました。