Publicación ·
Lógica de proposiciones
Veremos lo básico sobre .
Introducción
En la antigua Grecia los filósofos solían reunirse para discutir. En un intento por lograr argumentos que no puedan ser refutados se dieron cuenta que la forma de los enunciados y cómo se manipulan es bastante importante. Ahora, nosotros queremos dar enunciados (con contenido matemático) y argumentar por qué son válidos. Esta argumentación debe asegurar que nuestras afirmaciones no puedan ser refutadas. Por lo tanto, seguiremos el camino de los griegos para identificar y manipular la forma de los enunciados y poder argumentar su validez de manera correcta.
Aunque hay una definición formal de qué es una fórmula proposicional, aquí no lo veremos con ese rigor. Sólo veremos una forma intuitiva de saber cuando un enunciado es una proposición.
Un enunciado es una proposición si se puede decidir de manera efectiva si es verdadero o falso. Cuando hayamos decidido si es verdadera o falsa diremos que hemos dado su valor de verdad.
“Hoy es lunes” sí es una proposición porque sí se puede asignar un valor de verdad a dicho enunciado. Los lunes será verdadero y cualquier otro día será falso.
“$1+1=1$” también es una proposición. Hay muchas estructuras, como los números reales, donde es falsa, pero también hay estructuras donde es verdadera.
“Este enunciado es falso” no es una proposición. Si fuera verdadero entonces lo que afirma es verdad, es decir, es falso. Si fuera falso, entonces lo que afirma es una falsedad, por tanto es verdadero. Con esto, no hay una forma efectiva de asignarle un valor de verdad.
Podemos pensar que proposiciones como las del ejemplo son “proposiciones básicas”, lo siguiente que queremos hacer es combinar estas proposiciones en otras más complejas.
Conectivos lógicos
Empezamos esta sección dando un poco de notación. Las proposiciones serán denotadas con letras mayúsculas $P$, $Q$, $R$, etc. o con letras griegas $\alpha$, $\beta$, $\gamma$, etc. Lo ideal es no combinar las dos notaciones.
Consideremos dos proposiciones $P$ y $Q$. Dado que son proposiciones entonces podemos dar un valor de verdad a cada una. Con esto podemos pensar en un nuevo enunciado, “$P$ y $Q$”. No es difícil imaginar que este nuevo enunciado es verdadero exactamente cuando las dos proposiciones son verdaderas. Esto es, hay un procedimiento efectivo para determinar cuando el nuevo enunciado es verdadero. En otras palabras, es una proposición llamada conjunción y denotada $P\land Q$. Por ejemplo, la proposición “hoy es lunes y está soleado” es verdadera siempre que sea lunes y esté soleado. Es falsa en cualquier otra situación, que no sea lunes o a pesar de ser lunes, que no esté soleado.
De la misma forma que en el párrafo anterior podemos formar la disyunción de dos proposiciones, que denotaremos $P\lor Q$. En este caso basta con que una de las dos proposiciones sea verdadera para que la disyunción sea verdadera. Por ejemplo, para que la proposición “hoy es lunes o martes” sea verdadera basta con que sea lunes. De la misma forma es suficiente que sea martes para que la misma proposición sea verdadera. Además, es falsa el resto de días de la semana.
Otra proposición que se puede formar dada una proposición $P$ es la negación $\neg P$. Ésta sera verdadera exactamente cuando $P$ sea falsa. La negación de “hoy es lunes” es “hoy no es lunes”. Además, se puede notar que la negación es verdadera cualquier día que no sea lunes, algo así como el complemento del lunes en la semana.
Dadas dos proposiciones $P$ y $Q$, la implicación o condicional se denota $P\to Q$. En esta situación $P$ es el antecedente y $Q$ es el consecuente de la implicación. Debemos entender a la implicación como un procedimiento que haga que $Q$ sea verdadera cada vez que $P$ sea verdadera, “la verdad de $P$ implica la verdad de $Q$”. Para que este procedimiento “se rompa” necesitamos que $P$ sea verdadera y que $Q$ sea falsa. En otras palabras, la implicación es falsa exactamente cuando $P$ es verdadera y $Q$ es falsa. Es verdadera en el resto de posibilidades.
Finalmente, el bicondicional de dos proposiciones se denota $P\leftrightarrow Q$. Esta proposición es una abreviatura de $(P\to Q)\land(Q\to P)$, de donde se puede deducir que es verdadera exactamente cuando las proposiciones $P$ y $Q$ tienen el mismo valor de verdad.
Comentarios
¿Tienes alguna pregunta, sugerencia o corrección? Puedes compartirla aquí utilizando tu cuenta de GitHub.