Autor Tema: Conmutatividad de la suma en Q

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

30 Agosto, 2017, 09:25 pm
Leído 6388 veces

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Tenía una duda sobre la conmutatividad de la suma en la aritmética de Robinson.

Sabemos que para dos números naturales n y m, se demuestra que:
[texx] 0^{(n)}+0^{(m)}=0^{(m)}+0^{(n)} [/texx]

A su vez, es fácil demostrar que, para todo designador aritmético t, existe n natural:
[texx] t=0^{(n)} [/texx]

Es decir, que para dos designadores aritméticos cualesquiera t1 y t2 se demuestra en Q:
[texx] t_1+t_2=t_2+t_1 [/texx]

¿Mi duda es si no se puede demostrar en Q:
[texx] \forall xy x+y=y+x [/texx]?
Además, entonces sería consistente su negación con Q. Llamemos T a la teoría que resulta de añadir la negación de la sentencia anterior a Q. ¿Entonces los términos de T que cumpliesen lo anterior, no podrían ser designadores aritméticos?
Me explico. No existen [texx] t_1 [/texx], [texx] t_2 [/texx] designadores aritméticos tales que en T se demuestre:
[texx] \exists xy  x+y\not =y+x \wedge x=t_1 \wedge y=t_2 [/texx]

¿Cuál sería la naturaleza de tales x e y y de algún posible modelo de T?

30 Agosto, 2017, 10:47 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mira aquí:

https://math.stackexchange.com/questions/1066087/model-of-robinson-arithmetic-but-not-peano-arithmetic

Casi al final de todo tienes un pdf en el que se construye un modelo de Q en el que falla todo lo que podría fallar, incluida la conmutatividad del producto.

31 Agosto, 2017, 03:28 am
Respuesta #2

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias.

Llamando M a tal modelo de Q. Si construimos una teoría T sobre el lenguaje de la aritmética que tenga como modelo a M y que se demuestre la existencia de dos designadores tales que [texx] M(d_1) \equiv a [/texx] y [texx] M(d_2)\equiv b [/texx]. ¿Se podría afirmar que tales designadores no son aritméticos, (por la observación de que todo designador aritmético es del tipo [texx] 0^{(n)} [/texx] para cierto n)?

31 Agosto, 2017, 11:14 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No le veo sentido a lo que dices de "se demuestre la existencia de dos designadores". No se puede demostrar la existencia o no existencia de un designador. Si un lenguaje formal tiene un designador, entonces ahí lo tienes. Podrás hablar de él con el lenguaje en cuestión, y no tiene sentido plantearse si existe o no existe.

Por ejemplo, en la aritmética de Peano no puedes demostrar que existe el cero. Simplemente, tienes una constante a la que llamas cero. No hay nada que demostrar.

En particular, si me hablas de una teoría T sobre el lenguaje de la aritmética, entonces sus designadores son los que son. No es exactamente cierto que todos sean del tipo \( 0^{(n)} \), es decir, numerales, pues, por ejemplo, \( 0^{2)}+0^{(2)} \) también es un designador aritmético. Otra cosa es que en Q puedas demostrar que todo designador aritmético (entendiendo que te refieres a un designador del lenguaje de la aritmética) es igual a un numeral.

Por lo tanto, nunca vas a poder demostrar que exista ningún otro designador que cumpla nada, y mucho menos vas a poder demostrar que exista un designador que cumpla una condición semántica, expresada en términos de dos elementos de un modelo.

Lo más parecido a lo que dices que podemos plantear con sentido es que puedes añadir dos constantes \( d_1, d_2 \) al lenguaje de la aritmética e interpretarlas como \( a,b \) en el modelo \( M \). En tal caso, no es que demuestres la existencia de dos designadores, sino que introduces dos designadores en el lenguaje y no demuestras nada. Simplemente los interpretas como quieres.

Si en estas circunstancias me preguntas si son designadores aritméticos, tengo que preguntarte a qué llamas exactamente designadores aritméticos, porque si te refieres a designadores del lenguaje de la aritmética, entonces no lo son por definición, porque son dos constantes nuevas que has añadido.

31 Agosto, 2017, 02:00 pm
Respuesta #4

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Sea T la teoría (sobre el lenguaje de la aritmética) cuyos axiomas son los de Q más el axioma:
[texx] \exists p \; p=p' [/texx]
Claramente M es un modelo de T.

Lo que yo afirmo es que no existe ningún designador aritmético [texx] t [/texx], (un designador del lenguaje de la aritmética sin descriptores), que se demuestre en T:
[texx] \exists p \; p=p' \; \wedge p=t [/texx]

Pues si existiese, también existiría un n natural [texx] p=0^ {(n)} [/texx] con lo que [texx] 0+p=0+0^{(n)}=0^{(n)}=p [/texx] que es falso en M.


31 Agosto, 2017, 02:07 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Eso es cierto, aunque lo último que has escrito parece tener algunas erratas. Supongo que quieres decir \( p=p+0^{(1)} \).

31 Agosto, 2017, 02:17 pm
Respuesta #6

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Era eso lo que preguntaba. No entiendo la errata, con la ' estoy señalando el funtor siguiente.

Gracias, con el modelo anterior y con este ejemplo ya entiendo qué es conmutativo y qué puede no serlo en Q.

31 Agosto, 2017, 02:29 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Era eso lo que preguntaba. No entiendo la errata, con la ' estoy señalando el funtor siguiente.

Yo me refiero a esta línea:

Pues si existiese, también existiría un n natural [texx] p=0^ {(n)} [/texx] con lo que [texx] 0+p=0+0^{(n)}=0^{(n)}=p [/texx] que es falso en M.

Aquí no hay ninguna prima, ni en lo que veo ni en el texto fuente. No se trata de que \( 0+p=p \), sino de que \( p=p' \).

31 Agosto, 2017, 02:35 pm
Respuesta #8

alexpglez

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 166
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pues si existiese, también existiría un n natural [texx] p=0^ {(n)} [/texx] con lo que [texx] 0+p=0+0^{(n)}=0^{(n)}=p [/texx] que es falso en M.

Aquí no hay ninguna prima, ni en lo que veo ni en el texto fuente. No se trata de que \( 0+p=p \), sino de que \( p=p' \).
Me he fijado en que si existiese algún natural que [texx] p=0^{(n)} [/texx] se contradecía en que [texx] 0+p=p [/texx] pues ni a ni b cumplen eso. No me había fijado que también había contradicción en [texx] p=p' [/texx]

Gracias otra vez

31 Agosto, 2017, 02:47 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me he fijado en que si existiese algún natural que [texx] p=0^{(n)} [/texx] se contradecía en que [texx] 0+p=p [/texx] pues ni a ni b cumplen eso. No me había fijado que también había contradicción en [texx] p=p' [/texx]

Pero tú sólo estás suponiendo que tienes una teoría T en la que se puede probar \( \exists p\, p = p' \). No veo cómo a partir de ahí puedes llegar a una contradicción usando que existe un modelo de T donde hay unos \( a, b \) que cumplen algo. Eso no son axiomas ni teoremas de T que puedas usar en una demostración en T que te lleve a a una contradicción.