
- •Множества. Понятие множества, элемента, способы задания множеств. Числовые множества. Соотношения между множествами. Подмножества.
- •Пересечение множеств и его свойства.
- •Объединение множеств и его свойства.
- •Дистрибутивные законы, связывающие объединение и пересечение. Иллюстрация, док-во рассуждением и таблицей.
- •Разность множеств. Дополнение к подмножеству. Свойства дополнения. Иллюстрация, доказательство.
- •Разбиение множества на классы. Правила классификации. Разбиение на классы с помощью одного, двух свойств, трех свойств.
- •Декартово произведение множеств. Способы задания декартово произведения.
- •Иллюстрация декартового произведения числовых множеств на координатной плоскости.
- •Свойства декартова произведения: дистрибутивность декартова произведения относительно объединения, пересечения и разности множеств. Иллюстрация, доказательство.
- •11. Размещения с повторениями. Число размещений с повторениями. Вывод формулы.
- •12. Размещение без повторений и их число. Вывод формулы. Перестановки. Формула для подсчета числа перестановок.
- •13. Сочетания без повторений. Вывод формулы.
- •14. Комбинаторные задачи в начальной школе и методы их решения.
- •16. Конъюнция высказываний и ее свойства. Конъюнкция предикатов и ее множество истинности. Примеры.
- •17. Дизъюнкция высказываний и её свойства. Дизъюнкция предикатов и ее множество истинности. Примеры.
- •18. Дистрибутивные законы, связывающие конъюнкцию и дизъюнкцию. Док-во с помощью таблицы.
- •19. Отрицание высказываний и его свойства. Отрицание предикатов и его множества истинности. Примеры.
- •20. Отрицание конъюнкции и дизъюнкции.
- •21. Импликация высказываний. Связь импликации с дизъюнкцией. Отрицание импликации.
- •22. Виды импликаций и их связь. Док-во равносильности прямой импликации и обратной противоположной
- •23. Множество истинности импликации предикатов. Случай логического следования. Необходимые и достаточные условия.
- •25. Кванторы. Установление истинности высказываний с кванторами. Отрицание высказываний, содержащих кванторы.
- •26. Строение и виды теорем
Множества. Понятие множества, элемента, способы задания множеств. Числовые множества. Соотношения между множествами. Подмножества.
Понятие множества является неопределяемым понятием. Его смысл разъясняется на примерах. Можно говорить о множестве жителей города Саратова, о мн-ве домов на конкретной улице и т.д. Множества принято обозначать большими латинскими буквами. Объекты, из которых состоит множество, называются его элементами. Если объект x является элементом множества А, то говорят, что х принадлежит А. Множество, в котором нет элемента, называется пустым. Множества можно задавать двумя способами: перечислением элементов множества (например, список класса определяет мн-во учеников класса, мн-во, не содержащее ни одного элемента называется пустым); описанием общего (характеристического) свойства, объединяющего элементы (например, запись А={x l x-житель саратова}, означает, что мн-во А состоит из жителей Саратова. Характеристическое св-во – это такое св-во, которым обладают все элементы данного мн-ва и не обладают никакие другие объекты. Множества, элементами которого являются числа, считаются числовыми. Для некоторых числовых множеств в математике приняты стандартные обозначения: N-мн-во натуральных чисел, Z-целых чисел, N или Z (с индексом 0) – мн-во целых неотрицательных чисел, Q- рациональных, R-действительных. Отношения между множествами.
Множество В является подмножеством А, если каждый элемент множества В принадлежит А.
Два множества равны, если они состоят из одних и тех же элементов.
Объединением двух множеств A и B называется множество, состоящее из тех элементов, которые принадлежат хотя бы одному из этих множеств.
Пересечением множеств A и B называется множество, в которое входят те и только те элементы, которые одновременно принадлежат множествам A и B.
Разностью двух множеств A и B называется такое множество, в которое входят все те элементы, которые принадлежат A и не принадлежат B
Множество В является подмножеством множества А, если каждый элемент множества В является также элементом множества А. Пустое множество является подмножеством любого множества. Само множество является подмножеством самого себя. Пустое мн-во и само мн-во называют несобственными подмножествами. Остальные подмножества множества А называются собственными. Если рассматривают лишь подмножества некоторого множества U, то U называют универсальным множеством.
Пересечение множеств и его свойства.
Пересечение
множеств А и В называют множество,
содержащее все элементы, которые
принадлежат множеству А и множеству В.
Пересечение множеств А и В обозначают
А
В.
Таким образом, по определению А
В={х
x
A и х
В}.
Свойства:
А∩ В=В ∩ А ; переместительное св-во, коммутативное св-во
(А ∩В) ∩ С= А (В∩ С); сочетальное св-во,ассоциативное св-во
А ∩ U; U-универсальное мн-во,из кот. берутся все подмножества данной задачи.
А О=О; Пустое мн-во поглащающее в себя все элементы.
Если В
А, то А
В.