Ver esquema

Tema 70. Lógica proposicional. Ejemplos y aplicaciones al razonamiento matemático.

Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria) · Índice oficial del BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria.

Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.

Este tema inaugura el bloque final del temario dedicado a los fundamentos del razonamiento matemático, desarrollando la lógica proposicional como sistema formal que estudia la validez de los argumentos a partir exclusivamente de su estructura, con independencia del contenido concreto de las proposiciones involucradas. Su estudio proporciona el lenguaje simbólico y las reglas de inferencia que sustentan toda demostración matemática rigurosa, desde las técnicas de demostración más elementales (directa, por reducción al absurdo, por contraposición) hasta el principio de inducción matemática, y constituye el fundamento conceptual imprescindible para abordar en el tema 71 la crisis de los fundamentos de la Matemática y las limitaciones de los sistemas formales descubiertas por Gödel. En esta versión ampliada se añaden las equivalencias lógicas más útiles, las condiciones necesaria y suficiente, el uso del contraejemplo, las falacias formales, la lógica de predicados con ejemplos, la historia de la lógica y su tratamiento didáctico en Secundaria y Bachillerato.

← Ver el índice completo del temario

Concepto de proposición lógica

Una proposición lógica es un enunciado declarativo al que puede asignarse, sin ambigüedad y de forma excluyente, uno de dos valores de verdad posibles: verdadero (V) o falso (F), nunca ambos simultáneamente ni ninguno de ellos. Este requisito es el principio de bivalencia, que se descompone en el principio del tercio excluso (toda proposición es verdadera o falsa, p∨¬p) y el principio de no contradicción (ninguna proposición es a la vez verdadera y falsa, ¬(p∧¬p)), y constituye uno de los pilares de la lógica clásica bivalente sobre la que se construye toda la lógica proposicional estudiada en este tema (frente a otras lógicas no clásicas, como las lógicas polivalentes o difusas, que relajan precisamente esta condición). No toda oración del lenguaje natural es una proposición lógica en este sentido técnico: las preguntas, las órdenes, las exclamaciones o los enunciados que contienen variables libres sin cuantificar (como "x es mayor que 5", cuya verdad depende del valor concreto de x) no son proposiciones hasta que se les asigna un contexto que fije unívocamente su valor de verdad. Las proposiciones simples o atómicas, que no contienen ningún otro conectivo lógico en su interior, se representan simbólicamente mediante letras minúsculas (p, q, r, ...), denominadas variables proposicionales, y a partir de ellas se construyen proposiciones compuestas o moleculares mediante la aplicación de los conectores lógicos que se estudian en el siguiente apartado.

Conectores lógicos: negación, conjunción, disyunción

Los conectores lógicos son operadores que permiten combinar una o varias proposiciones simples para formar proposiciones compuestas, cuyo valor de verdad queda determinado exclusivamente por los valores de verdad de las proposiciones que combinan y por el tipo de conector empleado, nunca por su contenido semántico concreto. La negación (¬p, también denotada ~p), el único conector unario o monádico de los estudiados en este tema, invierte el valor de verdad de la proposición p: si p es verdadera, ¬p es falsa, y viceversa. La conjunción (p∧q, "p y q") es verdadera únicamente cuando ambas proposiciones p y q son simultáneamente verdaderas, siendo falsa en cualquier otro caso, reproduciendo el sentido habitual de la conjunción "y" del lenguaje natural. La disyunción (p∨q, "p o q") es verdadera cuando al menos una de las dos proposiciones, p o q, es verdadera (incluyendo el caso en que ambas lo sean simultáneamente), siendo falsa únicamente cuando ambas son falsas a la vez; esta disyunción, denominada inclusiva por admitir la posibilidad de que ambos disyuntos sean verdaderos, debe distinguirse de la disyunción exclusiva del lenguaje natural ("o... o...", que excluye la posibilidad de ambas a la vez), representada lógicamente mediante un conector distinto (⊕) no siempre incluido entre los conectores básicos del temario.

Implicación y doble implicación (bicondicional)

La implicación o condicional (p→q, "si p entonces q") es el conector lógico de mayor relevancia para el razonamiento matemático, y se define como falsa únicamente en el caso en que el antecedente p sea verdadero y el consecuente q sea falso, siendo verdadera en cualquier otro caso, incluyendo, de forma notablemente contraintuitiva para muchos estudiantes que se inician en la lógica, el caso en que el antecedente p sea falso, con independencia de cuál sea el valor de verdad del consecuente q (una implicación con antecedente falso es siempre verdadera, convención conocida como verdad vacua o vacuous truth). Esta definición, aunque distinta del uso causal habitual del "si... entonces..." en el lenguaje cotidiano, es la que resulta matemáticamente coherente y necesaria para el correcto funcionamiento de las reglas de inferencia del razonamiento deductivo. La doble implicación o bicondicional (p↔q, "p si y solo si q") es verdadera exactamente cuando ambas proposiciones p y q comparten el mismo valor de verdad, ambas verdaderas o ambas falsas, siendo falsa cuando sus valores de verdad difieren entre sí; el bicondicional puede definirse equivalentemente como la conjunción de las dos implicaciones cruzadas, p↔q ≡ (p→q)∧(q→p), lo que explica por qué demostrar una equivalencia matemática exige habitualmente probar ambas implicaciones por separado.

Tablas de verdad

La tabla de verdad de una proposición compuesta es un procedimiento sistemático y exhaustivo que permite determinar el valor de verdad de dicha proposición para todas y cada una de las combinaciones posibles de valores de verdad de las proposiciones simples que la componen, listando en filas separadas cada una de esas combinaciones y calculando, columna a columna, el valor resultante de cada conector lógico aplicado, hasta llegar a la columna final correspondiente a la proposición compuesta completa. Para una proposición compuesta que involucre n proposiciones simples distintas, la tabla de verdad completa debe contener exactamente 2ⁿ filas, correspondientes a todas las combinaciones posibles de valores V y F asignables a dichas n proposiciones simples, siguiendo habitualmente un orden sistemático (alternando los valores de la última variable en cada fila, los de la penúltima cada dos filas, y así sucesivamente) que garantiza no omitir ni repetir ninguna combinación. Las tablas de verdad constituyen el procedimiento decisorio fundamental y mecánico de la lógica proposicional, permitiendo determinar de forma puramente algorítmica, sin necesidad de ningún razonamiento intuitivo adicional, si una proposición compuesta es una tautología, una contradicción o una contingencia, y si dos proposiciones compuestas distintas son o no lógicamente equivalentes entre sí, comparando simplemente sus respectivas columnas finales.

