Archivo de la etiqueta: proposicion

Álgebra Superior I: Negaciones de proposiciones con conectores y cuantificadores

Por Guillermo Oswaldo Cota Martínez

Introducción

Ya hemos visto cómo podemos hacer uso de las proposiciones que usan conectores y algunos ejemplos de sus negaciones. Y también ya hemos visto sobre el significado de los cuantificadores así como su uso y ejemplos. Pues en esta entrada haremos uso del conector negación para entender qué significa negar una proposición con conector o cómo son las negaciones de los cuantificadores.

Conectores y su negación

Ya hemos repasado cuatro conectores binarios:

  • Conjunción
  • Disyunción
  • Implicación
  • Doble Implicación

Ahora veamos qué sucede cuando negamos cada uno de estos.

Conjunción y disyunción

Esta es una propiedad que ya visitamos con anterioridad cuando hablamos de la conjunción y disyunción, y que a la negación de estas dos se les conocen como Leyes de Demorgan y nos dicen que la negación de estas corresponden a:

  • $\neg (P \lor Q) = \neg P \land \neg Q$
  • $\neg (P \land Q) = \neg P \lor \neg Q$

Siendo que trabajemos con alguna de estas, solo es necesario recordar: La conjunción se niega con la disyunción y la disyunción se niega con la conjunción.

Implicación

Para ver cómo es que se niega este conector, recordemos su equivalencia lógica: $P \Rightarrow Q = \neg P \lor Q$. Lo siguiente que podemos hacer es aplicar las leyes de Demorgan para encontrar cómo es la negación de esta. Nota que $\neg (P \Rightarrow Q) = \neg(\neg P \lor Q) =P \land \neg Q $. Lo cuál nos quiere decir: «La negación de la implicación es que se cumpla la hipótesis y no la tesis», que es la única forma en que no se cumple la implicación.

Doble implicación

Ahora, recordemos que la doble implicación $P \Leftrightarrow Q$ es una equivalencia lógica a $(P\Rightarrow Q) \land (Q \Rightarrow P)$. De esta manera

$$ \begin{aligned} \neg(P \Leftrightarrow Q) &= \neg((P\Rightarrow Q) \land (Q \Rightarrow P))\\ &=\neg(P\Rightarrow Q) \lor \neg(Q \Rightarrow P) \\ &= (P \land \neg Q) \lor (Q \land \neg P)\end{aligned}$$

Esto es una equivalencia a decir «Las dos proposiciones deben tener valores de verdad distintos». Para que la negación de la doble implicación sea verdadera necesitamos que $P$ sea verdad y $Q$ falsa o $Q$ verdad y $P$ falsa.

Para recapitular esta parte, recuerda la siguiente tabla:

ConectorNegación
$P \lor Q$$\neg P \land \neg Q$
$P \land Q$$\neg P \lor \neg Q$
$P \Rightarrow Q$$P \land \neg Q $
$P \Leftrightarrow Q$$(P \land \neg Q) \lor (Q \land \neg P)$

Negando cuantificadores

Ahora que ya hemos visto sobre las negaciones de los conectores, es turno de que hablemos un poco de los cuantificadores. Y para esto recordemos que un cuantificador nos da información de cómo una proposición con término variable o también conocidas como predicados.

Negación de cuantificadores universales

Observa por un momento el siguiente predicado:

«Todos los números primos son impares»

Esta proposición la podemos ver de la forma $\forall x P(x)$ en el universo de discurso de los número enteros. Y la proposición nos dice que cada número primo que tomemos, será impar. ¿Esto es verdad? Pues resulta que no. Y de hecho el único número primo que no es impar es el 2. En este caso no podemos decir que sea verdad el cuantificador, esto pues existe al menos un número entero que no cumple la proposición. ¿Ves a dónde vamos con las palabras resaltadas?

Para negar el cuantificador $\forall$ usamos el cuantificador $\exists$ diciendo que existe un elemento que no cumple la propiedad:

$\neg(\forall x P(x)) = \exists x \neg P(x)$

Pensemos en el significado de la expresión. Si tenemos el esquema proposicional $\neg(\forall x P(x))$ significa que en el universo de discurso, existe una variable $a$ donde $P(a)$ es falsa, es decir $\neg P(a)$ es verdadera.

Negación de cuantificadores existenciales

Por otro lado, pensemos en el siguiente ejemplo:

«Existe un número entero mayor a 1 y menor a 2»

Para poder decir si es verdad o no, deberíamos ponernos de acuerdo en qué es un número entero o qué significa que sea menor o mayor que otro. Pero nuestra intuición nos dice que esto no es cierto (y estamos en lo correcto al pensar así). Ahora ¿Cómo se te ocurre que podríamos negar la expresión $\exists x P(x)$, donde nuestro universo de discurso son los números enteros y $P(x) : 1<x<2$? Pues necesitaríamos que no exista algún elemento que cumpla la condición, entonces podemos decir:

$\neg (\exists x P(x)) = \nexists x P(x)$

Pero podemos ir un poco más allá, y notar que lo que nos dice esta negación es que cualquier elemento que tomemos de nuestro universo de discurso, no cumplirá con la proposición. Es decir, «Para todo x en el universo de discurso, no se cumplirá el predicado». Dicho de otra forma:

$= \neg (\exists x P(x)) = \forall x \neg (P(x))$

Y por transitividad, ahora sabemos que $\nexists x P(x) = \forall x \neg (P(x))$. Y en nuestro ejemplo significa que «cada número entero no cumplirá que sea menor a 2 y mayor a 1».

Más adelante…

Llegando a este punto, ya tenemos el conocimiento necesario para hablar de una sustancia muy importante en la matemática: las demostraciones. Esto es, ¿Cómo podemos estar seguros de cuándo algo se cumple y cuándo no? ¿Qué significa que un enunciado se derive de otros enunciados? Y más importante: en lo que a partir de ahora estudiarás en las matemáticas, vamos a introducir algunas técnicas de demostración que te ayudarán a entender de qué estamos hablando en matemáticas cuando haya que verificar algo. Y para esto usaremos algo conocido como reglas de inferencia.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. ¿Cuál es la negación de las siguientes proposiciones?
    • $P\lor (Q \Rightarrow S)$
    • $(P \Leftrightarrow (Q\land \neg S))$
    • $P \land (Q\lor R)$
    • $P \Rightarrow(Q \Rightarrow P)$
  2. ¿Cuál es la negación de los siguientes predicados?
    • $\forall x (P(x)\Rightarrow Q(x))$
    • $\exists y (\forall x(P(x)\land Q(y)))$

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»