Nociones de Lógica

La lógica matemática es la disciplina que te proporciona métodos de razonamiento para resolver problemas de forma estructurada. ¿Por qué es tan importante? Porque te permite enfrentarte a situaciones nuevas usando solo tu inteligencia y conocimientos previos.

En matemática, la lógica se utiliza constantemente para demostrar teoremas, verificar programas informáticos y sacar conclusiones en diversos campos científicos. La lógica simbólica busca reducir procedimientos verbales complicados a simples dispositivos de letras y símbolos, haciendo más eficiente el razonamiento.

💡 Piensa en la lógica como el "GPS" de tu pensamiento: te guía del punto A (lo que sabes) al punto B (lo que quieres demostrar) por el camino más directo.

En lógica matemática trabajamos con elementos básicos llamados proposiciones. Una proposición es toda oración respecto de la cual puede decirse si es verdadera o falsa, pero no ambas cosas a la vez. Por ejemplo, "4 es múltiplo de 2" o "El 12 es el duplo de 6" son proposiciones, mientras que "Ven a verme" o "¿Está lloviendo?" no lo son.

La veracidad o falsedad de una proposición se conoce como su valor de verdad, y se representa con V (verdadero) o F (falso). Este concepto será fundamental para todo lo que veremos a continuación.

Operaciones con Proposiciones

Así como en matemática sumamos o multiplicamos números, en lógica realizamos operaciones entre proposiciones. Estas operaciones se realizan mediante conectivos lógicos, que son símbolos que nos permiten construir proposiciones más complejas.

Al combinar proposiciones con estos conectivos, creamos proposiciones compuestas cuyo valor de verdad depende de las proposiciones originales. La belleza de la lógica está en que, conociendo los valores de verdad de las proposiciones simples, podemos determinar el valor de verdad de cualquier proposición compuesta.

Para representar proposiciones simples usamos letras minúsculas como p, q, r... Por ejemplo, si p es la proposición "La raíz cuadrada de 25 es 5, o -5", su valor de verdad es falso, es decir v$p$ = F (porque la raíz cuadrada de 25 es solo 5).

La primera operación que veremos es la negación. Se representa con el símbolo "~" antepuesto a la proposición. Por ejemplo, si p es "39 es un número primo" (lo cual es falso porque 39 = 3 × 13), entonces ~p es "39 no es un número primo", que sería verdadero.

Cuando trabajemos con proposiciones, iremos construyendo tablas de verdad que nos mostrarán todos los posibles valores de verdad para nuestras proposiciones compuestas, lo que nos permitirá analizar su comportamiento lógico bajo todas las condiciones posibles.

Conectivos Lógicos

La conjunción es un conectivo lógico que une dos proposiciones con el símbolo "∧" (se lee "y"). Una proposición compuesta con este conectivo solo es verdadera cuando ambas proposiciones componentes son verdaderas.

Por ejemplo, con las proposiciones:

• p: "39 es un número primo" (falsa)
• q: "25 es un cuadrado perfecto" (verdadera)

La conjunción p ∧ q: "39 es un número primo y 25 es un cuadrado perfecto" es falsa, ya que para que una conjunción sea verdadera, ambas proposiciones deben ser verdaderas.

La tabla de verdad de la conjunción muestra claramente que solo es verdadera cuando ambas componentes lo son:

🔑 Recuerda: la conjunción (∧) funciona como un "detector de falsedad" - basta con que una proposición sea falsa para que toda la expresión lo sea.

La disyunción es otro conectivo importante que relaciona dos proposiciones con el símbolo "∨" (se lee "o"). A diferencia de la conjunción, una proposición compuesta con este conectivo solo es falsa cuando ambas proposiciones componentes son falsas. Es decir, basta con que una sea verdadera para que la disyunción sea verdadera.

Implicación y Disyunción

La disyunción (simbolizada con "∨") establece una alternativa: es suficiente que una de las proposiciones sea verdadera para que toda la expresión lo sea. Su tabla de verdad muestra que solo es falsa cuando ambas proposiciones son falsas:

La implicación o condicional es un conectivo lógico fundamental en matemática, representado por el símbolo "⇒". En la expresión p ⇒ q, llamamos a p el antecedente y a q el consecuente.

Una implicación significa que "si el antecedente es verdadero, entonces el consecuente también lo es". Por ello, la única combinación que hace falsa a una implicación es cuando el antecedente es verdadero y el consecuente es falso. En todos los demás casos, la implicación es verdadera.

La tabla de verdad de la implicación es:

