Тупламости. Тупламлар устида амаллар ва уларнинг хоссалари

Загружено в:

11.09.2022

Скачано:

0

Размер:

174 KB

Скачать

Тупламости. Тупламлар устида амаллар ва уларнинг хоссалари Режа: 1. Тупламлар хакида тушунчалар. 2. Кисм туплам (тупламости). 3. Тупламлар устида амаллар ва уларнинг хоссалари.

Математикада энг мухим тушунчалардан бири туплам тушунчасидир. Бу тушунчага биринчи марта немис математиги Георг Кантор (1845-1918) асос солди. Тупламга таъриф бериб булмайди, уни баъзи бир нарсалар,буюмлар, объектларнинг мажмуи деб каралади. Тупламни лотин ёки грек алифбосининг бош харфлари оркали белгиланади. Таъриф. Тупламни ташкил этувчи объектлар шу тупламнинг элементлари дейилади. Тупламнинг элементлари лотин ёки грек алифбосининг кичик харфлари оркали белгиланади. Элементлари а,в,с,... булган А тупламни А={а,в,с,...} куринишда ёзилади. Таъриф. Элементлари сони чекли булган тупламни чекли туплам, элементларининг сони чексиз куп булган тупламни чексиз туплам дейилади. Масалан, А={0}, B ={0,1}, C ={1,2,..., n }- тупламлар чекли, N ={1,2,..., n ,...} туплам чексиз туплам булади. Баъзи тупламларни уз элементлари оркали ёзиш мумкин эмас. Бундай вактда у тупламлар уз элементларининг характеристик хоссалари оркали берилади. Агар А тупламнинг барча элементлари бирор Р хоссага эга булса, у холда А тупламни А={ x /Р( x )} куринишда ёзилади. Масалан, х 2 +2х-3=0 тенгламанинг илдизлари туплами А={ x / x 2 +2 x -3=0}, барча рационал сонлар туплами эса Q ={, | q p r r  p ва q  0 ихтиёрий бутун сон } куринишда ёзилади. Агар а элемент А тупламга тегишли булса, у холда уни а  А, агар а элемент А тупламга тегишли булмаса, у холда уни а  А ёки а  А куринишларда белгиланади. Масалан, 1  N ,0  N булади.

$Таъриф. Агар А тупламнинг ихтиёрий элементи B тупламда мавжуд булса ва аксинча, В тупламнинг ихтиёрий элементи А тупламда мавжуд булса, у холда А ва В тупламларни тенг дейилади ва уни А=В куринишда белгиланади. Масалан, А={ x \ x 2 +2 x -3=0} ва B ={1,-3} тупламлар тенг, яъни А=В булади. Таъриф. Агар В тупламнинг ихтиёрий элементи А тупламда мавжуд булса, у холда В туплам А тупламнинг кисм туплами (туплам ости) дейилади ва уни В A белгиланади.  белги сакланиш белгиси дейилади. Масалан, N ={1,2,..., n ,...}- барча натурал сонлар туплами Z ={...,- n ,...,-2,- 1,0,1,2,..., n ,...}- барча бутун сонлар тупламининг тупламостиси булади. Таъриф. В тупламнинг барча элементлари А тупламда мавжуд булиб, А да яна В га тегишли булмаган элементлар хам мавжуд булса, у холда В туплам А тупламнинг хос кисм туплами (хос тупламости) дейилади ва уни В  А оркали белгиланади. Масалан, N  Z булади. Таъриф. Битта хам элементга эга булмаган туплам буш туплам дейилади ва уни  ёки {} куринишда белгиланади. Масалан, х 2 +4=0 тенгламанинг хакикий ечимлари туплами буш туплам булади. Таъриф. А тупламнинг узи ва  туплам шу А тупламнинг хосмас кисм туплами дейилади.  туплам хар кандай тупламнинг тупламостиси булади. Исталган n та элементли тупламнинг барча кисм тупламлари сони 2 n га тенг (Бу мулохазанинг исботи [1] да келтирилган). Тупламлар устида бирлашма, кесишма, айирма амаллари мавжуд. Таъриф. А ва В тупламларнинг бирлашмаси деб шу тупламларнинг камида биттасига тегишли булган барча элементлардан тузилган тупламга айтилади ва уни А  В куринишда белгиланади.$