Tautología, contradicción y contingencia

Una proposición compuesta se clasifica, atendiendo a la columna final de su tabla de verdad, en una de estas tres categorías mutuamente excluyentes. Una tautología es una proposición que resulta verdadera para absolutamente todas las combinaciones posibles de valores de verdad de sus proposiciones simples componentes, es decir, cuya columna final de la tabla de verdad contiene únicamente el valor V en todas sus filas; las tautologías representan verdades lógicas necesarias, válidas exclusivamente en virtud de su forma o estructura, con total independencia del contenido concreto o del valor de verdad real de las proposiciones simples que las componen (un ejemplo elemental es p∨¬p, el principio del tercio excluso expresado simbólicamente). Una contradicción, en el extremo opuesto, es una proposición que resulta falsa para todas las combinaciones posibles, con la columna final compuesta únicamente por el valor F (un ejemplo elemental es p∧¬p, el principio de no contradicción violado deliberadamente). Una contingencia es cualquier proposición que no es ni tautología ni contradicción, es decir, que resulta verdadera para algunas combinaciones de valores y falsa para otras, siendo su valor de verdad dependiente, por tanto, del valor concreto que efectivamente tomen sus proposiciones simples componentes en cada caso particular considerado.

Leyes de idempotencia, conmutatividad, asociatividad y distributividad

Los conectores lógicos de conjunción y disyunción satisfacen un conjunto de propiedades algebraicas formalmente análogas a las que satisfacen la suma y el producto en el álgebra ordinaria, propiedades que pueden demostrarse rigurosamente construyendo la tabla de verdad correspondiente y comprobando que ambos miembros de cada igualdad comparten idéntica columna final. La idempotencia establece que p∧p ≡ p y p∨p ≡ p, es decir, combinar una proposición consigo misma mediante conjunción o disyunción no altera su valor de verdad. La conmutatividad establece que p∧q ≡ q∧p y p∨q ≡ q∨p, es decir, el orden de los operandos no afecta al resultado de ambos conectores. La asociatividad establece que (p∧q)∧r ≡ p∧(q∧r) y (p∨q)∨r ≡ p∨(q∨r), permitiendo prescindir de los paréntesis al combinar sucesivamente varias proposiciones mediante un mismo conector. La distributividad, la más relevante operativamente de las cuatro por su aplicación frecuente en la simplificación de expresiones lógicas complejas, establece que la conjunción se distribuye sobre la disyunción, p∧(q∨r) ≡ (p∧q)∨(p∧r), y simétricamente que la disyunción se distribuye sobre la conjunción, p∨(q∧r) ≡ (p∨q)∧(p∨r), esta segunda distributividad cruzada sin equivalente directo en el álgebra numérica ordinaria.

Leyes de De Morgan en lógica proposicional

Las leyes de De Morgan, atribuidas al matemático y lógico británico Augustus De Morgan, establecen cómo se comporta el conector de negación al aplicarse sobre una conjunción o una disyunción, resultado de gran utilidad práctica para simplificar expresiones lógicas negadas y de aplicación transversal, con formulación completamente análoga, tanto en la lógica proposicional aquí estudiada como en el álgebra de conjuntos (donde relacionan el complementario de una unión o de una intersección) y en el álgebra de Boole que se estudia al final de este mismo tema. La primera ley establece que la negación de una conjunción es equivalente a la disyunción de las negaciones, ¬(p∧q) ≡ ¬p∨¬q, es decir, decir que "no es cierto que p y q" equivale a afirmar que "o bien no se cumple p, o bien no se cumple q (o ninguna de las dos)". La segunda ley establece que la negación de una disyunción es equivalente a la conjunción de las negaciones, ¬(p∨q) ≡ ¬p∧¬q, es decir, decir que "no es cierto que p o q" equivale a afirmar que "no se cumple p y, además, no se cumple q". Estas leyes se recuerdan mnemotécnicamente como el principio de que la negación "invierte" el conector lógico (conjunción por disyunción, o viceversa) al distribuirse hacia el interior de la expresión negada.

Implicación lógica y equivalencia lógica

La implicación lógica y la equivalencia lógica son las dos relaciones fundamentales que la lógica proposicional establece entre proposiciones compuestas, y ambas se definen formalmente en términos de tautologías. Se dice que una proposición p implica lógicamente a otra proposición q, denotado p⇒q, cuando la proposición condicional p→q es una tautología, es decir, cuando resulta imposible, para cualquier combinación de valores de verdad de las proposiciones simples involucradas, que p sea verdadera y q sea simultáneamente falsa; esta relación de implicación lógica es precisamente la que fundamenta la validez de un razonamiento deductivo, en el que las premisas implican lógicamente a la conclusión. Se dice que dos proposiciones p y q son lógicamente equivalentes, denotado p⇔q, cuando la proposición bicondicional p↔q es una tautología, es decir, cuando ambas proposiciones comparten exactamente el mismo valor de verdad para cualquier combinación posible de los valores de sus proposiciones simples componentes, lo que permite sustituir una por otra en cualquier contexto lógico sin alterar el valor de verdad global de la expresión en la que aparezcan. Las leyes de De Morgan, la distributividad y el resto de propiedades algebraicas estudiadas en este tema son, precisamente, ejemplos concretos de equivalencias lógicas de esta naturaleza.

Contrarrecíproco de una implicación

El contrarrecíproco (o contrapositivo) de una implicación p→q es la implicación ¬q→¬p, obtenida negando ambas proposiciones e invirtiendo simultáneamente el sentido de la implicación original, y constituye una de las equivalencias lógicas de mayor relevancia práctica para el razonamiento matemático, ya que puede demostrarse mediante tabla de verdad que una implicación y su contrarrecíproco son siempre lógicamente equivalentes entre sí, p→q ≡ ¬q→¬p, compartiendo exactamente el mismo valor de verdad en cualquier circunstancia. Esta equivalencia es la que fundamenta rigurosamente la técnica de demostración por contraposición, que se desarrolla con detalle en un apartado posterior de este tema, y que consiste en demostrar una implicación demostrando, en su lugar, su contrarrecíproco lógicamente equivalente, estrategia especialmente útil cuando resulta más sencillo razonar directamente a partir de la negación del consecuente que a partir del antecedente original. Es fundamental no confundir el contrarrecíproco, lógicamente equivalente a la implicación original, con el recíproco de una implicación, q→p (que invierte el sentido de la implicación sin negar las proposiciones), ni con el inverso, ¬p→¬q (que niega ambas proposiciones sin invertir el sentido), ninguno de los cuales es, en general, lógicamente equivalente a la implicación de partida p→q, confusión que constituye un error de razonamiento matemático extraordinariamente frecuente.

