Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Приклад розв’язку завдання 1.7
Доведіть, що для будь яких множин А, В, С виконання включення А – В C призводить до виконання включення С Δ А (А Ç В) È C. Візьмемо множини А, В, С, що знаходяться у загальному положенні: А= {1, 2, 4, 5}, В= {4, 5, 6, 7}, С= {2, 3, 5, 7}, як показано на рисунку. У нашому випадку цифри означають відповідні списки змінних
Тоді А–B={1, 2}, з включення А–В C слідує, що список 1 порожній, а А= {2, 4, 5}. Розглянемо С Δ А і (А Ç В) È C. С Δ А={3, 4, 7}, (А Ç В) È C={2, 3, 4, 5, 7}. Так як {3, 4, 7} {2, 3, 4, 5, 7}, маємо, що включення СΔ А (АÇ В)È C доведено в припущенні, що виконане включення А – В C. Завдання 1.8. Для довільних множин А, В, С перевірить, являється чи ні виконання включення а необхідною і достатньою умовою виконання рівності b (дивись табл.1.6).
Таблиця1.6 – Варіанти до завдань 1.8
|