Алгебраик амал аникланган тупламлар ва алгебралар - Алгебра - Рефераты

Алгебраик амал аникланган тупламлар ва алгебралар

Загружено в:

12.09.2022

Скачано:

0

Размер:

76 KB

Алгебраик амал аникланган тупламлар ва алгебралар Режа: 1. Бинар, n-ар алгебраик амаллар. Алгебра тушунчаси. 2. Бинар алгебраик амалларнинг хоссалари . 3. Нейтрал элементлар . 4. Регуляр элементлар . 5. Симметрик элементлар . 6. Алгебраик амалга нисбатан ёпик тўплам. Мисоллар. 7. Амалларнинг аддитив ва мультипликатив ёзуви.

Ҳозирги замон алгебраси тўплам ва унинг элементлари учун ани к ланган алгебраик амаллар ва уларнинг хоссаларини ўрганади. Фараз этайлик бизга бўш бўлмаган А тўплам берилган бўлсин. 1- таъриф . АХА туғри кўпайтмани А тўпламга мос =ўювчи  : АХA  А акслантиришга А тўпламда ани к ланган бинар алгебраик амал дейилади. Таърифга асосан (a,b), (a,b  А ) тартибланган жуфтликка c  A элемент мос келгани ҳолда (b,a) га c элемент мос келмасдан бош=а бир d  А элемент ҳам мос келиши мумкин.  акслантириш ёрдамида a  b  АХА жуфтликка с  А элементнинг мос =ўйилиши  (a,b)=c, (a,b)  = c, a  b=c кўринишда белгиланади. Одатда кўпчилик ҳолларда бинар алгебраик амалларни белгилаш учун махсус *, +,  , t , ... белгилар ҳам ишлатилади. Мактаб математика курсидан маълум бўлган арифметик =ўшиш ва кўпайтириш амаллари ҳам бинар алгебраик амалларга мисол бўла олади. 2-таъриф . Агар A n = АХАХ ...ХА декарт кўпайтманинг ҳар бир ( a 1 , a 2 ,..., a n ) элементига А тўпламнинг ягона a n+1 элементи мос =ўйилган бўлса, А тўпламда ранги n га тенг бўлган ( n ўринли, n-ар) алгебраик амал ани=ланган дейилади. n- ар алгебраик амални  билан белгиласак  ( a 1 , a 2 ,..., a n ) = a n+1 . Баъзи ҳолларда a n+1  A бўлиши мумкин. Бундай ҳолларда =аралаётган  алгебраик амал А тўпламдаги к исмий алгебраик амал деб юритилади. Алгебраик амаллар ноль, бир, икки, уч,... ўринли бўлиши мумкин. Улар мос равишда нулар, унар, бинар, тернар,..., n -ар алгебраик амал дейилади. 1). А тўпламнинг исталган элементини алоҳида олиш - нулар алгебраик амалдир. 2). P(M)-M тўпламнинг барча к исм тўпламлари тўплами бўлсин. Ҳар бир А  P(M) тўпламга унинг тўлдирувчиси А ' =MғА ни мос к уювчи акслантириш унар алгебраик амалга мисол бўлади. 3). Натурал сонлар тўпламидаги айириш амали к исмий алгебраик амалга мисол бўлади.

4). Бутун сонлар тўпламидаги бўлиш амали ҳам бутун сонлар тўпламидаги =исмий алгебраик амалдир. 5). n та натурал сонлар a 1 , a 2 ,..., a n га уларнинг энг катта умумий бўлувчиси d ни мос к уювчи амал n- ар алгебраик амалдир. Бирта А тўпламда ани к ланган барча алгебраик амаллар f 1 , f 2 ,..., f s бўлсин. 3-таъриф. Бўш бўлмаган А тўплам ва унда ани=ланган алгебраик амаллар тўплами  дан тўзилган   жуфтликка алгебра дейилади. Агар  даги амаллар сони чекли бўлса, улар санаб кўрсатилади, яъни  А  f 1 , f 2 ,..., f s  кўринишда ёзилади.     бўлса, А тўпламга А алгебранинг асосий тўплами ,  га эса асосий амаллар тўплами дейилади. f алгебраик амалнинг ранги r(f) кўринишда белгиланади. (r( f 1 ), r(f 2 ),..., r(f s )) га  А  f 1 , f 2 ,..., f s  алгебранинг типи дейилади. Масалан,  N  + , .  , ( 2,2,0) типли  Z  + , - , .  , ( 2,2,2) типли  P(M)   ,  ,   , ( 2,2,1) типли алгебрадир. Бинар алгебраик амалларнинг хоссалари . Фараз этайлик,  ва t лар А тўпламдаги ихтиёрий бинар алгебраик амаллар бўлсинлар. Агарда А тўпламнинг ихтиёрий a,b элементлари коммутатив учун a  b = = b  a тенглик ўринли бўлса,  амални А тўпламдаги коммутатив алгебраик амал дейилади. Агар А тўпламнинг ихтиёрий a,b,c  A элементлари учун (a t b) t c=a t (b t c ) тенглик бажарилса , t алгебраик амалга А тўпламдаги ассоциатив бинар алгебраик амал дейилади . Агар А тўпламнинг ихтиёрий a,b,c  А элементлари учун (a  b) t c= =(a t c )  (b t c) тенглик ўринли бўлса, t алгебраик амал  амалга нисбатан дистрибутив алгебраик амал дейилади. Агар  амал ассоциатив бўлса, ( a  b )  c ёки a  ( b  c ) ёзувда к авсларни тушириб к олдириш мумкин. Мисоллар . 1). Сонлар тўпламлари N, Z, Q, R даги арифметик к ўшиш ва кўпайтириш амаллари коммутатив ва ассоциативдир. Шунингдек, бу