Таърифга кура А В={ x / x  А ёки х  В}, булади. Тупламларнинг бирлашмасини чекли сондаги А 1 ,А 2 ,...,А п тупламлар учун киритиш мумкин, яъни А 1  А 2  ...  А п =  n i1 А i булиб, бу туплам А i ( i = n 1, ) ларнинг камида биттасига тегишли элементлардан тузилади. Мисол. А={0,1,2}, B ={1,2,3} булса, у холда А  В={0,1,2,3} булади. Тупламларнинг бирлашмаси куйдаги хоссаларга эга : 1 0 . А  В=В  А (коммутатив хосса) ; 2 0 . А  (В  С)=(А  В)  С(ассоциатив хосса); 3 0 . А  В=>А  В=В; 4 0 . А  А=А (идемпотентлик конуни). Бу хоссалар тупламлар тенглиги таърифидан фойдаланиб исботланади. (Бу хоссалардан айримларининг исботи [1,2] да келтирилган). Таъриф. А ва В тупламларнинг кесишмаси деб шу тупламларнинг барча умумий элементларидан тузилган тупламга айтилади ва уни А  В куринишда белгиланади. Таърифга кура А  В={ x / x  A ва x  B } булади. Тупламларнинг кесишмасини чекли сондаги А 1 ,А 2 ,...,А п тупламлар учун киритиш мумкин, яъни А 1  А 2  ...  А п =  n i 1 А i булиб, бу туплам А i ( i = n 1, ) ларнинг барчасига тегишли булган элементлардан тузилади. Мисол. А={0,1,2}, B ={1,2,3} булса,у холда А  В={1,2} булади. Тупламларнинг кесишмаси куйдаги хоссаларга эга: 1 0 . А  В=В  А; 2 0 . А  (В  С)=(А  В)  С; 3 0 . А  В=>А  В=А ; 4 0 . А  А=А. Бу хоссаларнинг айримларининг исботи [1,2] да келтирилган. Тупламларнинг бирлашмаси ва кесишмасидан куйидаги хоссалар келиб чикади:

$1 0 . А (В  С)=(А  В)  (А  С) (бирлашманинг кесишмага нисбатан таріатиш (дистрибутив) конуни). 2 0 . А  (В  С)=(А  В)  (А  С) (кесишманинг бирлашмага нисбатан таркатиш (дистрибутив) конуни). 1- хоссанинг исботи [1] да келтирилган. 1,2- хоссалар исталган сондаги тупламлар учун хам уринли булади, яъни А  (  n i 1 В i )=  n i 1 (A  B i ), А  (  n i1 В i )=  n i1 (A  B i ) булади. Таъриф. А тупламдан В тупламнинг айирмаси деб А га тегишли, лекин В га тегишли булмаган барча элементлардан тузилган тупламга айтилади ва уни А\В куринишда белгиланади. Мисол. А={0,1,2}, B ={1,2,3} булса у холда А\В={0}, В\А={3} булади. Куйидаги де-Морган конунлари уринли: В А  = А  В , В А  = А  В. Инвалюция конуни: А =А. Таъриф. А нинг В да ва В нинг А да булмаган элементларидан тузилган тупламга А ва В тупламларнинг симметрик айирмаси дейилади ва уни А  В куринишда белгиланади. Мисол. А={0,1,2}, B ={1,2,3} булса, у холда А  В={0,3} булади. Таъриф. В туплам А нинг кисм туплами булганда А\В туплам В ни А гача тулдиручи туплам дейилади ва уни B ёки С А В оркали белгиланади. Таърифга кура А\В = В булиб, В  В =А булади. Мисол. N  Z булгани учун Z \ N ={...,- n ,...,-2,-1,0}= N булиб, N  N = Z булади. Таъриф. ¥ар кандай тупламнинг хос кисм туплами булмаган тупламга универсиал туплам дейилади. Универсиал тупламни U оркали белгилайлик. £уйидаги хоссалар уринли: 1 0 . A  U = U ;$ 2 0 . A U = A ; 3 0 .  = U , U =  . Тупламлар устида амалларни Эйлер-Вендиаграммалари оркали хам бажариш мумкин (Мустакил таълимда урганилади).

Тупламости. Тупламлар устида амаллар ва уларнинг хоссалари

11.09.2022

0

174 KB

Похожие