De Wikilibros, la colección de libros de texto de contenido libre.
Conectiva
Nombre de la regla
Abreviación
Formalización
Cálculo de secuentes
¬
{\displaystyle \neg \,}
Introducción de la negación Reducción al absurdo
I
¬
{\displaystyle I\neg \,}
p
q
∧
¬
q
¬
p
{\displaystyle {\begin{array}{l}{\begin{array}{|l|}\hline \quad p\quad \\q\land \neg q\\\hline \end{array}}\\\quad \neg p\end{array}}}
S
u
p
u
e
s
t
o
{\displaystyle Supuesto}
{\displaystyle \quad }
(
p
→
q
∧
¬
q
)
→
¬
p
{\displaystyle (p\to q\land \neg q)\to \neg p}
p
∧
q
∧
¬
q
→
¬
p
{\displaystyle p\land q\land \neg q\to \neg p}
(
p
→
q
)
∧
(
p
→
¬
q
)
→
¬
p
{\displaystyle (p\to q)\land (p\to \neg q)\to \neg p}
(
p
∧
q
)
∧
p
∧
¬
q
→
¬
p
{\displaystyle (p\land q)\land p\land \neg q\to \neg p}
∧
{\displaystyle \land \,}
Introducción de la conjunción
I
∧
{\displaystyle I\land \,}
p
q
_
p
∧
q
¯
p
q
_
q
∧
p
¯
{\displaystyle {\begin{matrix}p\\{\underline {\quad q\quad }}\\{\overline {\;p\land q\;}}\end{matrix}}\qquad {\begin{matrix}p\\{\underline {\quad q\quad }}\\{\overline {\;q\land p\;}}\end{matrix}}}
p
∧
q
↔
p
∧
q
{\displaystyle p\land q\leftrightarrow p\land q}
p
∧
q
↔
q
∧
p
{\displaystyle p\land q\leftrightarrow q\land p}
∨
{\displaystyle \lor \,}
Introducción de la disyunción
I
∨
{\displaystyle I\lor \,}
p
p
∨
q
p
q
∨
p
{\displaystyle {p \over p\lor q}\qquad {p \over q\lor p}}
p
→
p
∨
q
{\displaystyle p\to p\lor q}
p
→
q
∨
p
{\displaystyle p\to q\lor p}
→
{\displaystyle \to \,}
Teorema de la deducción
I
→
{\displaystyle I\to \,}
p
q
p
→
q
{\displaystyle {\begin{array}{l}{\begin{array}{|l|}\hline \quad p\quad \\\quad q\quad \\\hline \end{array}}\\\;\ p\to q\end{array}}}
S
u
p
u
e
s
t
o
{\displaystyle Supuesto}
{\displaystyle \;\;}
(
p
→
q
)
→
p
→
q
{\displaystyle (p\to q)\to p\to q}
p
∧
q
→
p
→
q
{\displaystyle p\land q\to p\to q}
p
∧
q
→
q
→
p
{\displaystyle p\land q\to q\to p}
↔
{\displaystyle \leftrightarrow \,}
Introducción del bicondicional
I
↔
{\displaystyle I\leftrightarrow \,}
p
→
q
q
→
p
_
p
↔
q
¯
p
→
q
q
→
p
_
q
↔
p
¯
{\displaystyle {\begin{matrix}p\to q\\{\underline {\;q\to p\;}}\\{\overline {\;p\leftrightarrow q\;}}\end{matrix}}\qquad {\begin{matrix}p\to q\\{\underline {\;q\to p\;}}\\{\overline {\;q\leftrightarrow p\;}}\end{matrix}}}
p
→
q
∧
q
→
p
↔
p
↔
q
{\displaystyle p\to q\land q\to p\leftrightarrow p\leftrightarrow q}
p
→
q
∧
q
→
p
↔
q
↔
p
{\displaystyle p\to q\land q\to p\leftrightarrow q\leftrightarrow p}