• 締切済み

離散数学について

どなたかこの問題をお願いします。 （あ）ある大学の、学科の一学年の学生数は190名であり、そのうち男子学生は１４０名である。調査の結果、１９０名のうちアルバイトしているのは１５０名、サークル活動しているのは１３０名であった。 1、アルバイトをしている女子学生は、少なくとも何名いますか？ 2、サークルに所属し、アルバイトもしている男子学生は、少なくとも何名いるか？ （い）Ａ，Ｂを命題とする次の理論式を間単にせよ。 1、（Ａ→Ｂ）∧（（￢Ｂ）→（￢Ａ）） 2、（￢（Ａ∨Ｂ））∨（（￢Ａ）∧Ｂ） （う）ｘ、ｙは実数であるとする。次の命題の対偶を答えよ。 （1）ｘｙ＝0ならばｘ＝0またはｙ＝0 （2）ｘ≧1かつｙ≧1ならばｘ+ｙ≧2 （え） （1）英単語の集合に、普通の英和辞典の順序（辞書式順序）とは違う順序を定義せよ。 （2）ある小学校は１学年あたり３クラスであり、毎年クラス替えが行われる。この学校の６年生全員の集合に、次のように関係Ｒを定義する。 　aＲｂ⇔aとｂは、６年間に一度でも同じクラスになった事がある 　これは同値関係になるか？ どなたかよろしくお願い致します。

みんなの回答

  • tmpname
  • ベストアンサー率67% (195/287)
回答No.1

問題が多いので、あなたがご自身でどこまで解けたのか 書いてはいかがでしょう。丸投げというのは無しで。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 離散数学

    大至急です．大学の学部の離散数学の授業で、 (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に関する極小元を持つことを示せばいいんですが，どうやって示せばいいかわかりません 分かる方，教えてください。.お願いします。

  • 離散数学の逆写像に関して

    質問は２つあります。 １つ目の質問 A⊆X、B⊆Yが集合として与えられていて fを写像f:X→Yとする。 集合A⊆Xに対してf(A)={f(x)∈Y | x∈A} 集合B⊆Yに対してf^-1(B)={x∈X | f(x)∈B} が定義されています。 この場合にf^-1(A)はf(A)の逆写像と考えて良いのでしょうか？ 定義が f(A)={f(x)∈B | x∈A} f^-1(B)={x∈A | f(x)∈B} であればf( f^-1(x) )が成立するので逆写像は成り立つ。 ここまでが私の頭の考えられる限りです。 ２つ目の質問 A⊆Y,B⊆Yとするとき、A⊆Bならば f^-1(A)⊆f^-1(B) を証明せよ。参考書で明らかであるため省略されていて困っています。 よろしくお願いします。

  • 離散数学の半順序集合に関する問題

    離散数学の半順序集合に関する問題 離散数学の問題が解けずに困っています。 以下の問題を詳しく解説を交えて解いていただけるとありがたいです。 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),⊆）は束であるかどうか述べよ。 以上です。よろしくお願いします。

  • 順序対（ｘ，ｙ）の定義の記号について

    こんにちは．順序対について質問します． 順序対を求めることは，分かるのですが，下記の順序対の定義の意味がわかりません． ｘ，yの順序対の定義は， （ｘ，ｙ）≡｛｛ｘ｝，｛ｘ，ｙ｝｝ と定義されます． たとえば， X=｛a,b｝,Y={c}という集合である場合， 順序対X*Y＝｛（a,c）,（b,c）}となりますが， この定義は，どのように解釈すればよいのでしょうか？ （前提） 集合X,Yの2つの要素ｘ∈X，ｙ∈Yについて，｛ｘ，ｙ｝は集合となる．また，｛ｘ｝＝｛ｘ，ｘ｝も集合となるので，｛｛ｘ｝，｛ｘ，ｙ｝｝も集合となる．

  • 集合の問題です。

    直積集合の問題です。 次の命題を証明したいのですが…教えてください！！ 命題：ＡをＸの部分集合、ＢをＹの部分集合とすれば、等式 （Ｘ×Ｙ）－（Ａ×Ｂ）＝（（Ｘ－Ａ）×Ｙ）∪（Ｘ×（Ｙ－Ｂ）） が成り立つ。 この証明をしてください。お願いします！！

  • 数学の命題の問題です。

    数学の命題の問題です。 次の命題を論理式で書き、真偽を調べよ。さらに、その証明を与えよ。 ここでは、Xは空でない普遍集合とし、P(A)はAのべき集合をあらわす。 「Xの部分集合Aに対してP(A∪B)=P(A)∪P(B)となるXの部分集合Bが存在する」 回答よろしくお願いします。

  • 命題

    X,　Y、Zを独立した命題とする。この時、命題A、Bをそれぞれ 　　命題A：（XまたはY）ならばZ 　　命題B：XまたはZ と定義する。さらに、命題Cを 　　命題C：AならばB と定義する。 　今、命題Cが正しくない時、正しいと言える命題はどれか。 １．X ２．Y ３．Z ４．（YまたはZ）ならばX ５．Xかつ（YならばZ） とあるのですが、問題が何を聞いているのかや、解答にいたる、解き方の流れがわかりません。 あと、解説には、「命題Cが正しくないので、命題A,Bは（A、B）＝（正しい、正しくない）となる・・」とあるのですが、何故そのように考えられるのですか？？＞＜ どなたかわかりやすく教えて下さい！！

  • 離散数学

    離散数学 示し方が全く分かりません。 分かる方お願いします。 １次不定方程式ax+by=cに対して、x=x',y=y'が特殊解のひとつであるとき、一般解は x=x'+(b/d)k y=y'-(a/d)k （kは整数） と表せることを示せ。 ただし、d=gcd(a,b)

  • 凸集合での命題を証明したいのですが…

    実数体Rに於いて,A,B⊂R^n を凸集合とする時、 (1) もし、AとBが閉集合ならA+B:={x+y;x∈A,y∈B}は閉集合とは限らない。 (2) もし、AがコンパクトでBが閉集合ならA+Bは閉集合。 という命題を証明したいのですが滞ってます。 凸集合の定義は 「集合Ｓについて任意の２つのベクトル x,y∈Ｓ と正の実数ｓ (0≦s≦1) について， sx＋(1-s)y∈Ｓ が成立するとき，Ｓは凸集合であるという」 閉集合の定義は 「{Π[1..n][ai,bi];ai,bi∈R(i=1,2,…,n)}の元を閉集合という」 コンパクトの定義は 「集合YをX(⊂R^n)の開被覆とする時、Yの有限個の開集合でXを覆える。」 (1)の反例はどのようなものが挙げれるでしょうか? そして、(2)はどのようにして示せますでしょうか?

  • 数学です。。

    次の命題の真偽を述べよ。また、偽であるとき反例をあげよ。 X²＋y²＝０　⇒　ｘ＝ｙ＝０ a≠b⇒　ac≠bc xyが有理数　⇒　x , yはともに有理数

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する