Reglas de inferencia del razonamiento deductivo

Las reglas de inferencia son esquemas de razonamiento válidos, formalmente justificados mediante la noción de implicación lógica ya definida, que permiten obtener nuevas proposiciones (conclusiones) a partir de un conjunto de proposiciones ya aceptadas como verdaderas (premisas), garantizando que, si las premisas son efectivamente verdaderas, la conclusión obtenida mediante la aplicación correcta de dichas reglas será también necesariamente verdadera, sin excepción posible. Un argumento deductivo se considera lógicamente válido cuando la conjunción de todas sus premisas implica lógicamente a su conclusión, es decir, cuando resulta imposible que todas las premisas sean verdaderas y la conclusión sea simultáneamente falsa, condición que puede verificarse mecánicamente mediante tabla de verdad comprobando que dicha implicación constituye una tautología. Conviene subrayar con precisión, frente a un error de interpretación frecuente, que la validez lógica de un argumento deductivo es una propiedad puramente formal y estructural, independiente por completo de que sus premisas sean, en la realidad extralingüística, efectivamente verdaderas o falsas: un argumento puede ser perfectamente válido desde el punto de vista lógico partiendo de premisas falsas, obteniendo en tal caso una conclusión que, aunque derivada válidamente, no tiene por qué ser verdadera en la realidad, precisamente porque el proceso deductivo garantiza la verdad de la conclusión únicamente cuando las premisas de partida son, efectivamente, verdaderas.

Modus ponens

El modus ponens (del latín, "modo que afirma") es, junto con el modus tollens, la regla de inferencia más elemental, más intuitiva y de mayor uso en el razonamiento matemático cotidiano, y se formula esquemáticamente a partir de dos premisas: una implicación p→q, y la afirmación categórica del antecedente de dicha implicación, p; de ambas premisas se concluye válidamente la afirmación del consecuente, q. Su validez lógica, verificable mediante tabla de verdad, se fundamenta en que la proposición [(p→q)∧p]→q es una tautología, es decir, resulta imposible que la implicación p→q sea verdadera, que su antecedente p sea también verdadero, y que, sin embargo, el consecuente q resulte falso, ya que precisamente esa combinación de valores (p verdadero, q falso) es la única que haría falsa a la implicación p→q, contradiciendo la primera premisa asumida como cierta. En la práctica matemática cotidiana, el modus ponens es el esquema de razonamiento subyacente a la inmensa mayoría de las aplicaciones directas de teoremas ya demostrados: si se dispone de un teorema general de la forma "si se cumple la hipótesis H, entonces se cumple la tesis T" (p→q), y se verifica que en el caso concreto analizado se cumple efectivamente la hipótesis H (p), se concluye válidamente, por aplicación directa del modus ponens, que también se cumple la tesis T (q) en dicho caso particular.

Modus tollens

El modus tollens (del latín, "modo que niega") es la segunda regla de inferencia elemental de mayor relevancia matemática, y se formula a partir de dos premisas: una implicación p→q, y la negación categórica de su consecuente, ¬q; de ambas premisas se concluye válidamente la negación del antecedente, ¬p. Su validez lógica se fundamenta, de forma análoga al modus ponens, en que [(p→q)∧¬q]→¬p es una tautología, y se justifica intuitivamente considerando que, si la implicación p→q fuera cierta y, sin embargo, p también fuera cierto, entonces, por modus ponens, q tendría que ser necesariamente cierto también, lo que contradice directamente la segunda premisa que afirma ¬q; por tanto, p no puede ser cierto, y ha de ser necesariamente falso. El modus tollens es el esquema lógico subyacente a la refutación de una afirmación general mediante un contraejemplo: si se dispone de la afirmación general "si se cumple H, entonces se cumple T" (p→q), y se encuentra un caso concreto en el que la tesis T no se cumple (¬q), se concluye válidamente, por modus tollens, que en ese caso concreto tampoco puede cumplirse la hipótesis H (¬p), constituyendo así el fundamento lógico riguroso de la estrategia matemática de refutación de conjeturas generales mediante un único contraejemplo bien construido.

Silogismo hipotético

El silogismo hipotético, también denominado regla de la transitividad de la implicación, es una tercera regla de inferencia de gran relevancia para el encadenamiento de razonamientos deductivos sucesivos, y se formula a partir de dos premisas, ambas de tipo condicional: la implicación p→q, y una segunda implicación q→r, cuyo antecedente coincide exactamente con el consecuente de la primera; de ambas premisas se concluye válidamente la implicación transitiva resultante, p→r. Su validez lógica se fundamenta en que [(p→q)∧(q→r)]→(p→r) es una tautología, resultado intuitivamente coherente con la interpretación habitual del condicional: si de p se sigue necesariamente q, y de q se sigue necesariamente r, entonces de p ha de seguirse necesariamente también r, encadenando ambas implicaciones a través de su término intermedio común q. El silogismo hipotético constituye el fundamento lógico riguroso de la estructura habitual de una demostración matemática extensa organizada en varios pasos o lemas sucesivos encadenados entre sí, en la que cada paso demuestra una implicación parcial que enlaza con el paso siguiente a través de un resultado intermedio compartido, permitiendo así construir demostraciones de considerable longitud y complejidad a partir del encadenamiento sucesivo de pasos individuales, cada uno de ellos relativamente sencillo y verificable por separado.

Demostración directa

La demostración directa es la técnica de demostración matemática más elemental e intuitiva, y consiste en partir de la hipótesis del enunciado a demostrar (habitualmente de la forma "si se cumple p, entonces se cumple q"), asumida provisionalmente como cierta, y aplicar sucesivamente definiciones, axiomas, propiedades y teoremas ya demostrados con anterioridad, encadenados mediante las reglas de inferencia estudiadas en este tema (fundamentalmente el modus ponens y el silogismo hipotético), hasta llegar, tras un número finito de pasos lógicamente válidos, a establecer la verdad de la conclusión q, quedando así demostrada la implicación completa p→q para cualquier caso que satisfaga la hipótesis p. Es la técnica de demostración por defecto que se emplea siempre que resulta viable, precisamente por su sencillez estructural y por la ausencia de cualquier suposición adicional más allá de la propia hipótesis del enunciado, reservándose las técnicas de demostración indirectas —por reducción al absurdo o por contraposición, desarrolladas en los apartados siguientes— para aquellos enunciados en los que la vía directa resulte inviable, excesivamente compleja, o simplemente menos natural que su alternativa indirecta lógicamente equivalente. Un ejemplo elemental de demostración directa es probar que la suma de dos números pares es par, partiendo de su definición como múltiplos de 2 y aplicando directamente las propiedades algebraicas de la suma.