💡 Para entender mejor la implicación, piénsala como una promesa: "Si llueve $p$, llevaré paraguas $q$". La promesa solo se rompe si llueve y no llevo paraguas. Si no llueve, la promesa se mantiene, independientemente de si llevo paraguas o no.

La implicación puede expresarse de varias formas equivalentes:

1. Si p entonces q
2. p es suficiente para q
3. q es necesario para p
4. q si p
5. p solo si q

Implicaciones y su Aplicación

La implicación tiene una importancia fundamental en matemática porque muchos teoremas y propiedades se expresan mediante este conectivo. Por eso, los métodos de demostración matemática están basados principalmente en la implicación.

Veamos un ejemplo concreto. Sean las proposiciones:

• p: "La suma de las cifras de 426 es múltiplo de 3"
• q: "426 es divisible por 3"

La proposición condicional p ⇒ q se lee: "Si la suma de las cifras de 426 es múltiplo de 3, entonces 426 es divisible por 3".

Esta implicación se puede expresar de varias formas equivalentes:

1. La suma de las cifras de 426 ser múltiplo de 3 implica que 426 es divisible por 3
2. La suma de las cifras de 426 es múltiplo de 3 solo si 426 es divisible por 3
3. 426 es divisible por 3 si la suma de las cifras es múltiplo de 3
4. Es suficiente que la suma de las cifras de 426 sea múltiplo de 3 para que 426 sea divisible por 3
5. Es necesario que 426 sea divisible por 3 para que la suma de sus cifras sea múltiplo de 3

🔑 Dominar las diferentes formas de expresar una implicación te permitirá entender mejor los enunciados matemáticos y construir demostraciones más sólidas.

Estas diferentes lecturas de la misma implicación te ayudarán a comprender mejor los enunciados de teoremas y propiedades matemáticas, así como a formular correctamente tus propias demostraciones.

Bicondicional y Equivalencias

La doble implicación, bicondicional o equivalencia es una proposición compuesta que se representa con el símbolo "⟺" y se lee "si y solo si". La proposición p ⟺ q significa que ambas proposiciones tienen el mismo valor de verdad: si una es verdadera, la otra también lo es; si una es falsa, la otra también.

Por ejemplo, con la proposición "T es equilátero si y solo si T es equiángulo", estamos afirmando que estas dos propiedades siempre van juntas en un triángulo: no puede darse una sin la otra.

La tabla de verdad del bicondicional muestra que solo es verdadero cuando ambas proposiciones tienen el mismo valor de verdad:

El bicondicional es equivalente a la conjunción de dos implicaciones: (p ⇒ q) ∧ (q ⇒ p). Esto significa que p ⟺ q es verdadero si y solo si tanto p ⇒ q como q ⇒ p son verdaderos.

💡 El bicondicional es como afirmar "estas dos cosas son inseparables" - o ambas son verdaderas o ambas son falsas.

Las proposiciones compuestas pueden combinarse para formar expresiones más complejas. Para evaluar estas expresiones, construimos tablas de verdad asignando todas las posibles combinaciones de valores a las proposiciones simples y calculando paso a paso los resultados.

El número de filas en una tabla de verdad depende del número de proposiciones simples: para n proposiciones, necesitaremos 2ⁿ filas para cubrir todas las posibles combinaciones.

Tautologías y Formas Proposicionales

Al analizar las tablas de verdad, podemos encontrar tres tipos importantes de proposiciones compuestas:

1. Tautologías: Son proposiciones que siempre son verdaderas, independientemente del valor de verdad de sus componentes. Por ejemplo, p ∨ ~p (principio del tercero excluido) siempre es verdadera.

2. Contradicciones: Son proposiciones que siempre son falsas, sin importar el valor de verdad de sus componentes. Por ejemplo, q ∧ ~q siempre es falsa.

3. Contingencias: Son proposiciones que pueden ser verdaderas o falsas, dependiendo del valor de verdad de sus componentes. Por ejemplo, ~(~p).

Estas clasificaciones son fundamentales para la lógica matemática y para desarrollar demostraciones formales.

Una forma proposicional es un enunciado que contiene variables y se convierte en una proposición cuando se sustituyen esas variables por valores específicos. Por ejemplo, p$x$: x + 5 = 12 es una forma proposicional que se convierte en una proposición verdadera cuando x = 7, y en una falsa cuando x = 3.

🔑 Las tautologías son como las leyes fundamentales del razonamiento lógico - siempre se cumplen y nos ayudan a construir argumentos válidos.

Para convertir formas proposicionales en proposiciones completas, utilizamos cuantificadores. Los dos principales son:

