kopu teorijafunkcijasalgebradiskrētā matemātika

Funkcijas "viens pret vienu" pret "uz vienu"

Lai gan abi termini apraksta, kā tiek kartēti elementi starp divām kopām, tie aplūko dažādas vienādojuma puses. Viens pret vienu (injektīvās) funkcijas koncentrējas uz ievades datu unikalitāti, nodrošinot, ka divi ceļi neved uz vienu un to pašu galamērķi, savukārt uz (surjektīvās) funkcijas nodrošina, ka faktiski tiek sasniegts katrs iespējamais galamērķis.

Iezīmes

Viens pret vienu nodrošina atšķirīgumu; uz vienu — pilnīgumu.
Funkciju, kas ir gan viens pret vienu, gan uz vienu, sauc par bijekciju.
Horizontālās līnijas tests acumirklī identificē vienas pret vienu funkcijas.
Onto funkcijām ir nepieciešams, lai diapazons un kodomens būtu identiski.

Kas ir Viens pret vienu (injektīvs)?

Kartējums, kurā katra unikālā ievade rada atšķirīgu, unikālu izvadi.

Kopu teorijā formāli saukta par injektīvo funkciju.
Tas iztur horizontālās līnijas testu, ja tas ir uzzīmēts koordinātu plaknē.
Nevienam no diviem dažādiem elementiem domēnā nav vienāda attēla kodomēnā.
Elementu skaits domēnā nedrīkst pārsniegt elementu skaitu kodomēnā.
Būtiski inversu funkciju izveidei, jo kartējumu var mainīt bez neskaidrībām.

Kas ir Uz (surjektīvs)?

Kartējums, kurā katru mērķa kopas elementu aptver vismaz viens ievades lielums.

Formāli pazīstama kā sirjektīvā funkcija.
Funkcijas diapazons ir tieši vienāds ar tās kodomēnu.
Vairākas ieejas var norādīt uz vienu un to pašu izeju, ja vien nekas netiek izlaists.
Domēna izmēram jābūt lielākam vai vienādam ar kodomena izmēru.
Garantē, ka katrai vērtībai izvades kopā ir vismaz viens “pirmsattēls”.

Salīdzinājuma tabula

Funkcija	Viens pret vienu (injektīvs)	Uz (surjektīvs)
Oficiālais nosaukums	Injicējamais	Surjektīvs
Pamatprasība	Unikālas izejas unikālām ieejām	Kopējais noteiktā mērķa aptvērums
Horizontālās līnijas tests	Jāiziet (krustojas ne vairāk kā vienu reizi)	Jākrustojas vismaz vienu reizi
Attiecību fokuss	Ekskluzivitāte	Iekļaušana
Iestatīt izmēra ierobežojumu	Domēns ≤ Kodomēns	Domēns ≥ Kodomēns
Koplietotas izejas?	Stingri aizliegts	Atļauts un izplatīts

Detalizēts salīdzinājums

Ekskluzivitātes jēdziens

Individuāla funkcija ir kā augstas klases restorāns, kur katrs galdiņš ir rezervēts tieši vienai personai; jūs nekad neredzēsiet divas dažādas grupas, kas dala vienu un to pašu sēdvietu. Matemātiski, ja $f(a) = f(b)$, tad $a$ ir jābūt vienādam ar $b$. Šī ekskluzivitāte ļauj šīs funkcijas "atsaukt" vai apgriezt.

Pārklājuma jēdziens

Funkcija "onto" vairāk koncentrējas uz to, lai mērķa sasniegšanā neatstātu nevienu akmeni neapgrieztu. Iedomājieties autobusu, kurā katrā sēdeklī jābūt vismaz vienam cilvēkam. Nav svarīgi, vai diviem cilvēkiem jāsēž uz viena soliņa (daudzi pret vienu), ja vien autobusā nav nevienas brīvas vietas.

Vizualizācija ar kartēšanas diagrammām

Kartēšanas diagrammā sakritību viens pret vienu identificē atsevišķas bultiņas, kas norāda uz atsevišķiem punktiem — divas bultiņas nekad nesaplūst. Funkcijai "onto" katram punktam otrajā aplī jābūt vismaz vienai bultiņai, kas uz to norāda. Funkcija var būt abas, ko matemātiķi sauc par bijekciju.

Atšķirību attēlošana grafikā

