Autor Tema: La disyunción exclusiva para 3 letras sentenciales

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

21 Abril, 2017, 08:33 pm
Respuesta #10

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Además me gustaría compartir un duda más. Si definimos como \( p\overset{ex}{\longleftrightarrow} q:= (p\wedge \neg q)\vee(\neg p \wedge q) \) al poner \( p \overset{ex}{\longleftrightarrow} q \overset{ex}{\longleftrightarrow} r \), entendido como \( (p \overset{ex}{\longleftrightarrow} q) \overset{ex}{\longleftrightarrow} r \) ¿no pasaría que el caso donde \( p,q \) y \( r \) son ciertas, también sería cierto? Ese no sería el objetivo del signo, ya que tiene que expresar que x casos no se pueden dar simultáneamente, por lo tanto cuando \( p,q \) y \( r \) son ciertas debería dar en la tabla de verdad falso.

Pues tienes razón. Lo pensé mal. Y eso hace que el matiz sea aún más importante: la operación con n fórmulas que quieres definir NO resulta de iterar una operación binaria, y no tenerlo claro puede llevar a confusiones (por ejemplo, la mía  ;D).

Edición: se me olvidó preguntar una cosa más, ¿definirlo como hace mathtruco tendría alguna desventaja en respecto a definirlo como una operación binaria?

No es que tenga desventajas, es que definirlo como una operación binaria es imposible.

23 Abril, 2017, 04:39 pm
Respuesta #11

Kront

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias Don Ivorra. Ya me gustaría terminar con el tema diciendo dos cosas más.

Me di cuenta que con el si y solo si (\( \leftrightarrow \)) pasa lo mismo si añadimos más de dos letras sentenciales. Es decir, si queremos decir "P si y solo si Q si y solo si R", refiriendonos a que  o bien P,Q y R son ciertos o bien P, Q y R son falsos sería incorrecto expresar \( p \leftrightarrow q \leftrightarrow r \). Una forma de expresarlo sería \( (p\leftrightarrow q)\wedge(q\leftrightarrow r) \), pero como mi objetivo es hacerlo con el menor espacio posible se me ocurre definirlo como \( p_1 \text{ iff }\cdots\text{ iff }p_n:= \left(\bigwedge\limits^n_{i=1}p_i\right)\vee\left(\bigwedge\limits^n_{i=1}\neg p_i\right) \), que entiendo que no hay diferencia si lo definiéramos como \( p_1 \text{ iff }\cdots\text{ iff }p_n:= \left(\bigwedge\limits^n_{i=1}p_i\right)\nleftrightarrow\left(\bigwedge\limits^n_{i=1}\neg p_i\right) \), con lo que sería cierto cuando todas las \( p \) fueran ciertas o cuando todas las \( p \) fueran falsas. ¿Habría alguna diferencia entre las dos definiciones?¿Se puede expresar esta como una operación binaria?

Y ya lo ultimísimo, ¿alguna forma de demostrar que la operación a la que llamo \( \overset{ex}{\longleftrightarrow} \) no se puede expresar como una composición de operaciones binarias?

Muchas gracias

23 Abril, 2017, 07:28 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me di cuenta que con el si y solo si (\( \leftrightarrow \)) pasa lo mismo si añadimos más de dos letras sentenciales. Es decir, si queremos decir "P si y solo si Q si y solo si R", refiriendonos a que  o bien P,Q y R son ciertos o bien P, Q y R son falsos sería incorrecto expresar \( p \leftrightarrow q \leftrightarrow r \).

En efecto. Es frecuente escribir \( p \leftrightarrow q \leftrightarrow r \) pero no con el significado de \( (p \leftrightarrow q) \leftrightarrow r \), sino con el de \( (p\leftrightarrow q)\wedge(q\leftrightarrow r) \).

Una forma de expresarlo sería \( (p\leftrightarrow q)\wedge(q\leftrightarrow r) \), pero como mi objetivo es hacerlo con el menor espacio posible se me ocurre definirlo como \( p_1 \text{ iff }\cdots\text{ iff }p_n:= \left(\bigwedge\limits^n_{i=1}p_i\right)\vee\left(\bigwedge\limits^n_{i=1}\neg p_i\right) \), que entiendo que no hay diferencia si lo definiéramos como \( p_1 \text{ iff }\cdots\text{ iff }p_n:= \left(\bigwedge\limits^n_{i=1}p_i\right)\nleftrightarrow\left(\bigwedge\limits^n_{i=1}\neg p_i\right) \), con lo que sería cierto cuando todas las \( p \) fueran ciertas o cuando todas las \( p \) fueran falsas. ¿Habría alguna diferencia entre las dos definiciones?

En cuanto al significado, ambas son equivalentes, como bien dices. Lo que no entiendo es esa preocupación por ocupar el menor espacio posible. Cuando defines algo es precisamente para no volver a usar la definición desarrollada, sino la expresión que has designado para expresarla, así que, ¿cuál es la importancia de que lo que no vas a volver a escribir nunca más sea más largo o más corto?

¿Se puede expresar esta como una operación binaria?

Y ya lo ultimísimo, ¿alguna forma de demostrar que la operación a la que llamo \( \overset{ex}{\longleftrightarrow} \) no se puede expresar como una composición de operaciones binarias?

La respuesta es la misma en ambos casos: la operación binaria en cuestión sería necesariamente la definición general particularizada al caso de dos variables, pero si iteras esta definición poniendo \( (p*q)*r \), donde \( * \) representa a cualquiera de las dos operaciones, observas que el resultado no es equivalente al \( p*q*r \) que habías definido inicialmente, luego la única operación binaria posible no cumple lo que debería cumplir.

23 Abril, 2017, 08:22 pm
Respuesta #13

Kront

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
En cuanto al significado, ambas son equivalentes, como bien dices. Lo que no entiendo es esa preocupación por ocupar el menor espacio posible. Cuando defines algo es precisamente para no volver a usar la definición desarrollada, sino la expresión que has designado para expresarla, así que, ¿cuál es la importancia de que lo que no vas a volver a escribir nunca más sea más largo o más corto?

Creo que no me exprese con suficiente claridad. Mi intención al introducir el símbolo iff es reducir el número de veces que hay que poner \( p, q, r \), ya que en la expresión \( (p \leftrightarrow q)\wedge (q\leftrightarrow r) \) necesito poner \( p ,q ,r \) 4 veces, mientras que con el iff solamente 3, y si \( p, q, r \) son fórmulas medianamente grandes puede marcar la diferencia. Lo largo que sea lo que está a la derecha del \( := \) me es indiferente, mi objetivo es no tener que repetir letras sentenciales con la nueva definición, como se consigue al expresar \( p \text{ iff }q\text{ iff }r \).

Si se pregunta porque esta necesidad, es para unos apuntes personales que estoy haciendo al estudiar sus libros de álgebra, geometría y análisis. Los apuntes los hago mediante fórmulas lógicas, intentado omitir las palabras que me sea posible (menos las que pueden acortar una fórmula, como decir que una función es biyectiva). Por este motivo intento que, para poder leerlas mejor sean, cuanto más cortas mejor ya que si se hacen muy largas y aparecen muchos paréntesis se vuelven más complicadas de leer.