тўпламларда кўпайтириш к ўшишга нисбатан дистрибутив ҳам с. ( a + b )= c . a + c . b , лекин к ўшиш кўпайтиришга нисбатан дистрибутив эмас: ( c . a ) + b  ( c + b ).( a + b ). 2). Z даги айириш амали ва даражага кўтариш амаллари коммутатив эмас: a-b  b-a; a b  b a . Бу айириш ва даражага кўтариш амаллари ассоциатив ҳам эмас. 3). Р(М) тўпламда ани=ланган  ,  амаллари коммутатив, ассоциатив ва ҳар бири иккинчисига нисбатан дистрибутив ҳамдир. Нейтрал элементлар . t А тўпламда ани=ланган бинар алгебраик амал бўлсин. Агар А тўпламнинг ихтиёрий a  А учун А да a t ё=а (е t а=а) шартни =аноатлантирувчи е элемент мавжуд бўлса, е га ўнг (чап) нейтрал элемент дейилади. Агарда  а  А учун а t е= е t а бўлса, у ҳолда е га нейтрал элемент дейилади. 1-теорема . Агар t бинар алгебраик амалга нисбатан нейтрал элемент мавжуд бўлса, у ягонадир. Ҳа=икатдан ҳам агар е ва е ' ларни нейтрал элементлар десак: a t e=e t a=a ва a t е ' = е ' t a =a бўлиши керак . У ҳолда e= е ' t e= е ' . Натижа . Агар t амалга нисбатан нейтрал элемент мавжуд бўлса, барча ўнг ва чап нейтрал элементлар шу нейтрал элемент билан устма-уст тушади. Мисоллар . 1). Z, Q, R сонлар тўпламларида к ўшишга нисбатан нейтрал элемент 0 сонидир. Бу тўпламларда кўпайтиришга нисбатан нейтрал элемент 1 сонидир. N -натурал сон тўпламида =ўшишга нисбатан нейтрал элемент мавжуд эмас, кўпайтиришга нисбатан эса 1 дир. 2). P(M ) тўпламидаги  амалга нисбатан нейтрал элемент  тўплам;  амалга нисбатан нейтрал элемент эса U - универсал тўплам бўлади. Регуляр элементлар . Агар а  А элемент ихтиёрий b, с  А элементлар учун а t b= а t c(b t а=с t а) тенгликлан b=c келиб чи к са, а га t амалга нисбатан А тўпламдаги ўнг регуляр (чап регуляр) элемент дейилади.

