WikiDer > Двузначное введение

В логика высказываний, двусмысленное введение^[1][2][3] это действительный правило вывода. Это позволяет сделать вывод а двухусловный от двух условные утверждения. Правило позволяет ввести двухусловный оператор в логическое доказательство. Если ${displaystyle P o Q}$ верно, и если ${displaystyle Q o P}$ верно, то можно сделать вывод, что ${displaystyle Pleftrightarrow Q}$ правда. Например, из утверждений «если я дышу, значит я жив» и «если я жив, то я дышу», можно сделать вывод, что «я дышу если и только если Я жив ». Двузначное вступление - это разговаривать из двухусловное исключение. Формально правило можно сформулировать так:

${displaystyle {frac {P o Q, Q o P} {здесь Pleftrightarrow Q}}}$

где правило таково: везде, где экземпляры "${displaystyle P o Q}$" и "${displaystyle Q o P}$"появляются на строках доказательства",${displaystyle Pleftrightarrow Q}$"может быть размещен на следующей строке.

Формальное обозначение

В двусмысленное введение правило может быть записано в последовательный обозначение:

${displaystyle (P o Q), (Q o P) vdash (Pleftrightarrow Q)}$

куда ${displaystyle vdash}$ это металогический символ, означающий, что ${displaystyle Pleftrightarrow Q}$ это синтаксическое следствие когда ${displaystyle P o Q}$ и ${displaystyle Q o P}$ оба находятся в доказательстве;

или как утверждение функционала истинности тавтология или же теорема логики высказываний:

${displaystyle ((P o Q) земля (Q o P)) o (Pleftrightarrow Q)}$

куда ${displaystyle P}$, и ${displaystyle Q}$ суждения, выраженные в некоторых формальная система.

Рекомендации