3 svar
416 visningar
Maremare 1044 – Fd. Medlem
Postad: 21 mar 2020 11:53

konstruera en bijektion (diskret matematik)

Hej,

jag ska lösa en uppgift som lyder

"Visa att mängden jämna heltal är uppräkneligt oändlig, genom att konstruera en bijektion från "

Jag vet inte ens vad "konstruera e bijektion" är för något och det finns inte i min bok där uppgiften kommer från men har ändå fått en sån fråga.

Jag vet vad bijektion är och jag vet vad uppräkneligt oändligt är men jag vet inte hur man konstruerar 

vad är det jag ska göra egentligen? ska jag rita? tabell? funktion? graf? 

någon som kan hjälpa mig förstå vad jag ska göra?

SeriousCephalopod 2696
Postad: 21 mar 2020 12:13 Redigerad: 21 mar 2020 12:13

Den här typer av problem måste man se några lösningar av och läsa om sammanhanget innan man får grepp på dem.

En bijektion är en funktion som är nåde injektiv (ett-till-ett) och surjektiv (når alla tal i målmängden). Bi kommer från två saker, injektiv och surjektiv är de två saker här. 

En exempel på bijektiv funktion f:N2Nf : N \to 2N är f(n) = 2n dvs en funktion som tar ett tal och dubblerar den.

+ Denna funktion är injektiv eftersom alla tal i definitionsmängden avbildas till olika tal. Inga två olika tal abf(a)f(b)a \neq b \Rightarrow f(a) \neq f(b)

+ Denna funktion är även surjektiv eftersom varje jämt tal finns värdemängden. För 18 så är $f(9) = 18$ iosv. 

En funktion kan sedan antingen beskrivas med ett algebraiskt uttryck, en strikt definition i text, eller med en tabell. Det kan man göra på olika sätt. 

Maremare 1044 – Fd. Medlem
Postad: 21 mar 2020 12:23
SeriousCephalopod skrev:

Den här typer av problem måste man se några lösningar av och läsa om sammanhanget innan man får grepp på dem.

En bijektion är en funktion som är nåde injektiv (ett-till-ett) och surjektiv (når alla tal i målmängden). Bi kommer från två saker, injektiv och surjektiv är de två saker här. 

En exempel på bijektiv funktion f:N2Nf : N \to 2N är f(n) = 2n dvs en funktion som tar ett tal och dubblerar den.

+ Denna funktion är injektiv eftersom alla tal i definitionsmängden avbildas till olika tal. Inga två olika tal abf(a)f(b)a \neq b \Rightarrow f(a) \neq f(b)

+ Denna funktion är även surjektiv eftersom varje jämt tal finns värdemängden. För 18 så är $f(9) = 18$ iosv. 

En funktion kan sedan antingen beskrivas med ett algebraiskt uttryck, en strikt definition i text, eller med en tabell. Det kan man göra på olika sätt. 

jag är med på det men hur löser jag denna uppgift?

Laguna Online 30498
Postad: 21 mar 2020 17:53

Ta alla jämna tal, eller kanske ta några nära noll först och lägg dem i en hög J.

Ta alla naturliga tal, eller kanske bara några i början, och lägg dem i en annan hög N. Är 0 med? Jag antar att den är det, men det blir bara en aning annorlunda annars.

Tänk ut en räkneregel så att du kan para ihop varje tal i J med varje tal i N.

T.ex. verkar det enkelt att para ihop 0 i J med 0 i N. Vad ska vi para ihop 2 i J med? Det viktiga är att alla tal har precis en partner.

Svara
Close