• 締切済み

集合の問題で分からない問題があります。

集合の問題で分からない問題があります。 どれだけ考えても証明の仕方がわからないので、教えていただけると助かります。 問.(M×N)\(A×B)=((M\A)×N)∪(M×(N\B))を示しなさい(「\」は差集合) 問.f:X→Yに対して、fが単射のとき、A、B⊆Xに対して f(A∩B)=f(A)∩f(B) が成り立つことを示しなさい。

みんなの回答

  • LightOKOK
  • ベストアンサー率35% (21/60)
回答No.2

>証明の仕方がわからないので 考え方のみです。 (上) 左辺の集合の任意に要素が右辺の要素となること、逆に、 右辺の集合の任意の要素が左辺の集合の要素となること 上記2つのことを示せばよい。 (下) →は簡単なので自分で。 ← f(A)∩f(B)から任意に要素yをとると、 yはf(A)にもf(B)にも属し、fは単射だから y=f(x)となるxが1つ存在し、x∈A かつ x∈B よって、x∈A∩B に対して、y=f(x) したがって、y∈f(A∩B) ゆえに、f(A∩B)⊃f(A)∩f(B) 以上のことを、整理すればよい。

  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.1

集合 U と集合 V が等しいことを証明するときは、 U の任意の元 u が V に含まれ、V の任意の元 v が U に含まれることを示せばよいです。 はい補足にどうぞ。

関連するQ&A