Вопрос:

Расположите указанные логические следствия схемы доказательств в следующем порядке: доказательство разбором случаев, доказательство построением цепочки импликаций, доказательство от противного или метод косвенного доказательства, доказательство теорем типа «если х, то у»

Смотреть решения всех заданий с листа

Ответ:

Для решения этой задачи необходимо расположить представленные логические следствия схем доказательств в указанном порядке: 1. Доказательство разбором случаев: $$(x_1 \lor x_2 \lor ... \lor x_m), (x_1 \rightarrow y), ..., (x_m \rightarrow y) \vDash y$$ Это соответствует пункту 1. 2. Доказательство построением цепочки импликаций: $$x_1, (x_1 \rightarrow x_2), ..., (x_{m-1} \rightarrow x_m) \vDash x_m$$ Это соответствует пункту 2. 3. Доказательство от противного или метод косвенного доказательства: $$\bar{x} \rightarrow y, \bar{x} \rightarrow \bar{y} \vDash x$$ Это соответствует пункту 3. 4. Доказательство теорем типа «если x, то y»: $$\bar{y} \rightarrow \bar{x} \vDash x \rightarrow y$$ Это соответствует пункту 4. Таким образом, порядок остается без изменений: 1, 2, 3, 4.
ГДЗ по фото 📸
Подать жалобу Правообладателю