Comparthing Logo
rinkinių teorijafunkcijosalgebradiskretinė matematika

Funkcijos „vienas su vienu“ ir „į vieną“

Nors abu terminai apibūdina, kaip dviejų rinkinių elementai yra atvaizduojami, jie nagrinėja skirtingas lygties puses. „Vienas su vienu“ (injektyvinės) funkcijos sutelkia dėmesį į įvesties duomenų unikalumą, užtikrindamos, kad du keliai neves į tą pačią paskirties vietą, o „onto“ (siurjektyvinės) funkcijos užtikrina, kad būtų pasiekta kiekviena įmanoma paskirties vieta.

Akcentai

  • „Vienas su vienu“ užtikrina išskirtinumą; „vienas su vienu“ – išsamumą.
  • Funkcija, kuri yra ir viena su viena, ir ant jos, vadinama bijekcija.
  • Horizontalių linijų testas iš pirmo žvilgsnio nustato viena su viena funkcijas.
  • Onto funkcijos reikalauja, kad diapazonas ir kodianas būtų identiški.

Kas yra Vienas su vienu (injekcinis)?

Susiejimas, kuriame kiekvienas unikalus įvestis sukuria atskirą, unikalų išvestį.

  • Aibių teorijoje formaliai vadinama injekcine funkcija.
  • Jis išlaiko horizontalios linijos testą, kai nubraižomas koordinačių plokštumoje.
  • Jokie du skirtingi domeno elementai neturi to paties vaizdo kodomene.
  • Elementų skaičius domene negali viršyti elementų skaičiaus kodomene.
  • Esminis kuriant atvirkštines funkcijas, nes atvaizdavimą galima pakeisti be dviprasmybių.

Kas yra Ant (Surjektyvas)?

Susiejimas, kuriame kiekvieną tikslinio rinkinio elementą apima bent vienas įvesties laukas.

  • Formaliai žinoma kaip siurjektyvi funkcija.
  • Funkcijos reikšmių diapazonas yra tiksliai lygus jos kodizonai.
  • Keli įėjimai gali nukreipti į tą patį išėjimą, jei tik nieko nepraleidžiama.
  • Domeno dydis turi būti didesnis arba lygus kodomeno dydžiui.
  • Garantuoja, kad kiekviena išvesties rinkinio reikšmė turi bent vieną „priešvaizdį“.

Palyginimo lentelė

FunkcijaVienas su vienu (injekcinis)Ant (Surjektyvas)
Oficialus pavadinimasInjekcinisSurjektyvus
Pagrindinis reikalavimasUnikalūs išėjimai unikaliems įvestimsBendras nustatyto tikslo aprėptis
Horizontalių linijų bandymasPrivalo praeiti (kertasi ne daugiau kaip vieną kartą)Turi susikirsti bent kartą
Santykių dėmesysIšskirtinumasĮtrauktis
Nustatyti dydžio apribojimąDomenas ≤ KodomenasDomenas ≥ Kodomenas
Bendrinami rezultatai?Griežtai draudžiamaLeidžiama ir įprasta

Išsamus palyginimas

Išskirtinumo sąvoka

Individualus pokalbis yra tarsi prabangus restoranas, kuriame kiekvienas staliukas rezervuotas tik vienam asmeniui; niekada nepamatysite dviejų skirtingų grupių, besidalijančių ta pačia vieta. Matematiškai, jei $f(a) = f(b)$, tai $a$ turi būti lygus $b$. Šis išskirtinumas leidžia šias funkcijas „atšaukti“ arba apversti.

Aprėpties sąvoka

Funkcija „onto“ labiau siekia, kad tikslo siekime nebūtų palikta nieko neapversto. Įsivaizduokite autobusą, kuriame kiekvieną sėdynę turi užimti bent vienas žmogus. Nesvarbu, ar du žmonės turi sėdėti ant to paties suoliuko (daugelis prieš vieną), svarbu, kad autobuse neliktų nė vienos laisvos vietos.

Vizualizavimas naudojant žemėlapių diagramas

Atvaizdavimo diagramoje ryšys „vienas su vienu“ žymimas pavienėmis rodyklėmis, nukreiptomis į pavienius taškus – dvi rodyklės niekada nesueina. Funkcijai „onto“ kiekvienas antrojo apskritimo taškas turi turėti bent vieną į jį nukreiptą rodyklę. Funkcija gali būti ir viena, ir kita, matematikai tai vadina bijekcija.

