Autor Tema: Construcción del conjunto de los números Naturales

0 Usuarios y 2 Visitantes están viendo este tema.

27 Septiembre, 2022, 01:27 am
Leído 6832 veces

serbofsot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Buenos dias,

A ver si me pueden aclarar este tema....

En un resumen que estoy leyendo, comenta que \[ \mathbb{N} \] puede construirse por:

a) Los axiomas de Peano

b) Como clases de equivalencia obtenidas por la relación de coordinabilidad entre conjuntos

Construir \[ \mathbb{N} \] mediante los axiomas de Peano ya tenía constancia pero no entiendo cómo

construyen \[ \mathbb{N} \] a partir de b).

Según he buscado y, si no estoy equivocado, la relación de coordinabilidad entre conjuntos es lo mismo que la relación de

equipotencia entre conjuntos (biyección entre sus elementos) y ésta (relación de coordinabilidad) es una relación de

equivalencia (reflexiva, simétrica y

transitiva) entre conjuntos. (no entre elementos como puede ser en la construcción de \[ \mathbb{Z}

 \]).

Y después me dice:

"Para poder comparar entre si los conjuntos finitos y nombrar las clases de equivalencia,
conviene elegir un conjunto \[ \mathbb{N} \] fijo como tipo de comparación entre todos
ellos. Este conjunto está formado por entes abstractos, llamados números naturales,
cada uno de los cuales recibe un nombre y se representa por un símbolo:
\[ \mathbb{N} \] = {0, 1, 2, 3, 4, ...}"

La construcción de \[ \mathbb{Z} = \mathbb{(N \times{}N)\times{}\mathbb{(N \times{}N)}/\epsilon} \]

siendo \[ (a,b) \epsilon (c,d) \] si y sólo si \[ a+d = b+c \] \[ \forall{(a,b) , (c,d)

\in{\mathbb{N \times{} N}}} \]

siendo \[ \epsilon \] una relación de equivalencia la entiendo pero construir \[ \mathbb{N} \] tal

y como comenta,no lo acabo de entender.


Dejo más abajo el texto en cuestión por si mi explicación causa confusión....

Construcción de los números naturales mediante la relación de coordinabilidad
Se dice que dos conjuntos A y B son coordinables y se escribe A~B, si hay tantos
elementos en uno como en el otro.
De la definición se deducen las siguientes propiedades que demuestran que la
relación de coordinabilidad es una relación de equivalencia:
1. Todo conjunto es coordinable consigo mismo (propiedad reflexiva).
2. Si A~B entonces B~A (propiedad simétrica).
3. Si A~B y B~C entonces A~C (propiedad transitiva).
4. Dos ordenaciones diferentes de un mismo conjunto finito son coordinables
entre si.
Para poder comparar entre si los conjuntos finitos y nombrar las clases de equivalencia,
conviene elegir un conjunto \[ \mathbb{N} \] fijo como tipo de comparación entre todos
ellos. Este conjunto está formado por entes abstractos, llamados números naturales,
cada uno de los cuales recibe un nombre y se representa por un símbolo:
\[ \mathbb{N} \] = {0, 1, 2, 3, 4, ...}

Muchas gracias por su explicación

Cordialmente

27 Septiembre, 2022, 07:38 am
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Dejo más abajo el texto en cuestión por si mi explicación causa confusión....
Construcción de los números naturales mediante la relación de coordinabilidad
Se dice que dos conjuntos A y B son coordinables y se escribe A~B, si hay tantos
elementos en uno como en el otro.
De la definición se deducen las siguientes propiedades que demuestran que la
relación de coordinabilidad es una relación de equivalencia:
1. Todo conjunto es coordinable consigo mismo (propiedad reflexiva).
2. Si A~B entonces B~A (propiedad simétrica).
3. Si A~B y B~C entonces A~C (propiedad transitiva).
4. Dos ordenaciones diferentes de un mismo conjunto finito son coordinables
entre si.
Para poder comparar entre si los conjuntos finitos y nombrar las clases de equivalencia,
conviene elegir un conjunto \[ \mathbb{N} \] fijo como tipo de comparación entre todos
ellos. Este conjunto está formado por entes abstractos, llamados números naturales,
cada uno de los cuales recibe un nombre y se representa por un símbolo:
\[ \mathbb{N} \] = {0, 1, 2, 3, 4, ...}

