teoria e bashkësivefunksionetalgjebërmatematikë diskrete
Funksionet Një-me-Një vs Funksionet Onto
Ndërsa të dy termat përshkruajnë se si hartëzohen elementët midis dy bashkësive, ato trajtojnë anë të ndryshme të ekuacionit. Funksionet një-me-një (injektive) përqendrohen në veçantinë e të dhënave hyrëse, duke siguruar që asnjë rrugë të mos çojë në të njëjtin destinacion, ndërsa funksionet mbi (surjektive) sigurojnë që çdo destinacion i mundshëm të arrihet në të vërtetë.
Theksa
Modeli një-me-një siguron dallueshmëri; modeli mbi një siguron plotësinë.
Një funksion që është njëkohësisht një-me-një dhe mbi një quhet bijeksion.
Testi i Vijës Horizontale identifikon funksionet një-me-një me një shikim.
Funksionet Onto kërkojnë që diapazoni dhe kodomeni të jenë identikë.
Çfarë është Një-me-Një (Injeksion)?
Një hartëzim ku çdo input unik prodhon një rezultat të dallueshëm dhe unik.
Formalisht quhet funksion injektiv në teorinë e bashkësive.
Kalon Testin e Vijës Horizontale kur vizatohet në një plan koordinativ.
Asnjë dy elementë të ndryshëm në domen nuk ndajnë të njëjtin imazh në kodomen.
Numri i elementeve në domen nuk mund të kalojë numrin në kodomen.
Thelbësore për krijimin e funksioneve inverse sepse pasqyrimi mund të përmbyset pa paqartësi.
Çfarë është Mbi (Surjektiv)?
Një hartëzim ku çdo element në grupin e synuar mbulohet nga të paktën një input.
Formalisht i njohur si një funksion surjektiv.
Diapazoni i funksionit është saktësisht i barabartë me kodomenin e tij.
Hyrjet e shumta lejohen të tregojnë në të njëjtin dalje për sa kohë që asgjë nuk lihet jashtë.
Madhësia e domenit duhet të jetë më e madhe ose e barabartë me madhësinë e kodomenit.
Garanton që çdo vlerë në grupin e rezultateve ka të paktën një 'para-imazh'.
Tabela Krahasuese
Veçori
Një-me-Një (Injeksion)
Mbi (Surjektiv)
Emri formal
Injeksion
Surjektiv
Kërkesa thelbësore
Dalje unike për hyrje unike
Mbulimi total i objektivit të vendosur
Testi i Vijës Horizontale
Duhet të kalohet (kryqëzohet më së shumti një herë)
Duhet të kryqëzohet të paktën një herë
Fokusi në Marrëdhënie
Ekskluziviteti
Përfshirja
Vendos kufizimin e madhësisë
Domeni ≤ Kodomeni
Domen ≥ Kodomeni
Rezultatet e përbashkëta?
Rreptësisht e ndaluar
Të lejuara dhe të zakonshme
Përshkrim i Detajuar i Krahasimit
Koncepti i Ekskluzivitetit
Një funksion një-me-një është si një restorant luksoz ku çdo tavolinë është e rezervuar për saktësisht një grup; nuk do të shihni kurrë dy grupe të ndryshme që ndajnë të njëjtin vend. Matematikisht, nëse $f(a) = f(b)$, atëherë $a$ duhet të jetë e barabartë me $b$. Ky ekskluzivitet është ajo që lejon që këto funksione të 'zhbëhen' ose të përmbysen.
Koncepti i Mbulimit
Një funksion mbi ka më shumë të bëjë me lënien e çdo guri pa lëvizur në objektivin e caktuar. Imagjinoni një autobus ku çdo vend duhet të jetë i zënë nga të paktën një person. Nuk ka rëndësi nëse dy persona duhet të ulen në të njëjtin stol (shumë me një), për sa kohë që nuk ka asnjë vend bosh në autobus.
Vizualizimi me diagrame hartografike
Në një diagramë pasqyrimi, një-me-një identifikohet nga shigjeta të vetme që tregojnë pika të vetme - asnjë shigjetë nuk bashkohet kurrë. Për një funksion mbi, çdo pikë në rrethin e dytë duhet të ketë të paktën një shigjetë që tregon drejt saj. Një funksion mund të jetë të dyja, gjë që matematikanët e quajnë bijeksion.
Grafikimi i Dallimeve
Në një grafik standard, testoni statusin një-me-një duke rrëshqitur një vijë horizontale lart e poshtë; nëse ajo e godet kurbën më shumë se një herë, funksioni nuk është një-me-një. Testimi për 'mbi' kërkon shikimin e hapësirës vertikale të grafikut për t'u siguruar që ai mbulon të gjithë diapazonin e synuar pa boshllëqe.
Përparësi dhe Disavantazhe
Një-me-Një
Përparësi
+Lejon funksione inverse
+Pa përplasje të dhënash
+Ruan dallueshmërinë
+Më e lehtë për t'u kthyer mbrapsht
Disavantazhe
−Mund të lërë rezultatet të papërdorura
−Kërkon kodomen më të madh
−Rregulla të rrepta të të dhënave hyrëse
−Më e vështirë për t'u arritur
Mbi
Përparësi
+Mbulon të gjithë grupin e objektivave
+Pa hapësirë të humbur prodhimi
+Më e lehtë për t'u përshtatur me komplete të vogla
+Përdor të gjitha burimet
Disavantazhe
−Humbja e unikalitetit
−Nuk mund të përmbyset gjithmonë
−Përplasjet janë të zakonshme
−Më e vështirë për të gjurmuar prapa
Idenë të gabuara të zakonshme
Miti
Të gjitha funksionet janë ose një-me-një ose mbi një.
Realiteti
Shumë funksione nuk janë asnjëra prej tyre. Për shembull, $f(x) = x^2$ (nga të gjithë numrat realë në të gjithë numrat realë) nuk është një-me-një sepse $2$ dhe $-2$ rezultojnë të dyja në $4$, dhe nuk është onto sepse nuk prodhon kurrë numra negativë.
Miti
Një-me-një do të thotë të njëjtën gjë si një funksion.
Realiteti
Një funksion kërkon vetëm që çdo hyrje të ketë një dalje. Një-me-një është një shtresë shtesë 'rreptësie' që parandalon që dy hyrje të ndajnë atë dalje.
Miti
Varet vetëm nga formula.
Realiteti
Funksioni Onto varet shumë nga mënyra se si e përcaktoni grupin e objektivave. Funksioni $f(x) = x^2$ është onto nëse e përcaktoni objektivin si 'të gjithë numrat jo-negativë', por dështon nëse objektivi është 'të gjithë numrat realë'.
Miti
Nëse një funksion është aktiv, ai duhet të jetë i kthyeshëm.
Realiteti
Kthyeshmëria kërkon statusin një-me-një. Nëse një funksion është aktiv, por jo një-me-një, mund të dish se cilin rezultat ke, por nuk do ta dish se cila nga hyrjet e shumta e krijoi atë.
Pyetjet më të Përshkruara
Cili është një shembull i thjeshtë i një funksioni një-me-një?
Funksioni linear $f(x) = x + 1$ është një shembull klasik. Çdo numër që futni do t'ju japë një rezultat unik që asnjë numër tjetër nuk mund ta prodhojë. Nëse merrni një rezultat prej 5, e dini me siguri se hyrja ishte 4.
Cili është një shembull i thjeshtë i një funksioni onto?
Merrni një funksion që lidh çdo banor në një qytet me ndërtesën në të cilën jeton. Nëse çdo ndërtesë ka të paktën një person brenda, funksioni është 'mbi' bashkësinë e ndërtesave. Megjithatë, nuk është një-me-një, sepse shumë njerëz ndajnë të njëjtën ndërtesë.
Si funksionon Testi i Vijës Horizontale?
Vizualizo një vijë horizontale që lëviz lart e poshtë përgjatë grafikut tënd. Nëse ajo vijë prek ndonjëherë funksionin në dy ose më shumë vende njëkohësisht, kjo do të thotë që ato vlera të ndryshme x ndajnë një vlerë y, duke vërtetuar se nuk është një-me-një.
Pse janë të rëndësishme këto koncepte në shkencën kompjuterike?
Ato janë jetësore për enkriptimin dhe heshimin e të dhënave. Një algoritëm i mirë enkriptimi duhet të jetë një-me-një në mënyrë që të mund ta dekriptoni mesazhin përsëri në formën e tij origjinale unike pa humbur të dhëna ose pa marrë rezultate të përziera.
Çfarë ndodh kur një funksion është edhe një-me-një edhe mbi një?
Ky është një 'bijeksion' ose një 'korrespondencë një-me-një'. Krijon një çiftëzim të përsosur midis dy bashkësive ku çdo element ka saktësisht një partner në anën tjetër. Ky është standardi i artë për krahasimin e madhësive të bashkësive të pafundme.
A mund të jetë një funksion mbi por jo një-me-një?
Po, ndodh shpesh. $f(x) = x^3 - x$ është mbi të gjithë numrat realë sepse shtrihet nga pafundësia negative në pafundësinë pozitive, por nuk është një-me-një sepse kryqëzon boshtin x në tre pika të ndryshme (-1, 0 dhe 1).
Cili është ndryshimi midis diapazonit dhe kodomenit?
Kodomeni është grupi i 'objektivit' që ju shpallni në fillim (si 'të gjithë numrat realë'). Diapazoni është grupi i vlerave që funksioni arrin në të vërtetë. Një funksion është i besueshëm vetëm kur diapazoni dhe kodomeni janë identikë.
A është $f(x) = \sin(x)$ një-me-një?
Jo, funksioni sinusoid nuk është aspak një-me-një sepse përsërit vlerat e tij çdo radian $2\pi$. Për shembull, $\sin(0)$, $\sin(\pi)$ dhe $\sin(2\pi)$ janë të gjitha të barabarta me 0.
Verdikt
Përdorni një përputhje një-me-një kur duhet të siguroheni që çdo rezultat të mund të gjurmohet deri në një pikënisje specifike dhe unike. Zgjidhni një përputhje mbi një rezultat kur qëllimi juaj është të siguroheni që çdo vlerë e mundshme e daljes në një sistem të përdoret ose të arrihet.