Skirtumų grafikavimas

Standartiniame grafike atitikmens „vienas su vienu“ patikrinimas atliekamas slenkant horizontalią liniją aukštyn ir žemyn; jei ji liečia kreivę daugiau nei vieną kartą, funkcija nėra atitikmens „vienas su vienu“. Norint patikrinti, ar funkcija „ant“, reikia peržiūrėti grafiko vertikalų ilgį, siekiant įsitikinti, kad jis apima visą numatytą diapazoną be tarpų.

Privalumai ir trūkumai

Vienas su vienu

Privalumai

  • +Leidžia naudoti atvirkštines funkcijas
  • +Nėra duomenų susidūrimų
  • +Išsaugo išskirtinumą
  • +Lengviau važiuoti atbuline eiga

Pasirinkta

  • Gali likti nenaudojamų išėjimų
  • Reikalingas didesnis kodoenas
  • Griežtos įvesties taisyklės
  • Sunkiau pasiekti

Į

Privalumai

  • +Apima visą tikslinį rinkinį
  • +Nėra nereikalingos išvesties vietos
  • +Lengviau pritaikyti mažus rinkinius
  • +Naudoja visus išteklius

Pasirinkta

  • Unikalumo praradimas
  • Ne visada galima apversti
  • Susidūrimai yra dažni
  • Sunkiau atsekti

Dažni klaidingi įsitikinimai

Mitas

Visos funkcijos yra arba „vienas su vienu“, arba „ant vieno“.

Realybė

Daugelis funkcijų nėra nei viena, nei kita. Pavyzdžiui, $f(x) = x^2$ (nuo visų realiųjų skaičių iki visų realiųjų skaičių) nėra vienareikšmė, nes $2$ ir $-2$ abu gaunasi $4$, ir ji nėra vienareikšmė, nes niekada negauna neigiamų skaičių.

Mitas

„Vienas su vienu“ reiškia tą patį, kas ir funkcija.

Realybė

Funkcijai tereikia, kad kiekvienas įvesties signalas turėtų vieną išvestį. „Vienas su vienu“ yra papildomas griežtumo sluoksnis, neleidžiantis dviem įvesties signalams dalytis tuo pačiu išvesties signalu.

Mitas

Priklauso tik nuo formulės.

Realybė

„Onto“ labai priklauso nuo to, kaip apibrėžiate tikslinį skaičių rinkinį. Funkcija $f(x) = x^2$ yra „on“, jei tikslą apibrėžiate kaip „visus neneigiamus skaičius“, bet neveikia, jei tikslas yra „visus realius skaičius“.

Mitas

Jei funkcija įjungta, ji turi būti grįžtama.

Realybė

Grįžtamumui reikalinga „vienas su vienu“ būsena. Jei funkcija yra įjungta, bet ne „vienas su vienu“, galite žinoti, kokią išvestį turite, bet nežinosite, kuri iš kelių įvesčių ją sukūrė.

Dažnai užduodami klausimai