Demostración por reducción al absurdo

La demostración por reducción al absurdo (o por contradicción, reductio ad absurdum) es una técnica de demostración indirecta que consiste en suponer, de partida, la negación de aquello que se pretende demostrar, y deducir a partir de dicha suposición, mediante una cadena válida de razonamientos lógicos, una contradicción manifiesta (una proposición de la forma r∧¬r, necesariamente falsa por el principio de no contradicción), lo que obliga a concluir que la suposición inicial —la negación de la tesis— debe ser necesariamente falsa, y que, por tanto, la tesis original que se pretendía demostrar ha de ser verdadera. Su fundamento lógico riguroso descansa en la equivalencia lógica (¬p→c) ≡ p, donde c representa una contradicción (una proposición necesariamente falsa, como r∧¬r): puesto que una implicación con consecuente falso solo puede ser verdadera cuando su antecedente es también falso, demostrar ¬p→c obliga a concluir ¬(¬p), es decir, p, en virtud del principio del tercio excluso y de la doble negación. Esta técnica resulta particularmente eficaz, y a menudo insustituible, para demostrar enunciados de no existencia o de imposibilidad (por ejemplo, la irracionalidad de √2, demostrada clásicamente suponiendo, por reducción al absurdo, que dicho número fuera racional y expresable como una fracción irreducible, y deduciendo de ello una contradicción relativa a la paridad simultánea de numerador y denominador), en los que resulta extraordinariamente difícil, o directamente inviable, construir una demostración directa que proceda positivamente hacia la conclusión buscada.

Demostración por contraposición

La demostración por contraposición es una técnica de demostración indirecta, estrechamente relacionada con la anterior pero conceptualmente distinta de ella, que aprovecha directamente la equivalencia lógica ya estudiada entre una implicación y su contrarrecíproco, p→q ≡ ¬q→¬p, para demostrar un enunciado condicional del tipo p→q demostrando en su lugar, mediante una demostración directa convencional, el enunciado contrarrecíproco lógicamente equivalente ¬q→¬p: se parte, por tanto, de suponer la negación del consecuente original, ¬q, y se deduce a partir de ella, mediante una cadena de razonamientos válidos, la negación del antecedente original, ¬p, quedando así demostrada, por la equivalencia lógica establecida, la implicación original p→q sin necesidad de haberla abordado nunca de forma directa. Esta técnica resulta especialmente ventajosa cuando la negación del consecuente proporciona una hipótesis de partida más manejable, más concreta o más rica en información operativa que la afirmación original del antecedente, situación que se presenta con relativa frecuencia en la práctica matemática, particularmente en enunciados que afirman propiedades de divisibilidad, de continuidad o de otras propiedades cuya negación resulta, en ciertos contextos, más fácil de manipular algebraicamente que su afirmación directa correspondiente.

Principio de inducción matemática como método de demostración

El principio de inducción matemática es un método de demostración específicamente diseñado para probar que una determinada propiedad P(n) se cumple para todos y cada uno de los números naturales n a partir de un cierto valor inicial (habitualmente n=0 o n=1), y se estructura en dos pasos lógicamente necesarios y suficientes conjuntamente: el caso base, que consiste en verificar directamente que la propiedad P se cumple para el primer valor considerado (por ejemplo, P(1)); y el paso inductivo, que consiste en demostrar la implicación condicional "si P(k) se cumple para un número natural genérico k cualquiera (la llamada hipótesis de inducción), entonces P(k+1) también se cumple necesariamente", demostración que debe realizarse, a su vez, mediante alguna de las técnicas de demostración ya estudiadas en este tema (habitualmente demostración directa). Una vez verificados ambos pasos, el principio de inducción garantiza, como axioma aceptado de los números naturales (formalizado explícitamente como uno de los axiomas de Peano, 1889), que la propiedad P se cumple efectivamente para absolutamente todos los números naturales a partir del valor inicial considerado, mediante un razonamiento intuitivo de efecto dominó: el caso base garantiza P(1), que junto al paso inductivo aplicado a k=1 garantiza P(2), que a su vez garantiza P(3), y así sucesivamente sin límite, cubriendo la totalidad infinita de los números naturales mediante únicamente dos verificaciones finitas.

Cuantificador universal y cuantificador existencial

Los cuantificadores son símbolos lógicos que permiten expresar de forma precisa y formal enunciados sobre la totalidad o sobre la existencia de elementos de un determinado dominio o conjunto de referencia que satisfacen una propiedad dada, extendiendo así el alcance expresivo de la lógica proposicional elemental (que solo maneja proposiciones concretas de valor de verdad fijo) hacia la lógica de predicados, capaz de tratar formalmente enunciados con variables. El cuantificador universal, denotado ∀ ("para todo"), afirma que una determinada propiedad P(x) se cumple para absolutamente todos los elementos x del dominio considerado, ∀x, P(x), siendo dicho enunciado falso si existe al menos un elemento del dominio (un único contraejemplo basta) para el cual la propiedad no se cumple. El cuantificador existencial, denotado ∃ ("existe al menos un"), afirma que hay al menos un elemento x del dominio para el cual la propiedad P(x) se cumple, ∃x, P(x), siendo dicho enunciado falso únicamente si ningún elemento del dominio satisface la propiedad. Estos dos cuantificadores son fundamentales para expresar con precisión formal enunciados matemáticos habituales, como las definiciones de límite, de continuidad o de convergencia en el análisis matemático, que involucran típicamente una combinación anidada y cuidadosamente ordenada de ambos cuantificadores.

Negación de proposiciones cuantificadas