Es que la definición de coordinabilidad a partir de "tener el mismo número de elementos", no es precisamente muy formal. Estamos suponiendo que ya tenemos a priori el concepto de número natural. La definición formal sería:

Si \( A \) y \( B \) son conjuntos de dice que \( A \) es equivalente o coordinable con \( B \) y se escribe \( A\sim B \) si existe un aplicación biyectiva \( f:A\to B \).

Se demuestra que para la clase \( \mathcal C \) de todos los conjuntos, \( \sim \) es relación de equivalencia y a cada elemento del conjunto cociente  \( \mathcal C/\sim  \) se le llama cardinal. Si \( C(A) \) representa la clase a la que pertenece \( A \) (i.e. el cardinal de \( A \)), los números naturales se definen como:

        \( 0 = C (\varnothing),\quad 1 =  C( \{\varnothing\}),\quad 2=C(\{\varnothing,\{\varnothing\}\}),\quad 3=C(\{\varnothing,\{\varnothing\},\{\varnothing,\{\varnothing\}\}\}),\ldots \)

27 Septiembre, 2022, 02:13 pm
Respuesta #2

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Un comentario: en teoría de conjuntos rigurosa (axiomática) lo más habitual es definir los números naturales como los representantes que ha puesto Fernando en vez de como clases de equivalencia de conjuntos, es decir:
\( 0=\emptyset, 1=\{\emptyset\}, 2=\{\emptyset, \{\emptyset\}\},  \dots \).
En general, se define \( 0:=\emptyset \) y la operación de sucesor de un conjunto como \( Sx := x \cup \{x\} \), de manera que se van obteniendo sucesivamente \( 1=S0, 2=S1, 3=S2, \dots \).

El problema que tiene la definición con clases de equivalencia es que, aunque es muy intuitivo, da lugar a bastantes problemas técnicos que tienen que ver con la distinción conjunto/clase propia. Por ejemplo, si \( \mathcal{C} \) es la clase (propia) de todos los conjuntos, el "conjunto cociente" \( \mathcal{C}/\sim \) no existe ni siquiera como clase propia, porque cada clase de equivalencia de la relación de equipotencia \( \sim \) es una clase propia y una clase propia no puede pertenecer a ninguna otra clase. Por el mismo motivo no es posible puede definir un conjunto \( \Bbb N \) que tenga como elementos a \( C(\emptyset), C(\{\emptyset\}), C(\{\emptyset, \{\emptyset\}\}) \dots \).
La ecuación más bonita de las matemáticas: \( d^2=0 \)

27 Septiembre, 2022, 05:22 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
El problema que tiene la definición con clases de equivalencia es que, aunque es muy intuitivo, da lugar a bastantes problemas técnicos que tienen que ver con la distinción conjunto/clase propia. Por ejemplo, si \( \mathcal{C} \) es la clase (propia) de todos los conjuntos, el "conjunto cociente" \( \mathcal{C}/\sim \) no existe ni siquiera como clase propia, porque cada clase de equivalencia de la relación de equipotencia \( \sim \) es una clase propia y una clase propia no puede pertenecer a ninguna otra clase. Por el mismo motivo no es posible puede definir un conjunto \( \Bbb N \) que tenga como elementos a \( C(\emptyset), C(\{\emptyset\}), C(\{\emptyset, \{\emptyset\}\}) \dots \).

Bien, pongamos simplemente que el cardinal de cada uno de los conjuntos

        \( \varnothing,\;     \{\varnothing\},\; \{\varnothing,\{\varnothing\}\},\; \{\varnothing,\{\varnothing\},\{\varnothing,\{\varnothing\}\}\},\ldots \)

se denota por \( 0.1,2,3,\ldots \).

27 Septiembre, 2022, 07:27 pm
Respuesta #4

serbofsot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes,

