- ベストアンサー
離散数学の問題について質問させていただきます。
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
(1) Q が N と対等であることを示せ. (2) R が N と対等でないことを示せ. もちろん N: 自然数の集合 Q: 有理数の集合 R: 実数の集合
関連するQ&A
- 離散数学の集合の問題について
離散数学の集合の問題について教えてください。 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}の部分が理解できず解けません。 ヒントでもなんでもいいので教えてください。 よろしくお願いします。
- 締切済み
- 数学・算数
- 離散数学の問題
離散数学の問題 (書き方がよく分からないので、ちっちゃくしたに書く文字の前には _ をつけておきました) 自然数nは n=p_1^e_1*p_2^e_2*...p_r^e_r (p_1<...<p_r,e_1,...,e_r≧0) という形に素因数分解できるとする。 次の問いに答えよ。 nの全ての異なる正の約数の和をσ(n)とする。 例えばσ(8)=1+2+4+8=15です。 このときσ(n)=p_1^e_1+1 -1/p_1-1 *p_2^e_2+1 -1/p_2-1*...p_r^e_r+1 -1/p_r-1 となることを示せ。 上の式で1文字ぶん空けてあるところが所々ありますが、これは指数部分の終わりを示しています。 証明をどのように進めていけばよいかわかりません。 分かる方、助けてください。
- ベストアンサー
- 数学・算数
- 離散数学の問題
離散数学の問題 (書き方がよく分からないので、ちっちゃくしたに書く文字の前には _ をつけておきました) 自然数nは n=p_1^e_1*p_2^e_2*...p_r^e_r (p_1<...<p_r,e_1,...,e_r≧0) という形に素因数分解できるとする。 次の問いに答えよ。 nの全ての異なる正の約数の和をσ(n)とする。 例えばσ(8)=1+2+4+8=15です。 このときσ(n)=(p_1^e_1+1 -1)/(p_1-1) *(p_2^e_2+1 -1)/(p_2-1)*・・・(p_r^e_r+1 -1)/(p_r-1) となることを示せ。 上の式で1文字ぶん空けてあるところが所々ありますが、これは指数部分の終わりを示しています。 証明をどのように進めていけばよいかわかりません。 分かる方、助けてください。
- ベストアンサー
- 数学・算数
- 離散数学の半順序集合に関する問題
離散数学の半順序集合に関する問題 離散数学の問題が解けずに困っています。 以下の問題を詳しく解説を交えて解いていただけるとありがたいです。 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),⊆)は束であるかどうか述べよ。 以上です。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 大学数学の次の問題がわかりません。わかる方、教えてください。
大学数学の次の問題がわかりません。わかる方、教えてください。 位相空間Xにおいて、次の二つは同値となることを示せ。 (1)Xの可算個の閉集合F_n(n=1,2,3,...)に対してA=∪(n=1~∞)F_nが内点をもてば、少なくとも一つのF_nは内点を持つ。 (2)Xの可算個の開集合G_nがXで稠密ならばA=∩(n=1~∞)G_nもXで稠密である。 お願いします。
- 締切済み
- 数学・算数
- この数学の集合の問題がわからないです。教えてください。
この数学の集合の問題がわからないです。教えてください。 自然数N={1,2,3・・・} 整数Z={0、±1、±2、±3・・・} このNとZを用いて以下の集合を内包的定義で記述せよ。 1)正の奇数全体 A={1、3、5、7・・・} 2)偶数全体 B={・・・-4、-2、0,2,4・・・} 3)3で割ると2余る整数全体 E={・・・-4、-1,2,5,8・・・} 4)2桁の自然数 F={10,11,12・・・99} 例)正の偶数全体 P={2,4,6・・・} P={2n|n∈N」 これらの答えを教えてください。よろしければちょっとした解説等もあればありがたいです。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 離散数学 数学的帰納法
大学の離散数学の問題で、 「3^n + 7^n は8で割ると2余る」ということを数学的帰納法で証明せよ という問題があるのですが、うまく証明できず困っています。 n = kで成り立つとするときに、仮定の式をどのように立てるべきなのか、そもそもピンときません。 3^k + 7^k = 8*a + 2と置いてみて、3^(k+1) + 7^(k+1)を同じような形に変形しようと試みたり、 7^k = (6 + 1)^k のようにしてみて変形しようとしたりしたのですが、どれもうまくいかず・・・。 丸投げをするつもりはないので、解法のヒントをいただけるとありがたいです。 よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 離散数学課題
学校の離散数学の時間に課題が出ました。しかし全然分かりません。教えてください。 1≦nなる自然数nに対し、1からnまでの自然数の集合をS={1,2,...,n}で表す。以 下の問いに答えよ。 (1)SからSのべき集合2のs乗への全域関数は全部で何個存在するか。理由ととも に述べよ。 (2)Sのべき集合2のs乗から集合{0,1}への部分関数は全部で何個存在するか。理 由とともに述べよ。 (3)S上の2項関係で反対称的なものは全部で何個存在するか。理由とともに述べ よ。 (4)S上の2項関係で反射的かつ反対称なものは全部で何個存在するか。理由とと もに述べよ。 よろしくお願いします。
- 締切済み
- 数学・算数
- 数学的帰納法でこの問題に詰まっています
連続したk個の整数の積はk!で割り切れることを数学的帰納法で証明せよ。 という問題です。数学的帰納法というからには、nやn+1を使うのだと思うのですがよくわかりません。どなたか解法と解答をお願いします。
- ベストアンサー
- 数学・算数
お礼
無事解くことができました。 回答ありがとうございました。