Koks yra paprastas „vienas su vienu“ funkcijos pavyzdys?
Tiesinė funkcija $f(x) = x + 1$ yra klasikinis pavyzdys. Kiekvienas įvestas skaičius duos unikalų rezultatą, kurio negali duoti joks kitas skaičius. Jei gaunamas rezultatas 5, žinoma, kad įvestis buvo 4.
Koks yra paprastas onto funkcijos pavyzdys?
Apsvarstykite funkciją, kuri susieja kiekvieną miesto gyventoją su pastatu, kuriame jis gyvena. Jei kiekviename pastate yra bent vienas žmogus, funkcija susieja pastatų rinkinį. Tačiau ji nėra vienareikšmiška, nes daug žmonių dalijasi tuo pačiu pastatu.
Kaip veikia horizontalios linijos testas?
Įsivaizduokite horizontalią liniją, judančią aukštyn ir žemyn per savo grafiką. Jei ta linija kada nors liečia funkciją dviejose ar daugiau vietų vienu metu, tai reiškia, kad tos skirtingos x reikšmės turi bendrą y reikšmę, įrodydamos, kad ji nėra vienareikšmė.
Kodėl šios sąvokos yra svarbios kompiuterių moksle?
Jie yra gyvybiškai svarbūs duomenų šifravimui ir maišymui. Geras šifravimo algoritmas turi būti „vienas su vienu“, kad galėtumėte iššifruoti pranešimą atgal į pradinę unikalią formą neprarasdami duomenų ir negaudami nevienodų rezultatų.
Kas nutinka, kai funkcija yra ir viena su viena, ir ant jos?
Tai yra „bijekcija“ arba „vienas su vienu atitikmuo“. Tai sukuria tobulą dviejų aibių poravimą, kur kiekvienas elementas turi lygiai vieną porą kitoje pusėje. Tai yra auksinis standartas begalinių aibių dydžių palyginimui.
Ar funkcija gali būti ant, bet ne viena su viena?
Taip, tai dažnai nutinka. $f(x) = x^3 - x$ taikomas visiems realiiesiems skaičiams, nes jis tęsiasi nuo neigiamos begalybės iki teigiamos begalybės, bet nėra vienas su vienu, nes kerta x ašį trijuose skirtinguose taškuose (-1, 0 ir 1).
Kuo skiriasi diapazonas ir kodomainas?
Kosrities sritis yra „tikslinė“ aibė, kurią skelbiate pradžioje (kaip „visi realieji skaičiai“). Diapazonas yra reikšmių, kurias funkcija iš tikrųjų pasiekia, rinkinys. Funkcija yra pasiekiama tik tada, kai diapazonas ir kodrities sritis yra vienodi.
Ar $f(x) = \sin(x)$ yra vienas su vienu?
Ne, sinuso funkcija tikrai nėra vienareikšmė, nes ji kartoja savo reikšmes kas $2\pi$ radianus. Pavyzdžiui, $\sin(0)$, $\sin(\pi)$ ir $\sin(2\pi)$ visos lygios 0.

Nuosprendis

Naudokite „vienas su vienu“ susiejimą, kai reikia užtikrinti, kad kiekvieną rezultatą būtų galima atsekti iki konkretaus, unikalaus pradžios taško. Rinkitės „į vieną“ susiejimą, kai jūsų tikslas yra užtikrinti, kad būtų panaudota arba pasiekiama kiekviena galima sistemos išvesties vertė.

Susiję palyginimai

Absoliuti vertė ir modulis

Nors įvadinėje matematikoje absoliuti vertė dažnai vartojama kaip sinonimas, ji paprastai reiškia realaus skaičiaus atstumą nuo nulio, o modulis šią sąvoką praplečia iki kompleksinių skaičių ir vektorių. Abu šie terminai atlieka tą pačią pagrindinę funkciją: pašalina krypties ženklus, kad būtų atskleistas grynasis matematinio objekto dydis.

Algebra ir geometrija

Nors algebra daugiausia dėmesio skiria abstrakčioms operacijų taisyklėms ir simbolių manipuliavimui sprendžiant nežinomuosius, geometrija tyrinėja erdvės fizines savybes, įskaitant figūrų dydį, formą ir santykinę padėtį. Kartu jie sudaro matematikos pagrindą, loginius ryšius paversdami vaizdinėmis struktūromis.

Apskritimas ir elipsė

Nors apskritimas apibrėžiamas vienu centriniu tašku ir pastoviu spinduliu, elipsė išplečia šią koncepciją iki dviejų židinio taškų, sukurdama pailgą formą, kurioje atstumų iki šių židinių suma išlieka pastovi. Kiekvienas apskritimas techniškai yra specialus elipsės tipas, kuriame du židiniai idealiai persidengia, todėl koordinačių geometrijoje jie yra labiausiai susijusios figūros.

Aritmetinė ir geometrinė seka

Iš esmės aritmetinės ir geometrinės sekos yra du skirtingi būdai didinti arba mažinti skaičių sąrašą. Aritmetinė seka kinta pastoviu, tiesiniu tempu atliekant sudėtį arba atimtį, o geometrinė seka greitėja arba lėtėja eksponentiškai atliekant daugybą arba dalybą.

Aritmetinis vidurkis ir svertinis vidurkis

Aritmetinis vidurkis kiekvieną duomenų tašką traktuoja kaip vienodai svarbų galutiniam vidurkiui, o svertinis vidurkis priskiria tam tikrus svarbos lygius skirtingoms reikšmėms. Šio skirtumo supratimas yra labai svarbus viskam – nuo paprastų klasių vidurkių skaičiavimo iki sudėtingų finansinių portfelių, kur vieni aktyvai yra svarbesni nei kiti, nustatymo.