La negación de una proposición cuantificada sigue una regla sistemática de gran importancia práctica para la construcción de contraejemplos y de demostraciones por reducción al absurdo o por contraposición de enunciados matemáticos que involucran cuantificadores: la negación de un enunciado universal se convierte en un enunciado existencial de la propiedad negada, ¬(∀x, P(x)) ≡ ∃x, ¬P(x), es decir, negar que "todos los elementos cumplen P" equivale a afirmar que "existe al menos un elemento que no cumple P" (un contraejemplo); simétricamente, la negación de un enunciado existencial se convierte en un enunciado universal de la propiedad negada, ¬(∃x, P(x)) ≡ ∀x, ¬P(x), es decir, negar que "existe algún elemento que cumple P" equivale a afirmar que "todos los elementos, sin excepción, no cumplen P". Esta regla de negación de cuantificadores, formalmente análoga y de la misma naturaleza estructural que las leyes de De Morgan ya estudiadas para la conjunción y la disyunción (el cuantificador universal se comporta, en cierto sentido, como una conjunción generalizada a todo el dominio, y el existencial como una disyunción generalizada), debe aplicarse con especial cuidado cuando existen varios cuantificadores anidados en un mismo enunciado, invirtiendo sistemáticamente cada cuantificador y negando finalmente la propiedad interna, en el orden exacto en que dichos cuantificadores aparecen en la expresión original.

Álgebra de Boole y su relación con la lógica proposicional

El álgebra de Boole, desarrollada por el matemático y lógico británico George Boole en su obra "An Investigation of the Laws of Thought" (1854), es una estructura algebraica abstracta (cuyo antecedente son los trabajos de Boole de 1847, "The Mathematical Analysis of Logic") definida sobre un conjunto de elementos dotado de dos operaciones binarias (habitualmente denotadas + y ·, o ∨ y ∧) y una operación unaria de complementación, que satisfacen un conjunto de axiomas formalmente idénticos a las propiedades de la conjunción, la disyunción y la negación ya estudiadas en este tema para la lógica proposicional (conmutatividad, asociatividad, distributividad, leyes de De Morgan, existencia de elementos neutros), lo que permite establecer una correspondencia estructural entre la lógica proposicional (con V y F como los dos elementos del álgebra de Boole más sencilla, y con las proposiciones agrupadas por equivalencia lógica como ejemplo de álgebra de Boole) y el álgebra de conjuntos (con la unión, la intersección y el complementario de conjuntos como operaciones correspondientes): ambas son ejemplos o modelos de la misma estructura abstracta. Esta correspondencia estructural entre lógica proposicional y álgebra de Boole trasciende ampliamente su interés puramente teórico, ya que constituye el fundamento matemático directo del diseño de circuitos digitales electrónicos, en los que los dos valores booleanos V y F se identifican físicamente con los dos estados eléctricos posibles (encendido/apagado, alto/bajo voltaje) de un dispositivo binario, y las puertas lógicas fundamentales (AND, OR, NOT) que constituyen la totalidad de la arquitectura de cualquier procesador informático moderno implementan físicamente los conectores lógicos de conjunción, disyunción y negación estudiados en este mismo tema. Esta aplicación fue establecida por Claude Shannon en su trabajo sobre circuitos de conmutación (tesis de 1937, publicada en 1938).

Equivalencias lógicas de uso habitual

Además de las leyes ya vistas, conviene dominar un repertorio de equivalencias que permiten transformar y simplificar expresiones. La implicación se expresa mediante conectores básicos: p→q ≡ ¬p∨q, equivalencia que explica la tabla de verdad del condicional (es falso solo cuando p es verdadero y q falso). La negación de una implicación no es otra implicación, sino una conjunción: ¬(p→q) ≡ p∧¬q, regla fundamental para construir contraejemplos. La doble negación establece que ¬(¬p) ≡ p. Las leyes de absorción afirman que p∨(p∧q) ≡ p y p∧(p∨q) ≡ p. Las leyes de identidad y dominación relacionan las proposiciones con una tautología T y una contradicción C: p∧T ≡ p, p∨C ≡ p, p∨T ≡ T, p∧C ≡ C. La exportación establece que (p∧q)→r ≡ p→(q→r). La negación del bicondicional es la disyunción exclusiva: ¬(p↔q) ≡ p⊕q. Estas equivalencias, junto con De Morgan, permiten demostrar nuevas equivalencias por sustitución sucesiva sin necesidad de construir tablas de verdad de gran tamaño, algo esencial cuando intervienen cuatro o más variables (16 o más filas).

Condiciones necesarias y suficientes: lenguaje de los teoremas

La traducción del lenguaje natural al simbólico es una fuente habitual de errores. En una implicación p→q se dice que p es condición suficiente para q (basta que se cumpla p para que se cumpla q) y que q es condición necesaria para p (si no se cumple q, no puede cumplirse p, que es el contrarrecíproco). Son formas equivalentes de leer p→q: "si p, entonces q", "p implica q", "p solo si q", "q si p", "q es necesario para p" y "p es suficiente para q". El bicondicional p↔q se lee "p si y solo si q" y significa que cada una es condición necesaria y suficiente de la otra. Un error muy extendido consiste en leer "p solo si q" como q→p, cuando significa p→q. Por ejemplo, "un número es divisible entre 6 solo si es par" es verdadero (divisible entre 6 implica par), mientras que "un número es par solo si es divisible entre 6" es falso. Así, ser par es condición necesaria pero no suficiente para ser divisible entre 6, mientras que ser divisible entre 6 es condición suficiente, pero no necesaria, para ser par.

Recíproco, inverso y contrarrecíproco: un ejemplo completo

Sea la implicación verdadera "si un número es múltiplo de 4, entonces es par" (p→q). Su recíproco (q→p) es "si un número es par, entonces es múltiplo de 4", que es falso (el 6 es un contraejemplo). Su inverso (¬p→¬q) es "si un número no es múltiplo de 4, entonces no es par", también falso con el mismo contraejemplo (el 6 no es múltiplo de 4 y es par). Su contrarrecíproco (¬q→¬p) es "si un número no es par, entonces no es múltiplo de 4", que es verdadero, como corresponde a su equivalencia con la implicación original. Obsérvese que el recíproco y el inverso son equivalentes entre sí (cada uno es el contrarrecíproco del otro), pero no equivalentes a la implicación de partida. Este ejemplo muestra que de la verdad de una implicación no puede deducirse la verdad de su recíproco, y que la equivalencia solo se obtiene cuando se demuestran ambas implicaciones, que es la estructura de los teoremas del tipo "si y solo si".

El contraejemplo como método de refutación y la demostración por casos

