Autor Tema: Equivalencia en Lógica de Predicados

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

09 Julio, 2008, 12:05 pm
Leído 2664 veces

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Ayudadme a hacer el primero y ya hago yo solo el segundo

1) ¿\( \exists{}xA \wedge \exists{}xB \equiv{} \exists{}x (A \wedge B) \)?

2)¿\( \forall{}xA \vee \forall{}xB \equiv{} \forall{}x (A \vee B) \)?

16 Julio, 2008, 02:08 pm
Respuesta #1

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Hola skinboy,

¿Qué significa \( \exists{}xA \) ?

Saludos,

16 Julio, 2008, 02:09 pm
Respuesta #2

zenbakia

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 89
  • Karma: +0/-0
  • Sexo: Femenino
Supongo que quedría decir \( \exists{x}\in{A}  \)

17 Julio, 2008, 12:50 pm
Respuesta #3

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino
Tanto A como B son formulas bien formadas de Logica Clasica de Predicados de Primer Orden

y esto que has puesto es totalmente erróneo:

\( \exists{x}\in{A}  \)

Ésto no es algebra de conjuntos, que quede claro.

17 Julio, 2008, 02:25 pm
Respuesta #4

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Hola skinboy,

¿Qué significa \( \exists{}xA \) ?

Saludos,

\( (\exists{x)\mathcal{A}} \) es una fórmula bien formada del lenguaje \( \mathcal{L} \) del cálculo de predicados. Refleja el hecho intuitivo de que existe un elemento de un determinado conjunto que cumple la condición impuesta por \( \mathcal{A} \) que tiene sentido en dicho conjunto.

Saludos.


17 Julio, 2008, 02:55 pm
Respuesta #5

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Con respecto a la primera pregunta de skinboy:

Supongamos que \( \left((\exists{x})\mathcal{A}\right)\wedge \left((\exists{x})\mathcal{B}\right) \) fuera lógicamente equivalente a \( (\exists{x})(\mathcal{A}\wedge \mathcal{B}) \) entonces necesariamente:

\( \left((\exists{x})\mathcal{A}\right)\wedge \left((\exists{x})\mathcal{B}\right)\rightarrow{(\exists{x})(\mathcal{A}\wedge \mathcal{B})}\;(*) \)

sería un teorema del sistema formal \( K_{\mathcal{L}} \) del cálculo de predicados. Por el teorema de Corrección de \( K_{\mathcal{L}} \), \( (*) \) sería lógicamente válida, es decir sería verdadera en cualquier interpretación \( I \).

Elijamos la interpretación \( I \) cuyo dominio es \( D_I=\mathbb{N} \) con predicados distinguidos:

\( \overline{\mathcal{A}}(x):\;x^2=1 \),  \( \overline{\mathcal{B}}(x):\;x-2=0 \)

Es claro que \( (*) \) no es válida en \( I \), en consecuencia, no es teorema de  \( K_{\mathcal{L}} \).

Saludos.

18 Julio, 2008, 06:09 pm
Respuesta #6

skinboy

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 257
  • Karma: +0/-0
  • Sexo: Masculino