Наведемо приклад еквівалентних співвідношень

Наведемо приклад еквівалентних співвідношень - student2.ru ~ Наведемо приклад еквівалентних співвідношень - student2.ru .

Перевіримо істинність даного виразу. Нехай для деякого предиката “р” визначеного на множині М ліва частина істинна, тоді не існує аÎМ для якого р(х) істина, тоді р(х) – хибне. Тобто Наведемо приклад еквівалентних співвідношень - student2.ru - істинне. Права частина співвідношення твердить, що для всіх хÎМ, Наведемо приклад еквівалентних співвідношень - student2.ru - істинне. І права частина істинна. Тобто і ліва частина і права мають однакові істиностні значення.

Нехай ліва частина хибна. Тоді існує аÎМ, для якого р(х) – істинне, тоді твердження, що "х Наведемо приклад еквівалентних співвідношень - student2.ru - є помилковим. Тобто права та ліва частина виразу еквівалентні.

Аналогічно доводиться, що Наведемо приклад еквівалентних співвідношень - student2.ru ~ Наведемо приклад еквівалентних співвідношень - student2.ru (самостійно).

Дистрибутивність квантора загальності "х відносно кон’юнкції і квантора існування $х відносно диз’юнкції.

Доведемо дистрибутивність "х відносно кон’юнкції, тобто Наведемо приклад еквівалентних співвідношень - student2.ru ~ Наведемо приклад еквівалентних співвідношень - student2.ru

Нехай ліва частина істинна. Тоді для довільного аÎМ є Наведемо приклад еквівалентних співвідношень - student2.ru , тому р1(а) та р2(а) істинні. Тому вираз Наведемо приклад еквівалентних співвідношень - student2.ru - істинний.

Нехай ліва частина хибна. Тоді для деякого аÎМ або р1(а) або р2(а) – хибні. Тоді хибним є висловлення або "х р1(х) або "р2(х), а отже є хибним Наведемо приклад еквівалентних співвідношень - student2.ru . Що і треба довести.

Наши рекомендации