13 svar
143 visningar
itsanii4 behöver inte mer hjälp
itsanii4 89
Postad: 14 dec 2022 14:24

Visa att två mängder har samma kardinalitet

Jag har en uppgift där jag ska visa att två mängder har samma kardinalitet. 

A = x   | x  0

B = x  | x >1 

Jag vet att två mängder har samma kardinalitet om det finns en bijektion mellan de. Så jag måste hitta en formel från A till B och sedan inversen som är från B till A. Då ska jag ha visat att det finns en bijektion. 

Hur hittar jag formeln och vilka element är lika med vad? 

PATENTERAMERA 5981
Postad: 14 dec 2022 15:32

Ett alternativ är att använda Schröder-Bernsteins teorem.

Du behöver då endast hitta injektiva avbildningar, vilket i detta fall är ganska lätt.

Tex f: A  B, x  x + 2, är en injektiv funktion från A till B.

itsanii4 89
Postad: 14 dec 2022 15:47

Yes,Jag funderade faktiskt på den teorin. Hur fick du x+2?. Är det för att första elementen från A är 0 och från B 2?

Då är den injektiva funktionen x-2 om jag har förstått rätt eller hur? 

PATENTERAMERA 5981
Postad: 14 dec 2022 15:57

f(x) = x + 2, med Df = A = x: x0. Vf = [2,  B.

Laguna Online 30472
Postad: 14 dec 2022 15:58

Jag tror jag ser en relativt enkel bijektion, om man inte vill använda den där satsen.

itsanii4 89
Postad: 14 dec 2022 16:08

Jag vill gärna använda satsen. Men är öppen för den enkla bijektionen.

itsanii4 89
Postad: 14 dec 2022 16:10

Jag förstår inte hur du fick värdemängden. Om vi stoppar in noll får vi 2. Därifrån kan man dra en tidig slutsats (alltså x+2) men det räcker inte. Hur vet jag att exempelvis 1 motsvarar 3? 

PATENTERAMERA 5981
Postad: 14 dec 2022 16:23

 Det är inte så konstigt. Om jag får välja ett x som är större än eller lika med 0 så kan jag för varje y som är större än eller lika med 2 hitta ett x sådant att y = f(x) = x + 2. Välj helt enkelt x = y - 2. Så värdemängden blir alla y som är större än eller lika med 2.

itsanii4 89
Postad: 14 dec 2022 16:29

Ok, det var inte så svårt. Varför ingår 2 och inte oändligheten? Du använde [ och sedan ) 

PATENTERAMERA 5981
Postad: 14 dec 2022 16:34

Inget reellt tal + 2 är lika med oändligheten. Så värdemängden innehåller inte oändligheten, eftersom Df var reella tal större än eller lika med noll.

itsanii4 89
Postad: 14 dec 2022 16:44

Jag förstår nu. Tack för hjälpen! 

Laguna Online 30472
Postad: 14 dec 2022 17:03

Du kan avbilda [0, 1) på (1, 2] genom bijektionen y = 2-x. Den är sin egen invers.

Sen avbildar du [1, 2) på (2, 3] genom y = 4-x.

Och så fortsätter det på det sättet. 

PATENTERAMERA 5981
Postad: 14 dec 2022 17:11
itsanii4 skrev:

Jag förstår nu. Tack för hjälpen! 

Kom ihåg att du även måste producera en injektiv avbildning från B till A för att uppfylla Schröder-Bernstein.

itsanii4 89
Postad: 15 dec 2022 14:29

Yes, det har jag gjort :)

Svara
Close