Autor Tema: Inducción en fórmulas proposicionales

0 Usuarios y 1 Visitante están viendo este tema.

24 Agosto, 2009, 05:43 am
Leído 1731 veces

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Sea \( long(\alpha ) \) la longitud de una formula proposicional,\( LP(\alpha ) \) el numero de letras de una formula proposicional. Demostrar
                           \( long(\alpha )\leq{3LP(\alpha )^2} \).

induccion inducción
formula fórmula

27 Agosto, 2009, 01:12 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Primero deberíamos saber, como se considera la formación de una fórmula, que se cuenta como longitud, número de letras, etc.
En base a esos datos, podremos establecer relaciones.

Por ejemplo, se puede exigir que toda fórmula se la escriba de la siguiente manera:

\( (p\lor q) , (\neg r) \)

O puede ser que se omitan los paréntesis extremos .

Saludos.
Eram quod es, eris quod sum.