Loading AI tools
De Wikipedia, la enciclopedia libre
El modus ponendo ponens (latín: «el modo que, al afirmar, afirma»1, también llamado modus ponens,[1][2][3][4] eliminación de la implicación, regla de separación, afirmación del antecedente, generalmente abreviado MP) es una forma de argumento válido (razonamiento deductivo) y una de las reglas de inferencia en lógica proposicional.[5] Se puede resumir como «si P implica Q; y si P es verdad; entonces Q también es verdad».[6] La historia del modus ponendo ponens se remonta a la antigüedad.[7]
El modus ponendo ponens puede establecerse formalmente como:
donde la regla es cuando «A → B» y «A» aparezcan por sí mismos en una misma línea de una prueba lógica, B puede ser escrito válidamente en una línea subsiguiente. Nótese que la premisa de A y la implicación se «disuelven», siendo su único rastro el símbolo B que se mantiene para su uso posterior, por ejemplo, en una deducción más compleja.
Un ejemplo de modus ponendo ponens es:
Si bien el modus ponendo ponens es uno de los conceptos más utilizados en la lógica, no debe confundirse con una ley lógica. Más bien, es uno de los mecanismos aceptados para la construcción de pruebas deductivas que incluye la «regla de definición» y la «regla de sustitución».[8] Modus ponendo ponens permite eliminar una sentencia condicional de una prueba lógica o argumento (los antecedentes) y por lo tanto no llevar estos antecedentes adelante en una cadena alargada y constante de símbolos. Por esta razón, el modus ponendo ponens a veces se denomina regla de la separación.[9] Enderton, por ejemplo, observó que «el modus ponendo ponens puede producir fórmulas más cortas de las más largas»,[10] y Russell señaló que «el proceso de la inferencia no puede reducirse a los símbolos. Su único registro es la ocurrencia de ⊦ Q [el consecuente]...una inferencia modus ponendo ponens no es tanto el lanzamiento de una premisa verdadera, sino que es la disolución de una implicación».[11]
El modus ponendo ponens está estrechamente relacionado con otra forma de argumento válida, el modus tollendo tollens. Ambos están relacionados con dos formas no válidas de argumento o falacias: afirmación del consecuente y negación del antecedente. Adicionalmente, el dilema constructivo es la versión disyuntiva del modus ponendo ponens. El silogismo hipotético está estrechamente relacionado con el modus ponendo ponens y a veces se lo considera como el «ponens modus doble».
La regla del modus ponendo ponens puede escribirse en subsiguiente notación:
donde ⊢ es un símbolo metalógico que significa que B es una consecuencia sintáctica de A → B y A en algún sistema lógico;
o como la afirmación de una tautología verdad-funcional o teorema de la lógica proposicional:
donde A, y B son proposiciones expresadas en algún sistema formal.
La forma de argumento tiene dos premisas (hipótesis). La primera premisa es la «si-entonces» o reclamación de condicional, a saber: que A implica B. La segunda premisa es que A, el antecedente de la alegación condicional, es cierto. Aceptar las premisas implica necesariamente que B, el consecuente o apódosis de la reclamación de condicional, también debe ser verdad. En inteligencia artificial, el modus ponens usualmente se lo denomina encadenamiento hacia adelante.
Un ejemplo de un argumento que se ajuste a la forma modus ponens:
Este argumento es válido, pero esto no nos dice nada sobre si las premisas requeridas por el argumento son verdaderas. Para que modus ponens sea un argumento sólido además de válido las premisas deberán ser verdaderas. Un argumento válido pero sin solidez podría ser o no falso. El argumento de ejemplo solo es sólido los martes y cuando en efecto, se sabe que Juan realmente va a trabajar los martes.
En cálculo secuencial de conclusión única, el modus ponens es la regla de corte. El teorema de eliminación del corte para un cálculo dice que cada prueba que implica Corte puede ser transformada (por lo general, por un método constructivo) en una prueba sin corte, y de ahí que el corte sea admisible.
La correspondencia de Curry-Howard entre pruebas y programas relaciona el modus ponens a la función aplicación: si f es una función del tipo A → B y x es de tipo A, entonces f x es de tipo B.
Cualquier regla Modus ponens puede probarse mediante una regla Modus Tollens y de transposición. La prueba es el siguiente.
La validez del modus ponens en la lógica clásica de dos valores se puede demostrar claramente demostrada utilizando una tabla de verdad.
A | B | A → B |
---|---|---|
V | V | V |
V | F | F |
F | V | V |
F | F | V |
En los casos de modus ponens se asume como premisa que p → q es verdadera y p es verdadera. Solo una línea de la tabla de verdad —la primera— satisface estas dos condiciones (p y p → q). En esta línea, q también es verdad. Por lo tanto, cada vez que p → q sea verdadero y p es verdadero, q debe también ser verdadero.
Paso | Proposición | Derivación |
---|---|---|
1 | Premisa | |
2 | Premisa | |
3 | Implicación material (1) | |
4 | Modus tollendo ponens (2,3) |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.