Autor Tema: Relaciones de equivalencia y de orden.

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

06 Enero, 2008, 11:32 pm
Respuesta #20

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Ya dije en este hilo cómo puede derivarse la transitividad del principio de segundo orden:

Axy (x=y -> AP (Px <-> Py))

En cuanto a la diferencia entre igualdad para objetos e igualdad para transformaciones, no me convence mucho.

Primero.

x^2 +1 = 2x

no establece la igualdad entre dos transformaciones, sino entre dos números; si pudiésemos escribir:

Ax (x^2 +1 = 2x)

estableceríamos la igualdad de dos transformaciones

En segundo lugar.

La diferencia podría plantearse en lógica como igualdad en primer orden e igualdad en segundo orden (porque entiendo que las transformaciones son funciones y éstas son relaciones y éstas son predicados). Pero en teoría de conjuntos de primer orden las funciones son conjuntos y, por tanto, objetos de primer orden.

Pero sobre todo, la igualdad/identidad entre dos objetos de cualquier clase es para mí intuitivamente el mismo concepto.

Un saludo

07 Enero, 2008, 12:16 am
Respuesta #21

Jabato

  • Visitante
Yo no hablé de igualdad de transformaciones sino de equivalencia. La igualdad de dos transformaciones supondría otro concepto distinto, lo que yo afirmé es que cuando decimos que:

A = x² + 1 = 2x

estamos buscando todos los valores de x que haga que ambas transformaciones sean equivalentes, es decir, reproduzcan el mismo valor de A. La igualdad de ambas transformaciones no se dá, eso está claro.

Daría en principio igual cual fuera el valor de A, no estamops planteando la igualdad entre dos números sino la equivalencia entre dos procesos de cálculo, que no es lo mismo.
 

Saludos, Jabato.

07 Enero, 2008, 12:44 am
Respuesta #22

topo23

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 937
  • Karma: +0/-0
Es dificil hablar de igualdad, podriamos decir que dos objetos son iguales sii todas las "propiedades" que tienen son iguales. Cuando digo esto me imagino algo parecido a las particulas elementales de fisica, no se las puede "agarrar" salvo por su interacciones con otros elementos.

Aun asi es dificil dar una definicion y no quedarse corto, cuando vamos haciendo nuestros conjuntos mas "concretos" ciertamente estamos seguro de que es una igualdad, pero en casos abstractos.. es muy dificil.

Citar
Alguien afirmaba que como sabemos que 1+1=2? decia que esto depende del contexto, por ejemplo si tenemos 1 conejo y agregamos otro entonces sabemos que el resultado son 2 conejos por nuestra experiencia. Luego decia que pasa si no estamos seguro de que lo que agregamos sea un conejo sino otro animal? el resultado no son 2 conejos sino digamos 2 "animales". Pero si tampoco estamos seguro de sea un animal por ejemplo una planta, aun asi el resultado son 2 "seres vivos". Y si lo que estamos no sabemos si esta vivo? el resultado son dos "entes". Concluia diciendo cuando le expliquen que se entiende por "ente" iba a seguir la conversacion.

La igualdad de elementos me parece es una operacion muy primitiva y no creo que se pueda definir en termino de otras aun mas elementales, pero obviamente puedo estar equivocado.

En cuanto a la igualdad de ecuaciones me parece que ahi si bien el simbolo que se usa es el mismo "=", es un concepto totalmente disintos.

Por un lado esta claro que x2 + 1 es distinto de 2x, una cuadratica versus una lineal.

Pero x2 + 1 = 2x es como una pregunta, para cuales valores de x vale esta ecuacion? Esta claro que no vale para cualquier x, pero si vale para algunos valores bastante curiosos por ejemplo x = I (la matriz identidad), o si tomamos x = \aleph_0.
.

07 Enero, 2008, 12:27 pm
Respuesta #23

Jabato

  • Visitante
Bien, claro, pero debemos suponer cual es el dominio en que dicha ecuación se encuentra definida, si suponemos que dicho dominio es R pues entonces la solución es x = 1, si suponemos que x es una matriz pues entonces las soluciones son lógicamente distintas, y lo mismo ocurre para los números transfinitos.

Pero me da igual cual sea el dominio, yo pensaba en los números reales pues no especifiqué otra cosa, lo habitual en matemática es hacer referencia a los reales si no se afirma lo contrario, pero tu te saliste del tiesto hablando de matrices y de transfinitos. En cualquier caso el ejemplo sirve lo mismo en unos dominios que en otros, se busca la equivalencia (que no la igualdad) de dos transformaciones, en todos los casos, tal y como aclaré en su momento y en lo que me reafirmo ahora.

