Autor Tema: Longitud de una fórmula

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

19 Agosto, 2018, 07:54 pm
Leído 2637 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Demostrar que la longitud de una fórmula con exactamente \( m \) conectivos binarios es \( 4m+n+1. \)

Hola, quisiera preguntar como resolver este problema. Sabemos que los conectivos binarios son \( \wedge, \vee, \rightarrow{}, \longleftrightarrow \).

En mi cuaderno tengo la siguiente idea (no sé si está bueno).

Por inducción sobre el largo de la palabra. Denotemos por \( \ell(\varphi) \) el número de elementos de la palabra.

Caso base

\( \ell(\varphi)=1 \), pero las únicas fórmulas de longitud 1 son las variables proposicionales. ¿Qué pasa si tiene longitud mayor?

Mi hipótesis de inducción es que funcione para algo menor que algo. Todas las palabras de longitud menor o igual que \( n \) satisfacen la conclusión. Supongamos que \( \ell(\varphi)\ge n+1. \) Entonces, \( \varphi=\~A \) o \( \varphi=(A\star B) \) en \( \star \in \{\wedge, \vee, \rightarrow, \longleftrightarrow\} \).
"Haz de las Matemáticas tu pasión".

19 Agosto, 2018, 08:11 pm
Respuesta #1

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Demostrar que la longitud de una formula con exactamente \( m \) conectivos binarios es \( 4m+n+1. \)

Hola, quisiera preguntar como resolver este problema. Sabemos que los conectivos binarios son \( \wedge, \vee, \rightarrow{}, \longleftrightarrow \).

En mi cuaderno tengo la siguiente idea (no se si está bueno).

Por inducción sobre el largo de la palabra. Denotemos por \( \ell(\varphi) \) el número de elementos de la palabra.

Caso base

\( \ell(\varphi)=1 \), pero las únicas formulas de longitud 1 son las variables proposicionales. ¿Que pasa si tiene longitud mayor?

Mi hipótesis de inducción es que funcione para algo menor que algo. Todas las palabras de longitud menor o igual que \( n \) satisfacen la conclusión. Supongamos que \( \ell(\varphi)\ne n+1. \) Entonces, \( \varphi=~A \) o \( \varphi=(A\star B) \) en \( \starDemostrar que la longitud de una formula con exactamente [tex]m \) conectivos binarios es \( 4m+n+1. \)

Hola, quisiera preguntar como resolver este problema. Sabemos que los conectivos binarios son \( \wedge, \vee, \rightarrow{}, \longleftrightarrow \).

En mi cuaderno tengo la siguiente idea (no se si está bueno).

Por inducción sobre el largo de la palabra. Denotemos por \( \ell(\varphi) \) el número de elementos de la palabra.

Caso base

\( \ell(\varphi)=1 \), pero las únicas formulas de longitud 1 son las variables proposicionales. ¿Que pasa si tiene longitud mayor?

Mi hipótesis de inducción es que funcione para algo menor que algo. Todas las palabras de longitud menor o igual que \( n \) satisfacen la conclusión. Supongamos que \( \ell(\varphi)\ne n+1. \) Entonces, \( \varphi=Demostrar que la longitud de una formula con exactamente [tex]m \) conectivos binarios es \( 4m+n+1. \)

Hola, quisiera preguntar como resolver este problema. Sabemos que los conectivos binarios son \( \wedge, \vee, \rightarrow{}, \longleftrightarrow \).

En mi cuaderno tengo la siguiente idea (no se si está bueno).

Por inducción sobre el largo de la palabra. Denotemos por \( \ell(\varphi) \) el número de elementos de la palabra.

Caso base

\( \ell(\varphi)=1 \), pero las únicas formulas de longitud 1 son las variables proposicionales. ¿Que pasa si tiene longitud mayor?

Mi hipótesis de inducción es que funcione para algo menor que algo. Todas las palabras de longitud menor o igual que \( n \) satisfacen la conclusión. Supongamos que \( \ell(\varphi)\ne n+1. \) Entonces, \( \varphi=~A \) o \( \varphi=(A\stars B) \) en \( \~A \) o \( \varphi=(A\star B) \) en \( \stars\in \{\wedge, \vee, \longrightarrow, \longleftrightarrow \}. \)

Hay texto repetido múltiples veces a lo largo de todo tu mensaje. Por favor editalo de acuerdo a las normas para que no haya repeticiones, y corregí el uso del \( \LaTeX \) (¿a qué te referís con el comando [tex]\stars[/tex], etc?).

Saludos

20 Agosto, 2018, 12:59 am
Respuesta #2

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Ok, ahora lo arreglé :). No se si se entiende, estoy buscando la solución al problema.
"Haz de las Matemáticas tu pasión".