2.7: Contraejemplos
- Page ID
- 116492
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
Contraejemplos
No todas las deducciones son válidas. Para demostrar que una deducción particular no es válida, es necesario demostrar que es posible que su conclusión sea falsa al mismo tiempo que todas sus hipótesis son ciertas. Para ello, se debe encontrar una asignación a las variables que haga verdaderas todas las hipótesis, pero haga falsa la conclusión.
Demostrar que la deducción no\[A \lor B, \quad A \Rightarrow B, \quad \therefore\ A\] es válida.
Pista:
Para hacer falsa la conclusión, dejamos que\(A\) sea falsa. Entonces, para que la primera hipótesis sea cierta, debemos dejar que\(B\) sea verdad. Afortunadamente, esto también hace que la segunda hipótesis sea cierta.
- Solución
-
\(A\)Sea falso, y que\(B\) sea verdad. Entonces
\[A \lor B = \mathsf{F} \lor \mathsf{T} = \mathsf{T} \]
y\[A \Rightarrow B = \mathsf{F} \Rightarrow \mathsf{T} = \mathsf{T},\]
por lo que ambas hipótesis de la deducción son ciertas. No obstante, la conclusión de la deducción (es decir,\(A\)) es falsa.
Ya que tenemos una situación en la que ambas hipótesis de la deducción son verdaderas, pero la conclusión de la deducción es falsa, la deducción no es válida.
Cualquier situación en la que todas las hipótesis de una deducción sean verdaderas, pero la conclusión sea falsa, se denomina contraejemplo a la deducción.
\[\text{To show that a deduction is not valid, find a counterexample.}\]
Demostrar que cada una de estas deducciones es inválida, al encontrar un contraejemplo.
- \(A \lor B\),\(A \Rightarrow B\)
- \(P \lor Q\),\(P \& Q\)
- \(A \Rightarrow (B \& C)\),\(\lnot A \Rightarrow (B \lor C)\),\(C\)
- \(P \Rightarrow Q\),\(\lnot P \Rightarrow R\),\(Q \& (P \lor R)\)