Множества
<<  Множества Теория множеств  >>
Теория множеств
Теория множеств
Определение
Определение
Задание множеств
Задание множеств
Способы задания множеств
Способы задания множеств
Иллюстрации множеств
Иллюстрации множеств
Пустое множество
Пустое множество
Универсальное множество
Универсальное множество
Конечные и бесконечные множества
Конечные и бесконечные множества
Отношения между множествами
Отношения между множествами
Подмножества
Подмножества
Операции над множествами
Операции над множествами
Для совокупности множеств
Для совокупности множеств
Операции над множествами
Операции над множествами
Дополнение множества
Дополнение множества
Введем обозначения для наиболее часто используемых множеств:
Введем обозначения для наиболее часто используемых множеств:
Основные законы
Основные законы
Основные законы
Основные законы
Декартово произведение
Декартово произведение
N-местное отношение (соответствие)
N-местное отношение (соответствие)

Презентация: «Теория множеств». Автор: VaLaLa. Файл: «Теория множеств.ppt». Размер zip-архива: 76 КБ.

Теория множеств

содержание презентации «Теория множеств.ppt»
СлайдТекст
1 Теория множеств

Теория множеств

2 Определение

Определение

Множество — одно из ключевых понятий математики, в частности, теории множеств и логики. Понятие множества является одним из наиболее общих и наиболее важных математических понятий. Оно было введено в математику немецким ученым Георгом Кантором (1845-1918), создателем теории множеств.

3 Задание множеств

Задание множеств

В основе теории множеств лежат первичные понятия: множество и отношение быть элементом множества (обозначается как x?A — «x есть элемент множества A»). Множества обозначают прописными латинскими буквами A, B, …, Z, а элементы, принадлежащие данным множествам – строчными a, b, …, z.

4 Способы задания множеств

Способы задания множеств

Множество задается либо перечислением (указанием) всех его элементов, заключенных в фигурные скобки, например A={1, 3, 5, 7, 9} Множество может быть задано с помощью характеристического свойства его элементов, например А={x| 0<x<10 и x – нечетное} z?Z, a?Z

5 Иллюстрации множеств

Иллюстрации множеств

Операции множеств и связанные с ними соотношения представляются наглядно с помощью диаграмм Эйлера-Венна (названных по имени русского математика Леонарда Эйлера (1707-1783гг.) и английского логика Джона Венна (1834-1923гг.). На этих диаграммах любые множества изображаются кругами, пересекающими друг друга, исходя из того, что внутренними точками круга изображаются элементы множества. Общей частью двух кругов, пересекающих друг друга, представляются возможные общие элементы двух множеств. Универсальное множество изображается в виде прямоугольника.

6 Пустое множество

Пустое множество

Среди множеств выделяют особое множество – пустое множество. Пустое множество, по определению, не содержит элементов; число элементов пустого множества есть нуль. Пустое множество является частью любого множества. Обозначение ?

7 Универсальное множество

Универсальное множество

Множество, содержащее все элементы, находящиеся в рассмотрении, называется универсумом или универсальным множеством и обозначается как U.

8 Конечные и бесконечные множества

Конечные и бесконечные множества

Конечное множество - множество, состоящее из конечного числа элементов. Бесконечное множество – непустое множество, не являющееся конечным. Пример: Множество натуральных чисел является бесконечным. Упорядоченное множество – множество, каждому элементу которого поставлено в соответствие некоторое число (номер этого элемента) от 1 до n, где n – число элементов множества.

9 Отношения между множествами

Отношения между множествами

Множества А и В равны, если они состоят из одних и тех же элементов. Равенство множеств А и В записывают в виде А=В. A=B если A?B и B?A Множество А называют подмножеством множества В, если каждый элемент множества А является в то же время элементом множества В. А?В или В?А.

10 Подмножества

Подмножества

A?B, B?A – все элементы множества А принадлежат В. Несобственные подмножества - ?, само множество В. Остальные – собственные подмножества. Структура доказательства: Пусть а?А, тогда …, …, тогда а?В. Булеан Р(А)={B| B?A} A={a, b, c}; P(A)={?, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}

11 Операции над множествами

Операции над множествами

Пересечение двух множеств А?В={x| x?A и x?B} Объединение двух множеств А?В={x| x?A или x?B}

12 Для совокупности множеств

Для совокупности множеств

13 Операции над множествами

Операции над множествами

Разность множеств A\B={x| x?A и x?B} Симметрическая разность A?B=А?В={x| x?A и x?B или x?В и x?А}

14 Дополнение множества

Дополнение множества

Дополнение множества А ?=U\A={x| x?A} Старшинство операций Дополнение Разность Пересечение Объединение Симметрическая разность

15 Введем обозначения для наиболее часто используемых множеств:

Введем обозначения для наиболее часто используемых множеств:

N – множество всех натуральных чисел; Z – множество всех целых чисел; Z+ – множество целых неотрицательных чисел (Z+=N?{0}); Z– – множество целых неположительных чисел (Z–=Z\N); Q – множество всех рациональных чисел; R – множество всех действительных чисел; R+ – множество неотрицательных действительных чисел; R– – множество неположительных действительных чисел.

16 Основные законы

Основные законы

Коммутативность операций ? и ?: A?B=B?A A ? B=B ? A Ассоциативность операций ? и ?: A?(B?C)=(A?B)?C A?(B?C)=(A?B)?C Законы идемпотентности операций ? и ?: A?A=A A?A=A Законы дистрибутивности: A?(B?C)=(A?B) ? (A?С) A?(B?C)=(A?B) ? (A?С)

17 Основные законы

Основные законы

Законы поглощения: A?(A?B)=A A?(A?B)=A Законы де Моргана: A ?B =A ? B A ? B = A ?B 7. Законы пустого и универсального множеств: A??=A A??= ? A? A=? A?U=U A?U=A A? A=U U =? ? =U Закон двойного отрицания A = A

18 Декартово произведение

Декартово произведение

Декартовым или прямым произведением множеств A1, A2,...,An называется множество {(x1, x2,...,xn)|x1? A1, x2?A2, ... , xn?An}, обозначаемое через A1?A2?...?An. Если A1=A2=...=An, то множество A1?A2...?An называется n-ой декартовой степенью множества A и обозначается An. Положим по определению A0=?. Если хотя бы одно из множеств Ai пусто, то A1?A2...?An=?.

19 N-местное отношение (соответствие)

N-местное отношение (соответствие)

N-местным отношением (соответствием) P или n-местным предикатом Р на множествах A1, A2,...,An называется некоторое подмножества декартового произведения A1?A2?...?An. Элементы x1, x2,...,xn (где x1? A1, x2?A2, ... , xn?An) называются связанными соответствием Р тогда и только тогда, когда (x1, x2,...,xn) ? Р.

«Теория множеств»
http://900igr.net/prezentacija/algebra/teorija-mnozhestv-232917.html
cсылка на страницу

Множества

8 презентаций о множествах
Урок

Алгебра

35 тем
Слайды