Math Problem Statement

Olkoon f : X →Y kuvaus. Osoita, että f (A ∩ B) ⊂ f (A) ∩ f (B) kaikilla A, B ⊂X. Anna esimerkki tilanteesta, jossa inkluusio on aito.

Solution

Todistetaan ensin, että f(AB)f(A)f(B)f(A \cap B) \subset f(A) \cap f(B) kaikilla A,BXA, B \subset X.

Todistus:

  1. Määritelmän avulla
    Olkoot A,BXA, B \subset X ja xABx \in A \cap B. Tällöin xAx \in A ja xBx \in B määritelmän perusteella.

  2. Kuvauksen soveltaminen
    Koska xABx \in A \cap B, f(x)f(x) kuuluu joukkoon f(AB)f(A \cap B). Lisäksi, koska xAx \in A, f(x)f(A)f(x) \in f(A), ja koska xBx \in B, f(x)f(B)f(x) \in f(B).

  3. Leikkausjoukko
    Tästä seuraa, että f(x)f(A)f(B)f(x) \in f(A) \cap f(B).

  4. Sisältyvyys
    Koska tämä pätee kaikille xABx \in A \cap B, saadaan f(AB)f(A)f(B)f(A \cap B) \subset f(A) \cap f(B).

Esimerkki tilanteesta, jossa inkluusio on aito:

Olkoon X={1,2,3}X = \{1, 2, 3\}, Y={a,b}Y = \{a, b\} ja määritellään kuvaus f:XYf : X \to Y seuraavasti: f(1)=a,f(2)=a,f(3)=b.f(1) = a, \, f(2) = a, \, f(3) = b.

Otetaan joukot A={1,3}A = \{1, 3\} ja B={2,3}B = \{2, 3\}. Tällöin:

  • AB={3}A \cap B = \{3\},
  • f(AB)=f({3})={b}f(A \cap B) = f(\{3\}) = \{b\}.

Lisäksi:

  • f(A)={a,b}f(A) = \{a, b\} ja f(B)={a,b}f(B) = \{a, b\},
  • f(A)f(B)={a,b}f(A) \cap f(B) = \{a, b\}.

Nyt huomataan, että f(AB)={b}{a,b}=f(A)f(B)f(A \cap B) = \{b\} \subsetneq \{a, b\} = f(A) \cap f(B). Tässä tapauksessa sisältyvyys on aito.


Kysymyksiä jatkoon:

  1. Mitä tarkoitetaan aidolla inkluusiolla yleisesti joukko-opin näkökulmasta?
  2. Miten kuvauksen injektiivisyys vaikuttaa tähän sisältyvyyteen?
  3. Mitä tapahtuisi, jos AB=A \cap B = \varnothing? Miten f(AB)f(A \cap B) ja f(A)f(B)f(A) \cap f(B) vertautuvat?
  4. Kuinka tämä tulos yleistyy, jos A,BXA, B \subset X eivät ole äärellisiä?
  5. Voiko löytyä kuvausta ff, joka tekee sisältyvyydestä yhtäsuuruuden kaikille A,BA, B?

Vinkki: Jos haluat osoittaa, että inkluusio ei ole yhtäsuuruus, kannattaa etsiä tilanteita, joissa kuvaus ff ei ole injektiivinen.

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Set Theory
Functions and Relations

Formulas

f(A ∩ B) ⊂ f(A) ∩ f(B)

Theorems

Properties of set intersections and functions

Suitable Grade Level

Undergraduate Mathematics