Бесплатно скачать, заказать диплом, курсовую, диссертацию Полиномиальные соотношения в полукольцах

У нас уже 21989 рефератов, курсовых и дипломных работ

Сделать закладку на сайт

Заказать диплом, курсовую, диссертацию

Быстрый переход к готовым работам

Мнение посетителей:

Книга жалоб
и предложений

Название	Полиномиальные соотношения в полукольцах

Количество страниц	96

ВУЗ	МГИУ

Год сдачи	2010

Бесплатно Скачать	23595.doc

Содержание	Содержание Оглавление Введение 3 1 Нильпотентность ниль-полуколец и ниль-почтиколец 14 1.1 Теорема Нагаты-Хигмана для полуколец... 14 1.2 Локальная ненильпотентность ниль-почтиколец... 22 2 Алгебраические расширения полуполей 33 2.1 Решения алгебраических уравнений в полутелах... 33 2.2 Общие сведения об алгебраических расширениях ... 37 2.3 Существование расширения... 38 2.4 Расширения идемпотентных полуполей... 42 2.5 Расширения сократимых полуполей... 45 3 Общая теория полутел 51 3.1 Аддитивная структура полутела... 51 3.2 Теорема коммутативности для полутел... 56 4 Скрытые полукольца матриц 61 4.1 Критерии для матричных полуколец... 61 4.2 Существенность дополнительных условий... 67 Литература 69 Введение В последние десятилетия одной из активно развивающихся областей общей алгебры стала являться теория полуколец. Отчасти это связано с сильной компьютеризацией и, соответственно, возросшими потребностями теории алгоритмов. Полукольца находят также применение в дискретной математике, компьютерной алгебре, теории оптимального управления и других разделах математики. Видимо, впервые понятие полукольца в явном виде появилось в работе Вандивера [23] в связи с аксиоматизацией арифметики. Отдельного упоминания заслуживает такая хорошо развитая область, как идемпотентный анализ (см., например, [4]). Отметим также книги Голана [7] и Хебиша и Вайнерта [8], содержащие большой материал по теории полуколец, бесчисленное множество примеров и обширную библиографию. В России теорией полуколец активно занимаются Е. М. Вечтомов и его ученики; их исследования в основном посвящены развитию функционального подхода к полукольцам. Стоит отметить выпущенные ими книги [1, 6] и несколько защищенных диссертаций [10, И, 12, 13]. При исследовании полуколец большое внимание уделяется методам и результатам, которые удается перенести из теории полугрупп или теории колец. Многочисленные примеры можно найти в книге [7]. Данная диссертация также в большой степени посвящена подобным результатам. Теорема Нагаты-Хигмана, доказанная первоначально для алгебр над полем характеристики 0 или большей, чем индекс нильпотентности (см. [19, 21]), была затем обобщена на произвольные кольца. Общая формулировка гласит, что кольцо без п!-кручения, удовлетворяющее тождеству хп = 0, нильпотентно индекса 2п — 1 [2, Следствие 6.1.1]. Из известной теоремы Левицкого [2, Следствие 5.1.2] вытекает локальная нильпотентность ниль-колец ограниченного индекса. А. Я. Белов в [14] исследовал нильпотентность конечнопорожденн-ых ниль-полуколец (общего вида). В указанной работе получены следующие оценки, ^-порожденное полукольцо с тождеством хп=0 нильпо-тентно степени не выше 2?п+1п3 [14, Теорема 5]. ^-порожденное полукольцо общего вида, в котором выполняется тождество хп = О, нильпотентно степени не выше пп - 2?п+1п3 + п [14, Следствие 9]. В той же работе ставились вопросы о существовании экспоненциальной (по п) оценки для полуколец общего вида и об обобщении этих фактов на почтикольца. В главе 1 диссертации даны ответы на оба вопроса. В параграфе 1.1 показано, что полукольца общего вида с тождеством хп = 0 локально нильпотентны, а при условии отсутствия п!-кручения нильпотентны; при этом оценки индекса нильпотентности совпадают с соответствующими оценками для колец. В частности, это дает положительный ответ на первый из процитированных вопросов. В параграфе 1.2 показано, что почтикольца с подобным тождеством не обязаны быть нильпотентными даже при условии коммутативности сложения. Именно, в этом параграфе построены примеры 2-порожденной ненильпотентной ниль-почтиалгебры индекса 2 над произвольным полем, состоящем больше, чем из двух элементов, а также однопорожд-енного ненильпотентного ниль-почтикольца индекса 2. Таким образом, ответ на второй вопрос отрицателен. Полутела в теории полуколец играют роль, подобную роли тел в общей теории колец. Однако уже свойства полуполей существенно отличаются от свойств полей. Например, класс полутел, помимо (аддитивно) сократимых полутел, включает в себя все ^-группы (если (G, -, V, Л) — ^-группа, то (G, V, •) U {0} и (G, Л, •) U {0} — полуполя [25]). Следующие две главы диссертации посвящены исследованию полутел. Исследования алгебраических уравнений в полуполях были начаты X. Й. Вайнертом в статье [27] И касались в основном числовых полуполей, т. е. подполуполей в Ж. Толчком к дальнейшим исследованиям в этой области послужил идемпотентный анализ. Г. Б. Шпиз в заметке [16] исследовал решение алгебраических уравнений в идемпотентном полуп- оле. Пользуясь его результатами, Е. М. Вечтомов и А. В. Ряттель построили (мономиальное) алгебраическое замыкание идемпотентного по-луполя и доказали его единственность. В главе 2 исследуются решения алгебраических уравнений в полуполях и полутелах. В частности, исследуется возможность расширить полуполе корнем уравнения Р{х) = В параграфе 2.1 исследуются уравнения над произвольным полутелом. Выделен класс строгих уравнений, множеством решений которых является не более чем один класс сопряженности. В частности, любое мономиальное уравнение (т. е. уравнение вида Р(х) = а, где а Ф О, Р(х) — многочлен без свободного члена) является строгим. В параграфе 2.2 собраны общие сведения об алгебраических расширениях полуполей. В параграфе 2.3 показано, что всегда существует (универсальное) расширение полуполя корнем мономиального уравнения. В параграфе 2.4 эти результаты уточняются для идемпотентных полуполей. Наконец, в параграфе 2.5 исследуются расширения сократимых полуполей. Глава 3 посвящена общей теории полутел. Многие исследователи отмечали, что класс полутел не ограничивается сократимыми и идемпотен-тными полутелами; см., например, [20, 24]. В параграфе 3.1 показано, что любое полутело можно представить в виде цепочки расширений, в которых участвуют лишь идемпотентные и сократимые полутела (при этом понятие морфизма приходится немного обобщить). Заметим, что позже А. Н. Семенов [15] показал, что любое полутело представляется в виде расширения сократимого полутела при помощи идемпотентного; при этом все отображения в этом расширении являются морфизмами. В книге И. Херстейна [5] приводятся несколько теорем, утверждающих коммутативность кольца при некоторых на первый взгляд более слабых условиях. Начиная с теоремы Веддербарна, утверждающей коммутативность конечного тела, автор затем переходит к гораздо более общим результатам. Так, кольцо, не содержащее ненулевых ниль-идеалов, коммутативно, если для любого его элемента х найдется такое натуральное п(х), что хп№ централен (Капланский-Херстейн). Другой ^ результат: кольцо коммутативно, если для любого его элемента х найдется такое натуральное п(х) > 1, что хп^ = х (Джекобсон). В параграфе 3.2 исследована возможность обобщить эти результаты на полутела и полукольца. При этом оказывается полезной теория, развитая ранее. Скрытые матричные кольца впервые стали исследоваться в связи с вопросом Чаттерса [17]: при каких п кольцо I I изоморфно полн- ому кольцу матриц? (Здесь через Ш обозначено кольцо целых кватернионов.) Последующими исследователями ставился вопрос о критерии изо-морфности данного произвольного кольца (с единицей) кольцу Mn(S) для какого-то S. Обзор результатов дан в [9, §8.1]. Глава 4 посвящена исследованию аналогичного вопроса для полуколец. В параграфе 4.1 получены аналоги нескольких кольцевых критериев, при этом приходится накладывать дополнительные (по сравнению с кольцевыми) условия. В параграфе 4.2 обсуждается существенность этих условий. Диссертация состоит из 4 глав, 11 параграфов, 72 страниц. Результаты являются новыми. В качестве основных результатов диссертации можно указать следующие. Теорема 1 (Теорема 1.3). Пусть любое кольцо без п\-кручения с тождеством хп = 0 нильпотентно индекса d(n). Тогда, если в полукольце S без п\-кручения выполняется тождество хп = О, то Sd^ = 0. Теорема 2 (Теорема 1.4). Пусть любое С-порожденное кольцо с тождеством хп = 0 нилъпотентно индекса d^\ri). Тогда, если в l-порожденном полукольце S выполняется тоэгсдество хп = 0, то Теорема 3 (Следствие 1.4). Существует однопорожденное ненилъп-отентное ниль-почтикольцо индекса 2. Теорема 4 (Следствие 1.5). Пусть К — произвольное поле нулевой характеристики. Тогда существует двупорожденная ненилъпотентн-ая ниль-К-почтиалгебра индекса 2. .* 6 Нижней степенью ненулевого многочлена Р{х) = рпхп Н--+ ро называется ldeg P = min{z : pi ф 0}. Многочлен Р(х) называется строгим, если ldeg P > 0. Уравнение (P(x),Q(x)) называется строгим, если ldeg Р > degQ и многочлен Q{x) — нестрогий. Строгое уравнение называется мономиальным, если deg Q = 0. Полуполе называется строго (мономиально) алгебраически замкнутым, если любое строгое (мономиальное) уравнение имеет корень. Пусть D С D — полуполя. Если D строго (мономиально) алгебраически замкнуто и наименьшее строго (мономиально) алгебраически замкнутое подполуполе, содержащее D, совпадает с D, то D называется строгим (мономиальным) алгебраическим замыканием D. Теорема 5 (Следствие 2.5). Для любого полуполя D существует его мономиалъное алгебраическое замыкание D с—> D такое, что для любого его мономиалъпого алгебраического замыкания D' существует сюрзек-тивный морфизм ф : D —» D', замыкающий диаграмму Теорема 6 (Теорема 2.4). Мономиальное алгебраическое замыкание идемпотентного полуполя является его единственным строго алгебраическим замыканием. Расширение любого идемпотептного полуполя корнем любого строгого уравнения Р(х) = Q(x) существует и единственно. Отображение полутел (р : S —> R будем называть почти морфизм-ом в двух случаях: либо ip — морфизм, либо ср сохраняет умножение (и тем самым <р(0) = 0) и <р(а + 6) = \|(^(а) + if{b)) для любых а,Ъ G S. В цепочке отображений полутел Si -^ S —> S2 полутело S называется расширением полутела Si при помощи 5г, если ф есть сюръективный морфизм полутел, ^есть инъективный почти морфизм, и (p(Sf) — ip~1(ls2)-Неидемпотентное полутело S называется строго неидемпотентным, если в нем выполняется условие 2х + у = х + 2у =Ф* х = у. Теорема 7 (Теоремы 3.1 и 3.2). Пусть S — неидемпотентпое полутело. Тогда S представляется в виде расширения S\ —* S —> S2 идемпотентного полутела S\ при помощи строго неидемпотентно-го полутела ?2. Полутело S2, в свою очередь, представляется в виде расширения 5з —» S —> 54 сократимого полутела 5з при помощи идемпотентного полутела S^- Теорема 8 (Следствие 3.1). Пусть S — мультипликативно сократимое полукольцо. Если для любого a G S найдется натцральное п(а) такое, чщо ап^а' G ?(S), то S коммутативно. Теорема 9 (Теоремы 4.3 и 4.4). Для произвольного полукольца R эквивалентны следующие условия: (1) R изоморфно полукольцу матриц Mn(S) над некоторым полукольцом S; (2) существуют элементы a,f ? R такие, что fn = 0, afn~l + fafn~2 + • • • + fn~la = 1 и afka = 0 при 0 < к < п - 2; -' (3) существуют элементы сц, о>2,..., ап, f G R такие, что /п = О, 1 = aifn-1+faifn-2 + - ¦ ¦ + fn-1an, и ajkai = 0 при 0 < к < п-2; (4) существуют элементы a,f,b G R такие, что fn = 0, 1 = bf + fn~la, и afka = 0 при 0 < к < п - 2; (о) существуют элементы я, у G R такие, что хп = у2 = 0, хп~1 ф 0; элемент х + у обратим, lR(xn"1)-n Ry = (0), 'где 1ц{хп~1) есть левый аннулятор хп~1, и Ry — полустрогий левый идеал; (6) сг/ществуют элементы х,у G R такие, что хп — у2 = 0, хп~1 Ф О, элемент х -4/ у обратим, lR.{xn~l) П Ry = (0) и угх = 0, где Далее будут введены некоторые определения и обозначения, а также сформулированы известные утверждения, которые часто используются в диссертации. , Полукольцо есть коммутативный моноид по сложению и полугруппа по умножению с выполнением соотношений дистрибутивности и дополнительной (по сравнению с кольцевым случаем) аксиомы хО = Ох = 0. Если существует нейтральный элемент по умножению, то мы говорим о полукольце с единицей. (Левым) полумодулем над полукольцом S называется коммутативный моноид (М, +) с нейтральным элементом Ом, снабженный умножением (слева) на элементы 5, удовлетворяющим обычным тождествам (siS2)m = Si(s2m), (si + S2)m = Sim -f- S2m, s(mi + 7712) = sm\ + 57712, О57П = 0 (тождество sOm — 0 вытекает из предыдущих). Если S содержит единицу, то предполагаем 15771 = т. Полумодуль называется точным, если для любых различных элементов r,s E S существует такой элемент m G М, что rm ф sm. Полукольцо R называется полуалгеброй над коммутативным полукольцом Т, если (S, +) является полумодулем над Т с естественным согласованием t(SiS2) = (tSi)S2 = Si(tS2) При любых t G T, 5i,52 G S. Всякое полукольцо есть полуалгебра над N, где N — полукольцо целых неотрицательных чисел с обычными операциями. От полукольца общего вида будем требовать выполнения тех же аксиом, за исключением коммутативности сложения. Полукольцо S называется аддитивно (мультипликативно) сократимым справа, если в нем выполняется квазитождество а + с = b+с => а = Ъ (ас = Ьс=Ф- а = Ь при любом с ф 0). Поскольку любое полутело мультипликативно сократимо, то аддитивно сократимые полутела мы будем называть просто сократимыми. Полукольцо идемпотентно, если идемпотентна его аддитивная группа (за полукольцами с идемпотентным умножением закрепилось название булевых). Левым идеалом полукольца S называется подполумодуль левого полумодуля sS. Непустое подмножество Т элементов полукольца называется полустрогим, если a,a + b ET влечет b ET. (Левый, правый) идеал является полустрогим тогда и только тогда, когда он является классом нуля некоторой полукольцевой (соотв., полумодульной) конгруэнции. , Для каждого полукольца S существует его кольцо разностей sA и морфизм полуколец iA : S —> SA такие, что любой морфизм S в кольцо R пропускается через SA. При этом Кег гА = {(а, Ь) \ \3с : а + с = Ь + с}. См. [7, Chapter 7]. Пусть S — полукольцо с единицей. Подмоноид A G (5, •) называется левым множеством Оре, если выполнены следующие свойства: (1) Для любых a € A, s ? S существуют такие а' G Л, s' G S, что a's = sra\ (2) Если при некоторых 5, s' ? S, a ? А выполняется соотношение sa = s'a, то существует такой элемент а' € Л, что a's = a's1. Если А — левое множество Оре в полукольце S, то (классическое) левое полукольцо частных A~lS полукольца S относительно А строится следующим образом. На множестве Ах S вводится отношение эквивалентности (a, s) ~ (а', s') <=> 3u, v! € S : us = u's' Aua = u'a' € A. Тогда A~lS = ((Л x -Sf)/~,+, •), где операции определены следующим образом (через a~ls обозначен класс эквивалентности (a, s)). (1) аг lS\ + o2ls2 = (flfli) 1{clsi + SS2), где s G 5, a E А таковы, что (2) (a]"15i)(a^'152) = (aai)~1(ss2), где s 6 S, a G А таковы, что as\ = SU2- Существует естественный морфизм (р : S —+ A~lS, определенный формулой ip(s) = l-1s. При этом ср является вложением тогда и только тогда, когда на элементы А можно сокращать, т. е. sa = s'a => s — s'. В частвости, ср есть вложение в полукольцо частных (S \ {О})"1^ тогда и только тогда, когда S мультипликативно сократимо. Обычно последнее полукольцо записывают 5~15', имея в виду, что при А Э О, если возможно (т.е., если моноид А не содержит делителей нуля), через A~lS обозначают (А \ {О})-1^. Полукольцо частных A~lS характеризуется следующим универсальным свойством. Пусть 7 '• S —> Т — морфизм полуколец, при котором все элементы ^у(Л) обратимы в Т. Тогда этот морфизм продолжается до 5 : A~lS —» Т единственным образом. Подробности см. в [7, Chapter 10]. Правые полукольца частных определяются абсолютно аналогично. Полукольцо S называется полукольцом без нулевых сумм, или БНС-полукольцом, если для любых х,у ? S из условия х 4- у = 0 следует х = у = 0. Назовем Б НС-полукольцо S полутелом, если S* = S\{0} является группой по умножению (в частности, S — полукольцо с единицей). Полутело называется полуполем, если умножение в нем коммутативно. Минимальным полутелом является булево полутело В = ({0, l},max,min) (любое полутело на него отображается). Еще два наиболее простых примера — это Q+ с обычными операциями и "shedule algebra" (Ш U {—со}, max, +). Более сложный пример можно получить из множества автоморфизмов любой цепи (рассматриваемой как полугруппа с операцией взятия максимума), присоединив к нему ноль. Накладывая требование отсутствия нулевых сумм, мы исключаем из класса полутел только тела, поскольку из обратимости по сложению одного ненулевого элемента такого "обобщенного" полутела следует обратимость всех элементов. Таким образом, если S — полутело, то множество S* замкнуто относительно сложения. Некоторые авторы (см., например, [28]) не требуют от полутела отсутствия нулевых сумм, оставляя за БНС-полутелами название собственных полутел. Поскольку S* замкнута относительно сложения, можно исключить из определения полутела требование существования нуля, заменяя его требованием обратимости всех элементов; путем "выкидывания" или внешнего добавления нуля легко перейти от одного из этих определений к другому. В категории полутел существуют морфизмы, не являющиеся вложениями. Так, например, существует морфизм из любого полутела в полутело В, переводящий 0 в 0, а все ненулевые элементы в 1. На любом полутеле S можно ввести частичный порядок следующим образом: х ^+ у <=> За € S : х + а = у; см. [7, Proposition 18.24]. В категории полутел существуют произведения. Именно, легко видеть, что произведением семейства полутел {51,}, г ? X (мы используем вариант определения без нуля) будет множество (ГЪех'-'О = Yliei^i c операциями, определенными покомпонентно. В диссертации А. В. Ряттель [12] эта конструкция названа почти прямым произведением полутел. Для любого полутела S существует единственный морфизм ips : Q+ —> S] при этом, если для некоторых ^ ф \| их образы совпадают, то ip(mq) = ip(pn); тогда в конечной аддитивной полугруппе (p(N) существует идемпотент Пусть D[x] — полукольцо многочленов над D\ D(x) — полуполе частных полукольца D[x], (p : D[x] —> D(x) — канонический морфизм. В дальнейшем мы будем называть D{x) полуполем рациональных функций над D. Морфизм <р является вложением тогда и только тогда, когда D[x] мультипликативно сократимо, что, согласно результатам А. В. Ряттель [12], равносильно сократимости D. Следовательно, ip — вложение тогда и только тогда, когда D вложимо в кольцо. Тем не менее, tp\D — всегда вложение. (Левым) почтикольцом называется множество N с определенными на нем операциями 4- и о, если выполнены следующие условия: 1. (N, +) — группа с нейтральным элементом 0; 2. (N, о) — полугруппа; 3. Умножение дистрибутивно слева относительно сложения: (а + 6) о с = аос-\-Ьос. Сложение в почтикольцах не обязано быть коммутативным. Почтиалгеброй над (коммутативным и ассоциативным) кольцом К называется почтикольцо, являющееся одновременно модулем над К, если операции умножения согласованы, т. е. для любых a, b ? N, к G К выполняется равенство к(а о Ь) = (ка) о b = а о (kb). Основные результаты диссертации опубликованы в [30, 31, 32], были доложены на различных конференциях [33, 34, 35], на семинаре "Кольца и модули" кафедры высшей алгебры механико-математического факультета МГУ в 1998-2003 гг. и на семинаре по полукольцам ВГГУ в 2003 г. Автор хотел бы выразить искреннюю и глубокую благодарность научному руководителю кандидату физико-математических наук доценту Виктору Тимофеевичу Маркову за постановку задач, полезные советы, постоянное внимание к работе, ценные обсуждения и комментарии. Автор также глубоко благодарен А. Я. Белову, Е. М. Вечтомову, А. А. Годину, А. Э. Гутерману, А. В. Михалеву, А. Н. Семенову и всем участникам семинара "Кольца и модули" МГУ и семинара по полукольцам ВГГУ за полезные обсуждения и замечания. Глава 1 Нильпотентность ниль-полуколец и ниль-почтиколец 1.1 Теорема Нагаты-Хигмана для полуколец Определение 1.1. Пусть г — натуральное число. Полукольцо (общего вида) S называется полукольцом безг-кручения, если в нем нет ненулевых элементов порядка г по сложению. Говорим, что S — полукольцо без кручения, если оно без j-кручения при любом натуральном j. Замечание. Очевидно, что полукольцо (общего вида) является полукольцом без п!-кручения тогда и только тогда, когда оно — без г-кручения для всех г от 1 до п. Целью данного параграфа является обобщение следующих результатов. Теорема 1.1 (см. [2, Следствие 6.1.1]). Пусть S — кольцо без п\-кручения. Тогда, если в S выполняется тождество хп = 0, то S2"~l = 0. Теорема 1.2 (см. [14, Теорема 5]). Пусть S — С-порооюденное полукольцо с тождеством хп=0. Тогда S нильпотентно степени не выше 2?п+1п3. Рассматривая полукольца (общего вида) с тождеством хп = 0, мы будем предполагать п ^ 2 ввиду тривиальности случая п = 1. В этом параграфе мы будем называть элемент полукольца (общего вида) х обратимым, если существует такой элемент у, что х+у = у+х = 0. Легко заметить, что верно следующее Утверждение 1.1. Если в полукольце S (с коммутативным сложением) выполняется тождество хп = 0, то Sn — кольцо. Доказательство. Раскроем скобки в выражении {х\ + X2 + • ¦ • + хп)п = 0. Среди получившихся слагаемых будет моном х = Х\Х2 • • • хп. Тогда, обозначив сумму всех остальных мономов через у, получим х + у = 0, у G Sn, то есть х обратим в Sn. Так как каждый элемент в Sn представляется в виде суммы нескольких мономов такого вида, то любой элемент в Sn обратим, что и требовалось. ? Покажем, что на самом деле для полуколец общего вида верно такое же утверждение. Очевидно следующее Утверждение 1.2. Если для элементов х,у,х' полукольца общего вида верно равенство x-hy = y-\-x' = Q, то х = х', т.е. у — обратимый элемент. Доказательство, х = х + 0 = х + (у+х') = {х+у) + х' = 0 + xf = х'. Утверждение 1.3. Пусть S — полукольцо общего вида, элементы xi1X2,...,xn Е S таковы, чтох\+Х2~\---Ьялг = xn+xn~i-\---Hci = 0. Тогда для любого г, 1 < г < N, элемент Xi обратим. Доказательство. Пусть 1 < г < N. Обозначим s2- = (гсг-+1 + --Ьхм) + {х\-\-Х2-\---ЬXi-i) (при i = N отсутствует первое слагаемое, при г = 1 — второе), s^- = (xj_i + ггг_2 + • • • + х{) + (х^ + a^N-i + • • • 4-^i+i) (с аналогичными замечаниями). Заметим, что ггг+1 + 5г+1 = Sf + #,-, Sf+i + a^i+i = Xj + 5j-. Докажем индукцией по г, что Х{ ~r 5j =I Sj- + Xj = U, ^1.1^ откуда, согласно утверждению 1.2, следует равенство Si = J (1.2) и требуемое утверждение. База индукции выполнена по условию леммы. Пусть при г = к равенство (1.1) верно. Тогда из (1.2) следует, что жг- + з(- = S{-\-Xi = 0, откуда s'i+i + X(+i = Xi + s'i = Si + Xi = X(+i + Si+i = О, что и требовалось. ? Рассмотрим конечный алфавит X = {х\,х2, • •. ,хп}. Введем на нем линейный порядок соотношением Х{ -< хj <& г < j. Тогда на словах длины т естественным образом вводится лексикографический порядок, который тоже будем обозначать -<. Утверждение 1.4. Если раскрыть в выражении {хх+х^Л---\-%п)т сн~ ачала первую скобку, затем вторую и т. д. (последней будет раскрыта т-я скобка), то получится сумма всех слов длины т, расположенных в возрастающем порядке. Доказательство. Докажем утверждение индукцией по т. База (т = 1) тривиальна. Пусть в выражении (x\+X2-\---\-xn)m+1 раскрыты уже все скобки, кроме последней. Тогда по предположению индукции получившееся выражение имеет вид (si + s2 Ч---Ь snm)(xi +x2-\---Ь хп), (1.3) где 5i,52,... ,snm — все слова длины га, занумерованные в порядке возрастания. Заметим, что SiXk -< SjXi тогда и только тогда, когда V, Si -< Sj ИЛИ Si = Sj П Xk ¦< XI. Теперь легко видеть, что при раскрытии скобок в (1.3) получится выражение {s\X\ + S\X2 Н---h s\Xn) Н---Ь (snmxi + 5nma:2 +--Н 5nmrrn), в котором слагаемые тоже идут в порядке, задаваемом (1.4), что и требовалось. ? Теперь мы достаточно подготовлены, чтобы доказать требуемое. Лемма 1.1. Если в полукольце общего вида S выполняется тождество хп = О, то Sn — кольцо. Доказательство. Нам достаточно показать, что при любых аи а2,..., ап, 6Ь b2,...,bn€S элементы а = aia2 • • • ап и b = b\b2 • — bn обратимы иа + Ь = Ь + а. Пусть 5i, 52,..., snn — все слова длины п от букв ai,a2,..., ап, занумерованные в возрастающем лексикографическом порядке. По условию, (ai + п2 -\---(- ап)п = {ап + ап-\ Н--ai)n = 0. Раскрывая скобки в этих выражениях, получим, согласно утверждению 1.4, равенство sl + S2 H----Н Snn = 5nn + Snn_! И----h S\ = 0 (для раскрытия скобок во втором произведении надо воспользоваться порядком п{ - j). Тогда, согласно утверждению 1.3, все Sj обратимы; в частности, обратим и элемент п\п2 • • • ап = а. Докажем, что а и b коммутируют. Положим а' = а\- • -an-i, b' = Ъ\ - • -bn-i. Раскроем двумя способами скобки в следующем выражении: + ban, . (1.5) (ar + b')(bn + an) = a'(bn + an) + b'(bn + an) = a'bn + a + b 4- b'a Согласно доказанному выше, элементы а'Ьп и b'an обратимы, поскольку лежат в Sn. Прибавив к обоим равенствам (1.5) слева элемент, обратный к а'Ьп, и справа элемент, обратный к Ь'ап, получим a + b = b + a. D Из леммы 1.1 и теоремы 1.1 немедленно вытекает Следствие 1.1. Если в полукольце общего вида без п\-кручения S выполняется тождество хп = 0, то Sn^2n~^ = 0. ? Пусть X — конечный алфавит, положим \Х\ = т. Обозначим через (Х)д свободную полугруппу (с единичным элементом Л), порожденную X, через (X) — ее же без единицы (т.е., пустого слова); через (Х)№ — подполугруппу в (Х)\, образованную всеми словами, длина которых не

Список литературы

Цена, в рублях: (при оплате в другой валюте, пересчет по курсу центрального банка на день оплаты)	1425

Скачать бесплатно	23595.doc

Найти готовую работу

ЗАКАЗАТЬ

Обратная связь:

Связаться

Вход для партнеров

Регистрация

Восстановить доступ

Материал для курсовых и дипломных работ

03.11.24 Лексикографический анализ единиц поля

03.11.24 Из истории слова гость и его производных

03.11.24 Семантическое поле гость в русском языке

Архив материала для курсовых и дипломных работ

Ссылки:

Счетчики:

© 2006-2024. Все права защищены.
Выполнение уникальных качественных работ - от эссе и реферата до диссертации. Заказ готовых, сдававшихся ранее работ.