Surjektio

Surjektio on funktio, jonka arvojen joukko "täyttää" maalijoukon. Jokaiseen maalijoukon alkioon voidaan liittää jokin lähtöjoukon alkio. [1]

Surjektio

Muodollisesti kuvaus $f:\,X\to Y$ on surjektio, jos kaikilla $y\in Y$ on olemassa $x\in X$ , jolle $f(x)\ =y$ .

Jokainen kuvaus saadaan surjektioksi, kun poistetaan maalijoukosta B kaikki alkiot (merkitään siten saatua joukkoa B₁), joille ei kuvaudu mitään. Täten $f:A\to B_{1}$ on surjektio.

Esimerkkejä

Funktio f: R → R, f(x) = x², ei ole surjektio, koska esimerkiksi ei ole olemassa reaalilukua x, jolle x² = −1.

Jos kuitenkin annetaan funktiolle f maalijoukoksi epänegatiivisten reaalilukujen joukko, saadaan kuvaus g: R → [0, ∞[, g(x) = x², joka on surjektio. Tämä johtuu siitä, että mille tahansa epänegatiiviselle reaaliluvulle y, voidaan ratkaista yhtälö y = x², josta saadaan $x=+{\sqrt {y}}$ tai $x=-{\sqrt {y}}$ .

Katso myös

Lähteet

Häsä, Jokke; Rämö, Johanna: Johdatus abstraktiin algebraan, s. 23. Helsinki: Gaudeamus, 2015. ISBN 978-952-495-361-0.

Kirjallisuutta

Merikoski, Jorma; Virtanen, Ari; Koivisto, Pertti: Diskreetti matematiikka I. Tampere: Tampereen yliopisto, 2001 (1993). ISBN 951-44-3604-0.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[h1-1] Häsä, Jokke; Rämö, Johanna: Johdatus abstraktiin algebraan, s. 23. Helsinki: Gaudeamus, 2015. ISBN 978-952-495-361-0.