Bun-bheachdan Teòiridh nan Seataichean
’S e teòiridh nan seataichean aon de na bunaitean as cudromaiche ann am matamataig an latha an-diugh. Bidh cha mhòr a h-uile meur de mhatamataig—bho ailseabra agus mion-sgrùdadh gu coltachd agus staitistig gu saidheans coimpiutaireachd—a’ cleachdadh bun-bheachd nan seataichean gus nithean a mhìneachadh, structaran a thogail, agus argamaidean loidsigeach a thogail. Le bhith a’ tuigsinn bunaitean teòiridh nan seataichean, tha e nas fhasa bun-bheachdan matamataigeach nas adhartaiche ionnsachadh, leis gu bheil mòran mhìneachaidhean foirmeil a’ tighinn bhon dòigh anns a bheil sinn a’ cruinneachadh agus a’ làimhseachadh “cruinneachaidhean” de nithean.
1. A’ Tuigsinn Seataichean agus na Buill aca
Gu sìmplidh, 's e cruinneachadh de nithean a tha air am mìneachadh gu soilleir a th' ann an seata. Canar buill no eileamaidean ris na nithean taobh a-staigh seata. Tha soilleireachd mìneachaidh deatamach: feumaidh sinn a bhith comasach air dearbhadh a bheil nì na bhall den t-seata no nach eil.
Contoh:
– Is e {2, 4, 6, 8} an seata de dh’àireamhan cothromach nas lugha na 10.
– Is e {a, i, u, e, o} an seata fhuaimreagan ann an Indinéisis.
Notaichean a thathas a’ cleachdadh gu cumanta:
– Ma tha \(x\) na bhall den t-seata \(A\), sgrìobh \(x \in A\).
– Mura h-eil \(x\) na bhall de \(A\), sgrìobhar \(x \notin A\) e.
Mar eisimpleir, ma tha A = 1,2,3, an uairsin (2 ann an A) agus (5 ann an A).
2. Mar a chuireas tu seata an cèill
Tha grunn dhòighean ann airson seata a chur an cèill:
1. Le bhith a’ clàradh bhuill (dòigh-obrach clàr-ama)
Eisimpleir: \(A = \{1,2,3,4\}\).
2. Le tuairisgeul (comharradh togail-seata)
Eisimpleir: \(B = \{x \mid x \text{ àireamh nàdarra agus } x < 5\}\). Tha e ag ràdh: "Is e B an seata de na \(x\) uile gus am bi \(x\) na àireamh nàdarra agus \(x < 5\)."
3. Le diagraman Venn, bidh diagraman Venn a’ dèanamh dealbh de na dàimhean eadar seataichean le bhith a’ cleachdadh chumaidhean (mar as trice cearcallan) taobh a-staigh cruinne-cè deasbaid. Tha an roghainn dòigh taisbeanaidh an urra ri na feumalachdan: tha liostadh freagarrach airson seataichean beaga, agus tha comharradh togair seataichean freagarrach airson seataichean mòra no neo-chrìochnach. 3. Seata Uile-choitcheann agus Seata Falamh Ann an cuid de dheasbadan, bidh sinn gu tric a’ mìneachadh an t-seata uile-choitcheann \(U\), is e sin an seata anns a bheil na nithean uile air a bheil sinn a’ bruidhinn. Mar eisimpleir, ma tha sinn a’ bruidhinn air àireamhan slàn, faodaidh an cruinne-cè a bhith \(U = \mathbb{Z}\). Aig an aon àm, is e an seata falamh seata aig nach eil buill idir, air a chomharrachadh le \(\varnothing\) no \(\{\}\). Eisimpleir de sheata falamh: an seata de àireamhan nàdarra nas lugha na 0. Chan eil àireamh nàdarrach sam bith a’ coinneachadh ris a’ chumha sin, agus mar sin tha an seata falamh. 4. Co-ionannachd Seataichean Thathar ag ràdh gu bheil dà sheata co-ionann ma tha na buill dìreach co-ionann aca. Chan eil an òrdugh anns a bheil na buill air an sgrìobhadh gu diofar. Eisimpleir: - \(\{1,3,5\} = \{5,3,1\}\) Eu-coltach ri liostaichean àbhaisteach, chan eil seataichean a’ gabhail cùram mu òrdugh agus chan eil iad a’ cunntadh dhùblaidhean. Mar sin: - \(\{1,1,2,2,3\} = \{1,2,3\}\) 5. Fo-sheataichean agus Fo-sheataichean Ceart Ma tha a h-uile eileamaid de sheata \(A\) cuideachd nan eileamaidean de sheata \(B\), canar fo-sheata de \(B\) ri \(A\), sgrìobhte mar \(A \subseteq B\). Eisimpleir: - Ma tha \(B = \{1,2,3,4\}\) agus \(A = \{2,4\}\), an uairsin \(A \subseteq B\). Ma tha \(A\) na fho-sheata de \(B\) ach nach eil \(A\) co-ionann ri \(B\), canar fo-sheata fhìor ri \(A\), sgrìobhte mar \(A \subseteq B\).
Fìrinn chudromach: Is e fo-sheata de gach seata an seata falamh, i.e., \(\varnothing \subseteq A\) airson seata sam bith \(A\). 6. Obrachaidhean Bunasach air Seataichean Tha teòiridh seataichean a’ toirt seachad obrachaidhean airson seataichean a chur còmhla no a choimeas. a) Aonadh Is e an t-aonadh \(A \cup B\) an seata anns a bheil na h-eileamaidean uile a tha an dàrna cuid ann an \(A\) no ann an \(B\) (no an dà chuid). Eisimpleir: - \(A = \{1,2,3\}\), \(B = \{3,4,5\}\) An uairsin \(A \cup B = \{1,2,3,4,5\}\). b) Eadar-ghearradh Tha eileamaidean anns an eadar-ghearradh \(A \cap B\) a tha an dà chuid ann an \(A\) agus ann an \(B\). Eisimpleir: - \(A \cap B = \{3\}\). c) Diofar Tha eileamaidean anns an eadar-dhealachadh \(A - B\) (no \(A \setminus B\)) a tha ann an \(A\) ach chan ann an \(B\). Eisimpleir: - (A = 1,2). d) Co-phàirt Is e co-phàirt (Ac) (no (overline A)) an eileamaid den chruinne-cè (U) nach eil air a ghabhail a-steach ann an (A). Eisimpleir: ma tha (U = 1,2,3,4,5) agus (A = 1,3), an uairsin (Ac = 2,4,5). 7. Laghan Cudromach ann an Obrachaidhean Seata Tha feartan aig obrachaidhean seata coltach ri obrachaidhean air àireamhan. 1. Co-mhalairteach (A B = B A) agus (A B = B A). 2. Co-cheangailte ((A B) C = A (B C)) (A B) C = A (B C)). 3. Sgaoilidh (A = (A B) (A C)) (A (B C) = (A B) (A C)).
4. Laghan De Morgan (A \cup B)^c = A^c \cap B^c) (A \cap B)^c = A^c \cup B^c). Tha na laghan seo glè fheumail ann a bhith a’ sìmpleachadh abairtean seata, gu h-àraidh nuair a thathar ag obair le loidsig, coltachd, agus structaran ailseabra. 8. Cairdinéalachd: Àireamh Eileamaidean Seata Is e cairdinéalachd an àireamh de eileamaidean ann an seata, air a chomharrachadh le (|A|). Airson seataichean crìochnaichte, tha e furasta cairdinéalachd obrachadh a-mach. Eisimpleir: - Ma tha (A = 2,4,6), an uairsin (|A| = 3). Airson seataichean neo-chrìochnach, bidh bun-bheachd cairdinéalachd nas inntinniche (mar eisimpleir, tha cairdinéalachd neo-chrìochnach aig an t-seata de àireamhan nàdarra (\mathbb{N}). Ach, mar as trice, bidh a dheasbad a’ dol a-steach do theòiridh adhartach seata. 9. Toradh Cairtesianach agus Dàimhean Sìmplidh Is e toradh Cairtesianach \(A\) agus \(B\), sgrìobhte mar \(A \times B\), an seata de chàraidean òrdaichte \((a \in A\) agus \(b \in B\). Eisimpleir: - Ma tha \(A = \{1,2\}\) agus \(B = \{x,y\}\), an uairsin \(A \times B = \{(1,x),(1,y),(2,x),(2,y)\}\). Is e an toradh Cairtesianach am bunait airson dàimhean agus gnìomhan a sgrùdadh, oir faodar gnìomhan fhaicinn mar sheataichean de chàraidean òrdaichte le riaghailtean sònraichte. Co-dhùnadh Bidh bunaitean teòiridh nan seataichean a’ teagasg dhuinn mar a chuireas sinn nithean air dòigh ann an dòigh structarail agus cunbhalach. Le bhith a’ tuigsinn bun-bheachdan eileamaidean, fo-sheataichean, obrachaidhean aonaidh/eadar-ghearraidh/eadar-dhealachaidh/co-phàirteach, laghan obrachaidhean, agus beachdan cairtealachd agus an toradh Cairtesianach, tha na h-innealan riatanach againn gus gluasad air adhart gu cuspairean matamataigeach nas adhartaiche. Chan e a-mhàin stuth bunaiteach a th’ ann an teòiridh nan seataichean, ach cuideachd cànan uile-choitcheann a thathas a’ cleachdadh ann am mòran raointean saidheans agus teicneòlais. Ma mhaighstiricheas tu na bun-bheachdan seo gu h-èifeachdach, nì sin ionnsachadh matamataigs às dèidh sin nas fhasa agus nas loidsigeach.
