Вопрос:

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

Ответ:

Для решения этой задачи необходимо расположить представленные логические следствия схем доказательств в указанном порядке:

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.
Подать жалобу Правообладателю