Класифікація формул логіки предикатів. Логічне слідування

⊨. Нехай міркування нелогічні, тоді всі посилки істинні, а висновок хибний: , але . Звідси випливає, що предикатитатотожно істинні, і. Оскільки повинно, то. Тоді , а це суперечить тому, що предикат тотожно істинний. Отже, висновок у даних міркуваннях отримано правильно. Проілюструйте це за допомогою кругів Ейлера.

►а) Формули утворюють окремий випадок закону контрапозиції алгебри висловлень висловлень , тому вони рівносильні b) Оскільки фрмули рінносильні, якщоїх еквіваленція є тавтологією ⊨, то при доведенні можна користуватись однією із схем прикладу 8 попереднього параграфа. Нехай існує, інтерпретація, у якій ліва частинаЦе можливо, коди предикат Р(х)→Р(у0) спростовний. Тобто, існує елемент що. Звідси і . Отже предикат Р(x) спростовний і виконуваний. Але тодіі права частина, у цій інтерпретації . Тому формули не рівносильні. Далі для доведення рівносильності формул можна використовувати раніше виведені рівносильності і намагатись звести ліву і праву частини до однакового вигляду. Наприклад,, a. Очевидно, що формули виду та не можуть бути рівносильними. с) Перетворимо ліву та праву частини: .

Очевидно, що формули не рівносильні. Легко навести приклад відповідної інтерпретації. Нехай Р(х)= «х>5», Q(x)= «x>10» – спростовні предикати на N. Тоді предикат Р(х)→Q(x) спростовний, бо перетворюється в хибне висловлення, наприклад, при х = 7. Тому ліва частина хибна, а права у цій же інтерпретації

Рекомендуємо почитати:

Сценарій виховного заходу „8 березня – міжнародний жіночий день”
1-й ведучий Добрий день дорогі друзі, шановні жінки! 2-га ведуча. З святом вас! Прийміть найщиріші вітання зі святом весни, ніжності і кохання 8 Березня! 1-й ведучий Прислухайтесь, як дзюрч ...

Інформаційні технології в контексті інтеракції
Розкриття закономірностей навчання, розуміння взаємозв'язків між навчанням та розвитком особистості, бурхливий прогрес в галузі розвитку комп'ютерної техніки та очевидні перспективи її вико ...

Особливості навчання письма ліворуких дітей
Учитель повинен бути впевненим у тому, що дитина є ліворукою. Для визначення «рукості» існують тести. Особливої уваги потребує формування в ліворуких дітей технічної навички письма Під час ...