Feidhmeanna Insteallta, Suirbhéacha, agus Béighníomhacha
Sa mhatamaitic, go háirithe i dteoiric na bhfeidhmeanna, tá trí chineál tábhachtacha feidhmeanna a phléitear go minic: instealladh, surjectach, agus bijectach. Tá tréithe uathúla ag gach ceann de na trí chineál feidhme seo a chinneann conas a mhapáiltear eilimintí ón tacar foinse (fearann) chuig eilimintí sa tacar sprice (raon nó códfhearann). Leagfaidh an t-alt seo amach sainmhíniú, airíonna, agus samplaí gach ceann de na feidhmeanna seo, chomh maith lena bhfeidhmeanna i réimsí éagsúla.
Feidhm Insteallta
Is feidhm í feidhm insteallta, ar a dtugtar feidhm aon-le-haon freisin, ina mapáiltear gach eilimint sa tacar foinse chuig eilimint uathúil sa tacar ceann scríbe. I bhfoirm fhoirmiúil, tugtar feidhm insteallta ar fheidhm \(f : A \to B \) má tá agus amháin má thugann \(f(a_1) = f(a_2) \) le fios go bhfuil \(a_1 = a_2 \).
Ar bhealach níos iomasach, cinntíonn feidhm insteallta nach bhfuil an íomhá chéanna ag dhá eilimint ar leith sa tacar foinse sa tacar ceann scríbe. Is é sin le rá, níl ach eilimint foinse amháin ag gach eilimint sa tacar ceann scríbe a mhapálann di.
Sampla:
– Smaoinigh ar an bhfeidhm \(f: \mathbb{R} \) atá sainmhínithe mar \(f(x) = 2x + 3 \). Is feidhm insteallta í seo mar má \(f(a) = f(b) \), ansin \(2a + 3 = 2b + 3 \), rud a thugann le fios \(a = b \).
Iarratais:
Is minic a úsáidtear feidhmeanna insteallta i gcomhthéacsanna ina gcaithfimid a chinntiú nach bhfuil aon dúbláil ann, amhail in innéacsú nó i gcódú.
Feidhm Suirbhíoch
Is feidhm í feidhm shuriecteach, nó feidhm ar-fheidhm, ina bhfuil ar a laghad eilimint amháin ón tacar foinseach A ag gach eilimint sa tacar ceann scríbe B. I nótaíocht fhoirmiúil, tugtar suriecteach ar fheidhm f: A go B má tá ar a laghad ceann amháin a in A ann, i gcás gach b i B, sa chaoi is go bhfuil f(a) = b.
Is é sin le rá, cinntíonn an fheidhm shuriecteach go bhfuil an tacar ceann scríbe clúdaithe go hiomlán ag íomhá an tacair foinse. Níl aon eilimint sa tacar ceann scríbe “clúdaithe”.
Sampla:
– Smaoinigh ar an bhfeidhm \(f: \mathbb{R} \to \mathbb{R} \) atá sainmhínithe mar \(f(x) = x^3 \). Is feidhm shurjectach í seo mar i gcás gach \(y \in \mathbb{R} \), is féidir linn \(x \in \mathbb{R} \) a fháil sa chaoi is go mbeidh \(x^3 = y \).
Iarratais:
Úsáidtear feidhmeanna suirbhíocha go forleathan i gcomhthéacs dáileadh nó leithdháileadh acmhainní, áit a gcaithfimid a chinntiú go bhfaigheann gach faighteoir rud éigin ón tsraith tabhartóirí.
Feidhm Bhéictiúil
Is feidhm í feidhm bhitheachtach atá instealltach agus sureicteach araon. Is é sin le rá, is feidhm aon-le-haon agus ar aghaidh í feidhm bhitheachtach araon. Dá bhrí sin, i bhfeidhm bhitheachtach, mapáiltear gach eilimint sa tacar foinse go huathúil chuig eilimint sa tacar ceann scríbe, agus os a choinne sin, tá eilimint amháin ag gach eilimint sa tacar ceann scríbe a mhapáiltear chuici ón tacar foinse.
Sampla:
– Smaoinigh ar an bhfeidhm \(f: \mathbb{R} \to \mathbb{R} \) atá sainmhínithe mar \(f(x) = x + 1 \). Tá an fheidhm seo béictiúil mar:
– Instealladh: Má tá \( f(a) = f(b) \), ansin tugann \( a + 1 = b + 1 \) le fios \( a = b \).
– Suirbhéach: I gcás gach \(y \in \mathbb{R} \), is féidir linn \(x = y – 1 \) a fháil sa chaoi is go mbeidh \(f(x) = y \).
Iarratais:
Tá feidhmeanna bíojectacha thar a bheith tábhachtach i gcomhthéacs claochluithe agus iseamorfachtaí, áit a gcaithfimid an struchtúr nó na caidrimh idir eilimintí a chaomhnú agus muid ag mapáil ó shraith amháin go sraith eile. Mar shampla, i gcripteagrafaíocht, is minic a bhíonn eochracha criptithe agus díchriptithe ina bhfeidhmeanna bíojectacha ionas gur féidir teachtaireachtaí a chriptiú agus a dhíchriptiú go huathúil.
Anailís Bhreise
Grafaicí agus Léaráidí
Is minic a bhíonn sé ina chuidiú léaráid nó graf Venn a úsáid chun na feidhmeanna seo a thuiscint. I léaráid Venn, is féidir feidhm insteallta a léiriú trí shaighead isteach amháin ar a mhéad a bheith ag gach eilimint sa tacar ceann scríbe. Is féidir feidhm shurjectach a léiriú trí shaighead isteach amháin ar a laghad a bheith ag gach eilimint sa tacar ceann scríbe. I gcás feidhm shubjectach, bíonn saighead isteach amháin go díreach ag gach eilimint sna tacair foinse agus ceann scríbe, rud a chruthaíonn comhfhreagras aon-le-haon.
Feidhm Inbhéartach
Gné thábhachtach eile a ndéantar staidéar air go minic i gcomhthéacs feidhmeanna insteallta, surjectacha agus bijectacha is ea an fheidhm inbhéartach.
– Bíonn feidhm inbhéartach clé i gcónaí ag feidhm insteallta.
– Bíonn feidhm inbhéartach ar dheis i gcónaí ag feidhm shuriecteach.
– Bíonn feidhm inbhéartach uathúil ag feidhm bijectach i gcónaí.
Más feidhm bhithectiv í, beidh inbhéartaithe clé agus deas ann agus beidh an dá cheann cothrom, rud a chruthaíonn feidhm inbhéartach fhíor.
Ag dúnadh
Tá tuiscint ar choincheapa na bhfeidhmeanna insteallta, surjectacha agus bijectacha bunúsach do go leor brainsí den mhatamaitic agus a bhfeidhmeanna praiticiúla. Cinntíonn feidhmeanna insteallta nach ndéantar dúbláil; cinntíonn feidhmeanna surjectacha clúdach iomlán; agus ráthaíonn feidhmeanna bijectacha comhfhreagras aon-le-haon idir eilimintí i dhá shraith. Tá eolas ar na trí chineál feidhmeanna seo tábhachtach ní hamháin sa mhatamaitic íon ach i réimsí ar nós na heolaíochta ríomhaireachta, na heacnamaíochta agus na hinnealtóireachta freisin. Is féidir le tuiscint iomlán ar oibriú agus ar fheidhmeanna na bhfeidhmeanna seo an doras a oscailt d’anailís agus do réiteach fadhbanna níos éifeachtaí agus níos éifeachtúla.
