Введение в теорию множеств и комбинаторику [Текст], учебное пособие, Басангова Е.О., 2007.
Пособие содержит теоретический и практический курс по основам теории множеств и комбинаторики. Состоит из двух частей. Разделы каждой части содержат упражнения, снабженные ответами. В конце обеих частей подобран комплект задач по всем темам.
Предназначается для студентов университета специальности «Математика».
Пример 1.12.2. Рассмотрим отношения:
1) Отношения равенства рефлексивны, симметричны и транзитивны.
2) Отношения между парами чисел «больше», «меньше» - антирефлексивны, антисимметричны и гранзитивны.
3) Отношение параллельности прямых рефлексивно, симметрично и транзитивно.
4) Отношение перпендикулярности прямых рефлексивно, симметрично, нетранзитивно.
Если отношение R на множестве Л не обладает тем или иным свойством, то его можно продолжить до отношения R*, которое будет иметь нужное свойство. Под «продолжением» мы понимаем присоединение некоторых упорядоченных пар к подмножеству RczAxA гак, что новое полученное множество R* уже будет обладать требуемым свойством. Очевидно, что исходное множество R будет подмножеством в R*. В том случае, если вновь построенное множество R* будет минимальным среди всех расширений R с выделенным свойством, то говорят, что R* является замыканием R относительно данного свойства.
Содержание.
1. ЭЛЕМЕНТЫ ТЕОРИИ МНОЖЕСТВ.
1.1. Определение множества.
1.2 Способы задания множеств.
1.3. Сравнение множеств.
1.4 Операции над множествами.
1.5 Свойства операций над множествами.
1.6. Счетные множества.
1.7. Разбиения и покрытия.
1.8. Формула включений и исключений.
1.9. Произведение множеств.
1.10. Бинарные отношения.
1.11. Обратные отношения и композиции отношений.
1.12. Свойства отношений.
1.13. Приложение. Системы управления базами данных.
1.14. Функции.
1.15. Обратные функции и композиция функций.
1.16. Принцип Дирихле.
ЗАДАЧИ ПО ТЕОРИИ МНОЖЕСТВ.
2. КОМБИНАТОРИКА.
2.1. Правило суммы и произведения.
2.2. Размещения, перестановки, сочетания.
2.2.1 Размещения с повторениями.
2.2.2 Размещения без повторений.
2.2.3 Перестановки без повторений.
2.2.4 Сочетания без повторений.
2.2.5 Перестановки с повторениями.
2.2.6 Сочетания с повторениями.
2.2.7 Биномиальные коэффициенты.
2.3. Комбинаторика разбиений.
ЗАДАЧИ ПО КОМБИНАТОРИКЕ.
ЛИТЕРАТУРА.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12792 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Дорога без возвратаАвтор: Марик ЛернерСерия: Дорога без возвратаИздательство: Интернет изданиеГод издания: 2011Страниц: 799Формат: fb2/rtfРазмер: 25,5 МбВсе началось, когда в газетах поднялс . . .
Название: Священный ГраальАвтор: Магдалина М.Издательство: МоскваГод издания: 2008Страниц: 41Формат: rtfРазмер: 2,95 МбВашему вниманию предоставлено уникальное в своем роде произведение, касающееся оч . . .
[/b]Название: 55 эффективных захватов реального бояАвтор: Абернети ЙенГод: 2007Страниц: 160Изд-во: Прайм-ЕврознакФормат: PDFРазмер: 102 Мб Книга для обязательного чтения и изучения всеми профессионала . . .
Название: Гороскоп: мужчина и женщинаАвтор: Кваша Г. С., Аккуратова Ж. Н., Ф. Величко, С. Попов, Д. СандерсИздательство: БиблиополисГод: 1998Страниц: 543Формат: pdfРазмер: 1.45 МбЯзык: русскийБрак . . .
Название: Вышитые картины № 1 2010 г.Автор: КоллективИздательство: Эдипресс-КонлигаСтраниц: 27Формат: djvuРазмер: 13,01 МбЯзык: русскийВ журнале представлены цветные иллюстрации и схемы для вышивки к . . .
Год:2010Автор: Б.АкунинНазвание:"Внеклассное чтение"Читает: Ирина ЕрисановаИздательство:Не для продажиФормат: МР3, 96kbps, 44kHzПродолжительность: 19 час. 32 мин.Размер:664.87 Mb"Самый объемный роман . . .
Название: HA-1112-M1L BuchonАвтор: Zarkov E.Издательство: ModelArtГод: 1998Страниц: 8Формат: PDF в RARРазмер: 10,9 Mb + 3%Язык: английскийМодель из картона. Распечатать, вырезать и склеить. HA-1112-M1 . . .
Автор: Еленин МаркНазвание: КрушениеЦикл: Семь Смертных ГреховОзвучивает: Сушков ВладимирИздательство: Нигде не купишьГод издания аудиокниги: 2009Жанр: Историко-приключенческий романАудио: MP3, 32 Кби . . .
Автор: Бузескул В.П.Издательство: СПб: ИЦ Гуманитарная АкадемияГод издания: 2003Страниц: 480Формат: pdfРазмер: 2 МбISBN: 5-93762-021-6Предлагаемый вниманию читателей фундаментальный труд выдающегося р . . .
Автор:Коллектив Название: Остров динозавров. Волшебная библиотека Микки Мауса Издательство: ЭгмонтГод: 2002Формат: PDFРазмер: 77МВСтраниц:36ISBN:5-85044-776-8 Зигзаг, сам того не зная, нашёл Затерян . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Введение в теорию множеств и комбинаторику [Текст], учебное пособие, Басангова Е.О., 2007. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.