Лекция дискрет 02
.pdfИтак, не менее 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