A ver si he entendido la otra forma de definir \[ \mathbb{N} \] porque ésto es muy sutil....

Citar
Si A y B son conjuntos de dice que A es equivalente o coordinable con B y se escribe A∼B si existe un aplicación biyectiva f:A→B.

OK

Citar
Se demuestra que para la clase C de todos los conjuntos, ∼ es relación de equivalencia

Citar
1. Todo conjunto es coordinable consigo mismo (propiedad reflexiva).
2. Si A~B entonces B~A (propiedad simétrica).
3. Si A~B y B~C entonces A~C (propiedad transitiva).

\[ C/∼ \] seria el conjunto cociente --> y cada elemento de \[ C/∼ \] es decir, cada clase de equivalencia seria (conjunto de 0 elementos, conjunto de 1 elemento, conjunto de 2 elementos, etc..) pero no se puede definir así tal y como comenta geómetracat porque sino las clases de equivalencia no serian disjuntas...por la propia construcción de sucesor de un conjunto...Es lo que entiendo.

Entonces....Construcción de los números naturales mediante la relación de coordinabilidad NO es rigurosamente correcta?

Citar
Un comentario: en teoría de conjuntos rigurosa (axiomática) lo más habitual es definir los números naturales como los representantes que ha puesto Fernando en vez de como clases de equivalencia de conjuntos, es decir:
0=∅,1={∅},2={∅,{∅}},….
En general, se define 0:=∅ y la operación de sucesor de un conjunto como Sx:=x∪{x}, de manera que se van obteniendo sucesivamente 1=S0,2=S1,3=S2,….

Entiendo que esta sería una manera correcta de definir \[ \mathbb{N} \] como comenta geómetracat y Fernando en su último mensaje.

Muchas gracias

Cordialmente

27 Septiembre, 2022, 08:51 pm
Respuesta #5

serbofsot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Buenas tardes,

Ya que estamos con la construcción de \[ \mathbb{N} \] quisiera poner este link aquí que he encontrado...(si no os importa) buscando info de la construcción de \[ \mathbb{N} \]   Perdonad si no el lugar idóneo para ponerlo...Es muy antiguo...

https://foro.rinconmatematico.com/index.php?topic=9734.msg40473#msg40473

Habla de 3 axiomatizaciones de \[ \mathbb{N} \]

a) Peano --> OK
b) Lawvere --> "William Lawvere presenta lo que puede considerarse una nueva axiomatizacióon de la aritmética, la traducción de los axiomas de Peano al lenguaje categórico" --> Teoria de categorias....
c) Peirce -->  En la pág. 26 de la tesis explica sus axiomas...Me cuesta entenderlo...

He intentado descargarme la tesis vía el link que he puesto...pero no he podido...en una búsqueda sencilla en internet he encontrado esta tesis de la chica en cuestión.

Soy neófito en el tema con lo que cojan con "pinzas" lo que pueda decir...Tengo muy poca idea.

Los axiomas de Peano, entiendo que se basan en la teoria de conjuntos de Zermelo-Fraenkel (ZF)? y la de Pierce?..En qué teoría de conjuntos se basa?.

Pág 246 del libro de Carlos Ivorra (Lógica y Teoría de conjuntos) habla de \[ \mathbb{N} \]...y de diferentes teorías de conjuntos...

He sentido curiosidad de conocer diferentes maneras de definir \[ \mathbb{N} \] viendo mi primer mensaje...y el link que he puesto....Sólo conocía Peano...

Gracias por indicarme cómo enfocar/estructurar un poquito estos temas...

Muchisimas gracias

Cordialmente

28 Septiembre, 2022, 08:56 am
Respuesta #6

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Creo que mi mensaje quizás te lió más que otra cosa. Sobre tu último mensaje, mi consejo es que de momento te centres en entender la definición de Peano y quizás la conjuntista, y dejes a Lawvere y compañía para más adelante, porque te vas a acabar haciendo un lío monumental.