Saludos, Jabato.

26 Julio, 2020, 10:49 am
Respuesta #24

manooooh

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

Tengo una duda con la pregunta inicial, que es que hay que probar que la única relación de equivalencia y de orden es la igualdad.

¿El enunciado quedaría así?:

Sea \( R \) una relación de equivalencia y de orden. Demostrar que \( R \) es la relación de la igualdad \( = \). O sea:

\( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)

Despidamos el año demostrándolo. Si en un conjunto E no vacío, tienes una relación R que es de orden y de equivalencia, supongamos que para dos elementos a y b de E se verifica aRb. Entonces por la simétrica, bRa. Por la antisimétrica a=b. La reflexiva garantiza que siempre aRa para todo a en E.

No hemos necesitado la transitiva.

Allí la prueba que da Fernando no la entiendo del todo. ¿Cómo garantiza que \( R \) es la única que cumple la condición? ¿No está demostrando este otro resultado?: \( \exists R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \) (da lugar a que hayan otras relaciones no necesariamente la igualdad)

Usualmente me parece que se hace de otra manera (aunque su prueba sea correcta y más elegante).

Supondría que hay dos relaciones \( R \) y \( S \) que son de equivalencia y de orden. Hay que demostrar que \( R=S \). ¿Cómo sería en este caso?

Gracias y saludos

26 Julio, 2020, 11:26 am
Respuesta #25

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Sea \( R \) una relación de equivalencia y de orden. Demostrar que \( R \) es la relación de la igualdad \( = \).

¡Con lo claro y bonito que es así escrito!. ¡¿Qué necesidad de simbolitos y cuantificadores?!

En cualquier caso:

Citar
O sea:

\( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)

No esta bien. Ahí lo que dice es que no existe ninguna relación cumpliendo esa implicación. O lo que es lo mismo, que si una relación es de equivalencia y de orden no es la igualdad; lo cuál es falso y no es lo que te piden probar. ¡MAL!

Lo que hay que probar sería:

\( \forall R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)

Citar
Despidamos el año demostrándolo. Si en un conjunto E no vacío, tienes una relación R que es de orden y de equivalencia, supongamos que para dos elementos a y b de E se verifica aRb. Entonces por la simétrica, bRa. Por la antisimétrica a=b. La reflexiva garantiza que siempre aRa para todo a en E.

No hemos necesitado la transitiva.

Allí la prueba que da Fernando no la entiendo del todo. ¿Cómo garantiza que \( R \) es la única que cumple la condición? ¿No está demostrando este otro resultado?: \( \exists R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \) (da lugar a que hayan otras relaciones no necesariamente la igualdad)

No. Lo que hace Fernando es demostrar justo lo que piden. Si \( R \) es de equivalencia y de orden entonces \( R \) es la relación de igualdad.

Citar
Supondría que hay dos relaciones \( R \) y \( S \) que son de equivalencia y de orden. Hay que demostrar que \( R=S \). ¿Cómo sería en este caso?

Es consecuencia de lo que te mandan probar y demostró Fernando.

Si \( R \) es de equivalencia y de orden \( R \) es la relación de igualdad.
Si \( S \) es de equivalencia y de orden \( S \) es la relación de igualdad.

Por tanto \( R=S \)... (¡porque ambas son las relaciones de igualdad!).

Saludos.

CORREGIDO.

26 Julio, 2020, 11:41 am
Respuesta #26

manooooh

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

¡Con lo claro y bonito que es así escrito!. ¡¿Qué necesidad de simbolitos y cuantificadores?!

Porque justamente quería identificar si se trataba de un enunciado que habla en general universal o existencial jeje. ¡Quería dar un golpe de intensidad a la cuarentena!

Citar
O sea:

\( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)

No esta bien. Ahí lo que dice es que no existe ninguna relación cumpliendo esa implicación. O lo que es lo mismo, que si una relación es de equivalencia y de orden no es la igualdad; lo cuál es falso y no es lo que te piden probar.

