Aquí estoy de nuevo. Esta vez espero no desaparecer

Lo que sigue es un mero ejercicio que puede verse como una curiosidad: una aritmética con una sola operación.
Como sabemos, la aritmética de peano (AP) se construye con un operador monádico S, interpretado como "el siguiente de" y dos operadores diádicos + y \( \cdot{} \) interpretados como la suma y el producto usuales.
Construiremos una teoría C con un único functor \( f \) de orden 3 y mostraremos que es equivalente a la aritmética de Peano (con un functor monádico S y dos functores diádicos + y \( \cdot \) que definiremos a partir de \( f \)). Esto es, probaremos que \( C\vdash AP\wedge AP\vdash C \)
Consideremos el lenguaje de C
\( L=\{x_i, 0, f, =, \forall, \rightarrow, \neg, |\} \)
con el que definimos los siguientes axiomas
- C1. \( \exists !y\;\forall x\;f(x,y,0)=x \)
lo que permite asignar un nombre al designador
\( y|\forall x\;f(x,y,0)=x\equiv 1 \)
Abreviamos además:
\( x'\equiv f(x,1,1) \)
Y a continuación escribimos el resto de los axiomas.
- C2. \( \forall x\;x'\neq 0 \)
- C3. \( \forall xy\;x'=y'\rightarrow x=y \)
- C4. \( \forall xy\;f(y,0,x)=x \)
- C5. \( \forall xyz\;f(x,y,z')=f(x,y,z)' \)
- C6. \( \forall xy\;f(x,y',0)=f(x,y,x) \)
- C7. Para cada fórmula \( \phi \) con al menos una variable libre \( x \); es un axioma:
\( \phi (0)\;\wedge\;\forall x\;(\phi (x)\rightarrow \phi (x'))\rightarrow \forall x\;\phi(x) \)
Intuitivamente, \( f(x,y,z)=xy+z \). Con esta interpretación puede verse que los axiomas son verdaderos para el modelo estándar. El 1 se interpreta como el único natural tal que para todo natural \( n \) se cumple que \( n\cdot 1+0=n \). El siguiente de \( n \) es \( n\cdot 1+1 \) y enseguida probaremos que el siguiente de 0 es 1.
Teoremas:
Vamos a probar que C es una teoría aritmética con el operador monadico S y los operadores diadicos + y \( \cdot{} \) definidos así:
- \( Sx\equiv f(x,1,1) \) (\( \equiv{x'} \))
- \( x+y\equiv f(x,1,y) \)
- \( x\cdot y\equiv f(x,y,0) \)
T1. \( \forall x\;f(x,1,0)=x \)
por C1 y definición de 1.
T2. \( 1=0' \)
\( \forall x\;f(x,0',0)\overset{C6}{=}f(x,0,x)\overset{C4}{=}x \)
Pero por C1 y definición de 1, 1 es el único que tiene esa propiedad. Luego, \( 0'=1 \)
T3. \( \forall x\;x+0=x \)
\( x+0\overset{def +}{=}f(x,1,0)\overset{T2}{=}f(x,0',0)\overset{C6}{=}f(x,0,x)\overset{C4}{=}x \)
T4. \( \forall xy\;x+y'=(x+y)' \)
\( x+y'\overset{def+}{=}f(x,1,y')\overset{C5}{=}f(x,1,y)'\overset{def+}{=}(x+y)' \)
T5. \( \forall x\:x\cdot 0=0 \)
\( x\cdot 0\overset{def\cdot}{=}f(x,0,0)\overset{C4}{=}0 \)
T6. (caracterización de f) \( \forall xyz\;f(x,y,z)=x\cdot y+z \)
por inducción sobre \( z \) en la fórmula \( \phi(z)\equiv{\forall{xy}\;f(x,y,z)=x\cdot y+z} \)
si vale para \( z=0 \), \( f(x,y,0)\overset{def\cdot}{=}x\cdot y\overset{T3}{=}x\cdot y+0 \), esto es, \( \phi(0) \)
si vale para \( z \), esto es, si \( \phi(z)\equiv{f(x,y,z)=x\cdot y+z} \) (HI), entonces
\( f(x,y,z')\overset{C5}{=}f(x,y,z)'\overset{HI}{=}(x\cdot y+z)'\overset{T4}{=}x\cdot y+z' \), esto es, \( \phi(z') \)
Entonces, por C7 aplicado a \( \phi(z)\equiv{\forall{xy}\;f(x,y,z)=x\cdot y+z} \), se tiene la tesis.
T7. \( \forall xy\;x\cdot y'=x\cdot y+x \)
\( x\cdot y'\overset{def\cdot}{=}f(x,y',0)\overset{C6}{=}f(x,y,x)\overset{T6}{=}x\cdot y+x \)
T8. C es equivalente a AP (\( C\vdash AP\wedge AP\vdash C \))
Sean S, + y \( \cdot{} \) los operadores ya definidos en C, entonces, efectivamente:
- \( \forall x\;x'\neq 0 \) (por C2)
- \( \forall xy\;x'=y'\rightarrow x=y \) (por C3)
- \( \forall x\;x+0=x \) (por T3)
- \( \forall xy\;x+y'=(x+y)' \) (por T4)
- \( \forall x\:x\cdot 0=0 \) (por T5)
- \( \forall xy\;x\cdot y'=x\cdot y+x \) (por T7)
- Para cada fórmula \( \phi \) con al menos una variable libre \( x \); es un axioma:
\( \phi (0)\;\wedge\;\forall x\;(\phi (x)\rightarrow \phi (x'))\rightarrow \forall x\;\phi(x) \)
Que son los axiomas de AP. Por lo tanto C es una teoría aritmética, esto es \( C\vdash AP \)
La prueba de que \( AP\vdash C \) es inmediata a partir de la caracterización \( f(x,y,z)=x\cdot y+z \) y las propiedades aritméticas usuales.
Saludos.