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

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

представим схемой:

Бинарное

отношение

функциональность эквивалентность: порядок:

" xÎ A, $ ! yÎ A: рефлексивность, антисимметричность,

f:x® y cимметричность, транзитивность

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

строгий порядок: нестрогий порядок:

антирефлексивность рефлексивность

частичный порядок: полный порядок:

не обладает свойством обладает связностью

связности

Остановимся на отношении эквивалентости, то есть на отношении WÌ A*A, обладающее свойствами рефлексивности, симметричности, транзитивности. Легко проверить, что примерами таких отношений являются "=", "~", "сравнение по модулю", изоморфизм алгебр и другие.

Отношение эквивалентности играет большую роль в математике, значимость его определяется тем, что оно задает разбиение, а потому позволяет получать новые множества. Рассмотрим это подробнее.

Разбиением множества называется совокупность непустых подмножеств, непересекающихся, объединение которых совпадает с данным множеством.

Имеет место теорема, которая позволяет рассматривать отношение эквивалентности как разбиение.

Теорема 2. Бинарное отношение задает на A¹ 0 разбиение.

Для доказательства теоремы введем такое понятие как класс эквивалентности:

Ka={ x/xWa /x,aÎ A} a-образующий элемент класса.

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

свойствами рефлексивности, симметричности, транзитивности. Легко проверить, что примерами таких отношений являются "=", "~", "сравнение по модулю", изоморфизм алгебр и другие.

Отношение эквивалентности играет большую роль в математике, значимость его определяется тем, что оно задает разбиение, а потому позволяет получать новые множества. Рассмотрим это подробнее.

Разбиением множества называется совокупность непустых подмножеств, непересекающихся, объединение которых совпадает с данным множеством.

Имеет место теорема, которая позволяет рассматривать отношение эквивалентности как разбиение.

Теорема 2. Бинарное отношение задает на A¹ 0 разбиение.

Для доказательства теоремы введем такое понятие как класс эквивалентности:

a-образующий элемент класса.

Классы эквивалентности обладают свойствами:

1. " aÎ A попадает в какой-либо класс, что означает, что Ka¹ 0 . Это утверждение следует из введенного определения класса.

Любые два элемента из класса находятся в отношении, т.е. если b,cÎ K a , b w c.

c,bÎ KaÞ a w c, Þ c w a , Þ c w b

a w b a w b

Это свойство позволяет утверждать, что любой представитель класса может являться его образующим.

3° . Классы не пересекаются, т.е. КаÇ Кb=Æ

Пусть КаÇ Кb¹ Æ ® $ сÎ КаÇ КbÞ сÎ Ка,сÎ КbÞ сWа,cWbÞ аWс,сWbÞ аWbÞ Ка=Кb.

Свойства классов и позволяют утверждать истинность теоремы: A,W-эквивалентности Þ Ka ,Kb ,...Þ

a) классы-подмножества A;

b) классы-неизвестного подмножества;

c) классы-не пересекающиеся;

d) È Ka =A , аÎ А

Имеет место и обратное утверждение.

Теорема 3.Если на А задано отношение Rs, соответствующее разбиению S, то Rs-отношение эквивалентности .

Пусть A, Rs, S-разбиения, следовательно, A разбивается на подмножества, объединение которых составляет A.

Если подмножества рассматривать как классы, полученные в результате отношения Rs: "принадлежность одному подмножеству", то легко доказать, что все свойства классов имеют место, поэтому Rs-эквивалентность.

Обозначим множество классов эквивалентности через A/w. Это новое множество называют фактор-множеством. Итак, A/w= { Ka /a Î A } .

Рассмотрим некоторые примеры применения теории отношении эквивалентности:

Hа множестве дробей {a/b, аÎ Z, bÎ N} зададим отношение "=": а/b=с/dÛ ad=bс.

Тогда класс эквивалентности Ка/b={x/y| x/y=a/b}-рациональное число, а {Ka/b}=A/W-множество рациональных чисел.

2. Z, “º ”: aº b(mod m)Û (a-b)M m, {Ka}=Z/(m)=Zm-основное множество кольца классов вычетов.

3. Ф-множество фигур, " ~ "-подобие. Это отношение рождает понятие "форма фигуры" как класса подобных фигур.

Вопрос 5 . Элементы теории групп.

Алгебра как наука изучает различные алгебры: векторные пространства, группы, кольца. В вопросе требуется рассмотреть одну из них – группу. Определение группы задается аксиометрически и рассматривается одно из наиболее важных отношений, которое изучает эта наука, отношение эквивалентности, которое позволяет получать новые группы. Введем понятие алгебры.

Опр. 1. Алгеброй называется упорядоченная пара множеств <A,V>,где A-множество элементов любой природы, а V-множество алгебраических операций.

Опр. 2. Пусть дано множество A¹ Æ . Алгебраическая операция “o ” на множестве А называется отображение f: А® А, т.е. для " a,bÎ A, ($ ! ) cÎ A:ao b=c

Опр. 3. Группой называется алгебра <G, o > с одной алгебраической операцией “ o ”,

удовлетворяющей свойствам (аксиомам):

1° ." a,b,cÎ G, ao (bo c)=(ao b)o c,

2° .$ eG," aÎ G: eo a=ao e=a.

3° ." aÎ G, $ a° Î G:ao a° =a° o a=e.

e-нейтральный элемент относительно операции;

а° -симметричный относительно операции для а.

Группа, как алгебра, обладающая рядом свойств допускает классификацию. Представим ее схемой:

 

 

 

 

 

 

Будем рассматривать дальнейшие теоретические вопросы в терминах мультипликативной группы.

Теорема 4 (свойства группы). В группе нейтральный элемент единственный, для каждого элемента обращение единственно, уравнения ax=b, xa=b разрешимы и имеют единственное решение.

1. Пусть для еÎ G, $ e1,e2-нейтральный (единственный), рассмотрим

(1):e1e=ee1=e.

(2): e2e=ee2, откуда получим:

e1=e1e=e1ee2=ee2=e2, т.е. e1=e2.

2. Пусть для aÎ G, $ a1-1, a2-1-обратный для а.

Рассмотрим (1): a1-1a=aa1-1=e

(2): a2-1a=aa2-1=e , откуда получим:

a1-1aa2-1=ea2-1=a2-1,

a1-1aa2-1=a1-1e=a1-1 Þ a2-1=a1-1.

3. ax=b; aÎ GÞ $ a-1: aa-1=a-1a=e. Домножим уравнение на a-1:

a-1ax=a-1bÞ ex=a-1bÞ x=a-1b.

Пусть уравнение имеет два решения x1, x2:

ax1=b, ax2=b-равенства, домножим на а-1:

x1=a-1b, x2=a-1b.

В силу алгебраичности операции x1=x2, что и требовалось доказать.

Из определения группы видно, что G это множество, поэтому есть смысл рассматривать его подмножества. Среди подмножеств особый интерес представляют те, которые являются группами, т. е. замкнуты относительно той же групповой операции.

Опр. 5. Подмножество К группы <G, * > называется подгруппой, если оно само является группой <K, * > .

Теорема 6. (критерий подгруппы). Подмножество К группы G является подгруппой тогда и только тогда, когда выполнены два условия:

1° ." a,bÎ K, ab,baÎ K.

2° ." aÎ K, a-1Î K.

Þ G-группа, K

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

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

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

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