Эквивалентлик муносабати. Тартиб муносабати - Алгебра - Рефераты

Эквивалентлик муносабати. Тартиб муносабати

Загружено в:

11.09.2022

Скачано:

0

Размер:

84.5 KB

Эквивалентлик муносабати. Тартиб муносабати Режа: 1. Эквивалентлик муносабат. 2. Фактор-тўплам. 3. Тартиб муносабати. 4. Тартибланган тўплам.

Олдинги маърузада бинар муносабатларнинг бир нечта турларини ўргандик. Айрим холларда битта тўпламда бир нечта бинар муносабатлар аниқланган бўлиши ҳам мумкин. Таъриф. Агар А тўпламда аниқланган  бинар муносабат бир вақтнинг ўзида рефлексив, симметрик ва транзитив бўлса, у ҳолда  муносабатга эквивалентлик муносабат дейилади. Эквивалентлик муносабати  каби белгиланади. Масалан, ихтиёрий А   тўплам элементлари учун аниқланган тенглик муносабати, тўғри чизиқлар тўпламидаги параллелик муносабати, учбурчаклар тўпламидаги ўхшашлик муносабати эквивалентлик муносабати бўлади.  ={(х; у)|х,у  Z ,  m  Z ( m  0) ва х-у сон m га бўлинади} муносабати эквивалент муносабат бўлади.А тўпламда аниқланган эквивалентлик муносабати шу А тўпламни ўзаро кесишмайдиган синфларга ажратиш тушунчаси билан узвий боғланган. Бундай синфлар одатда эквивалентлик синфлари деб юритилади. а элемент билан аниқланувчи эквивалентлик синфи деб а га эквивалент бўлган элементлардан тузилган тўпламга айтилади. Таъриф. Агар А тўплам  эквивалентлик муносабати ёрдамида эквивалентлик синфларига ажратилган бўлса, у ҳолда бу эквивалентлик синфлари тўпламига фактор – тўплам дейилади ва уни А/  кўринишда белгиланади. Мисол. Z ={...,-3,-2,-1,0,1,2,3,...} тўпламнинг барча элементларини 4 га бўлиб чикайлик. Z нинг элементларини 4 га бўлишдан ҳосил бўлган қолдиқлар 0, 1, 2, 3, бўлади. Бу қолдиқлар бўйича Z ни С 0 ={4 k |  k  Z }, C 1 ={4 k + l |  k  Z }, С 2 ={4 k +2|  k  Z }, C 3 ={4 k +3|  k  Z } синфларга ажратиш мумкин. С i  С j =  ( i  j ) ва C 0  C 1  C 2  C 3 = Z бўлади.

Математикада тартиб муносабати тушунчаси катта аҳамиятга эга. Шу тушунча билан танишайлик. Таъриф. А тўпламда антисимметрик ва транзитив бўлган бинар муносабатга тартиб муносабати дейилади. Тартиб муносабати киритилган тўплам тартибланган тўплам дейилади. Тартиб муносабати  оркали белгиланади. Таъриф. Агар А тўпламда аниқланган  тартиб муносабати рефлексив (антирефлексив) бўлса, у ҳолда  га қатъиймас (қатъий) тартиб муносабати дейилади. Таъриф. А тўпламда аниқланган  тартиб муносабати боғланган бўлса, яъни А тўпламнинг ихтиёрий а ва в элементлари учун а  в ёки а=в ёки в  а муносабатлардан фақат биттаси бажарилса, у ҳолда  га чизиқли тартиб муносабати дейилади. Чизиқли бўлмаган тартиб муносабати одатда қисман тартибланганлик муносабати деб юритилади. Сонлар тўпламида (комплекс сонлар тўпламидан бошқа) аниқланган кичик эмаслик (  ) муносабати тартиб муносабати бўлади. Таъриф. Кисман тартибланган А тўпламнинг берилган а элементи ва ихтиёрий х элементи учун а  х (х  а) муносабат бажарилса, у ҳолда а га А тўпламнинг энг кичик (энг катта) элементи дейилади. Кисман тартибланган тўпламлар умуман олганда энг катта ёки энг кичик элементларга эга бўлмаслиги мумкин. Масалан, манфиймас ҳакикий сонлар тўплами энг кичик элемент, яъни О га эга, лекин энг катта элементга эга эмас. Таъриф. Агар қисман тартибланган А тўпламнинг а элементидан қатъий катта (катъий кичик) бўлган элементлари бўлмаса, у ҳолда а га А тўпламнинг максимал (минимал) элементи дейилади. Кисман тартибланган тўплам бир қанча максимал ёки бир қанча минимал элементларга эга бўлиши мумкин.

а х бґлганда х=а бўлса, у ҳолда а максимал элемент, у  в бўлганда у=в бўлса, у ҳолда в минимал элемент бўлади. Кисман тартибланган тўпламнинг минимал ва максимал элементларини унинг энг кичик ва энг катта элементларидан фарқлай билиш керак экан. Таъриф. Агар чизиқли тартибланган А тўпламнинг ихтиёрий бґш бґлмаган В қисм тўплами доимо энг кичик элементга эга бўлса, у ҳолда бундай А тўпламга тўла тартибланган тўплам дейилади. Масалан, барча натурал сонлар тўплами тўла тартибланган тўплам бўлади.

Адабиёт Назаров Р.Н., Тошпўлатов Б.Т., Дўсумбетов А.Д. Алгебра ва сонлар назарияси. 1қисм. Тошкент:Уқитувчи. 1993 й. (24-27, 33-35 бетлар). Куликов Л.Я. Алгебра и теория чисел. Москва: Высш. шк. 1979 г. (стр. 65- 74). Алгебра ва сонлар назарияси (Маърузалар матни) 1-қисм Б.Т.Тошпўлатов www.ziyonet.uz

Похожие

Булиниш муносабати. Колдикли булиш хакидаги теорема

Ekvivalеntlik va tartib munosabatlari

Кўпбурчак юзасининг ягоналик теоремаси. Тенгдош ва тенг тузилган кўпбурчаклар

Узлуксиз акслантиришлар ва уларнинг хоссалари. Топологик акслантиришлар

Тўғри чизиқ ва текисликлар. Параллел тўғри чизиқлар