Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекция дискрет 02

.pdf
Скачиваний:
19
Добавлен:
11.03.2016
Размер:
2.93 Mб
Скачать

Итак, не менее 10 участников сражения потеряли одновременно глаз, ухо, руку и ногу

Аналогично, по меньшей мере, 16 песен и мелодий ТОП-100 одновременно нравятся Алле, Бэлле, Вале и Гале

Противоречивость наивной теории множеств

Георг Фердинанд Людвиг Филипп Кантор (Германия,

1845-1918)

Под «множеством» мы понимаем соединение в некое целое М определённых хорошо различимых предметов m нашего созерцания или нашего мышления, которые будут называться «элементами» множества М (Георг Кантор, 1895)

Множество – набор, совокупность, собрание каких-либо объектов, называемых его элементами, обладающих общим для всех их характеристическим свойством. (Математическая энциклопедия, 1982)

Задание множества путём описания: указание такого свойства (таких свойств), которым(и) элементы данного множества обладают, а все остальные нет

Парадокс Рассела (Б.А.У.Рассел, 1901)

Пусть K - множество всех множеств, которые не содержат себя в качестве своего элемента. Содержит ли K само себя в качестве элемента?

1) Допустим, что содержит. Но по определению K состоит из множеств, которые не содержат себя в качестве своего элемента. Противоречие.

2) Пусть K не содержит себя как элемент. Тогда по определению оно должно включать себя как элемент. Опять противоречие.

лорд Бертран Артур Уильям Рассел (Великобритания,

1872 – 1970)

Примеры «множеств из множеств» - леса, тексты, программы, …..

Парадокс брадобрея – интерпретация парадокса Рассела

В некоторой деревне есть брадобрей, который бреет всех мужчин деревни, которые не бреются сами, и только этих мужчин. Должен ли он брить самого себя?

Если да (то есть парикмахер должен брить себя сам), то он будет относиться к тем, кто бреется сам, а тех, кто бреется сам, он не должен брить. Если нет, то он будет принадлежать к тем, кто не бреется сам, и, значит, он должен будет брить себя. Таким образом, парикмахер бреет себя в том и только в том случае, когда он не бреет себя.

Сегодня мы знаем, что, логически говоря, возможно вывести почти всю современную математику из единого источника – теории множеств.

Н. Бурбаки

§ 1.2. Соответствия и функции

Соответствием между множествами А и В называется подмножество G А В. Если (a,b) G, то говорят, что элемент а соответствует элементу b при соответствии G

Область определения соответствия G – подмножество A A такое, что

A = { a: a A, (a, b) G }

Область значений соответствия G

– подмножество В В такое, что В = { b: b B, (a, b) G }

Табличное задание соответствия

N+={1,2,…}

N-={-1,-2,…}

A= N- {0} N+

B= N- {0} N+

Соответствие G между множествами А и В задано таблицей

Рисунок показывает:

A = { -16, -15,…, 0,…, 11, 12 }

 

B = { -13, -12,…, 0,…, 15, 16 }

Графическое задание

соответствия между временем работы ДУ (T) и перегрузкой (G)

T(время) = { t: 0 t < ∞ }

G(перегрузка) = { g: 0 g < ∞ }

Область определения

T = { t: 0 t < ∞ }

(расчётное время выхода на орбиту)

Область значений

G = { g: 0 g < 30}

(максимальная перегрузка, на которую проверяют персонал с помощью центрифуги ЦФ-18) – как пример

Аналитическое определение соответствия

Y=Sin(X2+Z2)/(X2+Z2)

Параметрическое представление функции

X = r(φ) cos(φ)

Y = r(φ) sin(φ)

r(φ) = 7 (4 + sin(5φ) + 0.5 sin(10φ) + 1/6 sin(60φ)) (1 + φ/50)

Прочие способы определения соответствий

R

F

композиция

une composition

 

составление

une rédaction

событие

свёртка

верификация

роль

значение

влияние

un événement

un rôle

une importance

une influence

une opinion

Процедура установления соответствия – словарь,

например, http://russian-english.translate.ua/ru