Swyddogaethau Chwistrelliadol, Gorchwyliadol, a Chwistrelliadol
Mewn mathemateg, yn enwedig mewn damcaniaeth ffwythiannau, mae tri math pwysig o ffwythiannau sy'n cael eu trafod yn aml: chwistrellol, gorchwyliadol, a chyfryngol. Mae gan bob un o'r tri math hyn o ffwythiannau nodweddion unigryw sy'n pennu sut mae elfennau o'r set ffynhonnell (parth) yn cael eu mapio i elfennau yn y set darged (ystod neu gyd-barth). Bydd yr erthygl hon yn amlinellu'r diffiniad, priodweddau ac enghreifftiau o bob un o'r ffwythiannau hyn, yn ogystal â'u cymwysiadau mewn gwahanol feysydd.
Swyddogaeth Chwistrelladwy
Ffwythiant chwistrellol, a elwir hefyd yn ffwythiant un-i-un, yw ffwythiant lle mae pob elfen yn y set ffynhonnell wedi'i mapio i elfen unigryw yn y set gyrchfan. Ar ffurf ffurfiol, gelwir ffwythiant \( f : A \to B \) yn chwistrellol os a dim ond os ar gyfer pob \( a_1, a_2 \in A \), \( f(a_1) = f(a_2) \) yn awgrymu bod \( a_1 = a_2 \).
Yn fwy reddfol, mae ffwythiant chwistrellol yn sicrhau nad oes gan unrhyw ddwy elfen wahanol yn y set ffynhonnell yr un ddelwedd yn y set gyrchfan. Mewn geiriau eraill, mae gan bob elfen yn y set gyrchfan un elfen ffynhonnell ar y mwyaf sy'n mapio iddi.
Enghraifft:
– Ystyriwch y ffwythiant \( f: \mathbb{R} \) a ddiffinnir fel \( f(x) = 2x + 3 \). Mae'r ffwythiant hwn yn chwistrellol oherwydd os \( f(a) = f(b) \), yna \( 2a + 3 = 2b + 3 \), sy'n awgrymu \( a = b \).
Cymwysiadau:
Defnyddir ffwythiannau chwistrellol yn aml mewn cyd-destunau lle mae angen i ni sicrhau nad oes unrhyw ddyblygu, fel wrth mynegeio neu godio.
Swyddogaeth Suspectif
Ffwythiant surjective, neu onto-function, yw ffwythiant lle mae gan bob elfen yn y set gyrchfan \(B \) o leiaf un elfen o'r set ffynhonnell \(A \) sy'n mapio iddi. Mewn nodiant ffurfiol, gelwir ffwythiant \(f : A \to B \) yn surjective os, ar gyfer pob \(b \in B \), mae o leiaf un \(a \in A \) yn bodoli fel bod \(f(a) = b \).
Mewn geiriau eraill, mae'r ffwythiant swrgethiol yn sicrhau bod y set gyrchfan wedi'i gorchuddio'n llwyr gan ddelwedd y set ffynhonnell. Nid oes unrhyw elfen yn y set gyrchfan wedi'i "gorchuddio".
Enghraifft:
– Ystyriwch y ffwythiant \( f: \mathbb{R} \to \mathbb{R} \) a ddiffinnir fel \( f(x) = x^3 \). Mae'r ffwythiant hwn yn swrgyraidd oherwydd ar gyfer pob \( y \in \mathbb{R} \), gallwn ddod o hyd i \( x \in \mathbb{R} \) fel bod \( x^3 = y \).
Cymwysiadau:
Defnyddir ffwythiannau swrthlythyrol yn helaeth yng nghyd-destun dosbarthu neu ddyrannu adnoddau, lle mae angen i ni sicrhau bod pob derbynnydd yn cael rhywbeth gan y set o roddwyr.
Swyddogaeth Beiectif
Mae ffwythiant bijeictiol yn ffwythiant sydd yn chwistrellol ac yn swrcyddol. Mewn geiriau eraill, mae ffwythiant bijeictiol yn un-i-un ac ymlaen. Felly, mewn ffwythiant bijeictiol, mae pob elfen yn y set ffynhonnell wedi'i mapio'n unigryw i elfen yn y set gyrchfan, ac i'r gwrthwyneb, mae gan bob elfen yn y set gyrchfan un elfen yn union sy'n mapio iddi o'r set ffynhonnell.
Enghraifft:
– Ystyriwch y ffwythiant \( f: \mathbb{R} \to \mathbb{R} \) a ddiffinnir fel \( f(x) = x + 1 \). Mae'r ffwythiant hwn yn ddwyffordd oherwydd:
– Chwistrelliadol: Os yw \( f(a) = f(b) \), yna mae \( a + 1 = b + 1 \), yn awgrymu \( a = b \).
– Gwrthrychol: Am bob \( y \in \mathbb{R} \), gallwn ddod o hyd i \( x = y – 1 \) fel bod \( f(x) = y \).
Cymwysiadau:
Mae ffwythiannau bijectif yn arbennig o bwysig yng nghyd-destun trawsffurfiadau ac isomorffismau, lle mae angen i ni gadw'r strwythur neu'r berthnasoedd rhwng elfennau wrth fapio o un set i'r llall. Er enghraifft, mewn cryptograffeg, mae allweddi amgryptio a dadgryptio yn aml yn ffwythiannau bijectif fel y gellir amgryptio a dadgryptio negeseuon yn unigryw.
Dadansoddiad Pellach
Graffeg a Diagramau
Mae defnyddio diagram neu graff Venn yn aml yn ddefnyddiol i ddeall y ffwythiannau hyn. Mewn diagram Venn, gellir darlunio ffwythiant chwistrellol gan fod gan bob elfen yn y set gyrchfan uchafswm o un saeth sy'n dod i mewn. Gellir darlunio ffwythiant swrthrychol gan fod gan bob elfen yn y set gyrchfan o leiaf un saeth sy'n dod i mewn. Mae gan ffwythiant gwrthrychol bob elfen yn y setiau ffynhonnell a chyrchfan un saeth sy'n dod i mewn yn union yr un, gan greu cyfatebiaeth un-i-un.
Ffwythiant Gwrthdro
Agwedd bwysig arall a astudir yn aml yng nghyd-destun ffwythiannau chwistrellol, gorchwyliol, a bijectif yw'r ffwythiant gwrthdro.
– Mae gan ffwythiant chwistrellol ffwythiant gwrthdro chwith bob amser.
– Mae gan ffwythiant swrthrychol ffwythiant gwrthdro dde bob amser.
– Mae gan ffwythiant bijectif ffwythiant gwrthdro unigryw bob amser.
Os yw ffwythiant yn bijectif, bydd gwrthdroeon chwith a dde yn bodoli a bydd y ddau yn gyfartal, gan ffurfio'r ffwythiant gwrthdro gwirioneddol.
Cau
Mae deall cysyniadau ffwythiannau chwistrellol, gorchwyliadol, a chyfryngol yn hanfodol i lawer o ganghennau mathemateg a'u cymwysiadau ymarferol. Mae ffwythiannau chwistrellol yn sicrhau nad oes unrhyw ddyblygu; mae ffwythiannau gorchwyliadol yn sicrhau sylw llawn; ac mae ffwythiannau cyfryngol yn gwarantu cyfatebiaeth un-i-un rhwng elfennau mewn dwy set. Mae gwybodaeth am y tri math hyn o ffwythiannau yn bwysig nid yn unig mewn mathemateg bur ond hefyd mewn meysydd fel cyfrifiadureg, economeg a pheirianneg. Gall dealltwriaeth drylwyr o weithrediadau a chymwysiadau'r ffwythiannau hyn agor y drws i ddadansoddi a datrys problemau mwy effeithiol ac effeithlon.
