- ベストアンサー
集合についての問題です。
大学で集合の勉強を始めました。 そこで下記の命題の証明をどうしたらいいのかわからないので教えてください。 命題1:A⊂BならばA-C⊂B-Cであり、D⊂CならばB-C⊂B-Dである。 命題2:次式はいずれもA⊂Bと同値である。 (1)A∪B=B (2)A∩B=A (3)A-B=ø (4)A∪(B-A)=B (5)A=B-(B-A) 証明をお願いします。教えてください。
- 数学・算数
- 回答数2
- ありがとう数1
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
#1fushigichanです。 命題2ですが、 >次式はいずれもA⊂Bと同値である。 (1)A∪B=B これを考えてみたいと思います。 A∪B=Bという条件が、A⊂Bと同値であることを証明するには、 A∪B=B→A⊂Bを言うことと、 A⊂B→A∪B=Bを言えればよいです。 まず、A⊂B→A∪B=Bを証明します。 A⊂Bということは、すなわち ∀x∈A→x∈Bということである。・・・(☆) このとき、 x∈A∪B→x∈Aまたはx∈B (☆)より、x∈B よって、A∪B⊆B また、A∪B⊇Bは明らか。 よって、このとき、A∪B=B A∪B=Bのとき、 ∀x∈Aを考えると、x∈A∪Bであるが A∪B=Bより、x∈B よって、A∪B=B→A⊂B 以上のことから、A∪B=BとA⊂Bは同値である。 残りの問題も、同様にして考えればいいと思います。
その他の回答 (1)
- fushigichan
- ベストアンサー率40% (4040/9937)
kyon1110さん、こんばんは。 命題1ですが、 >A⊂BならばA-C⊂B-Cであることを証明する。 x∈A-C→x∈Aかつx not∈C ここで、A⊂Bだから、∀x∈A→x∈B よって、 x∈A-C→x∈Aかつx not∈C →x∈Bかつx not∈C ゆえに、A-C⊂B-C >D⊂CならばB-C⊂B-Dである。 D⊂C→C^c(Cの補集合)⊂D^c(Dの補集合) x∈D→x∈Cだから、x∈C^c→x∈D^c x∈B-C→x∈Bかつx not∈C x∈Bかつx∈C^c →x∈Bかつx∈D^c →x∈B-D よって、B-C⊂B-D となると思います。
関連するQ&A
- 集合の問題で教えてください
DをC(複素数)内の領域とします。もし、Dの空出ない部分集合Aで、Dの閉かつ開集合であるようなものが存在すれば実は、A=Dである。 という命題の照明をするとき、 (1)B=D-Aとおくと、BもD内の閉かつ開集合になる。 (2)B≠φ ならば、D=A∪B,A∩B=φとなるので、Dの連結性に反する。 (3)したがって、B=φであり、A=D と書いてあります。が、 (1)でBがD内の閉かつ開になぜなるのでしょうか? そもそも、Dが領域ということは、開で連結なだけで、閉、という条件は持たないのではないかと思います。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 集合と論理の問題です
こんにちは。 集合と論理の問題で、頭を抱えております。 どなたか、分かりやすい解説をおしえていただけませんか。よろしくお願いします。 問 ・AならばBである。 ・AでないならばCである。 ・DでないならばCでない。 以上の3つの命題から正しく導かれる結論は、次のうちどれか。 (1)BでないならばDである。 (2)CならばBでない。 (3)DならばBでない。 (4)CならばBである。 (5)BならばDである。 正解は(1)となっております。
- ベストアンサー
- 数学・算数
- 集合論に関する質問です
質問カテゴリー 数学の集合論 背景 現在、独学で数学の集合論を勉強しようとしていますが、初歩の初歩 で躓いています。 現状 下記問題の証明の方向性がわからない。 問題1 集合A,Bに対して同値であることを示しなさい。 (1)A⊂B (2)A∩B=A 問題2 集合A,Bに対して同値であることを示しなさい。 (1)A⊂B (2)A∪B=B 上記の問題の証明方法と集合論を学習する上でのコツなどご教授頂きたく宜しくお願いします。
- ベストアンサー
- 数学・算数
- 集合の問題で、
U={a,b,c,d}の2つの部分集合A,Bをもとにして、 補集合、和集合、共通集合、これら6集合が互いに、 異なるようなA,Bの条件を説明し、例をしめせ。上記 6集合を要素とする集合Pを考え、例に対して、集合P をUの要素a,b,c,dで表現せよ、 という問題がでたのですが、 6集合というのは、 ¬A ¬B (A∧B) (A∨B) ¬(A∧B) ¬(A∨B) の要素があって、そして、問題 はそれぞれの要素がちがえばいいのしょうか? ¬A ={c,d} ¬B ={a,d} (A∧B)={b} (A∨B)={a,b,c} ¬(A∧B)={a,c,d} ¬(A∨B)={d} のように。 そして、ベン図をもちいて、でっかい四角Pの 中に、〇を2つ書いて上の集合にあてはまるように 要素を描けばいいのでしょうか? どうでしょうか?
- ベストアンサー
- 数学・算数
- 公理的集合論で、ある命題を証明?
選択公理を導入すると、下記の命題(1)が証明できるそうです。(Wikipediaの選択公理の記述) 命題(1):任意の二つの集合 A,B について、A から B への単射があるか、または B から A への単射がある。 素人丸出しの例題で恐縮ですが、上記の命題(1)で、任意の集合として以下を選びます。 集合A:原子の名前を要素とする集合とする。 集合B:地球上の国名を要素とする集合とする。 この場合、AからBへの単射もないし、BからAへの単射もなく、命題(1)が偽であるように思えます。 選択公理を用いると証明できるとされる命題(1)は、何を意味しているのでしょうか。 数学の素人にもわかる簡単な例で命題(1)の意味をご説明いただけると助かります。
- ベストアンサー
- 数学・算数
- 商集合の問題です
X1、X2を実数全体の集合とし、XをX1とX2の積集合とする。Xの任意の元x=〈x1,x2〉、y=〈y1,y2〉についてx~yをx1=y1と定めるとき、次の問いに答えよ。 (1)関係~はX上の同値関係であることを示せ。 (2)~による同値類C(〈0,0〉)はXの中のどのような部分集合となるか。 (3)商集合X/~はどのような集合とみなされるか。 *定義 関係~を集合X上の同値関係とする。Xの任意の元aに対して、aと~関係のあるXの元全体の集合をC(a)とするとき、すなわち C(a)={x∈X:x~a} とおくとき、C(a)をaを含む同値類という。 集合Xとその上の同値関係~について同値類をそれぞれ1つの元とみなす集合をXの~による商集合といい、X/~で表す。 すなわち、X/~={C(a):a∈X} とする。 ヒントだけでもお願いします。
- 締切済み
- 数学・算数