Жиындар теориясы

5 Желтоқсан 2012, 04:48

Жиындар теориясы – жиындардың (көбінесе шексіз жиындардың) жалпы қасиеттері жөніндегі ілім. Шексіз жиындарды сандық түрде салыстыру мүмкіндігі туралы мәселе жиындардың шешілуге тиісті ең алғашқы мәселесі болды. Бұл мәселеге 19 ғ-дың 70-жылдары неміс математигі Г.Кантор (1845 — 1918) жауап берді. Жиындарды сандық түрде салыстыру мүмкіндігі екі жиынның арасындағы өзара бір мәнді сәйкестік ұғымына негізделген. Қандай да бір ереже не заң бойынша А жиынының әрбір элементіне В жиынының белгілі бір элементі сәйкес қойылсын. Бұл ретте, егер В жиынының әрбір элементі А жиынының тек бір ғана элементіне сәйкес қойылса, онда А және В жиындарының арасында өзара бір мәнді сәйкестік орнатылған делінеді. Бұл жағдайда саны бірдей элементтерден құралған екі шекті жиынның арасында бір мәнді сәйкес орнатуға болатыны өзінен-өзі түсінікті. Осы факті екі шексіз жиынның арасында өзара бір мәнді сәйкестік орнату мүмкіндігінің болатындығын көрсетеді. Өзара бір мәнді сәйкестік орнатылған екі шексіз жиын бір-біріне эквивалентті (сан жағынан) немесе олардың қуаттары бірдей делінеді. Әрбір шексіз жиынның оның өзімен қуаты бірдей дұрыс бөлігі болады және ол оңай дәлелденеді. Бұл шарт шекті жиын үшін орындалмайды. Сондықтан бүтін сандар жиынымен қуаты бірдей шексіз жиынның дұрыс бөлігін шексіз жиынның анықтамасы ретінде алуға болады. А және В екі шексіз жиын үшін мынадай үш жағдай орындалуы мүмкін: 1) не А жиыны В жиынымен қуаты бірдей дұрыс бөлік, бірақ В жиынында А жиынымен қуаты бірдей дұрыс бөлік жоқ; 2) немесе, керісінше, В жиыны А жиынымен қуаты бірдей дұрыс бөлік, бірақ А жиынында В жиынымен қуаты бірдей дұрыс бөлік жоқ; 3) немесе, ақырында, А жиыны В жиынымен қуаты бірдей дұрыс бөлік және В жиыны А жиынымен қуаты бірдей дұрыс бөлік. Үшінші жағдайдағы А және В жиындарының тең қуатты екендігін дәлелдеуге болады. Бірінші жағдайда А жиынының қуаты В жиынының қуатынан үлкен, екінші жағдайда В жиынының қуаты А жиынынан үлкен делінеді. Жиындар қуаты ұғымының маңызы қуаты тең емес шексіз жиындардың болуымен анықталады. Мысалы, берілген М жиынындағы барлық ішкі жиындар жиынының қуаты М жиынының қуатынан үлкен болады. Барлық натурал сандар жиынына тең қуатты жиын саналымды жиын деп аталады. Саналымды жиынның қуаты — шексіз жиын қуатының ең кішісі. Кез келген шексіз жиынның саналымды дұрыс бөлігі болады. Кантор барлық рационал сандар мен алгебралық сандар жиындарының саналымды жиын, ал барлық нақты сандар жиынының саналымсыз жиын екендігін дәлелдейді. Барлық нақты сандар жиынының қуаты континуум қуаты деп аталады. Саналымды жиындардың барлық ішкі жиындарының жиыны, барлық комплекс сандар жиыны, т.б. барлық нақты сандар жиынымен тең қуатты. Кантор нақты сандардан құралған кез келген жиын: не шекті жиын, не саналымды жиын не барлық нақты сандар жиынына тең қуатты жиын болады деп жорамалдады (континуум-жорамал). Жиындар теориясында функцияның аналитикалық түсінігі, фигураны түрлендірудің геометрикалық түсінігі, т.б. белгілі бір жиынды басқа бір жиынға бейнелеу сияқты жалпы ұғымға біріктіріледі. Жиындармен қарапайым амалдар (қосынды не біріктіру, қиылысу, толықтауыш, айырма) жүргізуге, сондай-ақ, олардың реттілігін анықтауға болады. Жиындар теориясы қазіргі математиканың дамуына зор ықпал етті. Жиындар теориясы нақты айнымалы функциялар теориясының, жалпы топологияның, жалпы алгебраның, функционалдық анализдің іргетасы болып есептеледі. Жиындар теориясының негізін чех математигі Б.Больцано (1781 — 1848), неміс математиктері Кантор мен Р.Дедекинд (1831 — 1916) салды.  

