Vaikka molemmat termit kuvaavat, miten kahden joukon väliset elementit kuvataan, ne käsittelevät yhtälön eri puolia. Yksi-yhteen-funktiot (injektiiviset) keskittyvät syötteiden ainutlaatuisuuteen varmistaen, ettei kahta polkua johda samaan määränpäähän, kun taas päälle-funktiot (surjektiiviset) varmistavat, että kaikki mahdolliset määränpäät todella saavutetaan.
Korostukset
Yksi yhteen varmistaa erottuvuuden; päälle varmistaa täydellisyyden.
Funktiota, joka on sekä yksi-yhteen että päälle, kutsutaan bijektioksi.
Vaakasuoran viivan testi tunnistaa yksi-yhteen toiminnot yhdellä silmäyksellä.
Onto-funktiot vaativat, että arvoalue ja koodialue ovat identtiset.
Mikä on Yksi yhteen (injektiivinen)?
Yhdistämismuoto, jossa jokainen ainutlaatuinen syöte tuottaa erillisen, ainutlaatuisen tulosteen.
Joukko-oppissa sitä kutsutaan muodollisesti injektiiviseksi funktioksi.
Se läpäisee vaakasuoran viivan testin, kun se piirretään koordinaatistotasolle.
Kahdella eri elementillä samassa domeenissa ei ole samaa kuvaa kodomenissa.
Verkkotunnuksen elementtien lukumäärä ei voi ylittää kodoimenin elementtien lukumäärää.
Olennainen käänteisfunktioiden luomisessa, koska kuvaus voidaan kääntää ilman yksiselitteisyyttä.
Mikä on Päälle (surjektiivi)?
Kartoitus, jossa jokainen kohdejoukon elementti on katettu vähintään yhdellä syötteellä.
Aiemmin tunnettu surjektiivisena funktiona.
Funktion arvoalue on täsmälleen yhtä suuri kuin sen koodialue.
Useat tulot voivat osoittaa samaan lähtöön, kunhan mitään ei jätetä pois.
Verkkotunnuksen koon on oltava suurempi tai yhtä suuri kuin kodomaanin koko.
Takaa, että jokaisella tulostejoukon arvolla on vähintään yksi 'esikuva'.
Vertailutaulukko
Ominaisuus
Yksi yhteen (injektiivinen)
Päälle (surjektiivi)
Virallinen nimi
Injektiivinen
Surjektiivinen
Ydinvaatimus
Yksilölliset lähdöt yksilöllisille tuloille
Asetetun tavoitteen kokonaiskattavuus
Vaakasuoran viivan testi
Täytyy ohittaa (leikkaa korkeintaan kerran)
Täytyy leikata ainakin kerran
Suhdekeskeisyys
Yksinoikeus
Osallisuus
Aseta kokorajoitus
Alue ≤ Kodomeeni
Alue ≥ Kodomeeni
Jaetut tuotokset?
Ehdottomasti kielletty
Sallittu ja yleinen
Yksityiskohtainen vertailu
Yksinoikeuden käsite
Kahden hengen ryhmäfunktio on kuin huippuluokan ravintola, jossa jokainen pöytä on varattu täsmälleen yhdelle seurueelle; et koskaan näe kahta eri ryhmää jakamassa samaa paikkaa. Matemaattisesti, jos $f(a) = f(b)$, niin $a$:n on oltava yhtä suuri kuin $b$. Tämä eksklusiivinen ominaisuus mahdollistaa näiden funktioiden "kumoamisen" tai kääntämisen.
Kattavuuden käsite
Onto-funktio keskittyy enemmän siihen, että tavoitteen saavuttamiseksi kaikki mahdollinen tehdään. Kuvittele bussi, jossa jokaisella istuimella on oltava vähintään yksi henkilö. Ei ole väliä, vaikka kahden ihmisen on istuttava samalla penkillä (monta yhtä vastaan), kunhan bussissa ei ole yhtään tyhjää paikkaa jäljellä.
Visualisointi kartoituskaavioilla
Kuvausdiagrammissa yksi-yhteen-oletuksen osoittavat yksittäiset nuolet, jotka osoittavat yksittäisiin pisteisiin – kaksi nuolta ei koskaan konvergoi. Onto-funktiossa jokaisella toisen ympyrän pisteellä on oltava vähintään yksi siihen osoittava nuoli. Funktio voi olla molempia, mitä matemaatikot kutsuvat bijektioksi.
Erojen graafinen piirtäminen
Vakiokaaviossa yksi-yhteen-tilan testaaminen tapahtuu liu'uttamalla vaakasuoraa viivaa ylös ja alas. Jos viiva osuu käyrään useammin kuin kerran, funktio ei ole yksi-yhteen-tilassa. 'Päälle'-tilan testaaminen edellyttää kaavion pystysuuntaisen jännevälin tarkastelua sen varmistamiseksi, että se kattaa koko tarkoitetun alueen ilman aukkoja.
Hyödyt ja haitat
Yksi yhteen
Plussat
+Sallii käänteisfunktiot
+Ei datatörmäyksiä
+Säilyttää erottuvuuden
+Helpompi peruuttaa
Sisältö
−Saattaa jättää tuotokset käyttämättä
−Vaatii suuremman kodomaanin
−Tiukat syöttösäännöt
−Vaikeampi saavuttaa
Päälle
Plussat
+Kattaa koko tavoitejoukon
+Ei hukkaan heitettyä tulostustilaa
+Helpompi sovittaa pienet sarjat
+Käyttää kaikkia resursseja
Sisältö
−Ainutlaatuisuuden menetys
−Ei voi aina kääntää päälaelleen
−Törmäykset ovat yleisiä
−Vaikeampi jäljittää
Yleisiä harhaluuloja
Myytti
Kaikki funktiot ovat joko yksi yhteen tai päälle.
Todellisuus
Monet funktiot eivät ole kumpaakaan. Esimerkiksi $f(x) = x^2$ (kaikista reaaliluvuista kaikkiin reaalilukuihin) ei ole yksi-yhteen, koska sekä $2$ että $-2$ antavat tulokseksi $4$, eikä se ole täsmälleen sama, koska se ei koskaan tuota negatiivisia lukuja.
Myytti
Yksi-yhteen tarkoittaa samaa asiaa kuin funktio.
Todellisuus
Funktio vaatii vain, että jokaisella syötteellä on yksi tuloste. Yksi-yhteen-periaate on ylimääräinen "tiukkuuskerros", joka estää kahta syötettä jakamasta samaa tulostetta.
Myytti
Riippuu vain kaavasta.
Todellisuus
Kohde riippuu suuresti siitä, miten kohdejoukko määritellään. Funktio $f(x) = x^2$ on kohde, jos kohde määritellään 'pelkästään ei-negatiivisiksi luvuiksi', mutta epäonnistuu, jos kohde on 'pelkästään reaaliluvut'.
Myytti
Jos funktio on päällä, sen täytyy olla palautuva.
Todellisuus
Palautuvuus edellyttää yksi-yhteen-tilan. Jos funktio on päällä, mutta ei yksi-yhteen, saatat tietää mikä tuloste sinulla on, mutta et tiedä mikä useista syötteistä sen loi.
Usein kysytyt kysymykset
Mikä on yksinkertainen esimerkki yksi-yhteen-funktiosta?
Lineaarinen funktio $f(x) = x + 1$ on klassinen esimerkki. Jokainen syöttämäsi luku antaa sinulle yksilöllisen tuloksen, jota mikään muu luku ei voi tuottaa. Jos saat tulosteena 5, tiedät varmasti, että syöte oli 4.
Mikä on yksinkertainen esimerkki onto-funktiosta?
Tarkastellaan funktiota, joka yhdistää jokaisen kaupungin asukkaan rakennukseen, jossa he asuvat. Jos jokaisessa rakennuksessa on ainakin yksi henkilö, funktio on "päällä" rakennusten joukon. Se ei kuitenkaan ole yksi yhteen, koska monet ihmiset jakavat saman rakennuksen.
Miten vaakasuoran viivan testi toimii?
Visualisoi vaakasuora viiva, joka liikkuu ylös ja alas kuvaajassasi. Jos tämä viiva joskus koskettaa funktiota kahdessa tai useammassa kohdassa samanaikaisesti, se tarkoittaa, että näillä eri x-arvoilla on yhteinen y-arvo, mikä osoittaa, ettei se ole yksi yhteen.
Miksi nämä käsitteet ovat tärkeitä tietojenkäsittelytieteessä?
Ne ovat elintärkeitä datan salauksessa ja hajautuksessa. Hyvän salausalgoritmin on oltava yksi yhteen, jotta viesti voidaan purkaa takaisin alkuperäiseen ainutlaatuiseen muotoonsa menettämättä tietoja tai saamatta vaihtelevia tuloksia.
Mitä tapahtuu, kun funktio on sekä yksi-yhteen että päälle?
Tämä on bijektio eli yksi-yhteen vastaavuus. Se luo täydellisen parituksen kahden joukon välille, jossa jokaisella alkiolla on täsmälleen yksi pari toisella puolella. Tämä on kultainen standardi äärettömien joukkojen kokojen vertailuun.
Voiko funktio olla päällekkäinen, mutta ei yksi-yhteen?
Kyllä, se tapahtuu usein. $f(x) = x^3 - x$ pätee kaikkiin reaalilukuihin, koska se ulottuu negatiivisesta äärettömyydestä positiiviseen äärettömyyteen, mutta se ei ole yksi yhteen, koska se leikkaa x-akselin kolmessa eri pisteessä (-1, 0 ja 1).
Mitä eroa on alueella ja kodomeenilla?
Koodausalue on alussa ilmoitettava kohdejoukko (kuten "kaikki reaaliluvut"). Arvoväli on joukko arvoja, joihin funktio todellisuudessa osuu. Funktio on kohdealueella vain, kun arvoväli ja koodausalue ovat identtiset.
Onko $f(x) = \sin(x)$ yksi yhteen?
Ei, sinifunktio ei ole juurikaan yksi-yhteen, koska se toistaa arvojaan joka $2\pi$ radiaanin välein. Esimerkiksi $\sin(0)$, $\sin(\pi)$ ja $\sin(2\pi)$ ovat kaikki yhtä kuin 0.
Tuomio
Käytä yksi-yhteen-kuvausta, kun sinun on varmistettava, että jokainen tulos voidaan jäljittää tiettyyn, yksilölliseen lähtöpisteeseen. Valitse päälle-kuvaus, kun tavoitteenasi on varmistaa, että järjestelmän jokainen mahdollinen lähtöarvo hyödynnetään tai saavutetaan.