Standarta grafikā atbilstību viens pret vienu pārbaudām, pabīdot horizontālu līniju uz augšu un uz leju; ja tā pieskaras līknei vairāk nekā vienu reizi, funkcija nav atbilstoša viens pret vienu. Lai pārbaudītu atbilstību “uz” ir jāaplūko grafika vertikālais laidums, lai pārliecinātos, ka tas aptver visu paredzēto diapazonu bez atstarpēm.

Priekšrocības un trūkumi

Viens pret vienu

Iepriekšējumi

+Ļauj izmantot apgrieztās funkcijas
+Nav datu sadursmju
+Saglabā atšķirīgumu
+Vieglāk braukt atpakaļgaitā

Ievietots

−Var atstāt neizmantotas izejas
−Nepieciešams lielāks kodēns
−Stingri ievades noteikumi
−Grūtāk sasniegt

Uz

Iepriekšējumi

+Aptver visu mērķu kopumu
+Nav izšķērdētas izvades vietas
+Vieglāk pielāgot mazus komplektus
+Izmanto visus resursus

Ievietots

−Unikalitātes zaudēšana
−Ne vienmēr var apgriezt otrādi
−Sadursmes ir bieži sastopamas
−Grūtāk izsekot

Biežas maldības

Mīts

Visas funkcijas ir vai nu viena pret vienu, vai uz vienu.

Realitāte

Daudzas funkcijas neatbilst nevienai no šīm divām. Piemēram, $f(x) = x^2$ (no visiem reālajiem skaitļiem uz visiem reālajiem skaitļiem) nav viennozīmīga, jo gan $2$, gan $-2$ rezultējas $4$, un tā nav viennozīmīga, jo nekad nedod negatīvus skaitļus.

Mīts

Viens pret vienu nozīmē to pašu, ko funkcija.

Realitāte

Funkcijai ir nepieciešams tikai viens ievades signāls. Viens pret vienu ir papildu "stingrības" slānis, kas neļauj divām ievades signālam koplietot vienu un to pašu izvades signālu.

Mīts

Tas ir atkarīgs tikai no formulas.

Realitāte

Uz 'Onto' lielā mērā ir atkarīgs no tā, kā jūs definējat mērķa kopu. Funkcija $f(x) = x^2$ ir uz 'Onto', ja jūs definējat mērķi kā 'visus nenegatīvus skaitļus', bet neizdodas, ja mērķis ir 'visi reāli skaitļi'.

Mīts

Ja funkcija ir ieslēgta, tai jābūt atgriezeniskai.

Realitāte

Atgriezeniskumam ir nepieciešams viens pret vienu statuss. Ja funkcija ir ieslēgta, bet nav viens pret vienu, jūs, iespējams, zināt, kura izvade jums ir, bet jūs nezināsiet, kura no vairākām ievades vērtībām to radīja.

Bieži uzdotie jautājumi

Kāds ir vienkāršs viens pret vienu funkcijas piemērs?

Lineārā funkcija $f(x) = x + 1$ ir klasisks piemērs. Katrs ievadītais skaitlis dos unikālu rezultātu, ko nevar iegūt neviens cits skaitlis. Ja iegūstat rezultātu 5, jūs droši zināt, ka ievades rezultāts bija 4.

Kāds ir vienkāršs onto funkcijas piemērs?

Apsveriet funkciju, kas saista katru pilsētas iedzīvotāju ar ēku, kurā viņš dzīvo. Ja katrā ēkā dzīvo vismaz viens cilvēks, funkcija ir "uz" ēku kopas. Tomēr tā nav viena pret vienu, jo daudzi cilvēki dzīvo vienā ēkā.

Kā darbojas horizontālās līnijas tests?

Vizualizējiet horizontālu līniju, kas virzās augšup un lejup pa grafiku. Ja šī līnija jebkad pieskaras funkcijai divās vai vairākās vietās vienlaikus, tas nozīmē, ka šīm dažādajām x vērtībām ir viena un tā pati y vērtība, kas pierāda, ka tā nav viens pret vienu.

Kāpēc šie jēdzieni ir svarīgi datorzinātnēs?

Tie ir vitāli svarīgi datu šifrēšanai un hešēšanai. Labam šifrēšanas algoritmam ir jābūt viens pret vienu, lai ziņojumu varētu atšifrēt atpakaļ tā sākotnējā unikālajā formā, nezaudējot datus un neiegūstot jauktus rezultātus.

