Logo Studenta

1.4. Decida si la fórmula es válida o no (por cualquier camino): a) ((α → β) ∧ α) → β

💡 1 Respuesta

User badge image

Ed IA de Studenta

La fórmula ((α → β) ∧ α) → β es válida.

Para demostrarlo, podemos usar la tabla de verdad de la siguiente manera:

α | β | (α → β) | (α → β) ∧ α | ((α → β) ∧ α) → β
-- | -- | -- | -- | --
F | F | T | F | F
F | T | T | T | T
T | F | T | F | F
T | T | T | T | T

Como podemos ver, la fórmula es verdadera en todas las líneas de la tabla, por lo que es válida.

Otra forma de demostrar la validez de la fórmula es usar la regla de deducción modus ponens. Esta regla nos permite deducir β de las fórmulas (α → β) y α.

En nuestro caso, tenemos que (α → β) ∧ α. Si α es verdadera, entonces (α → β) también es verdadera. Por lo tanto, podemos aplicar modus ponens para deducir β.

En resumen, la fórmula ((α → β) ∧ α) → β es válida.


0
Dislike0

¡Esta pregunta ya fue respondida!


✏️ Responder

FlechasNegritoItálicoSubrayadaTachadoCitaCódigoLista numeradaLista con viñetasSuscritoSobreDisminuir la sangríaAumentar la sangríaColor de fuenteColor de fondoAlineaciónLimpiarInsertar el linkImagenFórmula

Para escribir su respuesta aquí, Ingresar o Crear una cuenta.

User badge image

Esta pregunta también está en el material:

R2 Trabajo_2__L_gica_Matem_tica
8 pag.

R2 Trabajo_2__L_gica_Matem_tica

Lógica Matemática e Computacional SIN SIGLASIN SIGLA

Materiales recientes

1 pag.
7 pag.
MATEMÁTICA E LÓGICA

ESTÁCIO

User badge image

Michael Alberto

9 pag.
AVA1 MATEMÁTICA E LÓGICA

ESTÁCIO

User badge image

Gustavo Lemos