Вопросы к гос. экзамену по дисциплине "Математика – Алгебра"
Ker f 0¢
E Kx
0¢ ¢ K¤ Ker f
![]()
Зададим отображение Y : К/ker f® K’ , Y (Kx)=f(x).
Y (Kx+Ky)=Y (Kx+y)=f(x+y)=f(x)+f(y)=Y (Kx)+Y (Ky);
Y (KxKy)=Y (Kxy)=f(xy)=f(x)f(y)=Y (Kx)Y (Ky), т. е. Y -гомоморфизм.
Кх¹ КуÞ Y (Кх)¹ Y (Ку).Пусть это не так, пусть Y (Кх)=Y (Ку)Þ f(х)=f(у)Þ х и у из одного класса,что противоречит условию; т.е.Y - мономорфизм. х¢ Î К¢ ; т.к. f- эпиморфизм, то$ хÎ К, f(х)=х¢ , тогда $ Кх Î К(ker f : E(х)=Кх, а Y (Кх)=х¢ , что позволяет утвердждать: Y - эпиморфизм
Итак , Y -изоморфизм К/ker f и К¢ .
Пусть Y оЕ(х) ;Y оЕ(х)=Y (Е(х))=Y (Кх)=f(х)Þ Y оЕ=f
Вопрос 8 . Делимость в кольце целых чисел (Z )
В вопросе ставится проблема отношения делимости в кольце целых чисел и возможное его приложение для нахождения НОД и НОК целых чисел.
Опр.1.
Число а Î Z называется делящимся на число в¹ оÎ Z , если существует такое число с, что а=вс,
а называют в этом случае делимым, в – делителем, с – частным. Обозначают отношение ²
”.
Отношение делимости на Z обладает рядом свойств:
1° " а¹ 0, аM а, | Доказательство:
2° " а¹ 0, в¹ 0, а:M в, вM аÞ а=в, | а¹ 0 Þ а=а× 1Þ аM а;
3° " а,в,с, а:в и вM сÞ аM с | аM вÞ а=вс
Истинность названных трех | вM аÞ в=аd } Þ а=а(dс)Þ а× 1=а(dс)Þ
Свойств позволяют утверждать, | а(1-dс)=0Þ 1-dс=0Þ dс=1 (нет делителей редко)Þ
Что отношение делимости |d и с делением 1, т.е.равны 1 или (-1)
является нестрогим частичным | аM вÞ а=вк } Þ а=с(mк)Þ аM с
порядком. | вM сÞ в=сm}
4° а:в ,сM вÞ а+вM с, авM с
5° асM вс, с¹ 0Þ аM в и ряд других
Убедимся в том, что отношение делимости не обладает свойством связности , т.е. является частичным. Это легко проверить примером: 4: /5. Потому естественным образом возникает проблема деления целого числа на другое не равное нулю. Такая ситуация описывается теоремой о делении с остатком.
Т 2.
" а,в¹ 0, Z (!)gч такие, что а=вg+ч, где 0£ ч< в
Теорема содержит в себе две: о существовании и о единств.
Рассмотрим ихдоказательства.
Случай 1. а³ 0.Проведем доказательство методом матиндукции.
а=0 Þ 0=в0+0, где видно , что g=0, r=0Î Z
а=п Þ и пусть теорема для п верна, т.е.
(1) п=вg+r, 0£ r , 0< в
а=п+1Þ прибавим к обеим частям равенства (1) по 1, получим:
п+1=вg+(r+1). Исследуем (r+1).Если r+1< в, то теорема верна для п+1, если r+1=в,то
п+1=в(g+1)+0 и теорема вновь верна. На основании принципа матиндукции можно утверждать,что теорема верна для любого целого числа а³ 0.
Случай 2. а< 0, тогда -а> 0 и теорема для этого числа верна, т.е.-а=вg+r 0Þ r< в.
Поступим так:
А=в(-g)+(-r), прибавим к левой части и вычтем в, получим а=в(-g)-в+в+(-r)Þ a=b(-1-g)+
(b-r), где –1-gÎ Z , в-r < в, при r> 0, т.е. теорема верна.
(!) Пусть для а,в> 0Î Z существует два варианта:
а=вg1+r1, а=вg2+r2, где 0£ r1,r2< в.
Заметим, что g1=g2Û r1=r2.
Действительно, если r1=r2Þ r1-r2=в(g2-g1)=0, в¹ 0Þ g2-g1=0Þ
G1=g2, g1=g2Þ g2-g1=0Þ r1-r2=0Þ r1=r2.
Поэтому рассмотрим случай, когда r1¹ r2, тогда вg1+r1=вg2+r2Þ r1-r2=в(g2-g1).
Так как 0 £ r£ b, 0£ r2< b, то r1-r2< b. С другой стороны ê b(g2-g1)ê = ê bê ê g2-g1ê > g1¹ g2> b,
Т.е. R1-r2> b, что привело к противоречнию. Теорема доказана.
Рассмотрим возможное применение отношения делимости и отношения с остатком для введения
и способа вычисления НОД и НОК двух целых (натуральных) чисел. Введем определение
НОД и НОК.
Опр.3 Наибольшим общим делителем двух целых чисел а и в называется такой
Их общий делитель, который делится на всякий другой их общий делитель.
Опр.4. Наименьшим общим кратным двух целых чисел называется такое их
общее кратное , на которое делится всякое другое их общее кратное.
НОД и НОК двух чисел и большего числа можно находить способом разложения на
простые множители. Здесь рассмотрим другие способы в частности, алгоритм
Евклида.
Алгоритм Евклида представляет собой конечный процесс деления одного числа
на другое, затем второго числа на первый остаток, затем первый остаток
деления на второй и так до тех пор, пока деление завершится без остатков.
Это считается возможным, потому что остатки будут неотрицательным числом,
убывают, что бесконечным быть не может.
Оформим этот процесс математически:
а= bg1+r1, 0< r1< b,
b=r1g2+r2, 0 < r2< r1,
…………..
rk-2=rk-1gk+rk, 0< rk< rk-1
rk-1=rkgk+1 rk+1=0
и докажем теорему о нахождении НОД чисел. Заметим, что НОД чисел обозначаем так:
НОД (а;в), или просто (а,в)
Теорема 5
Последний, отличный от нуля, остаток в алгебре Евклида является НОД (а;в).
Для доказательства требуется предварительно рассмотреть две леммы:
Лемма 1: а=вg+r, то (а,в)=(в,r)
(a,b)=d® aM d1bM dÞ a-bgM dÞ rM dÞ d – общий делитель в и r,
т.е., если (в,r)=d1,то d1M d (1)
(в,r)=d1® bM d1, rM d1Þ aM d1Þ d1общий делитель a и b,Þ dM d1 (2)
Из (1) и (2) следует, что d=d1
Лемма 2: аM вÞ (а,в)=в
Теперь допишем теорему. Из последнего равенства в алгоритме Евклида следует, что
(rk-1,rk)=rk. А из предпоследнего, по лемме, следует, что (rk-2,rk-1)=(rk-1,rk)=rk
Поднимаясь от равенства к равенству в алгоритме Евклида получим (а,в)=,rk
Что и требовалось доказать.
Решим вопрос о нахождении НОК (а,в).Обозначим НОК (а,в)=m
И докажем теорему
Теорема 6 m=ab/(a,d). Для доказетельства воспользуемся определением НОК.
Напишем, что ав/(а,в) делится на а и на в.
(а,в)=Þ a=a1d, тогда ab/(ab)=a1db1d/d(a1b1)=ab1=a1b, что и доказывает утверждение.
………..b=b1d
………..(a1,b1)=1
Покажем, что любое кратное чисел а и в делится на m.Пусть М общее кратное а и вÞ
М=ак, М=вmÞ M=abs=absd/d=ab/(a,b)sdÞ
M:ab/(a,b), что и требовалось доказать. Используя определение НОК (а,в) можно
Сделать вывод, что m=ab/(a1b)
Вопрос 9 Элементы теории сравнения с кольце Z
В вопросе решается проблемы возможности задания бинарного отношения
”cравнение по модулю m” в кольце целых чисел, его свойств, среди которых построение
новых алгебр из Z .
Пусть Z -кольцо целых чисел, m Î Z , m > 1
Опр.1 Числа а и в называются сравнимыми по модулю m, если а-в:m.
Записывается: а=в(modm).
Легко показать, что введенное бинарное отношение на Z является отношением эквивалентности, т.е.
обладает свойствами рефлексивности ,симметричности ,транзитивности.
Действительно:
1° a-a=0Î Z , 0:mÞ aº a (modm);
2° aº b (modm)Þ a-b:mÞ b-a:mÞ bº a (modm);
3° aº b (modm), bº c (modm)Þ a-b:m,Þ (a-b)+(b-c):mÞ a-c:mÞ
…………………………………aº c (modm)
Это очень важное свойство отношения сравнения,т.к. в таком случае оно задает разбиение
На Z , что рождает фактор – множество К/m=Z m, как множество классов эквивалентности.
Общая теория колец рассматривает эту ситуацию и утверждает, что<Z m,+,x> - кольцо.
Здесь же мы рассмотрим порождение другой алгебры – мультипликативной группы.
Для этого введем понятие взаимной простоты класса и модулем m.
Класс Ка=а называется взаимнопростым с m, если (а,m)=1, где а –образующей класса Ка
Однако в теории классов известно, что таким обьразующим может быть любой элемент из этого
класса).
Рассмотрим множество классов вычетов, каждый из которых взаимно прост с m.
Известно, что количество чисел, взаимно простых с модулем определяет функцию
Эйлера g(m) ,и что остатком от деления целых чисел на m составляют полную систему вычетов
Взаимно простые с m следует искать среди классов Ко,К1,К2,…,Кm-1. Пусть такими
классами будут í r1,r2,…rg(m) ý . Такую систему классов называют приведенной
Системой классов вычетов и их представителем приведенной системы вычестов
í r1,r2,…rg(m)ý .
В этой системе ровно g(m) элементов, ( ri,m)=1, (ri,m)=1
Теперь докажем теорему о приведенной системе классов вычетов.
Теорема 2. Приведенная система классов вычетов по модулю не образует
мультипликативную группу.
Для доказательства теоремы необходимо проверить существенные признаки мультипликативной группы,
т.е. проверить:
замкнутость относительного умножения, ассоциативность умножения, существование единичного элемента, существование для каждого элемента обратного.Рассмотрим { r1,ri,…rg(m)} ,где (ri,m)=1, напомним ,что ri× rj=ri× rj.
(rim)=1Þ
(rj,m)=1
(ri,m)=1……(rj,m)=1 Если предположить, что (ri× rj,m)¹ 1, то это будет означать, что
най р-простое число такое, что ri× rj:p1Þ m:p
Если ri или rj делятся на р, то нарушаем условие (1).Если ri p, то по известному утверждению,
² a× b:p,(a,p)=1Þ b:p² , следует, ri:p, что также приводит к противоречию (1). И так,
(ri:rj,p)=1Þ
(ri× rj,p)=1, т.е.rirgÎ { r1,r2,…rj(m)} , что утверждает с необходимостью замкнутость
очередного умножения. Так как классы вычетов riÎ Z m, то умножение
Так как (1,m)=1, то ri=1, т.е. единый класс в рассматриваемом множестве есть.
Пусть аÎ Z , (а,m)=1, рассмотрим{ ar1,ar2,…arg(m)} .Легко показать, что
Это тоже приведенная система вычетов.Тогда ari=1Þ a× ri=1, т.е. для ri
Существует класс ему обратный: а=ri-1. Можно существование обратного класса доказать и таким
Способом: a,r2…rg(m)=rj, сократим на ri, получим r1,r2…rj-1,rj+1 rg(m)=1, тогда
(r2…rg(m)=(r1)-1,(r1r3…rg(m)=(r2)-2 и т.д., что подвтерждает факт существования для
каждого класса ri ему обращенного ri-1. Теорема доказана.
Теория сравнения имеет всевозможное применение. В частности, теория сравнения
Используется при выводе признаков делимости. Сформулируем общий признак
Делимости на mÎ Z , m> 1, который назван признаком Паскаля. В основе этого признака лежит систематическая запись натурального числа в системе с основанием g, т.е.
(anan-1…a1a0)g=an× gn+an-1gn-1+…a1g1+a0g° .
Теорема 3.(Паскаля) Число а=(аn,an-1…a1,a0)g делится на mÎ Z ,m> 1 тогда и только
Тогда, когда на m деления в число: anrm+an-1rn-1+…a1r1+a0r0, где ri остаток
От деления gi на m.
g° =mg0+r0, g1=mg2+r1,…gn=mgn=rnÞ
g0º r0(m0dm),g1º r1(m0d0),…,gnº rn(m0d0). Используя свойства сравнения легко получаем,
что angn+…+a0g0º anrn+…+a0r0 (m0d0). Воспользуемся определение сравнения, мы получаем истинность теоремы.
Общий признак позволяет вывести частный признак.
Выведем признак делимости на 3 и на 5, если число записано в десятичной
Системе исчисления.
m=3, g=10,тогда 10° =1º 1(mod3),10º 1 (mod3), используем лемму, можно утверждать, что остатки ri =1, по
по признаку Паскаля
(anan-1…a0)10º an+…a0(mod3), откуда можно сфоормулировать признак
делимости на 3:
“Число делится на 3 тогда и только тогда, когла сумма его цифр в
десятичной делится на 3”.
Пусть b Î Р(a ), т.к. Р(a ) = Р[ a ] , то b = аSa s +···+a1a + a0, где f(х) = аSхs +···+a1х + a0Î Р[ х] , f(a ) = b . Пусть g(х) – линейный элемент для a , т.е. g(х) = bnхn + ···+ b1х + b0. Разделим f(х) на g(х) :
f(х) = g(х) g1(х) + r(х), 0£ deg r(х) < n, т.е. r(х) = с0 + с1х +···+ сn-1хn-1. (сiÎ р).положим х = a в (1), получим f(a ) = g(a ) g1(a ) + r(a ), т.к. g(a ) = 0, то f(a ) = r(a ), т.е. b = с0 + с1a +···+ сn-1a n-1. Получили, что такое представление однозначное.
Пусть b = с0 + с1a +···+ сn-1a n-1 и b = d0 + d1a +···+ dn-1a n-1.
Рассмотрим многочлен φ(х) = (с0 - d0) + (с1 - d1)х + ∙∙∙ + (сn-1 - dn-1)х n-1, причем φ(a ) = 0, т.е. получился многочлен, степени меньше чем n, для которого a является корнем, что противеречит линейности многочлена для a . Если φ(х) существует, то он нулевой, поэтому сi = di, что и доказывает теорему.
Посмотрим как возможно изменить эту теорему для освобождения от алгебраической иррациональности в знаменатели дроби.
Пусть a – алгебраический элемент степени n > 1 не из Р
Пусть f(х), h(х) два многочлена из Р[ х] , h(a ) ¹ 0.