Укажите верные свойства операции импликации
Другие предметыКолледжЛогика высказыванийдискретная математикаколледжсвойства импликациилогические операцииучебаформулылогикаматематикаучебный материалзадания по дискретной математике
Давайте разберем каждое из утверждений и определим, являются ли они верными свойствами операции импликации. Импликация, или логическое следование, обозначается как "p → q" и читается как "если p, то q". Важно помнить, что импликация ложна только в одном случае: когда p истинно, а q ложно.
Это утверждение говорит, что "если p, то не p" всегда истинно. Рассмотрим случаи:
Таким образом, это утверждение неверно, потому что оно не истинно для случая, когда p истинно.
Это утверждение нужно проверить. Импликация ¬p → q истинна в следующих случаях:
Теперь рассмотрим дизъюнкцию p v q:
Таким образом, утверждение ¬p → q = p v q является верным.
Это утверждение говорит, что "если p, то p" всегда истинно. Это действительно так, потому что импликация истинна, когда следствие (правая часть) истинно, что всегда происходит в данном случае. Таким образом, это утверждение верно.
Это утверждение говорит, что "если p, то истина" всегда истинно. Это верно, потому что независимо от значения p (истинно или ложно),следствие (1) всегда истинно, что делает импликацию истинной. Таким образом, это утверждение верно.
Это утверждение говорит, что "если p, то ложь" эквивалентно "не p". Рассмотрим:
Таким образом, эти два выражения действительно эквивалентны, и утверждение верно.
Итак, верные свойства импликации из предложенных: ¬p → q = p v q, p → p = 1, p → 1 = 1 и p → 0 = ¬p.