Xreferat.com » Рефераты по математике » Вопросы к гос. экзамену по дисциплине "Математика – Алгебра"

Вопросы к гос. экзамену по дисциплине "Математика – Алгебра"

Y

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.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: