Том 1 (1113039), страница 17

Файл №1113039 Том 1 (Г.Д. Ким, Л.В. Крицков - Алгебра и аналитическая геометрия (теоремы и задачи) (DJVU)) 17 страницаТом 1 (1113039) страница 172019-04-28СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 17)

Множество всех классов эквивалентности называется дфактор-множе- ством .множества Х по оплношению эквивалентности Е и обозначается символом Х/Е. Внутренним законом композиции (алгебраической операцией) на мно- жестве Х называется отображение *:ХхХ Х, Тот факт, что (а,Ь) л с, записывается символически в виде а * Ь = с. В конкретных случаях вместо символа * используют символы +, —, х,: и др.

Алгебраическая операция * на множестве Х называется. ° коммутатпиеной, если аз 6 = 6*а, Ча,6 е Х, ° ассоциативной, если (а г 6) э с = а *(6 э с), Ча,б,с й Х. Элемент е Е Х называется нейтральным элементом множества Х относительно алгебраической операции *, если Юа Е Х: а*е=е*а=а. Пусть * — алгебраическая операция на множестве Х, обладающая нейтральным элеллентом е. Элемент х называетсл симметричным элементом для элементах е Х, если х*х = х'*х = е. Теорема 12.3. Нейтральный элемент единстаеен. Т е о р е м а 12.4.

Симметричный элемент относительно ассоциативной алгебраической операции единстеен. Говорят, что алгебраическая операция * на множестве Х обладает обратной операцией, если для любых двух элементов а,Ь й Х уравнения а *х = Ь и у э а = 6 имеют единственное решение. Пусть *л и *г — две алгебраические операции на множестве Х. Алгебраическая операция лч называется дистрибутивной справа относительно алгебраической операции лг, если (а *г 6) еч с = (а *л с) *г (Ь лл с), Ча, Ь, с Е Х; Глава 111.

Множества н отображения 112 дистрибутивной слева, если а гг (6*г с) = (а гч Ь) *г (а т с), га, Ь, с й Х, и дистрибутивной, если она дистрибутивна и справа, и слева. Пусть Х и Р— два множества. Внешним законом композиции на мнохсестее Х называется отображение РхХ- Х. Тот факт, что (а, х) ь-~ с, обозначается символом с = ох.

Внешний закон композиции на множестве Х называется дистрифтиеным относительно внутреннего закона композиции г в Х, если о(а * 6) = аа * аЬ, го Е Р, да,6 Е Х. Внешний закон композиции на множестве Х называется дистрибутивным отаноситгльно внутреннего закона композиции *' в Р, если (а г' (3)а = аа * (3а, 'г'а, В Е Р, г'а Е Х. ЗАДАЧИ 12.1. Привести примеры бинарного отношения: а) рефлексивного, симметричного, но не транзитивного; б) рефлексивного, транзитивного, но не симметричного; в) симметричного, транзитивного, но не рефлексивного. 12.2.

Найти ошибку в следующем "доказательстве" того, что рефлексивность бинарного отношения Е вытекает из симметричности и транзитивности: пТак как Я. симметрично, то из хгсу следует, что уГсх. Так как ?с транзитивно, то из х?су и уГсх следует, что х?сх, т.е. Я. рефлексивно." 12.3. Доказать, что любое разбиение множества определяет отношение эквивалентности на этом множестве. 12.4. Пусть 1: Х вЂ” Х вЂ” отображение на некотором множестве Х. Какое условие необходимо и достаточно для того, чтобы бинарное отношение ?с, задаваемое правилом: хЯ,у, если у = Дх), было а) рефлексивным: б) симметричным; в) транзитивным. 12.5.

Рассматривается бинарное отношение Я, на некотором множестве населенных пунктов. Два населенных пункта считаются связанными отношением Е, если либо они совпадают, либо между ними установлено железнодорожное сообщение. Является ли гс отношением эквивалентности? 12.5.1. Рассматривается бинарное отношение Я. на множестве всех жителей земного шара. Два человека считаются свя- Глава 111. Множества и отображения Для каждого из этих правил выяснить, является ли бинарное отношение Я.

рефлексивным, симметричным, транзитивным? 12.11. На множестве матриц К "" задано бинарное отношение И по одному из следующих правил: А%В, если а) существует невырожденная матрица Я Е К " такая, что В = ЯА; б) существуег невырожденная матрица Т е К""" такая, что В = АТ; в) существуют невырожденные матрицы Я Е К " и Т Е К""" такие, что В = БАТ. Доказать, что каждое из этих правил задает отношение эквивалентности.