Los axiomas de Peano, entiendo que se basan en la teoria de conjuntos de Zermelo-Fraenkel (ZF)? y la de Pierce?..En qué teoría de conjuntos se basa?.
No. Los axiomas de Peano son eso, axiomas que tienen que cumplir cualquier cosa razonable a la que vayas a llamar "números naturales". Esto en principio es independiente de cualquier teoría de conjuntos. Ahora bien, dentro de una teoría de conjuntos puedes construir un conjunto \( \Bbb N \) de los números naturales, y demostrar que es un modelo de los axiomas de Peano, es decir, que los elementos del conjunto \( \Bbb N \) cumplen los axiomas de Peano. En este sentido, los axiomas de Peano son más básicos que la teoría de conjuntos.

\[ C/∼ \] seria el conjunto cociente --> y cada elemento de \[ C/∼ \] es decir, cada clase de equivalencia seria (conjunto de 0 elementos, conjunto de 1 elemento, conjunto de 2 elementos, etc..) pero no se puede definir así tal y como comenta geómetracat porque sino las clases de equivalencia no serian disjuntas...por la propia construcción de sucesor de un conjunto...Es lo que entiendo.

Entonces....Construcción de los números naturales mediante la relación de coordinabilidad NO es rigurosamente correcta?
No, no tiene nada que ver con que las clases de equivalencia sean disjuntas o no (sí que lo son). Aquí los problemas son de carácter técnico y un tanto sutiles, y no sé hasta qué punto te puedo explicar esto en un mensaje de longitud razonable.

Digamos que en teoría de conjuntos rigurosa no existen todos los conjuntos que uno podría pensar. Por ejemplo, no existe el conjunto de todos los conjuntos, porque su existencia conduce a contradicciones, como la famosa paradoja de Russell. Esto hace que uno no pueda ir alegremente definiendo conjuntos, sino que haya que comprobar la existencia de cada conjunto que quieras usar. En algunas teorías de conjuntos, como NBG, se consideran unos objetos llamados "clases", que son más generales que los conjuntos, de manera que todo conjunto es una clase pero no toda clase es un conjunto. Las clases que no son conjuntos se llaman "clases propias", y tienes que pensarlas intuitivamente como "conjuntos" que son demasiado grandes para ser conjuntos sin llevar a contradicciones. En estas teorías existe por ejemplo la clase de todos los conjuntos pero esta clase no es un conjunto, es una clase propia.
En otras teorías de conjuntos, como por ejemplo ZFC que es la más usada, solamente existen conjuntos y ahí ni siquiera puedes hablar de la clase de todos los conjuntos.

Entonces, a la pregunta sobre si es rigurosamente correcta la definición de los naturales como clases de equivalencia de la relación de coordinabilidad, la respuesta es que depende. En ZFC no, porque no puedes hablar de clases y en particular no puedes definir como un objeto de la teoría la clase de todos los conjuntos, ni las clases de equivalencia de la relación (que son todas clases propias excepto \( C(\emptyset) \)).
En teorías donde puedas hablar de clases propias como NBG sí, puedes hacer lo que hace en su mensaje Fernando y es perfectamente riguroso. Ahora bien, con esa definición puedes definir los naturales individualmente, pero no los puedes agrupar. Es decir, existen \( 0,1,2,3,\dots \) como clases (propias), pero no hay ninguna clase \( \Bbb N \) que contenga a los naturales como elementos.

Por eso esta definición no se usa en teoría de conjuntos moderna, porque no sirve en ZFC e incluso en NBG donde sí sirve es muy poco operativa. En cambio, lo que se hace es definir los números naturales como ciertos conjuntos concretos, que son conjuntos y existen en cualquier teoría de conjuntos razonable. Por eso se define \( 0 = \emptyset, 1=\{\emptyset\}, 2=\{\emptyset, \{\emptyset\}\} \), etc. Esta definición tiene la ventaja de que cada natural así definido es un conjunto, y se pueden agrupar todos ellos en el conjunto \( \Bbb N = \{0,1,2,3,\dots\} \). Además cada natural \( n \) es un conjunto con \( n \) elementos, por lo que es un representante de la clase de equivalencia de los conjuntos de \( n \) elementos.
En resumen: usar clases de equivalencia de la relación de coordinabilidad trae consigo bastantes problemas. La solución es en lugar de usar las clases de equivalencia, usar representantes.