Жиындар теориясы – жиындардың (көбінесе шексіз жиындардың) жалпы қасиеттері жөніндегі ілім. Шексіз жиындарды сандық түрде салыстыру мүмкіндігі туралы мәселе жиындардың шешілуге тиісті ең алғашқы мәселесі болды. Бұл мәселеге 19 ғ-дың 70-жылдары неміс математигі Г.Кантор (1845 — 1918) жауап берді. Жиындарды сандық түрде салыстыру мүмкіндігі екі жиынның арасындағы өзара бір мәнді сәйкестік ұғымына негізделген. Қандай да бір ереже не заң бойынша А жиынының әрбір элементіне В жиынының белгілі бір элементі сәйкес қойылсын. Бұл ретте, егер В жиынының әрбір элементі А жиынының тек бір ғана элементіне сәйкес қойылса, онда А және В жиындарының арасында өзара бір мәнді сәйкестік орнатылған делінеді. Бұл жағдайда саны бірдей элементтерден құралған екі шекті жиынның арасында бір мәнді сәйкес орнатуға болатыны өзінен-өзі түсінікті. Осы факті екі шексіз жиынның арасында өзара бір мәнді сәйкестік орнату мүмкіндігінің болатындығын көрсетеді. Өзара бір мәнді сәйкестік орнатылған екі шексіз жиын бір-біріне эквивалентті (сан жағынан) немесе олардың қуаттары бірдей делінеді. Әрбір шексіз жиынның оның өзімен қуаты бірдей дұрыс бөлігі болады және ол оңай дәлелденеді. Бұл шарт шекті жиын үшін орындалмайды. Сондықтан бүтін сандар жиынымен қуаты бірдей шексіз жиынның дұрыс бөлігін шексіз жиынның анықтамасы ретінде алуға болады.
А және В екі шексіз жиын үшін мынадай үш жағдай орындалуы мүмкін:
1) не А жиыны В жиынымен қуаты бірдей дұрыс бөлік, бірақ В жиынында А жиынымен қуаты бірдей дұрыс бөлік жоқ;
2) немесе, керісінше, В жиыны А жиынымен қуаты бірдей дұрыс бөлік, бірақ А жиынында В жиынымен қуаты бірдей дұрыс бөлік жоқ;
3) немесе, ақырында, А жиыны В жиынымен қуаты бірдей дұрыс бөлік және В жиыны А жиынымен қуаты бірдей дұрыс бөлік. Үшінші жағдайдағы А және В жиындарының тең қуатты екендігін дәлелдеуге болады. Бірінші жағдайда А жиынының қуаты В жиынының қуатынан үлкен, екінші жағдайда В жиынының қуаты А жиынынан үлкен делінеді.
Жиындар қуаты ұғымының маңызы қуаты тең емес шексіз жиындардың болуымен анықталады. Мысалы, берілген М жиынындағы барлық ішкі жиындар жиынының қуаты М жиынының қуатынан үлкен болады. Барлық натурал сандар жиынына тең қуатты жиын саналымды жиын деп аталады. Саналымды жиынның қуаты — шексіз жиын қуатының ең кішісі. Кез келген шексіз жиынның саналымды дұрыс бөлігі болады. Кантор барлық рационал сандар мен алгебралық сандар жиындарының саналымды жиын, ал барлық нақты сандар жиынының саналымсыз жиын екендігін дәлелдейді. Барлық нақты сандар жиынының қуаты континуум қуаты деп аталады. Саналымды жиындардың барлық ішкі жиындарының жиыны, барлық комплекс сандар жиыны, т.б. барлық нақты сандар жиынымен тең қуатты. Кантор нақты сандардан құралған кез келген жиын: не шекті жиын, не саналымды жиын не барлық нақты сандар жиынына тең қуатты жиын болады деп жорамалдады (континуум-жорамал). Жиындар теориясында функцияның аналитикалық түсінігі, фигураны түрлендірудің геометрикалық түсінігі, т.б. белгілі бір жиынды басқа бір жиынға бейнелеу сияқты жалпы ұғымға біріктіріледі. Жиындармен қарапайым амалдар (қосынды не біріктіру, қиылысу, толықтауыш, айырма) жүргізуге, сондай-ақ, олардың реттілігін анықтауға болады. Жиындар теориясы қазіргі математиканың дамуына зор ықпал етті. Жиындар теориясы нақты айнымалы функциялар теориясының, жалпы топологияның, жалпы алгебраның, функционалдық анализдің іргетасы болып есептеледі. Жиындар теориясының негізін чех математигі Б.Больцано (1781 — 1848), неміс математиктері Кантор мен Р.Дедекинд (1831 — 1916) салды.



 

Бөлісу: