Perdona si esta pregunta suena un poco estúpida; siempre he tenido problemas con los conceptos "lógicos" (implicaciones, afirmaciones "si y sólo si", cuantificadores, etc.) y he decidido abordar estos problemas de una vez por todas, pero sigo teniendo problemas con algunas cosas.
Considerando los axiomas de Peano, uno de los axiomas parece ser (viene de aquí ):
Dos números cuyos sucesores son iguales son a su vez iguales.
Pero el mismo axioma del Artículo de Wikipedia sobre los axiomas de Peano parece ser
Para todos los números naturales $m$ y $n$ , $m = n$ si y sólo si $S(m) = S(n)$ . Es decir, S es una inyección.
Por alguna razón, el "si y sólo si" me molesta mucho ; Wikipedia es el único lugar que encontré donde el axioma está formulado de esa manera, así que me preguntaba si había algún ejemplo de una situación en la que pudiéramos no tienen $n=m \Rightarrow n{++} = m{++}$ , justificando así la forma habitual de formular este axioma (es decir, la primera que he citado). Excepto que si ese ejemplo existe, no entiendo realmente por qué este axioma no se formula en todas partes como está en la Wikipedia, ya que en realidad me parece más "lógico" (pero, de nuevo, no soy muy lógico. Siempre he tenido problemas con ese tipo de cosas). Estoy bastante seguro de que me falta algo aquí, pero no sé qué es, así que cualquier ayuda es bienvenida. Gracias de antemano.
1 votos
Si $m=n$ entonces podemos sustituir cualquier ocurrencia de $m$ con $n$ en cualquier fórmula para obtener otra que sea igual (es una ley de la lógica de primer orden), así que $S(m) = S(n)$ .
0 votos
Gracias por su respuesta. Entonces, ¿la formulación de la Wikipedia es correcta? ¿Por qué no es una norma entonces?
1 votos
Otra forma de decirlo es, $S$ es una función, así que por supuesto $m = n \implies S(m) = S(n)$ . Es la implicación inversa $S(m) = S(n) \implies m = n$ que dice que $S$ es inyectiva.
1 votos
La implicación de Wikipedia hacia adelante $m = n \implies S(m) = S(n)$ es redundante (pero no errónea) -- elección del autor.
1 votos
En toda lógica de primer orden o de segundo orden, se tiene que $m=n$ implica $F(m)=F(n)$ para cualquier símbolo de función unaria, y más generalmente, si $m_i=n_i$ para $i=1,..,k$ y $F$ es un $k$ -símbolo de función primaria, entonces $F(m_1,m_2,...,m_k)=F(n_1,...,n_k)$ . No hay razón para exponer específicamente este caso en ese contexto.
1 votos
El original La formulación de Peano tiene : Ax.7 $a, b \in \mathbb N \to (a=b \leftrightarrow a+=b+)$
0 votos
@MauroALLEGRANZA ¡Así que Peano era realmente un tipo genial! :) Muchas gracias por el enlace y por las respuestas :)