En la mateamtica tambien hay casos comoe este.
Basta observar una aritmetica modulo 3, y definir la operacion:
\( siguiente(x)\equiv{x+1}\;(mod 3) \).
Si definimos la relacion \( aRb \) como \( xR\;siguietne(x) \) para cada x, se tiene una manera aritmetica de ver piedra-papel-tijera.
La contradiccion aparece al intentar modelar el problema con logica y no con aritmetica, porque la ''relacion'' de implicacion es TRANSITIVA, tal como una relacion de orden cualquiera, mientras que el a VENCE b en piedra-papel-tijera no es TRANSITIVA.
La manera en que se relacionan piedra-papel-tijera es ITERATIVA y no TRANSITIVA.
En los numeros naturales, ambas cosas vienen de la mano, y si tenemos por ejemplo, que b es el siguiente de a, y c el siguiente de b, entonces c es mayor que a.
Pero cuando uno hace aritmetica modulo N, sólo puede tener ITERACIONES y no relaciones de orden, por tratarse una estructura ciclica.
Un ejemplo que permite entender esto es cuando uno intenta probar un PRINCIPIO DE INDUCCIOn en la ARITMETICA modulo N.
En la aritmetica de los numeros naturales, uno dice:
* Si P(1), y
* si P(n) implica P(n+1),
* entonces P(n) es verdadera para todo n.
Pero senecesita comenzar sí o si por el elemento inicial n=1.
En cambio, para la aritmetica modulo N, uno tiene que:
* Si existe un \( x\in\{0,1,2,...,N-1\} \) tal que P(x) es cierta, y
* si para todo \( n\in\{0,1,2,...,N-1\} \), P(n) implica P(n+1).
* entonces P(n) es cierta para todo elemento \( n\in\{0,1,2,...,N-1\} \).
Es un procedimiento de induccion ''ciclica''.
Pero, mientras en los numeros naturales, ell principio de induccion es EQUIVALENTE al principio de BUENA ORDENACION, en cambio, esa equivalencia no puede obtenerse para la aritmetica modulo N.
En cambio, el PRINCIPIO DE BUENA ORDENACION siempre implica algun tipo de PRINCIPIO DE INDUCCION en base a ITERACIONES (aunque a veces hay que agregar otras ''cositas'').