Funkcije ena proti ena v primerjavi z funkcijami na
Čeprav oba izraza opisujeta, kako se elementi med dvema množicama preslikajo, obravnavata različni plati enačbe. Funkcije ena proti ena (injektivne) se osredotočajo na edinstvenost vhodnih podatkov in zagotavljajo, da nobeni dve poti ne vodita do istega cilja, medtem ko funkcije na (surjektivne) zagotavljajo, da je vsak možen cilj dejansko dosežen.
Poudarki
Ena proti ena zagotavlja razločljivost; na zagotavlja popolnost.
Funkcija, ki je hkrati ena proti ena in na, se imenuje bijekcija.
Test vodoravne črte na prvi pogled prepozna funkcije ena proti ena.
Funkcije Onto zahtevajo, da sta obseg in kodomena enaka.
Kaj je Ena proti ena (injektivno)?
Preslikava, kjer vsak edinstven vhod ustvari ločen, edinstven izhod.
V teoriji množic se formalno imenuje injektivna funkcija.
Prestane preizkus vodoravne črte, ko je narisan na koordinatni ravnini.
Nobena dva različna elementa v domeni si ne delita iste slike v kodomeni.
Število elementov v domeni ne sme presegati števila v kodomeni.
Bistveno za ustvarjanje inverznih funkcij, ker je preslikavo mogoče obrniti brez dvoumnosti.
Kaj je Na (surjektiv)?
Preslikava, kjer je vsak element v ciljni množici pokrit z vsaj enim vhodom.
Formalno znana kot surjektivna funkcija.
Obseg funkcije je natančno enak njeni kodomeni.
Več vhodov lahko kaže na isti izhod, dokler nič ni izpuščeno.
Velikost domene mora biti večja ali enaka velikosti kodomene.
Zagotavlja, da ima vsaka vrednost v izhodnem naboru vsaj eno 'predsliko'.
Primerjalna tabela
Funkcija
Ena proti ena (injektivno)
Na (surjektiv)
Uradno ime
Injektivno
Surjektivni
Osnovna zahteva
Edinstveni izhodi za edinstvene vhode
Skupna pokritost zastavljenega cilja
Preskus vodoravne črte
Obvezno mimo (se križa največ enkrat)
Mora se sekati vsaj enkrat
Osredotočenost na odnos
Ekskluzivnost
Vključenost
Nastavi omejitev velikosti
Domena ≤ Kodomena
Domena ≥ Kodomena
Skupni izhodi?
Strogo prepovedano
Dovoljeno in pogosto
Podrobna primerjava
Koncept ekskluzivnosti
Funkcija ena na ena je kot luksuzna restavracija, kjer je vsaka miza rezervirana za natanko eno stranko; nikoli ne boste videli dveh različnih skupin, ki si delita isti sedež. Matematično gledano, če je $f(a) = f(b)$, potem mora biti $a$ enako $b$. Ta ekskluzivnost omogoča, da se te funkcije »razveljavijo« ali obrnejo.
Koncept kritja
Funkcija onto se bolj ukvarja s tem, da v ciljnem naboru ne pusti nobenega kamna neprevrnjenega. Predstavljajte si avtobus, kjer mora biti vsak sedež zaseden z vsaj eno osebo. Ni pomembno, ali morata dve osebi sedeti na isti klopi (več proti ena), dokler na avtobusu ni niti enega prostega sedeža.
Vizualizacija z diagrami preslikave
diagramu preslikave je ena proti ena označena z enojnimi puščicami, ki kažejo na enojne pike – nobeni dve puščici se nikoli ne zbližata. Za funkcijo na mora imeti vsaka pika v drugem krogu vsaj eno puščico, ki kaže nanjo. Funkcija je lahko oboje, kar matematiki imenujejo bijekcija.
Grafični prikaz razlik
Na standardnem grafu preverite status ena proti ena tako, da pomaknete vodoravno črto gor in dol; če se krivulje dotakne večkrat, funkcija ni ena proti ena. Preizkus za 'na' zahteva pogled na navpični razpon grafa, da se zagotovi, da pokriva celotno predvideno območje brez vrzeli.
Prednosti in slabosti
ena na ena
Prednosti
+Omogoča inverzne funkcije
+Brez kolizij podatkov
+Ohranja posebnost
+Lažje vzvratno vožnjo
Vse
−Izhodi se lahko pustijo neuporabljeni
−Zahteva večjo kodomeno
−Stroga pravila vnosa
−Težje doseči
Na
Prednosti
+Pokriva celoten nabor ciljev
+Brez izgubljenega izhodnega prostora
+Lažje je namestiti majhne komplete
+Uporablja vse vire
Vse
−Izguba edinstvenosti
−Ni vedno mogoče obrniti
−Trki so pogosti
−Težje je izslediti nazaj
Pogoste zablode
Mit
Vse funkcije so bodisi ena na ena bodisi na.
Resničnost
Številne funkcije niso ne eno ne drugo. Na primer, $f(x) = x^2$ (od vseh realnih števil do vseh realnih števil) ni ena proti ena, ker tako $2$ kot $-2$ dasta $4$, in ni ena proti ena, ker nikoli ne ustvari negativnih števil.
Mit
Ena proti ena pomeni isto kot funkcija.
Resničnost
Funkcija zahteva le, da ima vsak vhod en izhod. Ena proti ena je dodatna plast 'strogosti', ki preprečuje, da bi dva vhoda delila ta izhod.
Mit
Odvisno samo od formule.
Resničnost
Funkcija na je zelo odvisna od tega, kako definirate ciljno množico. Funkcija $f(x) = x^2$ je na, če cilj definirate kot 'vsa nenegativna števila', ne uspe pa, če je cilj 'vsa realna števila'.
Mit
Če je funkcija na, mora biti reverzibilna.
Resničnost
Reverzibilnost zahteva status ena proti ena. Če je funkcija ena proti ena, vendar ni ena proti ena, morda veste, kateri izhod imate, vendar ne veste, kateri od več vhodov ga je ustvaril.
Pogosto zastavljena vprašanja
Kaj je preprost primer funkcije ena proti ena?
Linearna funkcija $f(x) = x + 1$ je klasičen primer. Vsako število, ki ga vstavite, vam bo dalo edinstven rezultat, ki ga nobeno drugo število ne more dati. Če dobite izhod 5, zagotovo veste, da je bil vhod 4.
Kaj je preprost primer funkcije onto?
Predstavljajte si funkcijo, ki preslika vsakega prebivalca mesta v stavbo, v kateri živi. Če je v vsaki stavbi vsaj ena oseba, je funkcija 'na' množici stavb. Vendar ni ena proti ena, ker si veliko ljudi deli isto stavbo.
Kako deluje test vodoravne črte?
Predstavljajte si vodoravno črto, ki se premika gor in dol po grafu. Če se ta črta kdaj dotakne funkcije na dveh ali več mestih hkrati, to pomeni, da si te različne vrednosti x delijo vrednost y, kar dokazuje, da ni ena proti ena.
Zakaj so ti koncepti pomembni v računalništvu?
So ključnega pomena za šifriranje in zgoščevanje podatkov. Dober algoritem za šifriranje mora biti ena proti ena, da lahko sporočilo dešifrirate nazaj v prvotno edinstveno obliko, ne da bi pri tem izgubili podatke ali dobili mešane rezultate.
Kaj se zgodi, ko je funkcija hkrati ena proti ena in na?
To je 'bijekcija' ali 'enakomerna korespondenca'. Ustvari popolno parjenje med dvema množicama, kjer ima vsak element natanko enega partnerja na drugi strani. To je zlati standard za primerjavo velikosti neskončnih množic.
Ali je lahko funkcija na, vendar ne ena proti ena?
Da, to se pogosto dogaja. $f(x) = x^3 - x$ velja za vsa realna števila, ker sega od negativne neskončnosti do pozitivne neskončnosti, vendar ni ena proti ena, ker seka os x v treh različnih točkah (-1, 0 in 1).
Kakšna je razlika med obsegom in kodomeno?
Kodomena je »ciljna« množica, ki jo navedete na začetku (kot »vsa realna števila«). Območje je množica vrednosti, ki jih funkcija dejansko doseže. Funkcija je na le, če sta območje in kodomena enaka.
Ali je $f(x) = \sin(x)$ ena proti ena?
Ne, sinusna funkcija ni ravno ena proti ena, ker ponavlja svoje vrednosti vsakih $2\pi$ radianov. Na primer, $\sin(0)$, $\sin(\pi)$ in $\sin(2\pi)$ so vsi enaki 0.
Ocena
Uporabite preslikavo ena na ena, kadar morate zagotoviti, da je mogoče vsak rezultat izslediti nazaj do določene, edinstvene izhodiščne točke. Preslikavo na izberite, kadar je vaš cilj zagotoviti, da je vsaka možna izhodna vrednost v sistemu izkoriščena ali dosegljiva.