離散数学教えて下しぁ

論理式 P，Q をそれぞれ以下のように定義する．

　　P :=def ∀x.∃y. x＞y
　　Q :=def ∃x.∀y. x≧y

このとき，以下が成立するようなZの空でない部分集合 D1，D2，D3，D4 をそれぞれ与えよ．

　　(1) 対象領域 D1 において， P は真， Q は真
　　(2) 対象領域 D2 において， P は真， Q は偽
　　(3) 対象領域 D3 において， P は偽， Q は真
　　(4) 対象領域 D4 において， P は偽， Q は偽


頭いい人おねがいします！！

ちなみにZはもちろん整数です

死ねばいい

(1){x│x≦0,x∈Z}
(2)Z
(3){0}
(4){x│x≦0,x∈Z}

訂正
(4){x│x≧0,x∈Z}

糞スレ終了

>>4-5
おお、ありがとうございます！

なるほど、わかった

ん？ｙについての条件って要らないの？

てか ∀x.∃y. と ∃y.∀x. って違うの？
先に∀持ってきても、∃持ってきても同じな気がする・・・。

>>10 違うよ

よーくわーからーないーーー

http://k.pic.to/9c242

1.図の１の演算表で加法および乗法が与えられる代数系(0,1,a,b;+,・)が体をなすことを示しなさい。


2.Z6において、加法と乗法を整数上で演算した結果に対して、それぞれ６で剰余をとるものとする。
・3+6=3(=9=3 mod 6)
・3・5=3(=15=3 mod 6)
このとき
(a) (Z6;+,・)が単位的環であることを示しなさい。
(b) (Z6;+,・)の零因子を全て表しなさい。


すいません。よろしくお願いします。途中の経過も教えてください。

図はこちらでお願いします。
http://imepita.jp/20070126/797880

>>13
全て自明。

http://imepita.jp/20070126/800720

1.図で表される有限順序Uについて、次のUの部分集合Aが与えられたときの極大元、極小元を求めなさい。
また、Aに下界、上界、下界、上界が存在するならば示しなさい。

(a) A={c,d,e,g}
(b) A={a,b,c,d}
(c) A={d,e,f,g,h}
(d) A={c,d}
(e) A={d,e}
(f) A={c,g}
(g) A={b,c}
(h) A={f,g}


2.集合X={a,b.c}に対して、全ての分割Pを求め、そのハッセ図を示しなさい。

こちらもよろしくお願いします。

http://imepita.jp/20070126/800720

1.図で表される有限順序Uについて、次のUの部分集合Aが与えられたときの極大元、極小元を求めなさい。
また、Aに下界、上界、下界、上界が存在するならば示しなさい。

(a) A={c,d,e,g}
(b) A={a,b,c,d}
(c) A={d,e,f,g,h}
(d) A={c,d}
(e) A={d,e}
(f) A={c,g}
(g) A={b,c}
(h) A={f,g}


2.集合X={a,b.c}に対して、全ての分割Pを求め、そのハッセ図を示しなさい。

こちらもよろしくお願いします。

↑重複すみません

http://imepita.jp/20070126/811110

1.無向グラフを表す隣接行列Aを1式で表すとき、次の問いに答えよ。

(a) A,A^2,A^3,A^4をそれぞれ求めなさい。ただし、行列同士の積はブール積、つまり各項の積は通常の積をとり、各項の和はブール和をとるものとする。

(b) 2式で与えられるAkを求めなさい。ただし行列同士の和はブール和賭する。
Ak=A+A^2+A^3+A^4

(c) Aが連結であるかどうかを調べなさい。


2.オイラー閉路の定義を述べなさい。

3.ハミルトン閉路の定義を述べなさい。
こちらもよろしくお願いします。

うんこ

>>18

１．
（ａ）　　　　一行目　　二行目　　三行目　　四行目
　　　行列Ａ：００１０、０００１、１００１、０１１０
　行列Ａ＾２：１００１、０１１０、０１１０、１００１
　行列Ａ＾３：０１１０、１００１、１００１、０１１０
　行列Ａ＾４：１００１、０１１０、０１１０、１００１
（ｂ）行列Ａｋ：１１１１、１１１１、１１１１、１１１１
（ｃ）行列Ａｋのi,j成分はグラフのノードiからノードｊへ高々４ステップで移動可能かどうかを表している。
各行の成分は全て１なのでどの２個のノードも連結、すなわちこのグラフは連結である。

２．ある頂点からグラフのすべての辺をちょうど一回だけ通過して元の頂点に戻ってくる路のこと。

３．ある頂点からグラフのすべての頂点をちょうど一回だけ通過して元の頂点に戻ってくる路のこと。

注。ここで路とは隣接する頂点の列で定まる経路のこと。

これは常識の範囲の問題ですな。
ちなみに与えられたグラフがオイラー閉路を持つかどうかを判定するのは容易。
しかし、ハミルトン閉路をもつかどうかを判定する問題はNP完全と呼ばれるクラスに属する問題で解くのが難しい。

NP完全というのがわかりません＞＜

ハミルトン・ケーリ

kingkingkingkingkingkingkingkong

>>20
ありがとうございます。
できれば、>>13と>>16もお願いします。

>>1は名大工学部１年

>>4-5は本当に正しいか？

答えたらスレが終わりになるんだから、そんな資源の無駄遣いする必要はないよなぁ。

教えてください。
お願いします。＞＜

>>4-5って正しいか？

talk:>>23 私を呼んだだろう？

>>28
質問スレで聞け

数学得意な奴がみんなキモくて数学が嫌いになってしまったんだがどうすればいい？