• 締切済み

ブール代数に関する問題

集合間の演算である和集合演算、積集合演算、補集合演算をそれぞれ、+、・、-、の演算記号であらわし、集合Aのベキ集合を2^Aとしたとき、(2^A、+、・)はブール代数であることを証明せよ。 という問題があるのですが、そもそもブール代数というのがなんなのかよく分かりません。 http://ysserve.cs.shinshu-u.ac.jp/Lecture/bool01/node5.html http://bw-www.ie.u-ryukyu.ac.jp/~wada/digcir02/boolean.html などをみたのですが、それでも分かりません。 「ブール代数とは、そう言うものだからおぼえるしかないよ」 といわれればそうでしょうが・・・ では、そうするとどのようにして上の問題を証明すればよいのでしょうか? 分かる方がいらっしゃれば是非教えていただきたいと思います。 よろしくお願いします

みんなの回答

  • jmh
  • ベストアンサー率23% (71/304)
回答No.2

0={},1=Aにして、node5.html のBAの1と2を確かめます。 私は2の吸収律の1つを示すです。 x,y⊆Aとすると、(x∩y)∪y=y。 だって、 z∈(x∩y)∪yとすると(ほとんど明らかに)z∈y、 z∈yとすると(やっぱり明らかに)z∈(x∩y)∪y、 なんだもんっ。

参考URL:
http://ysserve.cs.shinshu-u.ac.jp/Lecture/bool01/node5.html
すると、全ての回答が全文表示されます。
  • buta_man
  • ベストアンサー率38% (5/13)
回答No.1

ブール代数...さっぱりですね。 一応、大学では電気やさんだったので、 応用的なことはわかりますが、基礎数学的な ことまではわかりません。 でも、下の方のWWWを見ておもったのですが、 任意の要素A,Bに対して、すべての公理 (例えば、可換則とか、結合則とか)が成立する ことを証明すればよいのではないでしょうか? でも集合だからなぁ。集合の定義までしなければ ならないとなると大変そう。空集合とか、B=-Aとか 考えないといけないかもね。

すると、全ての回答が全文表示されます。

関連するQ&A