Lo único que no es riguroso del mensaje de Fernando (en NBG o cualquier teoría donde tengas clases) es que el "conjunto cociente" \( C/\sim \) no existe, no se puede definir en esas teorías como clase propia. Pero las clases de equivalencia sí se pueden definir y las puedes usar si quieres como definición de naturales, aunque con los problemas asociados que conlleva trabajar con clases propias.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Septiembre, 2022, 09:32 am
Respuesta #7

serbofsot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Buenos dias Geómetracat,

Citar
Creo que mi mensaje quizás te lió más que otra cosa. Sobre tu último mensaje, mi consejo es que de momento te centres en entender la definición de Peano y quizás la conjuntista, y dejes a Lawvere y compañía para más adelante, porque te vas a acabar haciendo un lío monumental.

Citar
Aquí los problemas son de carácter técnico y un tanto sutiles, y no sé hasta qué punto te puedo explicar esto en un mensaje de longitud razonable.

Más que liarme, "intenté" entenderlo con los conocimientos que tengo actuales de Matemáticas pero veo que la sutilidad que comentas, me supera a día de hoy. Ya veo que entro en un "jardín" en el que aún no estoy nada preparado y, como bien dices, me "liaré" más que otra cosa...Quizás más adelante y cuando madure bastantes más conceptos, me lo puedas explicar y esté preparado para entenderlo correctamente.
Me miraré con calma vuestros mensajes, madurar Peano y la definición conjuntista + estudiar lógica (entre otras cosas).Entiendo que el libro de Lógica y Teoría de Conjuntos de Carlos Ivorra es muy recomendable para empezar en este "jardín".
Muchas gracias por tu consejo y respuesta geómetracat. Un placer leerte.
Cordialmente

28 Septiembre, 2022, 09:45 am
Respuesta #8

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Más que liarme, "intenté" entenderlo con los conocimientos que tengo actuales de Matemáticas pero veo que la sutilidad que comentas, me supera a día de hoy. Ya veo que entro en un "jardín" en el que aún no estoy nada preparado y, como bien dices, me "liaré" más que otra cosa...Quizás más adelante y cuando madure bastantes más conceptos, me lo puedas explicar y esté preparado para entenderlo correctamente.
Es que estas cosas de teoría de conjuntos y lógica si las quieres hacer rigurosas están plagadas de sutilezas, no es un tema tan sencillo como pueda parecer a primera vista. Lo mejor es lo que dices, cuando tengas más conocimientos vuelve a leer el mensaje. De todas maneras, te puedes centrar solo en la definición \( 0:= \emptyset, 1=\{\emptyset\}, 2=\{\emptyset, \{\emptyset\}\}, \dots \), que es la que usan los textos modernos de teoría de conjuntos y ahí ya no hay problemas del tipo que mencionaba anteriormente.

Citar
Me miraré con calma vuestros mensajes, madurar Peano y la definición conjuntista + estudiar lógica (entre otras cosas).Entiendo que el libro de Lógica y Teoría de Conjuntos de Carlos Ivorra es muy recomendable para empezar en este "jardín".
Pues no sé qué decirte, depende del bagaje que tengas. En principio es un libro que empieza de cero, pero si no tienes una cierta experiencia con entender demostraciones matemáticas se te puede hacer muy duro. En cualquier caso puedes probar a empezar a leerlo y ya verás si te sirve o si es mejor que empieces con algo más sencillo.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

28 Septiembre, 2022, 09:57 am
Respuesta #9

serbofsot

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola Geómetracat,
Soy un estudiante del grado de Matemáticas en la UNED y, a parte de la lógica proposicional que se da de puntillas en la asignatura de Lenguaje Matemático, los temas que comentas creo que no se estudian en el grado y son avanzados. Quizás se necesita saber muchas más Matemáticas del grado y tener bagaje matemático para después saber apreciar las sutilezas que comentas.
Miraré el libro de Lógica y Teoría de Conjuntos de Carlos Ivorra y en función de lo que entienda o no...empezaré con algo más sencillo.
Cordialmente