Professional Documents
Culture Documents
Лекція 1.ВМ.ІО-1 сем.
Лекція 1.ВМ.ІО-1 сем.
1. ⟹ − слідує, випливає.
2. ⇔ − необхідно і досить; тоді і тільки тоді; еквівалентно.
3. ∃ − квантор існування: існує, знайдеться (existence).
4. ∀ − квантор загальності, будь-який.
5. : , |− такий, що.
6. ∨ − логічне додавання: «або», «чи» (𝑎 ∨ 𝑏).
7. ∧ − логічне множення: «і», 𝑎 ∧ 𝑏, (𝑎 і 𝑏).
8. 𝑎̅ − заперечення, «не 𝑎».
9. 𝑑𝑒𝑓 − за означенням, definition.
10. ∈ − належить (для елементів), ⊂ − включення (𝐴 ⊂ 𝐵).
11. ∅ − пуста множина.
12.∑ (сигма) – знак суми; ∑𝑛𝑘=1 𝑎𝑘 = 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 .
Геометричне зображення:
𝐴 = 𝐵 ⟺ (𝐴 ⊂ 𝐵) ∧ (𝐵 ⊂ 𝐴) −
Множини задаються:
Властивості об’єднання:
1) 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴 − комутативний закон.
2) (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ (𝐵 ∪ 𝐶) −
асоціативний закон.
3) 𝐴 ∪ 𝐴 = 𝐴.
3
4) 𝐴 ∪ ∅ = 𝐴.
5) 𝐴 ∪ 𝑈 = 𝑈, 𝑈 − універсальна множина, елементів якої достатньо для
розв’язання задач.
II. Перетин множин (добуток множин).
Означення. Перетином (добутком) множин 𝐴 i 𝐵 називають множину 𝐶,
кожен елемент якої належить і множині 𝐴, і множині 𝐵.
Позначення: 𝐶 = 𝐴 ∩ 𝐵 ≝ {𝑐| 𝑐 ∈ 𝐴 ∧ 𝑐 ∈ 𝐵}.
Діаграми Ойлера-Венна:
Властивості перетину:
1) 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴 − комутативний закон.
2) (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ (𝐵 ∩ 𝐶) − асоціативний закон.
3) 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶) − дистрибутивний закон.
4) 𝐴 ∩ 𝐴 = 𝐴.
5) 𝐴 ∩ ∅ = ∅.
6) 𝐴 ∩ 𝑈 = 𝐴.
III. Різниця множин.
Означення. Різницею множин 𝐴 i 𝐵 називається множина 𝐶, що
складається із тих і тільки тих елементів множини 𝐴, які не належать
множині 𝐵.
4
Діаграми Ойлера-Венна:
Позначення: 𝐶𝐴 𝐵 ≝ 𝐴 ∖ 𝐵 при 𝐵 ⊂ 𝐴.
Властивості доповнення:
1) 𝐴̅ = 𝐴.
2) Принцип двоїстості:
a) ̅̅̅̅̅̅̅
𝐴 ∪ 𝐵 = 𝐴̅ ∩ 𝐵̅;
b) ̅̅̅̅̅̅̅
𝐴 ∩ 𝐵 = 𝐴̅ ∪ 𝐵̅;
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) 𝐴 ∩ (𝐵 ∪ 𝐶) = ̅̅̅̅̅̅̅
𝐴 ∩ 𝐵 ∪ ̅̅̅̅̅̅̅
𝐴 ∩ 𝐶.
̅ = 𝑈.
3) ∅
̅ = ∅.
4) 𝑈
Приклад.
𝑈 = (−3; 2]
1
𝐴 = [−2; − ) ∪ {1}
2
1
𝐴̅ = (−3; −2) ∪ [− ; 1) ∪ (1; 2].
2
3. ℝ × ℝ = ℝ2 .
4. ℝ × ℝ × ℝ = ℝ3 .