Sanomme, että kuvaus f : X Y on injektio, jos. x 1 x 2 f (x 1 ) f (x 2 ) eli f (x 1 ) = f (x 2 ) x 1 = x 2.

Samankaltaiset tiedostot
Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

Kuvaus eli funktio f joukolta X joukkoon Y tarkoittaa havainnollisesti vastaavuutta, joka liittää joukon X jokaiseen alkioon joukon Y tietyn alkion.

5.6 Yhdistetty kuvaus

Olkoon R X Y. Sen käänteisrelaatio R 1 on joukosta Y joukkoon X määritelty relaatio, jonka laki on. yr 1 x xry.

Olkoon R X Y. Sen käänteisrelaatio R 1 on joukosta Y joukkoon X määritelty relaatio, jonka laki on. yr 1 x xry.

MS-A0402 Diskreetin matematiikan perusteet

Kuvauksista ja relaatioista. Jonna Makkonen Ilari Vallivaara

Johdatus matemaattiseen päättelyyn

Funktioista. Esimerkki 1

Karteesinen tulo. Olkoot A = {1, 2, 3, 5} ja B = {a, b, c}. Näiden karteesista tuloa A B voidaan havainnollistaa kuvalla 1 / 21

Linkkejä kurssi2 / Etälukio (edu.) kurssi8 / Etälukio (edu.) (Suurinta osaa tämän linkin takana olevasta materiaalista pohdimme vasta huomenna!

Funktion. Käänteisfunktio. Testi 3. Kauhava Aiheet. Funktio ja funktion kuvaaja. Funktion kasvaminen ja väheneminen.

Johdatus matematiikkaan

MS-A0401 Diskreetin matematiikan perusteet

811120P Diskreetit rakenteet

Alkioiden x ja y muodostama järjestetty pari on jono (x, y), jossa x on ensimmäisenä ja y toisena jäsenenä.

Kurssikoe on maanantaina Muista ilmoittautua kokeeseen viimeistään 10 päivää ennen koetta! Ilmoittautumisohjeet löytyvät kurssin kotisivuilla.

Kuvaus. Määritelmä. LM2, Kesä /160

Diskreetin Matematiikan Paja Ratkaisuehdotuksia viikolle 2. ( ) Jeremias Berg

Tenttiin valmentavia harjoituksia

Matematiikan peruskurssi 2

Relaatioista. 1. Relaatiot. Alustava määritelmä: Relaatio on kahden (tai useamman, saman tai eri) joukon alkioiden välinen ominaisuus tai suhde.

Funktiot, L4. Funktio ja funktion kuvaaja. Funktio ja kuvaus. Yhdistetty funktio. eksponenttifunktio. Logaritmi-funktio. Logaritmikaavat.

Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio.

Täydellisyysaksiooman kertaus

MATP153 Approbatur 1B Ohjaus 2 Keskiviikko torstai

Analyysi I. Visa Latvala. 26. lokakuuta 2004

Vieruskaverisi on tämän päivän luennolla työtoverisi. Jos sinulla ei ole vieruskaveria, siirry jonkun viereen. Esittäytykää toisillenne.

Seurauksia. Seuraus. Seuraus. Jos asteen n polynomilla P on n erisuurta nollakohtaa x 1, x 2,..., x n, niin P on muotoa

Diskreetin Matematiikan Paja Tehtäviä viikolle 2. ( ) Jeremias Berg

1. Logiikan ja joukko-opin alkeet

Matemaatiikan tukikurssi

Algebra I Matematiikan ja tilastotieteen laitos Ratkaisuehdotuksia harjoituksiin 3 (9 sivua) OT

Dihedraalinen ryhmä Pro gradu Elisa Sonntag Matemaattisten tieteiden laitos Oulun yliopisto 2013

Matematiikan tukikurssi, kurssikerta 1

Matematiikan ja tilastotieteen laitos Matematiikka tutuksi Harjoitus 2, malliratkaisut

Diskreetin matematiikan perusteet Laskuharjoitus 2 / vko 9

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

Alkioiden x ja y muodostama järjestetty pari on jono (x, y), jossa x on ensimmäisenä ja y toisena jäsenenä.

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä, todistuksia ym., osa I

x > y : y < x x y : x < y tai x = y x y : x > y tai x = y.

Vastaus 1. Lasketaan joukkojen alkiot, ja todetaan, että niitä on 3 molemmissa.

Miten perustella, että joukossa A = {a, b, c} on yhtä monta alkiota kuin joukossa B = {d, e, f }?

Johdatus matemaattiseen päättelyyn

Johdatus yliopistomatematiikkaan. JYM, Syksy /197

Reaaliluvuista. Yleistä funktio-oppia. Trigonometriset funktiot. Eksponentti- ja logaritmifunktiot. LaMa 1U syksyllä 2011

Johdatus matemaattiseen päättelyyn

Johdatus yliopistomatematiikkaan. JYM, Syksy2015 1/195

Johdatus diskreettiin matematiikkaan Harjoitus 1,

HY / Avoin yliopisto Johdatus yliopistomatematiikkaan, kesä 2015 Harjoitus 5 Ratkaisuehdotuksia

Surjektion käsitteen avulla kuvauksia voidaan luokitella sen mukaan, kuvautuuko kaikille maalin alkioille jokin alkio vai ei.

Matriisien tulo. Matriisit ja lineaarinen yhtälöryhmä

Injektio. Funktiota sanotaan injektioksi, mikäli lähtöjoukon eri alkiot kuvautuvat maalijoukon eri alkioille. Esim.

Kaikkia alla olevia kohtia ei käsitellä luennoilla kokonaan, koska osa on ennestään lukiosta tuttua.

Talousmatematiikan perusteet: Luento 5. Käänteisfunktio Yhdistetty funktio Raja-arvot ja jatkuvuus

1. Olkoon f :, Ratkaisu. Funktion f kuvaaja välillä [ 1, 3]. (b) Olkoonε>0. Valitaanδ=ε. Kun x 1 <δ, niin. = x+3 2 = x+1, 1< x<1+δ

Talousmatematiikan perusteet: Luento 5. Käänteisfunktio Yhdistetty funktio Raja-arvot ja jatkuvuus

Matematiikan johdantokurssi, syksy 2016 Harjoitus 11, ratkaisuista

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /310

811120P Diskreetit rakenteet

Onko kuvaukset injektioita? Ovatko ne surjektioita? Bijektioita?

(a) Kyllä. Jokainen lähtöjoukon alkio kuvautuu täsmälleen yhteen maalijoukon alkioon.

Reaalilukuvälit, leikkaus ja unioni (1/2)

MS-A0402 Diskreetin matematiikan perusteet Yhteenveto, osa I

Funktion raja-arvo ja jatkuvuus Reaali- ja kompleksifunktiot

Kantavektorien kuvavektorit määräävät lineaarikuvauksen

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

MS-A0401 Diskreetin matematiikan perusteet Yhteenveto, osa I

MS-A0402 Diskreetin matematiikan perusteet Esimerkkejä ym., osa I

Joukot. Georg Cantor ( )

Diskreetin matematiikan perusteet Malliratkaisut 2 / vko 38

1. Esitä rekursiivinen määritelmä lukujonolle

Fysiikan matematiikka P

Kvasiryhmistä ja niiden sovelluksista

Ensi viikon luennot salissa X. Lineaarialgebra (muut ko) p. 1/66

MS-A010{3,4} (ELEC*) Differentiaali- ja integraalilaskenta 1 Luento 6: Alkeisfunktioista

Lineaarialgebra b, kevät 2019

Abstraktin algebran rakenteista sekä näiden välisistä morfismeista

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1 1. ALUKSI. Joukko-oppia

Diskreetin matematiikan perusteet Laskuharjoitus 3 / vko 10

Matematiikan tukikurssi

MS-A0102 Differentiaali- ja integraalilaskenta 1

Ratkaisut vuosien tehtäviin

Matemaattisen analyysin tukikurssi

0 kun x < 0, 1/3 kun 0 x < 1/4, 7/11 kun 1/4 x < 6/7, 1 kun x 1, 1 kun x 6/7,

JOHDATUS DISKREETTIIN MATEMATIIKKAAN

DIFFERENTIAALI- JA INTEGRAALILASKENTA I.1. Ritva Hurri-Syrjänen/Syksy 1999/Luennot 6. FUNKTION JATKUVUUS

Diskreetin matematiikan perusteet Esimerkkiratkaisut 3 / vko 10

Luupit Pro gradu Anni Keränen Matemaattisten tieteiden laitos Oulun yliopisto 2014

Diskreetti matematiikka, syksy 2010 Harjoitus 7, ratkaisuista

Ilkka Mellin Todennäköisyyslaskenta Liite 1: Joukko-oppi

Esko Turunen Luku 3. Ryhmät

Olkoon funktion f määrittelyjoukkona reaalilukuväli (erityistapauksena R). Jos kaikilla määrittelyjoukon luvuilla x 1 ja x 2 on voimassa ehto:

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Algebra I. Jokke Häsä ja Johanna Rämö. Matematiikan ja tilastotieteen laitos Helsingin yliopisto

Funktiot. funktioita f : A R. Yleensä funktion määrittelyjoukko M f = A on jokin väli, muttei aina.

Johdatus diskreettiin matematiikkaan Harjoitus 2, Osoita että A on hyvin määritelty. Tee tämä osoittamalla

2017 = = = = = = 26 1

Johdatus matemaattiseen päättelyyn

811120P Diskreetit rakenteet

Transkriptio:

Sanomme, että kuvaus f : X Y on injektio, jos x 1 x 2 f (x 1 ) f (x 2 ) eli f (x 1 ) = f (x 2 ) x 1 = x 2. Siis kuvaus on injektio, jos eri alkiot kuvautuvat eri alkioille eli maalijoukon jokainen alkio on määrittelyjoukon korkeintaan yhden alkion kuva.

Edelleen sanomme, että f on surjektio, jos Y = f (X ) eli y Y : x X : y = f (x). Siis kuvaus on surjektio, jos sen maalijoukko on sama kuin arvojoukko eli maalijoukon jokainen alkio on määrittelyjoukon ainakin yhden alkion kuva.

Kuvaus f on, jos se on sekä injektio että surjektio. Tällöin maalijoukon jokainen alkio on määrittelyjoukon täsmälleen yhden alkion kuva. Siis f : X Y on jos ja vain jos pätee y Y :!x X : y = f (x).

Bijektion nuolikuviossa lähtö- ja maalijoukon alkioiden välillä on yksikäsitteinen vastavuus. Jokaisesta lähtöjoukon alkiosta lähtee ja jokaiseen maalijoukon alkioon tulee täsmälleen yksi nuoli. Taululla. Jos kuvaus ei ole, niin saamme n pienentämällä määrittely- ja maalijoukkoa sopivasti. Taululla.

Esimerkki. Funktio f : R R: f (x) = x 2 ei ole injektio, koska esimerkiksi f ( 1) = f (1) (ja yleensäkin vastalukujen kuvat ovat samat). Tämä funktio ei ole myöskään surjektio, koska se ei saa esimerkiksi arvoa 1 (eikä muitakaan negatiivisia arvoja). Kuviosta nähdään, että poistamalla maalijoukosta negatiiviset luvut saamme surjektion. Vastaavasti poistamalla määrittelyjoukosta (esim.) negatiiviset luvut saamme injektion. Siis funktio f : R +0 R +0 : f (x) = x 2 on. Huom. Kuvio ei kuitenkaan riitä väitteen perusteluksi!

Olkoon f : X Y kuvaus, jolloin f = { (x, y) X Y y = f (x) }. Relaatiolla f on aina käänteisrelaatio f 1 = { (y, x) Y X y = f (x) }, mutta se ei välttämättä ole kuvaus, vaikka f on kuvaus.

Jos f on, niin jokaista y Y vastaa täsmälleen yksi sellainen x X, että y = f (x). Siis tällöin f 1 on kuvaus, vieläpä. Kutsumme sitä f :n käänteiskuvaukseksi. Bijektion f : X Y käänteiskuvaus on siis f 1 : Y X ja y = f (x) x = f 1 (y).

Merkintöjen samanlaisuudesta huolimatta käänteiskuvausta ei saa sekoittaa alkukuvaan. Jos f : X Y on kuvaus ja B Y, niin f 1 (B) on X :n tietty osajoukko. Kuvausta f 1 ei kuitenkaan välttämättä ole olemassa (mutta käänteisrelaatio f 1 on). Jos taas f on, niin kuvaus f 1 on olemassa ja f 1 (B) merkityksessä joukon B alkukuva kuvauksessa f on sama kuin f 1 (B) merkityksessä joukon B kuva kuvauksessa f 1.

Esimerkki. Olkoon X = {1, 2, 3}, Y = {a, b, c} ja f : X Y kuvaus, jonka sääntö on f (1) = a, f (2) = b, f (3) = c. Kuvaus f on, ja käänteiskuvauksen f 1 : Y X sääntö on f 1 (a) = 1, f 1 (b) = 2, f 1 (c) = 3. Käänteiskuvauksen nuolikuvio saadaan kääntämällä nuolien suunnat. Taululla.

Analyysissa määritellään eräitä funktioita tiettyjen funktioiden käänteisfunktioina. Esimerkki. Funktio f : R +0 R +0 : f (x) = x n, missä R +0 = R + {0} ja n Z +, on. Sen käänteisfunktio on f 1 : R +0 R +0 : f 1 (y) = n y. Toisin sanoen, kun x 0, niin y = x n x = n y. Käänteiskuvauksenkin muuttujaa voidaan haluttaessa merkitä x:llä. Voidaan siis myös kirjoittaa f 1 (x) = n x.

Kuvausten f : X Y ja g : Y Z yhdistetty kuvaus eli kuvaustulo on kuvaus g f : X Z, jonka sääntö on (g f )(x) = g(f (x)). Siis (g f )(x) saadaan niin, että alkioon x sovelletaan ensin kuvaus f ja tulokseen f (x) sitten kuvaus g. Nuolikuviot siis liitetään yhteen. Taululla.

Huomautus. Kuvausten yhdistämisen merkintä on ristiriidassa relaatioiden yhdistämismerkinnän kanssa, koska relaatioiden f ja g yhdistettyä relaatiota merkitään f g. Ristiriidan syynä on merkinnän f (x) takaperoisuus : vaikka meillä on ensin alkio x, johon sitten sovelletaan kuvaus f, niin kirjoittamisjärjestys on päinvastainen: ensin f, sitten x.

Huomautus. Jotta kuvaukset f ja g voitaisiin yhdistää, niin f :n maalijoukon täytyy määritelmän mukaan olla sama kuin g:n määrittelyjoukko. Koska maalijoukot eivät useinkaan ole mielenkiintoisia ja niitä voidaan tarvittaessa muuttaa upotuskuvauksella, on syytä sallia kuvausten yhdistäminen silloinkin kun f :n maalijoukko ei ole g:n määrittelyjoukko, mutta näillä joukoilla on yhteisiä alkioita.

Seuraavissa esimerkeissä meitä kiinnostavat vain funktioiden lait, joten jätämme määrittely- ja maalijoukkojen miettimisen harjoitustehtäväksi. Esimerkki. Olkoon f (x) = sin x, g(x) = x 2. Tällöin (g f )(x) = g(sin x) = (sin x) 2 (f g)(x) = f (x 2 ) = sin x 2 (f f )(x) = sin sin x (g g)(x) = (x 2 ) 2 = x 4

Vastaavasti määrittelemme useamman kuin kahden kuvauksen yhdistämisen. Kuvausten f 1 : X 0 X 1, f 2 : X 1 X 2,. f n : X n 1 X n yhdistetty kuvaus eli kuvaustulo on kuvaus f n f 1 : X 0 X n, jonka sääntö on (f n f 1 )(x) = f n (f n 1 (... (f 2 (f 1 (x)))...)).

Esimerkki. Olkoon f (x) = x, g(x) = e x + x, h(x) = 1/(x + 2). Tällöin (h g f )(x) = h ( g ( f (x) )) = h ( g ( x )) = h ( e x + x ) = 1 e x + x + 2.

Kuvaustulo ei noudata vaihdantalakia. Sen sijaan se noudattaa liitäntälakia, sillä relaatioiden yhdistäminen on liitännäinen. Todistamme vielä liitännäisyyden erikseen kuvauksille. Koska ( h (g f ) ) (x) = h ( (g f )(x) ) = h ( g(f (x)) ) = (h g f )(x) ja ( (h g) f ) (x) = (h g)(f (x)) = h ( g(f (x)) ) = (h g f )(x), niin h (g f ) = (h g) f = h g f.