Kas notiek, ja funkcija ir gan viens pret vienu, gan uz viena?

Šī ir “bijekcija” jeb “viens pret vienu atbilstība”. Tā rada perfektu pārošanu starp divām kopām, kur katram elementam ir tieši viens partneris otrā pusē. Šis ir zelta standarts bezgalīgu kopu izmēru salīdzināšanai.

Vai funkcija var būt uzlikta, bet ne viens pret vienu?

Jā, tas notiek bieži. $f(x) = x^3 - x$ attiecas uz visiem reālajiem skaitļiem, jo tā sniedzas no negatīvas bezgalības līdz pozitīvai bezgalībai, bet tā nav viena pret vienu, jo tā krusto x asi trīs dažādos punktos (-1, 0 un 1).

Kāda ir atšķirība starp diapazonu un kodomenu?

Kodēns ir "mērķa" kopa, ko paziņojat sākumā (tāpat kā "visi reālie skaitļi"). Diapazons ir vērtību kopa, kuru funkcija faktiski sasniedz. Funkcija ir uz tās tikai tad, ja diapazons un kodēns ir identiski.

Vai $f(x) = \sin(x)$ ir viens pret vienu?

Nē, sinusa funkcija nebūt nav viennozīmīga, jo tā atkārto savas vērtības ik pēc $2\pi$ radiāniem. Piemēram, $\sin(0)$, $\sin(\pi)$ un $\sin(2\pi)$ visas ir vienādas ar 0.

Spriedums

Izmantojiet "viens pret vienu" kartējumu, ja nepieciešams nodrošināt, ka katru rezultātu var izsekot līdz konkrētam, unikālam sākuma punktam. Izvēlieties "uz vienu" kartējumu, ja jūsu mērķis ir nodrošināt, ka sistēmā tiek izmantota vai sasniedzama katra iespējamā izejas vērtība.

Saistītie salīdzinājumi

Absolūtā vērtība pret moduli

Lai gan ievadmatemātikā absolūtā vērtība bieži tiek lietota kā sinonīms, tā parasti attiecas uz reālā skaitļa attālumu no nulles, savukārt modulis paplašina šo jēdzienu, iekļaujot kompleksos skaitļus un vektorus. Abiem ir viens un tas pats pamatmērķis: noņemt virziena zīmes, lai atklātu matemātiskas vienības tīro lielumu.

Algebra pret ģeometriju

Kamēr algebra koncentrējas uz abstraktiem darbību noteikumiem un simbolu manipulācijām, lai atrisinātu nezināmos, ģeometrija pēta telpas fizikālās īpašības, tostarp figūru izmēru, formu un relatīvo novietojumu. Kopā tie veido matemātikas pamatu, pārvēršot loģiskās attiecības vizuālās struktūrās.

Aplis pret elipsi

Lai gan apli nosaka viens centra punkts un nemainīgs rādiuss, elipse paplašina šo koncepciju līdz diviem fokusa punktiem, radot iegarenu formu, kur attālumu summa līdz šiem fokusiem paliek nemainīga. Katrs aplis tehniski ir īpašs elipses veids, kur abi fokusi perfekti pārklājas, padarot tos par visciešāk saistītajām figūrām koordinātu ģeometrijā.

Aritmētiskā pret ģeometrisko secību

Aritmētiskās un ģeometriskās secības būtībā ir divi dažādi veidi, kā palielināt vai samazināt skaitļu sarakstu. Aritmētiskā secība mainās vienmērīgā, lineārā tempā, veicot saskaitīšanu vai atņemšanu, savukārt ģeometriskā secība paātrinās vai palēninās eksponenciāli, veicot reizināšanu vai dalīšanu.

Aritmētiskais vidējais pret svērto vidējo

Aritmētiskais vidējais katru datu punktu uzskata par vienlīdzīgu ieguldījumu galīgajā vidējā vērtībā, savukārt svērtais vidējais piešķir noteiktus svarīguma līmeņus dažādām vērtībām. Šīs atšķirības izpratne ir ļoti svarīga visam, sākot no vienkāršu klases vidējo vērtību aprēķināšanas līdz sarežģītu finanšu portfeļu noteikšanai, kur dažiem aktīviem ir lielāka nozīme nekā citiem.