Para refutar un enunciado universal ∀x, P(x) basta con exhibir un solo elemento del dominio que no cumpla P: un contraejemplo. Por ejemplo, la afirmación "todo número primo es impar" queda refutada por el número 2, y la afirmación "n²+n+41 es primo para todo natural n" queda refutada por n=40, pues 40²+40+41=1681=41². Los contraejemplos tienen una asimetría fundamental: refutan un enunciado universal, pero ningún número finito de ejemplos lo demuestra. La demostración por casos (o por disyunción de casos) consiste en dividir el dominio en casos exhaustivos y demostrar el enunciado en cada uno de ellos; es válida porque [(p→r)∧(q→r)∧(p∨q)]→r es una tautología. Un ejemplo clásico es probar que n²+n es par para todo entero n, distinguiendo n par y n impar. La demostración de existencia puede ser constructiva (se exhibe el objeto) o no constructiva (se prueba que no existir lleva a contradicción), distinción relevante en las escuelas de fundamentos que se abordan en el tema siguiente.

Falacias formales y errores de razonamiento

Una falacia formal es un esquema de razonamiento aparentemente válido pero que no lo es, porque la fórmula correspondiente no es una tautología. Las dos más frecuentes son la falacia de afirmar el consecuente (de p→q y q se concluye p, que es inválida: si llueve, el suelo se moja; el suelo está mojado; no se sigue que haya llovido) y la falacia de negar el antecedente (de p→q y ¬p se concluye ¬q, también inválida). Se corresponden con la confusión entre una implicación y su recíproco o su inverso. Otros errores comunes en matemáticas son el razonamiento circular (usar lo que se quiere demostrar), generalizar a partir de ejemplos, dividir entre una expresión que puede ser cero y considerar que la negación de "todos" es "ninguno" (la negación de "todos cumplen P" es "al menos uno no cumple P"). Contraponer los esquemas válidos (modus ponens, modus tollens, silogismo hipotético, silogismo disyuntivo) con estos inválidos es una actividad didáctica eficaz, porque obliga a verificar la validez mediante tablas de verdad.

Otras reglas de inferencia: silogismo disyuntivo, simplificación, adjunción y dilema

Junto al modus ponens, el modus tollens y el silogismo hipotético, el repertorio básico de reglas de inferencia incluye las siguientes. El silogismo disyuntivo: de p∨q y ¬p se concluye q. La simplificación: de p∧q se concluye p. La adjunción o conjunción: de p y de q se concluye p∧q. La adición: de p se concluye p∨q. El dilema constructivo: de (p→q)∧(r→s) y p∨r se concluye q∨s. Cada una corresponde a una tautología condicional que puede comprobarse mediante tabla de verdad. Una demostración formal es una sucesión finita de proposiciones, cada una de las cuales es una premisa o se obtiene de las anteriores aplicando una regla de inferencia; la última es la conclusión. Por ejemplo, de las premisas p→q, q→r y ¬r se deduce ¬p: de q→r y ¬r, por modus tollens, ¬q; de p→q y ¬q, por modus tollens, ¬p. Escribir demostraciones numerando los pasos y citando la regla empleada es una buena práctica para desarrollar el rigor argumentativo.

Funciones proposicionales y lógica de predicados: ejemplos

Una función proposicional o predicado P(x) es un enunciado que contiene una variable y que se convierte en proposición al sustituir la variable por un elemento del dominio o al cuantificarla. Los cuantificadores permiten traducir enunciados matemáticos: "todo número natural tiene un siguiente" se escribe ∀n∈ℕ, ∃m∈ℕ, m=n+1; "existe un número natural menor o igual que todos los demás" se escribe ∃m∈ℕ, ∀n∈ℕ, m≤n. El orden de los cuantificadores importa: ∀x∃y (y>x) es verdadera en los naturales (siempre hay un mayor), mientras que ∃y∀x (y>x) es falsa (no existe un número mayor que todos). La definición formal de límite de una sucesión, ∀ε>0, ∃N∈ℕ, ∀n≥N, |aₙ-L|<ε, y la de continuidad en un punto son ejemplos de enunciados con cuantificadores anidados; su negación se obtiene invirtiendo cada cuantificador y negando la propiedad final: ∃ε>0, ∀N, ∃n≥N, |aₙ-L|≥ε. Dominarlo es esencial para razonar con rigor en el análisis matemático del Bachillerato y de los estudios universitarios.

Inducción matemática: ejemplo desarrollado y variantes

Ejemplo clásico: demostrar que 1+2+...+n = n(n+1)/2 para todo natural n≥1. Caso base: para n=1, ambos miembros valen 1. Paso inductivo: suponiendo que 1+2+...+k = k(k+1)/2 (hipótesis de inducción), se obtiene 1+2+...+k+(k+1) = k(k+1)/2 + (k+1) = (k+1)(k+2)/2, que es la fórmula para n=k+1. Por inducción, la fórmula es válida para todo n≥1. Variantes: la inducción completa o fuerte, en la que el paso inductivo supone que la propiedad se cumple para todos los naturales anteriores a k+1 (equivalente a la inducción simple y útil, por ejemplo, para demostrar que todo natural mayor que 1 es producto de primos), y la inducción con base distinta de 1. Es fundamental no omitir el caso base: la "demostración" de que n²+n+1 es par para todo n por inducción solo funciona en el paso inductivo, pero la propiedad es falsa para todo n, lo que ilustra que el paso inductivo sin el caso base no demuestra nada. Equivalente a la inducción es el principio del buen orden: todo subconjunto no vacío de los naturales tiene un mínimo.

Breve historia de la lógica

La lógica nace con Aristóteles (siglo IV a. C.), que sistematizó el silogismo en el Órganon; los estoicos desarrollaron una lógica de proposiciones con conectores próxima a la actual. Leibniz soñó con un lenguaje universal de cálculo del razonamiento. En el siglo XIX, Boole (1847 y 1854) y De Morgan algebrizaron la lógica, y Gottlob Frege publicó en 1879 la Begriffsschrift, primer sistema de lógica de predicados con cuantificadores, considerado el inicio de la lógica moderna. Giuseppe Peano formuló en 1889 los axiomas de los números naturales y creó gran parte de la simbología actual (∈, ∪, ∩, ⊂). Henry Sheffer mostró en 1913 que todos los conectores pueden definirse a partir de uno solo (la barra de Sheffer, equivalente a NAND), propiedad que se aprovecha en electrónica digital. Russell y Whitehead escribieron los Principia Mathematica (1910-1913), y Kurt Gödel demostró en su tesis de 1929 (publicada en 1930) la completitud de la lógica de primer orden, resultado que no debe confundirse con sus teoremas de incompletitud de 1931 (tema 71). La lógica es hoy una base de la informática, la inteligencia artificial y la verificación de programas.

Aplicaciones de la lógica: programación, electrónica y vida cotidiana