Найти фактор-множество Я ""/Я,. 12.12. Пусть / — отображение множества Х во множество У. Доказать, что отношение Е, определенное правилом; х~Яхз, если /(х~) = /(хз), является отношением эквивалентности на множестве Х. Найти фактор-множество Х/Я. 12.13. Пусть на плоскости задана прямая 1 и пусть Л. — бинарное отношение, связывающее две точки М~ и Мз по одному из следующих правил; М~'ЕМз, если а) либо точки М~ и Мз совпадают, либо прямая М~Мз параллельна или совпадает с прямой 1; б) отрезок [М~Мз) либо не пересекает прямую 1, либо лежит на ней. Доказать, что в каждом случае Я.

— отношение эквивалентности. Что представляют собой фактор-множества по этим отношениям эквивалентности? 12.14. Пусть р Е М, р > 1. Два целых числа т и и называются сравнимыми по модулю р (т = п(пзоб р)), если при делении на р они дают одинаковые остатки. Пусть на множестве К целых чисел введено бинарное отношение по правилу Е: тбп, если т = п(шеар). Доказать, что Š— отношение эквивалентности. Найти фактор-множество Е/Е. 12.15.

На декартовом произведении множеств У. х И введено бинарное отношение по правилу: (р,п)И(д,т), если рт = дп. Доказать, что оно является отношением эквивалентности. Найти фактор-множество (У. х 1Ч)/Е. 12.16. На множестве дифференцируемых на прямой К функций Р задано бинарное отношение Я. по правилу; /(х)Яд(х), если /'(х) = д'(х), Ух е К. Доказать, что бинарное отношение Я яв- З12. Эквивалентность и алгебраические законы 115 ляется отношением эквивалентности. Найти фактор-множество Р/Я.. 12.17. На множестве всех непустых подмножеств непустого множества Х задано бинарное отношение Я. по одному из следующих правил: ЕЕГ, если а) ЕПГ~о; б) ЕСг.

Для каждого из этих правил выяснить, является ли бинарное отношение И рефлексивным, симметричным, транзитивным? 12.18. На множестве всех подмножеств непустого конечного множества Х задано бинарное отношение Я по правилу: ЕЯГ, если существует биективное отображение 1: Š— Г. Доказать, что отношение Е является отношением эквивалентности и найти соответствующее фактор-множество. 12.19. Для каждого из следующих множеств проверить, являются ли указанные операции алгебраическими. Если да, то выяснить, обладают ли они свойствами (К) коммутативности, (А) ассоциативности, (М) наличия нейтрального элемента, (Я) существования симметричного элемента для каждого элемента множества: 1) сложение, вычитание, умножение и деление чисел на множестве К вещественных чисел; 2) сложение, вычитание, умножение и деление чисел на множестве К 1 (О) ненулевых вещественных чисел; 3) сложение и умножение матриц на множестве всех невы- рожденных матриц п-го порядка; 4) сложение и умножение матриц на множестве невырожденных треугольных матриц (одинакового вида) и-го порядка; а Ь1 5) сложение матриц на множестве матриц вида ~, где 2Ь а ~' а,ЬеК; а Ь) 6) умножение матриц на множестве матриц вида а ~' гдеа,ЬЕЯ,а +Ь~фО; а Ь 7) умножение матриц на множестве матриц вида Ь, где а а,ЬеК; (а Ь1 8) умножение матриц на множестве матриц вида ~ Ь а ~' гдеа,ЬеК,а +Ь~~О; 116 Глава 111.

Множества и отображения а Ь) 9) умножение матриц на множестве матриц вида где а, Ь Е К, аэ + Ьэ ~ 0; 10) коммутатор матриц ~А, В] = А — ВА на множестве квадратных матриц и-го порядка; 11) произведение Йордана матриц А * В = 21АВ + ВА) на множестве квадратных матриц п-го порядка; 12) групповой коммутатор матриц 1А,В) = АВА )В ~ на множестве невырожденных квадратных матриц и-го порядка; 13) произведение отображений на множестве всех отображений множества Х в Х; 14) симметрическая разность А Ь В = (А о В) 1 (А П В) на множестве всех подмножеств некоторого непустого множества Х. 12.20.

Привести пример алгебраической операции, которая коммутативна, но не ассоциативна. 12.21. Привести пример алгебраической операции, которая не ассоциативна, обладает нейтральным элементом, но симметричный элемент не единствен. 12.22. На множестве всех подмножеств множества Х рассматриваются операции объединения и пересечения множеств. Доказать, что обе операции коммутативны, ассоциативны и каждая из них дистрибутнвна относительно другой. Обладают ли этн операции нейтральным элементом и, если да, то для каждого ли подмножества существует симметричный элемент? 12.23. Доказать, что ассоциативная алгебраическая операция на множестве Х обладает обратной операцией тогда и только тогда, когда эта операция имеет нейтральный элемент и для каждого элемента множества Х существует симметричный.

Характеристики

Список файлов книги

Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее