Autor Tema: Logicismo, Intuicionismo y Formalismo (review de un libro sobre el tema)

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

07 Agosto, 2011, 01:05 pm
Respuesta #10

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

La pregunta es, ¿todo sistema abstracto que cumple esas propiedades puede considerarse un sistema de números naturales?


Si no se me escapa alguna definición olvidada que haya por ahí, creo que la respuesta debería ser "no sólo". Esos axiomas, hasta ahí, sin atender a más cosas como axiomas de las suma y demás, definen los elementos de un conjunto numerable en los que se establece que existe un primero por medio del \( 0 \) y el \( 1 \); estableciendo así una relación de orden (creo ver que sin esos axiomas sobre el cero y el uno se podría también establecer, aunque arbitraria). Pero me parece que nada dice o nada hace ver con claridad que no existe un último elemento (no existe un último elemento definido, es un conjunto abierto).
Vamos, ya digo, repasando tu artículo así por encima, y recordando de mala memoria los axiomas de Peano, creo que al menos se escapa ese detalle.

 Por ejemplo, podríamos tomar este subconjunto de \( \mathbb{Q} \):

\(  \{\displaystyle\frac{1}{n}\,\,, \displaystyle\frac{1}{n-1}...\,\,1\} \)

Y podríamos tomar un elemento unidad, y decir el \( 0,0...1 \) es el primero, y \( S(0,0...1) \) será \( 0,0...2 \) etc. También vale en este subconjunto decir que detrás del cero no hay ningún número... La diferencia está en que el símbolo, la grafía, que hemos de utilizar para designar el primer elemento no concreta tanto; aunque quizá esto no es así y es una impresión subjetiva mía; porque si 1 es el primer elemento de un conjunto infinito, y numerable, qué diferencia esencial existe con esto \( 0,0...1 \), en realidad no tanta o no es tan fácil de definir el matiz, simplemente empleamos más símbolos separados en cuanto al trazo; y gastamos mas tinta, más allá de eso no es tan fácil, como en principio parece, señalar diferencias.

Pero no sé, insisto en que no lo he repasado ni pensado suficiente.

---

En cuanto a la paradoja ésa con la que me ilustras (Berry creo que era el nombre, ¿no?, ahora no lo veo escrito desde el editor) entiendo que el asunto está en que cuanto más buscamos abstraer una definición más definiciones necesitamos; es decir, si tenemos la definición modelo Perogrullo (por ejemplo: " éste 2 es el dos") va a ser difícil que surjan paradojas, o casi imposible. Sin embargo, si queremos alejarnos de esa simpleza y abstraer el concepto tendremos que echar manos de otros conceptos más ambiguos que involucran a la definición de más cosas: los números son caracteres pero las letras también los son. Esto hace pensar que una definición abstracta ideal necesitará de infinitas definiciones auxiliares; y, como se suele decir, para ese viaje no hacía falta alforjas, de donde nos debemos rendir a la evidencia de que dejar de emplear la intuición del todo es un sueño imposible. Pero, en mi opinión, eso no debe preocupar tanto, la cuestión es llegar a saber si no sabemos algo, sobre los números, que debiéramos saber y  aún no sabemos; poder asegurar esto, sin dejarlo en una simple hipótesis, sería el primer paso; y después... a buscar ese algo.
Para mí la investigación es semejante a un ejército de millones de personas dando una batida sobre un terreno en el que hay pequeños objetos; va a ser difícil que deje de encontrarse uno brillante, aparentemente "obvio", pero existe al menos alguna probabilidad de ello, de que uno de esos objetos se haya pasado por alto y haya quedado perdido detrás del Ejército; y por existir, aunque se antoje imposible, existe incluso la probabilidad de que un niño que camine detrás de la muchedumbre lo descubra.

Saludos.





07 Agosto, 2011, 02:37 pm
Respuesta #11

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No entiendo la notación que usaste.

Pero en realidad, dado un sistema que cumple los axiomas de Peano, pueden "construirse" ahí las operaciones de suma y producto.
Todo viene gratis, al menos donde yo "me muevo" que es la teoría de conjuntos estándar ZFC.


La pregunta es, ¿todo sistema abstracto que cumple esas propiedades puede considerarse un sistema de números naturales?


Si no se me escapa alguna definición olvidada que haya por ahí, creo que la respuesta debería ser "no sólo". Esos axiomas, hasta ahí, sin atender a más cosas como axiomas de las suma y demás, definen los elementos de un conjunto numerable en los que se establece que existe un primero por medio del \( 0 \) y el \( 1 \);