La lógica proposicional se aplica directamente en informática: las expresiones booleanas de los lenguajes de programación (y, o, no) controlan las estructuras condicionales (si... entonces...) y los bucles, y las leyes de De Morgan se usan para simplificar condiciones; en las bases de datos, las consultas combinan condiciones con AND, OR y NOT. En electrónica, los circuitos digitales se diseñan mediante puertas lógicas (AND, OR, NOT, NAND, NOR, XOR), y los problemas de simplificación se resuelven con mapas de Karnaugh. La lógica difusa y las lógicas multivaluadas, que admiten grados intermedios de verdad, se emplean en sistemas de control. En la vida cotidiana, comprender la lógica de los condicionales ayuda a interpretar contratos, normas y enunciados jurídicos, a detectar falacias en la publicidad y en los medios, y a argumentar con precisión. Los juegos de lógica, los acertijos de caballeros y mentirosos y los sudokus son recursos didácticos eficaces para introducir el razonamiento deductivo.

Tratamiento didáctico de la lógica y la demostración en el currículo

En el currículo vigente (Real Decreto 217/2022 para la ESO y Real Decreto 243/2022 para el Bachillerato), el razonamiento y la prueba se conciben como una actividad transversal ligada a la resolución de problemas y a la competencia específica de formular y comprobar conjeturas, más que como un bloque de lógica formal: la lógica se aprende fundamentalmente al argumentar, justificar procedimientos, distinguir ejemplos de demostraciones y emplear correctamente conectores como "si... entonces", "y", "o", "todos" y "existe". Desde el punto de vista didáctico, son habituales las dificultades con la implicación (leerla como causalidad o confundirla con su recíproco), con la disyunción inclusiva y con la negación de enunciados cuantificados. Resultan eficaces las situaciones que ponen en conflicto la intuición (como la tarea de selección de Wason con cuatro cartas), el uso de contraejemplos, la construcción guiada de tablas de verdad, la escritura de demostraciones sencillas (aritmética, divisibilidad, geometría) con justificación de cada paso, y los recursos digitales de lógica y programación. La evaluación debe valorar la corrección argumentativa y la claridad de la justificación, y no solo el resultado.

Ideas clave para el examen — memoriza esto

  • Proposición: enunciado con valor de verdad único, V o F (principio de bivalencia, que incluye el tercio excluso p∨¬p y la no contradicción ¬(p∧¬p); base de la lógica clásica).
  • Conectores básicos: negación ¬p, conjunción p∧q (ambas V), disyunción p∨q inclusiva (al menos una V).
  • Implicación p→q: falsa SOLO si p es V y q es F; con antecedente falso, la implicación es siempre verdadera (verdad vacua) — contraintuitivo pero necesario.
  • Bicondicional p↔q ≡ (p→q)∧(q→p): verdadero cuando ambas proposiciones comparten valor de verdad.
  • Tabla de verdad: 2ⁿ filas para n proposiciones simples; procedimiento decisorio mecánico para tautología/contradicción/contingencia y equivalencias.
  • Tautología (siempre V), contradicción (siempre F), contingencia (depende de los valores) — clasificación exhaustiva y excluyente.
  • Leyes de De Morgan: ¬(p∧q)≡¬p∨¬q y ¬(p∨q)≡¬p∧¬q; la negación 'invierte' el conector — válidas también en conjuntos y álgebra de Boole.
  • Contrarrecíproco ¬q→¬p ES equivalente a p→q; el recíproco (q→p) y el inverso (¬p→¬q) NO lo son en general — confusión de examen muy frecuente.
  • Un argumento deductivo es válido si la conjunción de premisas implica lógicamente la conclusión (tautología), con independencia de que las premisas sean verdaderas en la realidad.
  • Modus ponens: de p→q y p, se concluye q. Modus tollens: de p→q y ¬q, se concluye ¬p. Silogismo hipotético: de p→q y q→r, se concluye p→r.
  • Demostración directa: asumir la hipótesis y encadenar pasos válidos (modus ponens, silogismo hipotético) hasta la tesis.
  • Reducción al absurdo: suponer la negación de la tesis y llegar a una contradicción r∧¬r; útil sobre todo para enunciados de no existencia/imposibilidad (ej. irracionalidad de √2).
  • Demostración por contraposición: demostrar ¬q→¬p (directamente) en lugar de p→q, aprovechando su equivalencia lógica.
  • Inducción matemática: caso base P(1) + paso inductivo (P(k)⟹P(k+1)) garantizan P(n) para todo n natural (axioma de Peano, efecto dominó).
  • Negación de cuantificadores: ¬(∀x,P(x))≡∃x,¬P(x) y ¬(∃x,P(x))≡∀x,¬P(x) — estructura análoga a De Morgan, clave para construir contraejemplos.
  • Álgebra de Boole (George Boole, 1854): estructura abstracta de la que son modelos la lógica proposicional y el álgebra de conjuntos; fundamento matemático de las puertas lógicas de los circuitos digitales (Shannon, 1937-38).
  • Equivalencias útiles: p→q ≡ ¬p∨q; ¬(p→q) ≡ p∧¬q (base del contraejemplo); ¬(¬p) ≡ p; absorción p∨(p∧q) ≡ p; exportación (p∧q)→r ≡ p→(q→r); ¬(p↔q) ≡ p⊕q.
  • "p solo si q" significa p→q (no q→p). p es condición suficiente para q; q es condición necesaria para p; p↔q: condición necesaria y suficiente.
  • Falacias formales: afirmar el consecuente (de p→q y q concluir p) y negar el antecedente (de p→q y ¬p concluir ¬q) son INVÁLIDAS; el recíproco y el inverso son equivalentes entre sí pero no a la implicación.
  • Otras reglas: silogismo disyuntivo (p∨q, ¬p => q), simplificación (p∧q => p), adjunción, adición (p => p∨q), dilema constructivo.
  • Un contraejemplo refuta un enunciado universal; ningún número finito de ejemplos lo demuestra (n²+n+41 es primo para n=0..39, pero no para n=40).
  • Orden de cuantificadores: ∀x∃y (y>x) es verdadera en ℕ, ∃y∀x (y>x) es falsa. La negación de "todos cumplen P" es "alguno no cumple P", no "ninguno cumple P".
  • Inducción: sin caso base no hay demostración; variante fuerte (se supone la propiedad para todos los anteriores); equivalente al principio del buen orden.
  • Hitos: Aristóteles (silogismo), Boole (1847, 1854), Frege (Begriffsschrift, 1879), Peano (1889), Sheffer (1913, NAND), Gödel (completitud 1929-30 frente a incompletitud 1931), Shannon (1937-38, circuitos).