• El cuantificador universal (∀): "Para todo x, p$x$"
• El cuantificador existencial (∃): "Existe al menos un x tal que p$x$"

Implicaciones Asociadas y Negaciones

Para cualquier implicación p ⇒ q (llamada directa), existen tres implicaciones relacionadas:

1. Contraria: ~p ⇒ ~q
2. Recíproca: q ⇒ p
3. Contrarecíproca: ~q ⇒ ~p

Es importante destacar que la implicación directa y su contrarecíproca son lógicamente equivalentes, lo que significa que tienen exactamente los mismos valores de verdad para todas las combinaciones posibles de p y q. De manera similar, la contraria y la recíproca también son equivalentes entre sí.

Por ejemplo, para la implicación "Si 2 es racional entonces 0 es par":

• Recíproca: "Si 0 es par entonces 2 es racional"
• Contraria: "Si 2 no es racional entonces 0 no es par"
• Contrarecíproca: "Si 0 no es par entonces 2 no es racional"

La negación de una implicación es otro concepto crucial. Cuando negamos p ⇒ q, no obtenemos ~p ⇒ ~q, sino p ∧ ~q. Es decir, la negación de una implicación es la conjunción del antecedente con la negación del consecuente.

💡 La equivalencia entre una implicación y su contrarecíproca es una herramienta poderosa para demostraciones matemáticas. Cuando no puedas demostrar directamente p ⇒ q, intenta demostrar ~q ⇒ ~p.

Las formas proposicionales son enunciados que contienen variables y se convierten en proposiciones cuando estas variables se sustituyen por valores específicos. Por ejemplo, p$x$: "x + 5 = 12" es una forma proposicional que se vuelve verdadera cuando x = 7.

Cuantificadores y Negaciones

Los cuantificadores son expresiones que convierten formas proposicionales en proposiciones. Los dos principales son:

1. Cuantificador universal (∀): "Para todo x, p$x$" o "Todo x cumple p$x$" Ejemplo: ∀x ∈ R: x² ≥ 0 (Para todo número real, su cuadrado es mayor o igual a cero)

2. Cuantificador existencial (∃): "Existe x tal que p$x$" o "Hay al menos un x que cumple p$x$" Ejemplo: ∃x ∈ R: 2x² - 8 = 0 (Existe algún número real tal que 2x² - 8 = 0)

La negación de proposiciones cuantificadas sigue reglas específicas:

• La negación de "para todo" es "existe alguno que no": ~(∀x: p$x$) ⟺ ∃x: ~p$x$

• La negación de "existe" es "para todo... no": ~(∃x: p$x$) ⟺ ∀x: ~p$x$

🔑 Comprender la negación de cuantificadores es fundamental para construir contraejemplos y refutar proposiciones matemáticas incorrectas.

Por ejemplo, la negación de "Todos los números son pares" es "Existe al menos un número que no es par", no "Todos los números son impares". Esta distinción es crucial para evitar errores lógicos en demostraciones matemáticas.

Los métodos de demostración son técnicas para establecer la validez de proposiciones matemáticas. Como la mayoría de teoremas matemáticos tienen forma de implicaciones, nos centraremos en métodos para demostrar implicaciones.

Cuantificadores y Métodos de Demostración

Los métodos de demostración son estrategias para probar formalmente que una proposición matemática es verdadera. En matemáticas, no aceptamos una proposición como verdadera hasta construir su demostración formal, aunque funcione para algunos casos específicos.

Estos son los principales métodos de demostración:

1. Método directo: Para demostrar p ⇒ q, asumimos que p es verdadero y, mediante pasos lógicos, llegamos a demostrar que q también lo es.

Ejemplo: "Si a y b son números pares entonces a+b es un número par"

• Si a es par, entonces a = 2n para algún n entero
• Si b es par, entonces b = 2k para algún k entero
• Por tanto, a + b = 2n + 2k = 2$n + k$
• Como $n + k$ es un entero, a + b es un número par

2. Métodos indirectos:

   • Por contrarecíproca: Demostramos ~q ⇒ ~p en lugar de p ⇒ q
   • Por reducción al absurdo: Asumimos p y ~q, y llegamos a una contradicción

3. Método del contraejemplo: Para demostrar que una proposición universal (∀x: p$x$) es falsa, basta con encontrar un solo valor para el cual la proposición no se cumple.

💡 No existe un "algoritmo" para demostrar teoremas - a demostrar se aprende demostrando. Estos métodos son herramientas que te ayudan a estructurar tu razonamiento.

Cuando intentas una demostración directa y no funciona, considera cambiar a un método indirecto. Cada método tiene sus ventajas para diferentes tipos de proposiciones.