Агар а А элемент t амалга нисбатан чап ва ўнг регуляр элемент бўлса, у ҳолда ўнга регуляр элемент дейилади. Шундай к илиб, агар а регуляр элемент бўлса а t b= а t c тенгликни а га к ис к артириш мумкин. Мисоллар : 1). Ҳар бир бутун сон к ўшиш амалига нисбатан регулярдир. 2). Нолдан фар=ли ҳар бир бутун сон кўпайтиришга нисбатан регуляр. 0 эса регуляр эмас. 3). N тўпламда даражага кўтариш a x = a y  x=y (a>1) хоссага эга бўлгани учун 1 дан бош к а барча элементлар бу амалга нисбатан ўнгдан регуляр ва x a = y a бўлгани учун N нинг барча элементлари чапдан регулярдир. 2- теорема . Агар а ва b элементлар ассоциатив бинар t амалга нисбатан регуляр бўлсалар, уларнинг композицияси а t b ҳам t амалга нисбатан регуляр бўлади. Исботи . а ва b лар регуляр бўлгани учун a t c = a t d дан c=d ва b t c =b t d дан c= d келиб чи к ади. Энди фараз этайлик, c ва d элементлар (a t b) t c = (a t b) t d шартни к аноатлантирсин. У ҳолда t нинг ассоциативлигидан (a t b) t c=a t (b t c ) ва (a t b) t d =a t (b t d ). Буларнинг чап томонлари тенг бўлганлиги учун ўнг томонлари ҳам тенг бўлиши керак: a t (b t c ) = a t (b t d )  b t c = b t d  с=d . Демак, а  А элемент элемент ўнгдан регуляр экан. Чапдан регулярлиги ҳам шу усулда кўрсатилади. Симметрик элементлар. Фараз этайлик, t A тўпламдаги нейтрал элементга эга бўлган бинар алгебраик амал бўлсин. а  А элемент учун а t u=e (u t a=e) шартларни =аноатлантирувчи u  А элементга a элементга нисбатан ўнг (чап ) симметрик элемент дейилади. Агарда, a t a ' = a ' t a= e тенглик ўринли бўлса, у ҳолда элемент a элементга симметрик элемент дейилади. Мисоллар. 1). Z тўпламда к ўшиш амалига нисбатан a элементга симметрик элемент - a бўлади.

2). R тўпламда кўпайтириш амалига нисбатан a (a 0 ) элементга симметрик элемент 1/a бўлади. 0 учун эса бу ҳолда симметрик элемент мавжуд эмас. 3-теорема. Ассоциатив t амалга нисбатан a элементга симметрик элемент мавжуд бўлса, у ягонадир. Исботи . Фараз этайлик, u,v лар a га симметрик элементлар бўлсин. У ҳолда a t u = u t a= e ва a t v = v t a= e . t амалнинг ассоциатив эканлигидан u= u t e= = u t ( a t v )=( u t a ) t v = e t v = v . Натижа. Агар a га t амалга нисбатан симметрик элемент a ' мавжуд бўлса, у ҳолда a элементнинг барча ўнг ва чап симметрик элементлари a ' га тенг бўлади. 4 -теорема. Агар a ва b элементлар учун ассоциатив t амалга нисбатан симметрик a ' ва b ' элементлар мавжуд бўлса, у ҳолда a t b га симметрик элемент ҳам мавжуд ва у b ' t a ' дан иборат бўлади. Ҳа = икатан ҳам , (a t b) t (b ' t a ' )=((a t b) t b ' ) t a ' =( a t (b t b ' )) t a ' =( a t е ) t a ' = а t a ' = е . Натижа . Агар а элемент учун ассоциатив t амалга нисбатан симметрик элемент a ' мавжуд бўлса, а элемент t амалга нисбатан регуляр элемент бўлади. Ҳа к икатан ҳам, а t a ' = a ' t a= е бўлиб, а t b= а t c бўлсин. У ҳолда a ' t (a t b)=a ' t (a t c) ёки ( a ' t a) t b=(a ' t a) t c бундан эса e t b= e t c  b= c. Фараз этайлик, A тўпламда t - бинар амал ани к ланган бўлсин ва В  А бўлсин. Агарда a,b  B, a t b  B бўлса, у ҳолда В тўпламга t амалга нисбатан ёпи к тўплам дейилади. 4-теоремадан келиб чи к адики, ассоциатив бинар амал t га нисбатан симметрик элементга эга бўлган барча элементлар тўплами t амалга нисбатан ёпи к дир. B  A бўлса, A да ани к ланган t амал, B да бирор t ' бинар алгебраик амални ани к лайди: a t ' b= a t b,  a,b  B .

Бу ҳолда t амалга В тўпламда ани к ланган t ' амалнинг А даги давоми дейилади. Агарда t амал у ёки бу маънода арифметик к ўшиш (кўпайтириш) амали билан боғли= бўлса, ўнга аддитив (мультипликатив) алгебраик амал дейилади ва + (  ) билан белгиланади. Бу ҳолда нейтрал элементга ноль 0 (1 бирлик) элемент, симметрик элементга эса к арама- к арши (тескари) элемент дейилади.

Похожие

Бинар алгебраик амал. Алгебраик амалларнинг турлари

Минорлар ва алгебраик тулдирувчилар

Алгебра. Алгебралар гомоморфизми

Улчовли тупламлар

Тупламлар ва улар устида амаллар