русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2015-08-14; просмотров: 1002; Нарушение авторских прав


Введение в теорию множеств

 

 

ЛЕКЦИЯ 1.1.

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

 

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

Определение.Под множеством (совокупностью) М понимают набор объектов произвольной природы, которые называются элементамимножества. Если число элементов конечно, множество называется конечным. В противном случае говорят о бесконечном множестве.

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

Множества большей частью будем обозначать большими латинскими буквами: А, М, Х. Для числовых множеств приняты такие обозначения

N - множество натуральных чисел;

N+ - множество натуральных чисел с нулем;

Z - множество целых чисел;

Q - множество рациональных чисел;

R - множество вещественных чисел;

C - множество комплексных чисел.

Все перечисленные числовые множества бесконечны.

Постулируется, что любое множество состоит из своих элементов и однозначно определяются ими. Таким образом, предполагается, что для каждых конкретных объекта и множества можно определить, является ли данный объект элементом данного множества или нет. Элементы множества будем обозначать малыми латинскими буквами: а, b, … , x, y, z.

Определение. Говорят, что всякий элемент х множества М принадлежит М и пишут: хÎМ. Если же предмет х не является элементом множества М, то говорят, что х не принадлежит М и пишут: хÏМ.



Если множество А состоит из элементов а1, а2, … , ап, будем писать: а1, а2, … , ап Î А или А = {а1, а2, … , ап}. При этом порядок перечисления элементов не имеет значения.

Определение. Множества, содержащие в качестве элементов другие множества, называются семействами (классами).

Определение. Множество, не содержащее ни одного элемента, называется пустым и обозначается . Существование пустого множества – это постулат.

Определение. Если все элементы данной системы множеств принадлежат какому-то одному большому множеству, такое множество называется универсальным множеством или универсумом и обозначается U. Из контекста, как правило, ясно, какие элементы образуют универсум. В иных случаях универсум - это некоторое абстрактное множество, из элементов которого состоят все остальные множества, и других «кирпичиков» для образования множеств нет.



<== предыдущая лекция | следующая лекция ==>
Дала эзар балях халха Вайла Мурад (10 ноября) | Два принципа интуитивной теории множеств


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.262 сек.