Esas cuentas las hice bastante acá en el foro...

La suma y la multiplicación, así como la relación de orden "vienen gratis" tras los axiomas de Peano.

Esto es posible porque uno puede probar el Principio de Definición Recursiva a partir del Principio de Inducción.
La Recursión en N permite definir la suma y la multiplicación, y también la relación de orden < viene de la suma misma, al decretar que a < b cuando la ecuación a + x = b tiene solución en N.



Si un sistema axiomático necesita aclarar por separado cuáles son los axiomas para la suma y el producto, es que la lógica subyacente es más débil.

No estoy ducho en esos sistemas aún, pero pienso que se ahí no tiene uno las herramientas de la teoría de conjuntos.
Uno necesita conjuntos para construirse funciones en la demostración del Principio de Definición Recursiva.
Necesita unir esos conjuntos para "pegar" las funciones y formar la función de recurrencia.

En un sistema axiomático de números naturales en que no se asume ninguna teoría de conjuntos, me parece bien que los axiomas de suma y producto se deban agregar aparte, porque no se deducirían, quizá, necesariamente de los Axiomas de Peano.

07 Agosto, 2011, 02:42 pm
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Aparte de esto, yo también estoy de acuerdo (y lo estaba antes de hablar con ningñun experto en filosofía de las matemáticas) en que la aritmética es previa a la lógica.

...

Pero no hay que perder de vista que el trabajo realmente influyente para la lógica actual es el Begriffsschrift, y ese sí que es consistente.


Habría que ser más "preciso" en lo que queremos decir conque la aritmética es previa a la lógica.
No sé, para mí todavía eso tiene un aire místico.
Imagino que Fernando o vos podrán hablar de esto con más fundamento.

Tal como has dicho, la inconsistencia en el sistema de Frege vino cuando agregó su axioma "V".
Va a ver que analizar esto.
En el enlace que puse está supuestamente todo desarrollado (en inglés) el sistema de Frege.

07 Agosto, 2011, 02:46 pm
Respuesta #13

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Mañana intentaré aportar mi visión sobre el problema de los fundamentos de la Lógica y la Aritmética con la esperanza de que argentinator me diga en qué "ismo" estoy parado.

Los aportes son bienvenidos, pero no sé si estoy calificado para "clasificarte" en algún "ismo".

Estoy exponiendo este libro tal como lo estoy leyendo, y antes de terminar el capítulo introductorio me doy cuenta de que hay muchas cosas que no sabía.

Claro que en estos años he leído sobre estos temas, y hay hechos históricos que los conozco, como lo que Oscar menciona sobre Frege, o algunas cosas de Dedekind. Pero veo que ignoro bastante.

Así que espero no me quieran matar cuando meta algún error descabellado.

07 Agosto, 2011, 05:30 pm
Respuesta #14

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
No entiendo la notación que usaste.

Pero en realidad, dado un sistema que cumple los axiomas de Peano, pueden "construirse" ahí las operaciones de suma y producto.
Todo viene gratis, al menos donde yo "me muevo" que es la teoría de conjuntos estándar ZFC.

 El conjunto al que me refería es el subconjunto de \( Q^{+} \) cuya sucesión de elementos ordenados de mayor a menor es ésta:

\( \dfrac{1}{n}\,\,\,\,,\dfrac{1}{n-1}\,\,\,\,,\dfrac{1}{n-2}\,\,\,\,...\,\,\dfrac{1}{n-(n-1)}\,\, \)

Se puede definir un primero, es numerable, tiene infinitos elementos, permite el método de inducción... pero a diferencia de N está acotado en 1 por la derecha.

 Creo acertar si digo que una buena definición de N debe lograr que este conjunto no sólo no se confunda con ninguno de los otros grandes conjuntos, sino que también debemos intentar que no se confunda con ninguno de sus subconjuntos.
 Tú me habías preguntado si esos axiomas definían a los naturales, y yo te he contestado "creo -que implica que el que habla no está seguro- que no sólo, porque me parecía que esos axiomas no definían bien o suficientemente cómo es el "último" elemento de N. 

 En esencia podríamos decir que he dicho que intuyo que hay que definir más, no menos, sin que ello implique que haya que recurrir a cosas que vienen después, como los axiomas de la suma o, qué sé yo, la teoría de la relatividad  :)

Saludos.



07 Agosto, 2011, 09:33 pm
Respuesta #15

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Ese conjunto es finito.

¿Cuánto es n? Si n = 5, por ejemplo, tu sucesión tiene 5 elementos: 1/5, 1/4, 1/3, 1/2, 1.

