- 締切済み
離散数学
次のべき集合を求めよ ｛｛a,{a}}} ｛φ,{{a,{a}}}} となっているのですが なぜ このようになるかのプロセスの解説がないので困ってます。 因みに、前問に｛a,{a}} のべき集合を求める問題があり 回答→｛φ、{a},{{a}},{a{a}} }となるのはわかりました。 似ているように見えますが、何が違うのでしょうか？
- 数学・算数
- 回答数2
- ありがとう数0
- みんなの回答 （2）
- 専門家の回答
みんなの回答
- MagicianKuma
- ベストアンサー率38% (135/348)
- Tacosan
- ベストアンサー率23% (3656/15482)
関連するQ&A
- 離散数学が分からず困っています。
集合Aの要素の個数を15とする。 Aの部分集合のうち、要素の個数が奇数である部分集合の個数はいくつか？ 上の問題を解説して欲しいです。できれば分かりやすくお願いします。
- ベストアンサー
- 数学・算数
- 離散数学の半順序集合に関する問題
離散数学の半順序集合に関する問題 離散数学の問題が解けずに困っています。 以下の問題を詳しく解説を交えて解いていただけるとありがたいです。 Aを集合とするとき、半順序集合（P(A),⊆）について、次の（1）（2）に答えよ。 （1）X,Y∈P(A)の上限、下限をそれぞれsup{X,Y}、inf{X,Y}とする。 このとき、sup{X,Y}＝X∪Y inf{X,Y}＝X∩Y をそれぞれ証明せよ。 （2）半順序集合（P(A),⊆）は束であるかどうか述べよ。 以上です。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 離散数学について
どなたかこの問題をお願いします。 （あ）ある大学の、学科の一学年の学生数は190名であり、そのうち男子学生は１４０名である。調査の結果、１９０名のうちアルバイトしているのは１５０名、サークル活動しているのは１３０名であった。 1、アルバイトをしている女子学生は、少なくとも何名いますか？ 2、サークルに所属し、アルバイトもしている男子学生は、少なくとも何名いるか？ （い）Ａ，Ｂを命題とする次の理論式を間単にせよ。 1、（Ａ→Ｂ）∧（（￢Ｂ）→（￢Ａ）） 2、（￢（Ａ∨Ｂ））∨（（￢Ａ）∧Ｂ） （う）ｘ、ｙは実数であるとする。次の命題の対偶を答えよ。 （1）ｘｙ＝0ならばｘ＝0またはｙ＝0 （2）ｘ≧1かつｙ≧1ならばｘ+ｙ≧2 （え） （1）英単語の集合に、普通の英和辞典の順序（辞書式順序）とは違う順序を定義せよ。 （2）ある小学校は１学年あたり３クラスであり、毎年クラス替えが行われる。この学校の６年生全員の集合に、次のように関係Ｒを定義する。 aＲｂ⇔aとｂは、６年間に一度でも同じクラスになった事がある これは同値関係になるか？ どなたかよろしくお願い致します。
- 締切済み
- 数学・算数
- 離散数学についての質問です！
例えば、 集合Ｘ＝｛（ｐならばｑ）ならば（ｐ∧ｒ）、（ｐならばｑ）ならばｒ、（ｐでないならばｒ）∧（ｑならばｒ）、ｐ∧（ｑならばｒ）｝ といった論理式があるとき、論理的同値関係≡による、集合Ｘの商集合（Ｘ／≡）は、どうなるのでしょうか？ これと類似した問題を考えているのですが、ちょっと分からないんです・・良ければ、解説をしていただけないでしょうか。
- 締切済み
- 数学・算数
- 離散数学の問題について質問させていただきます。
離散数学の問題について質問させていただきます。 以下の2つの問題がどうしても分かりません。 解答・解説ともに手元に無く、大変困っております。急を要しております。 どうか力をお貸し下さい。よろしくお願いします。 (1)可算集合の高々可算個の和集合が可算集合であることの証明 (2)Nを自然数全体の集合（N = {1,2,3…})としたとき、Nのべき集合すなわちすべての部分集合の集合は、可算集合でないことの証明
- ベストアンサー
- 数学・算数
- 離散数学の集合の問題について
離散数学の集合の問題について教えてください。 A=｛1,3,5,7｝ , B=｛2,3,4,5｝ , C=｛φ,<1,2>,3,｛4,5｝｝とし、全体集合UはAとBとCの和集合とする。 A∩B= B×C= (B-A)∪(A-B)= ～A∩B= こういう問題なんですが A∩Bの答えは{3}なのか{3,5}なのかがわかりません。 また他の3つの問題についてはベン図を書いてみたのですがC=｛φ,<1,2>,3,｛4,5｝｝の<1,2>と｛4,5}の部分が理解できず解けません。 ヒントでもなんでもいいので教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- 離散数学
大至急です．大学の学部の離散数学の授業で、 (1)RとSが集合X上の順序のときR∘SはX上の順序になるか？理由とともに結論を述べよ．という問題で， 反対称的のとき (x,y)∈R∘S ∩ (y,x)∈R∘S ⇒∃a,b∈X, {((x,a)∈R かつ (a,y)∈S) ∩ ((y,b)∈R かつ (b,x)∈S)} ⇒ここからどういうふうにすればわかりません． 推移的のとき <x,y>∈R∘S ∩ <y,z>∈R∘S ⇒∃a,b∈X, {((x,a)∈R かつ (a,y)∈S) ∩ ((y, b)∈R かつ(b, z)∈S)} ⇒ ここからどういうふうにすればわかりません． (2)<A,≦_A>と<B,≦_B>が整礎な順序集合ならば，A×B上の辞書式順序≦_lは整礎な順序であることを示せ． A×Bの空でない任意の部分集合Sが辞書式順序≦_lに関する極小元を持つことを示せばいいんですが，どうやって示せばいいかわかりません 分かる方，教えてください。.お願いします。
- 締切済み
- 数学・算数
