8 votos

¿Por qué necesitamos la transitividad?

Me estoy refiriendo a los dos axiomas de Peano:

Si $x = y$ $y = x$ (simetría).

Si $x = y$ $y = z$ $x = z$ (transitividad)

Lo que no entiendo es por qué necesitamos a la transitiva axioma. No está ya implícita en el axioma de simetría? Es más de una conveniencia? Podemos demostrar que la transitividad es necesario axioma? ¿Qué sucede si nos iban a quitar?

O debo pensar en esto más como "simetría sólo dice que físicamente puede voltear el orden de las igualdades, y transitividad nos permite cambiar las cosas mientras son todos iguales el uno al otro"?

51voto

Nate Puntos 154

Considere la siguiente relación: $x$ se opone a $y$ si y sólo si $x = -y$.

Se puede ver que el "se opone a" la relación es simétrica pero no transitiva?

22voto

Algunas relaciones son simétricas sin ser transitivo.

Por ejemplo, si Juan y Jill son amigos y Jill y Jeff son amigos, no implica que Juan y Jeff son amigos.

Así que la amistad es una relación simétrica, pero no transitiva.

Matemáticamente hablando, en la geometría de la perpendicularidad es simétrica pero no transitiva.

Nos gusta la relación x=y ser simétrica y transitiva.

7voto

tariqsheikh Puntos 58

Es fácil escribir un ejemplo de una relación simétrica en la que no se satisfacen transitividad: en el set $\{a,b,c\}$ nos dicen que $a \sim b$ $b \sim a$ $b \sim c$ $c \sim b$ (estoy usando un símbolo diferente $\sim$ a fin de no confundir el problema). Así que no, la simetría axioma no implica el axioma de transitividad.

Tal vez usted puede ser que desee pensar de la ley transitiva como se afirma en algunas traducciones de Euclides: cosa que son iguales a la misma cosa son iguales entre sí.

1voto

Martin Bonner Puntos 121

Otro ejemplo de una relación que es simétrica pero no transitiva: equipo de aritmética de punto flotante es aproximada, por ejemplo (1./3.)*3. != 1.0 (algunos de redondeo se produce cuando la división se hace, y esto destruye la igualdad). Por lo tanto es importante cuando se comparan punto flotante resultados para la igualdad de comparar con un adecuado margen de error. Decidir lo que este margen debe ser es un difícil problema, pero vamos a usar un margen de 0,1:

Luego 0.61 es de cerca de 0.7 y 0.7 está cerca de 0.61 (simétrico), pero mientras que el 0,7 está cerca de 0.79, 0.61 es no cerca de 0.79 (no transitiva).

1voto

Oly Puntos 111

Otras respuestas cubre muy bien por qué necesitamos un axioma de transitividad en el caso de axiomatised la aritmética de Peano.

Pero vale la pena considerar: ¿por qué este no se siente necesario para la igualdad de relación? La siguiente idea puede causantes de su intuición.

En muchas lógicas, tenemos una regla adicional de 'sustitución' o 'substitutivity'. A veces se considera un axioma, a veces una regla de la parte de la lógica, y a veces un axioma esquema (por ejemplo, a veces en Primer Orden de la Lógica, en la que la segunda orden axioma dan a continuación no pueden ser escritos). Leer sobre él aquí en la Wikipedia.

Se ve algo como esto:

Para todas las variables de $x$ $y$ y para todas las fórmulas de $P$, si conocemos $x = y$ y sabemos $P(x)$, entonces sabemos $P(y)$.

Una forma de escribir es como un segundo orden de la declaración es este:

$\forall P. \forall x. \forall y. x = y \implies P(x) \implies P(y)$.

Curiosamente, una vez que tenemos este axioma, la lógica de la regla, o axioma esquema en su lugar, todo lo que se requiere para derivar las otras propiedades de la igualdad es la Reflexividad.

La derivación de Simetría se basa en la observación de que una aplicación de la norma de sustitución con $P$ $w \mapsto w = x$ nos da

$\forall x. \forall y. x = y \implies x = x \implies y = x$.

La derivación de la Transitividad se basa en la observación de que una aplicación de la norma de sustitución con $P$ $w \mapsto w = z$ nos da

$\forall x. \forall y. x = y \implies x = z \implies y = z$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X