A lo mejor el ejemplo que buscás es éste: 1, 1/2, 1/3, 1/4, 1/5, ..., o sea, la sucesión 1/n.

Toda sucesión cuyos elementos son objetos distintos, de cualquier especie, satisface los axiomas de Peano, ya que una sucesión no es otra cosa que una función de N en un conjunto X.
Si todos son distintos, la función es inyectiva.

Luego \( f:N\to X \) es una inyección, y si además la función recorre todo X, se tiene una biyección.
En este caso, se puede contagiar la estructura de N a X, por sólo definir el "siguiente" de f(n) como f(s(n)).
Con eso en mano, en X vale el principio de inducción.

En tu ejemplo, la suma en el conjunto X = {1, 1/2, 1/3, 1/4, ...} estaría dada por:

\( \dfrac1n \oplus \dfrac 1m = \dfrac 1{m+n} \).

Aquí, el denominador "m+n" es una suma en "N", mientras he usado el símbolo "\( \oplus \)" para indicar la suma en X.

El orden de los elementos en X quedará al revés.

Entiendo lo que estás planteando, pero el conjunto X, visto como un subconjunto de racionales, claramente no satisface los axiomas de Peano.



¿y entonces, satisface o no satisface?

Lo que hay que tener claro es que los Axiomas de Peano no se aplican a un "conjunto" sino a una "estructura".

Dichos axiomas no hablan de un "conjunto N" sino de una terna "(N, e, s)" donde "N" es un conjunto, "e" es algún "primer elemento y "s" es una función inyectiva de N en N - {e}.

La terna (X, 1, s), donde X = {1, 1/2, 1/3, ...}, y  \( s(x) = 1/(1+1/x)  \) satisface los Axiomas de Peano.
Al definir ahí la suma, claro que queda una suma distinta a la suma de racionales.

No es lo mismo \( 1/2 + 1/3 \) (que da 5/6, y que encima no es un elemento de X, se sale afuera del conjunto) sino que además \( 1/2 \oplus 1/3 = 1/5 \), que nada tiene que ver.

Si bien esto puede hacerse con cualquier sucesión (inyectiva) de objetos de cualquier conjunto X,
normalmente las sumas y productos en tales sucesiones no se usan para nada.
Y no se usa sólo porque, si hay que hacer "aritmética", se la hace en el conjunto de índices, que ya tiene a "los" naturales.
(Si has leído lo de Dedekind, verás que no tiene sentido decir "los" naturales, sino "unos" naturales).

Pero la estructura de los naturales está ahí presente.

07 Agosto, 2011, 10:29 pm
Respuesta #16

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Ese conjunto es finito.


 Digamos que \( n\rightarrow{n} \) y que es el mismo \( n \) de la sucesión

 \( 1,2,3...\,\,n \)

Saludos.

07 Agosto, 2011, 10:35 pm
Respuesta #17

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sigo sin entender. Vas a tener que precisar mejor.

¿Podrías enumerar los elementos del conjunto? Porque lo que vos escribís me da un conjunto finito.

07 Agosto, 2011, 10:43 pm
Respuesta #18

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Sigo sin entender. Vas a tener que precisar mejor.

¿Podrías enumerar los elementos del conjunto? Porque lo que vos escribís me da un conjunto finito.

 Podría, pero estoy pensando en una contraobjeción para evadirme de la objeción que me vas a lanzar;  :laugh:
 Esto del infinito no es fácil, pero admite que lo mismo ocurre por la derecha que por la izquierda.

 Un cordial saludo.

07 Agosto, 2011, 11:03 pm
Respuesta #19

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Si X es el conjunto de las funciones continuas, no hay ni "izquierda" ni "derecha".
Una sucesión de funciones \( f_n \) distintas que converge a la función 0 en X es un ejemplo de sucesión bastante arbitraria, y ahí sigue siendo posible hablar de Axiomas de Peano.
La terna ahí sería \( (F, f_1, S) \), donde \( F = \{f_1, f_2, f_3, ...\}, S(f_n) = f_{n+1} \).

Pero ya con el "subíndice" n le estoy "contagiando" la estructura de los naturales.

Hago siempre lo mismo, que es muy burdo.

No obstante, uno podría construirse ejemplos de ternas \( (X, e, s) \) que cumplan los Axiomas de Peano, sin necesidad de hacerlas a propósito como sucesiones con subíndice natural...

Todo esto, siempre en la teoría de conjuntos más estándar que se te ocurra.