Ver el esquema con tus propios subrayados →

Ponte a prueba

12 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 120 aciertos

Una tabla de verdad de una proposición compuesta con 4 proposiciones simples distintas tiene...

Preguntas frecuentes

¿De qué trata el Tema 70 de Secundaria?

Este tema inaugura el bloque final del temario dedicado a los fundamentos del razonamiento matemático, desarrollando la lógica proposicional como sistema formal que estudia la validez de los argumentos a partir exclusivamente de su estructura, con independencia del contenido concreto de las proposiciones involucradas. Su estudio proporciona el lenguaje simbólico y las reglas de inferencia que sustentan toda demostración matemática rigurosa, desde las técnicas de demostración más elementales (directa, por reducción al absurdo, por contraposición) hasta el principio de inducción matemática, y constituye el fundamento conceptual imprescindible para abordar en el tema 71 la crisis de los fundamentos de la Matemática y las limitaciones de los sistemas formales descubiertas por Gödel. En esta versión ampliada se añaden las equivalencias lógicas más útiles, las condiciones necesaria y suficiente, el uso del contraejemplo, las falacias formales, la lógica de predicados con ejemplos, la historia de la lógica y su tratamiento didáctico en Secundaria y Bachillerato.

¿Qué hay que memorizar del Tema 70 para el examen?

Proposición: enunciado con valor de verdad único, V o F (principio de bivalencia, que incluye el tercio excluso p∨¬p y la no contradicción ¬(p∧¬p); base de la lógica clásica). Conectores básicos: negación ¬p, conjunción p∧q (ambas V), disyunción p∨q inclusiva (al menos una V). Implicación p→q: falsa SOLO si p es V y q es F; con antecedente falso, la implicación es siempre verdadera (verdad vacua) — contraintuitivo pero necesario. Bicondicional p↔q ≡ (p→q)∧(q→p): verdadero cuando ambas proposiciones comparten valor de verdad. Tabla de verdad: 2ⁿ filas para n proposiciones simples; procedimiento decisorio mecánico para tautología/contradicción/contingencia y equivalencias. Tautología (siempre V), contradicción (siempre F), contingencia (depende de los valores) — clasificación exhaustiva y excluyente. Leyes de De Morgan: ¬(p∧q)≡¬p∨¬q y ¬(p∨q)≡¬p∧¬q; la negación 'invierte' el conector — válidas también en conjuntos y álgebra de Boole. Contrarrecíproco ¬q→¬p ES equivalente a p→q; el recíproco (q→p) y el inverso (¬p→¬q) NO lo son en general — confusión de examen muy frecuente. Un argumento deductivo es válido si la conjunción de premisas implica lógicamente la conclusión (tautología), con independencia de que las premisas sean verdaderas en la realidad. Modus ponens: de p→q y p, se concluye q. Modus tollens: de p→q y ¬q, se concluye ¬p. Silogismo hipotético: de p→q y q→r, se concluye p→r. Demostración directa: asumir la hipótesis y encadenar pasos válidos (modus ponens, silogismo hipotético) hasta la tesis. Reducción al absurdo: suponer la negación de la tesis y llegar a una contradicción r∧¬r; útil sobre todo para enunciados de no existencia/imposibilidad (ej. irracionalidad de √2). Demostración por contraposición: demostrar ¬q→¬p (directamente) en lugar de p→q, aprovechando su equivalencia lógica. Inducción matemática: caso base P(1) + paso inductivo (P(k)⟹P(k+1)) garantizan P(n) para todo n natural (axioma de Peano, efecto dominó). Negación de cuantificadores: ¬(∀x,P(x))≡∃x,¬P(x) y ¬(∃x,P(x))≡∀x,¬P(x) — estructura análoga a De Morgan, clave para construir contraejemplos. Álgebra de Boole (George Boole, 1854): estructura abstracta de la que son modelos la lógica proposicional y el álgebra de conjuntos; fundamento matemático de las puertas lógicas de los circuitos digitales (Shannon, 1937-38). Equivalencias útiles: p→q ≡ ¬p∨q; ¬(p→q) ≡ p∧¬q (base del contraejemplo); ¬(¬p) ≡ p; absorción p∨(p∧q) ≡ p; exportación (p∧q)→r ≡ p→(q→r); ¬(p↔q) ≡ p⊕q. "p solo si q" significa p→q (no q→p). p es condición suficiente para q; q es condición necesaria para p; p↔q: condición necesaria y suficiente. Falacias formales: afirmar el consecuente (de p→q y q concluir p) y negar el antecedente (de p→q y ¬p concluir ¬q) son INVÁLIDAS; el recíproco y el inverso son equivalentes entre sí pero no a la implicación. Otras reglas: silogismo disyuntivo (p∨q, ¬p => q), simplificación (p∧q => p), adjunción, adición (p => p∨q), dilema constructivo. Un contraejemplo refuta un enunciado universal; ningún número finito de ejemplos lo demuestra (n²+n+41 es primo para n=0..39, pero no para n=40). Orden de cuantificadores: ∀x∃y (y>x) es verdadera en ℕ, ∃y∀x (y>x) es falsa. La negación de "todos cumplen P" es "alguno no cumple P", no "ninguno cumple P". Inducción: sin caso base no hay demostración; variante fuerte (se supone la propiedad para todos los anteriores); equivalente al principio del buen orden. Hitos: Aristóteles (silogismo), Boole (1847, 1854), Frege (Begriffsschrift, 1879), Peano (1889), Sheffer (1913, NAND), Gödel (completitud 1929-30 frente a incompletitud 1931), Shannon (1937-38, circuitos).

¿Hay preguntas de test de este tema exacto?

Sí, 12 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).

Fuentes de este desarrollo

  • G. Boole, "The Mathematical Analysis of Logic" (1847) y "An Investigation of the Laws of Thought" (1854)
  • G. Frege, "Begriffsschrift" (1879)
  • G. Peano, "Arithmetices principia, nova methodo exposita" (1889)
  • A. N. Whitehead y B. Russell, "Principia Mathematica" (1910-1913)
  • C. E. Shannon, "A Symbolic Analysis of Relay and Switching Circuits" (1938)
  • Real Decreto 217/2022, de 29 de marzo (ESO) y Real Decreto 243/2022, de 5 de abril (Bachillerato) — razonamiento y prueba

Mientras tanto, practica con tests gratis de Secundaria.

Empieza gratis ahora