Galuega Fa'atino, Fa'atino, ma Galuega Fa'atino
I le matematika, aemaise lava i le teoria o galuega faatino, e tolu ituaiga taua o galuega faatino e masani ona talanoaina: o le injective, surjective, ma le bijective. O nei ituaiga galuega faatino taitasi e tolu e iai uiga tulaga ese e fuafua ai pe faapefea ona faafanua elemene mai le seti punaoa (domain) i elemene i le seti sini (range po o le codomain). O lenei tusiga o le a otootoina ai le faauigaga, meatotino, ma faataitaiga o nei galuega faatino taitasi, faapea foi ma a latou faaaogaina i vaega eseese.
Galuega Fa'aoso
O se galuega faatino e fa'aofi ai, e ta'ua fo'i o se galuega faatino e tasi-i-le-tasi, o se galuega faatino lea e fa'afanua ai elemene ta'itasi i le seti puna i se elemene tulaga ese i le seti taunu'uga. I le tulaga aloa'ia, o se galuega faatino \( f : A \to B \) e ta'ua o le fa'aofi pe afai ma na'o le pe afai mo \( a_1, a_2 \in A \), \( f(a_1) = f(a_2) \) e fa'ailoa mai ai o \( a_1 = a_2 \).
I se auala faigofie, o le galuega faatino e faʻamautinoa ai e leai ni elemene se lua eseese i le seti punaoa e tutusa le ata i le seti taunuuga. I se isi faaupuga, o elemene taitasi i le seti taunuuga e iai le sili atu ma le tasi le elemene punaoa e faʻatatau i ai.
Faataitaiga:
– Mafaufau i le galuega faatino \( f: \mathbb{R} \to \mathbb{R} \) ua faʻamatalaina o le \( f(x) = 2x + 3 \). O lenei galuega faatino e faʻaosofia aua afai \( f(a) = f(b) \), ona \( 2a + 3 = 2b + 3 \), o lona uiga \( a = b \).
Talosaga:
E masani ona faʻaaogaina galuega faatino i totonu o tulaga e manaʻomia ai ona tatou faʻamautinoa e leai se toe faia, e pei o le faʻasino igoa poʻo le faʻailogaina.
Galuega Fa'atino Fa'ata'ita'i
O se galuega faatino fa'alilolilo, po'o le galuega faatino i luga o le galuega, o se galuega faatino lea e iai elemene uma i le seti taunu'uga \( B \) e iai le itiiti ifo ma le tasi le elemene mai le seti puna \( A \) e fa'atatau i ai. I le fa'ailoga aloa'ia, o se galuega faatino \( f : A \to B \) e ta'ua o le fa'alilolilo pe afai mo \( b \in B \), e iai le itiiti ifo ma le tasi \( a \in A \) e pei o le \( f(a) = b \).
I se isi faaupuga, o le galuega faatino surjective e faʻamautinoa ai o le seti taunuuga ua ufitia atoa e le ata o le seti punaoa. E leai se elemene i le seti taunuuga e "ufiufiina."
Faataitaiga:
– Mafaufau i le galuega faatino \( f: \mathbb{R} \to \mathbb{R} \) ua faʻamatalaina o le \( f(x) = x^3 \). O lenei galuega faatino e faʻatatau i le suʻesuʻega aua mo \( y \in \mathbb{R} \), e mafai ona tatou maua \( x \in \mathbb{R} \) i le tulaga e \( x^3 = y \).
Talosaga:
E faʻaaogaina lautele galuega faʻatino i le tulaga o le tufatufaina atu o punaoa, lea e manaʻomia ai ona tatou faʻamautinoa o loʻo maua e tagata taʻitoʻatasi se mea mai le seti o ē foaʻi.
Galuega Fa'atino Fa'atasi
O se galuega faatino fa'atasi (bijective function) o se galuega faatino e fa'aofi (injective) ma fa'ata'ita'i (surjective). I se isi faaupuga, o se galuega faatino fa'atasi e tasi-i-le-tasi (ont) ma fa'atasi (on). O le mea lea, i se galuega faatino fa'atasi, o elemene ta'itasi i le seti puna e fa'afanua tulaga ese i se elemene i le seti taunu'uga, ma i se isi itu, o elemene ta'itasi i le seti taunu'uga e iai tonu le elemene e tasi e fa'afanua i ai mai le seti puna.
Faataitaiga:
– Mafaufau i le galuega faatino \( f: \mathbb{R} \to \mathbb{R} \) ua faʻamatalaina o le \( f(x) = x + 1 \). O lenei galuega faatino e bijective ona:
– Fa'aaogāina o le Fa'atonuga: Afai o le \( f(a) = f(b) \), o lona uiga o le \( a + 1 = b + 1 \), o lona uiga o le \( a = b \).
– Fa'ata'ita'iga: Mo \( y \in \mathbb{R} \), e mafai ona tatou maua \( x = y – 1 \) i le tulaga e \( f(x) = y \).
Talosaga:
E matuā tāua tele galuega faatino a le bijective i le tulaga o suiga ma isomorphisms, lea e manaʻomia ai ona tatou faʻasaoina le fausaga poʻo sootaga i le va o elemene pe a faʻafanua mai le tasi seti i le isi. Mo se faʻataʻitaʻiga, i le cryptography, o ki faʻailoga ma ki faʻaliliu e masani lava o galuega faatino a le bijective ina ia mafai ai ona faʻailogaina ma faʻaliliuina savali i se tulaga tulaga ese.
Su'esu'ega Fa'aopoopo
Ata ma Ata Fa'atusa
O le fa'aaogaina o se ata Venn po'o se kalafi e masani ona fesoasoani e malamalama ai i nei galuega faatino. I se ata Venn, e mafai ona fa'aalia se galuega faatino fa'aosofia e ala i elemene ta'itasi i le seti taunu'uga e iai le tele o le aū e ulufale mai. E mafai ona fa'aalia se galuega faatino fa'afuase'i e ala i elemene ta'itasi i le seti taunu'uga e iai le itiiti ifo ma le tasi le aū e ulufale mai. O se galuega faatino fa'alua e iai elemene ta'itasi i le seti puna ma le seti taunu'uga e iai tonu le tasi le aū e ulufale mai, ma faia ai se feso'ota'iga ta'itasi.
Galuega Fa'afeagai
O le isi vaega tāua e masani ona suʻesuʻeina i le anotusi o galuega faatino injective, surjective, ma bijective o le galuega faatino faafeagai lea.
– O se galuega faatino e iai lava se galuega faatino faafeagai agavale.
– O se galuega faatino fa'ata'ita'i e iai lava se galuega faatino fa'afeagai sa'o.
– E iai lava i taimi uma i se galuega fa'afeagai tulaga ese se galuega fa'afeagai.
Afai o se galuega faatino o se bijective, o le a iai uma fa'afeagai agavale ma taumatau ma o le a tutusa uma, ma fausia ai le galuega faatino moni.
Fa'ato'a
O le malamalama i manatu o galuega faatino fa'atino, fa'atonutonu, ma galuega fa'atino e taua tele i le tele o vaega o le matematika ma a latou fa'aoga fa'atino. O galuega faatino fa'atino e fa'amautinoa ai le leai o se toe faia; o galuega faatino fa'atonutonu e fa'amautinoa ai le ufiufi atoatoa; ma o galuega faatino fa'atino e fa'amautinoa ai le feso'ota'iga ta'ito'atasi i le va o elemene i seti e lua. O le iloa o nei ituaiga galuega e tolu e taua e le gata i le matematika mama ae fa'apea fo'i i matā'upu e pei o le saienisi komepiuta, tamaoaiga, ma le inisinia. O se malamalamaga mae'ae'a i le fa'atinoina ma le fa'aogaina o nei galuega e mafai ona tatala ai le faitoto'a i se au'ili'iliga sili atu ona lelei ma lelei ma le fo'ia o fa'afitauli.
