Основные понятия теории множеств

Теоретическая часть

Решение уравнений в алгебре множеств

Лабораторная работа №1

Направление на рецензирование

выпускной квалификационной работы бакалавра гр. ________

ФИО _________________________________

кафедра бухгалтерского учета, анализа и аудита Университета экономики и управления направляет бакалавра группы _________

ФИО_____________________________________________________________

на________________________________________________________________

__________________________________________________________________

(наименование предприятия)

Для проведения рецензирования дипломной работы "______________"

_________________________________________________________________

(название).

Зав. кафедрой _____________________

Учебно-методическое пособие

Герасименко Ю.Л. Методические рекомендации по написанию выпускной квалификационной работы (для бакалавров направления подготовки 38.03.01 "Экономика" по профилю подготовки "Бухгалтерский учет, анализ и аудит") – Симферополь: УЭУ, 2015.- 33 с.

.

Цель работы: изучение методов решения уравнений исистем уравнений в алгебре множеств.

Под множеством понимается объединение объектов в единое целое. Объекты, составляющие множество, называются его элементами и обозначаются обычно строчными буквами, а соответствующее множество – заглавной буквой. Принадлежность элемента множеству обозначается так: a Î A; если же a не является элементом множества A, то записывается a Ï A.

Множество полностью определяется своими элементами. Два множества считаются равными только в том случае, когда они состоят из одних и тех же элементов. Равенство множеств A и B обозначается как A=B, а неравенство A¹B.

Множество A называется подмножеством B, если его элементы являются элементами и множества B, т.е., если из a Î A следует a Î B. Принадлежность множества A множеству B обозначается так: A Ì B.

Если все рассматриваемые в ходе какого-либо рассуждения множества являются подмножествами E, то это множество называется универсальным или универсумом. Например, универсумом арифметики служат числа.

Множество, состоящее из одного элемента, называется одноэлементным и обозначается {a}. Множество, не содержащее элементов, называется пустым и обозначается Ф.

Наиболее просто множество может быть задано перечислением его элементов или списком A={a₁, a₂, a₃,... a_k}. Списком можно задавать только конечные множества.

Обычно для задания множества используется порождающая процедура, описывающая способ получения элементов множества из уже известных элементов или других объектов. Элементами множества считаются все объекты, которые могут быть получены с помощью такой процедуры. Примером может служить множествоA,

где исходными объектами для построения являются натуральные числа, а порождающей процедурой – вычисление по формуле p/2 ± kn.

Распространенной порождающей процедурой является образование множеств из других множеств с помощью операций над множествами.

Более общим является задание множества описанием свойств его элементов. Например: «A – множество всех целых чисел, являющихся степенями двойки». В том случае, когда свойства элементов A могут быть описаны коротким выражением P(a) (означающим «a обладает свойством P»), A задается таким обозначением A={a | P(a)}, т.е. A – это множество элементов, обладающих свойством P. Например, A={x | x=2^k, где k Î N }.

Дата добавления: 2017-01-13