No entiendo tu traducción. Cuando leo \( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \) para mí dice "Existe una única relación \( R \) tal que cumple la implicación" (mirar ejemplo de resolución de ecuación en la Wikipedia: https://en.wikipedia.org/wiki/Uniqueness_quantification)

¿Por qué lo traducís como "No existe ninguna relación \( R \) tal que cumple la implicación"? Si lo único que hice fue tomar el ejemplo de la Wikipedia \( \exists!n\in\Bbb{N}(n-2=4) \), o sea \( \exists!x\in A\,P(x) \) y reemplazar \( P(x) \) por \( Q(x)\to T(x) \), donde \( Q(x)=\text{\(x\) es una relación de equivalencia y de orden} \) y \( T(x)=\text{\(x\) es la igualdad} \).

Si me querés convencer una manera sería usando estas equivalencias: https://en.wikipedia.org/wiki/Uniqueness_quantification#Reduction_to_ordinary_existential_and_universal_quantification y mostrarme que lo que resulte NO sea lo que el enunciado original decía. Pero para eso habría que ponerse a usar esas equivalencias y se puede tardar bastante tiempo en llevarlas a una forma "más amigable" >:D :-\

Lo que hay que probar sería:

\( \forall R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)

Me suena más acorde al enunciado original (de hecho según parece lo es), pero hasta que no me convenzas de que lo traduje mal me encapricharé :P.

Supongo que tiene que ver con traducciones de enunciados como "Existe un hombre que vive en Europa" NO significa que \( \exists x(h(x)\to e(x)) \) SINO \( \exists x(h(x)\land e(x)) \), y de ahí mal mi traducción, pero no porque mis símbolos representen eso que dijiste, que no estoy de acuerdo (por ahora).

Es consecuencia de lo que te mandan probar y demostró Fernando.

Si \( R \) es de equivalencia y de orden \( R \) es la relación de igualdad.
Si \( S \) es de equivalencia y de orden \( S \) es la relación de igualdad.

Por tanto \( R=S \)... (¡porque ambas son las relaciones de igualdad!).

¡Genial! Esa parte pude entenderla.

Saludos

Agregado

26 Julio, 2020, 11:54 am
Respuesta #27

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

No entiendo tu traducción. Cuando leo \( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \) para mí dice "Existe una única relación \( R \) tal que cumple la implicación" (mirar ejemplo de resolución de ecuación en la Wikipedia: https://en.wikipedia.org/wiki/Uniqueness_quantification)

¿Por qué lo traducís como "No existe ninguna relación \( R \) tal que cumple la implicación"? Si lo único que hice fue tomar el ejemplo de la Wikipedia \( \exists!n\in\Bbb{N}(n-2=4) \), o sea \( \exists!x\in A\,P(x) \) y reemplazar \( P(x) \) por \( Q(x)\to T(x) \), donde \( Q(x)=\text{\(x\) es una relación de equivalencia y de orden} \) y \( T(x)=\text{\(x\) es la igualdad} \).

Tienes razón... "se me fue la pinza". Estaba pensando en que "!" se utiliza en muchos lenguajes de programación para negar operadores y lo traduje como un "no existe". ¡Fallo mío!.

Saludos.

26 Julio, 2020, 12:01 pm
Respuesta #28

manooooh

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

Tienes razón... "se me fue la pinza". Estaba pensando en que "!" se utiliza en muchos lenguajes de programación para negar operadores y lo traduje como un "no existe". ¡Fallo mío!.

No hay problema.

¿Entonces, por qué el enunciado del cuantificador existencial único no se corresponde con el cuantificador universal?

Saludos

26 Julio, 2020, 01:19 pm
Respuesta #29

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
¿Entonces, por qué el enunciado del cuantificador existencial único no se corresponde con el cuantificador universal?

El enunciado bueno es el que puso Luis, con el cuantificador universal.
El enunciado:
\( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)
es de hecho (en general) falso, porque por ejemplo cualquier relación \( R \) que no sea de equivalencia va a cumplir
\( (\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \),
y como en general hay más de una relación que no es de equivalencia en un conjunto,
\( \exists! R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \)
es falso.

Si quieres expresar explícitamente que hay una única relación de equivalencia y de orden, y que además esta única relación es la de igualdad, podrías escribir:
\( \exists! R(\text{\(R\) es de equivalencia y de orden}) \wedge
\forall R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \).
Pero en realidad es redundante, porque:
\( \forall R(\text{\(R\) es de equivalencia y de orden}\to\text{\(R\) es la igualdad}) \) ya te implica \( \exists! R(\text{\(R\) es de equivalencia y de orden} ) \).

Al margen de las consideraciones lógicas, me uno a lo que te ha dicho Luis y que ya te he dicho varias veces. Deberías entender el problema sin hiperformalizarlo mucho antes de enredarte en si la formalización va con un cuantificador existencial o con una implicación, etc. No sé, a veces me da la sensación de que tanta historia de lógica formal hace que te confundas más, en vez de aclarar lo que quiere decir el problema expresado en palabras llanas.
La ecuación más bonita de las matemáticas: \( d^2=0 \)