Dudas sobre la notación roster de conjuntos

Los ejemplos simples de conjuntos a menudo se describen a través de la notación de lista (también conocida como notación de enumeración) como { 0 , 1 , 4 , 9 } - simplemente escriba los elementos del conjunto entre los dos delimitadores del conjunto (corchetes) y sepárelos con comas.

En la teoría axiomática de conjuntos, esta notación también ocurre en el Axioma de emparejamiento:

Para cualquier a y b existe un conjunto { a , b } que contiene exactamente a y b .

Entonces es fácil ver que { a , b } = { b , a } . De manera más general, se puede leer que el ordenamiento y la enumeración múltiple de los elementos en la notación de lista es irrelevante, por ejemplo, tenemos { 0 , 1 , 2 } = { 1 , 0 , 2 , 1 , 0 } .

En la teoría axiomática de conjuntos, el concepto de par ordenado ( a , b ) no se introduce por un axioma separado, pero de alguna manera se define en base a los axiomas existentes, por ejemplo por ( a , b ) = { { a } , { a , b } } . De manera más general, el concepto de una tupla ordenada ( a 1 , , a norte ) se puede presentar de esa manera.

Aquí van mis dudas:

Me parece que la notación de lista se basa en un concepto intuitivamente preexistente de una tupla ordenada . Escribir elementos secuencialmente de izquierda a derecha en realidad no produce un conjunto, sino una tupla. Entonces tenemos una cierta relación de equivalencia para tales tuplas que nos dice cuándo considerar dos tuplas como el "mismo conjunto". Pero la teoría de conjuntos no debería basarse en un requisito previo tan intuitivo. De hecho, incluso el axioma del apareamiento se basa en un concepto intuitivo de par. La reintroducción posterior de este concepto a través de una definición parece ser circular.

Uno podría argumentar que { a , b } es corto para { X : X = a X = b } . Pero incluso en esta notación tenemos un par de condiciones, separadas por un en lugar de una coma. Sí, X = a X = b y X = b X = a son equivalentes, pero solo para afirmar este hecho se requiere una comprensión intuitiva del "ordenamiento" que la teoría axiomática de conjuntos afirma ser reducible a conceptos más elementales.

En otras palabras: comenzamos con un concepto intuitivo de pares o tuplas como ingredientes de los axiomas y luego reintroducimos "limpiamente" estos conceptos usando los axiomas basados ​​en el mismo concepto (pero previamente impuro).

Mi pregunta:

Por lo general, la notación de lista ocurre al comienzo de los textos sobre teoría de conjuntos. Pero involucra ingredientes que no están realmente disponibles en un sentido preciso en ese momento:

  1. Secuencias finitas de elementos, es decir, tuplas ordenadas

  2. Permutaciones de tuplas ordenadas

  3. Un proceso de reducción eliminando duplicados en tuplas

Se puede argumentar que al principio una comprensión intuitiva de estos ingredientes es suficiente para hacerse una idea de lo que significa la notación de lista. El significado preciso quedará claro después de haber introducido los ingredientes necesarios a través de un enfoque axiomático.

Pero el axioma de emparejamiento implica la notación de lista antes de que los ingredientes anteriores se hayan definido correctamente. ¿Es esto un círculo vicioso? ¿Necesitamos un nuevo enfoque axiomático que evite este problema? Más precisamente, ¿necesitamos un concepto axiomático adicional de un par ordenado?

¿Cuál es tu pregunta?
Sí, en general, la llamada notación constructora de conjuntos tiene la forma lógica { X φ ( X ) } dónde φ ( X ) es una fórmula del lenguaje con variable X gratis. Así, el caso X = a X = b se usa para ajustes de pares con esta forma general y cada lista finita se puede definir de esta manera.
Y hazlo, la fórmula φ ( X ) no presupone alguna comprensión "circular" de las propiedades de los conjuntos; obviamente, presupone la comprensión "general" del lenguaje (natural y simbólico).
Existe un concepto metamatemático de orden en el sentido de que incluso escribir una fórmula presupone un orden de izquierda a derecha, etc. En la teoría de conjuntos podemos hacer una teoría abstracta de órdenes en conjuntos usando pares y relaciones. Uno tiene que separar estas cosas.
Ver también esta publicación
@Somos Buen punto ;-) Edité mi pregunta.
@HennoBrandsma ¡Tu comentario debería ser una respuesta!

Respuestas (1)

Tenemos Axiom of Extensionality y Axiom of Paring en la teoría de conjuntos que juntos podrían resolver su pregunta.

Axioma de Extensionalidad. Para cualquier a , b tenemos X a si y solo si X b para cualquier X , es decir, en las formas formales del lenguaje de la teoría de conjuntos

a b X ( X a X b ) .

El axioma de extensionalidad muestra que la ordenación y el listado múltiple de los elementos en notación de lista es irrelevante para identificar conjuntos.

Axioma de emparejamiento. Para cualquier a , b hay algo C tal que X a y X b , es decir, en las formas formales del lenguaje de la teoría de conjuntos

a b C ( a C b C ) .

Por Axioma de Extensionalidad y Axioma de Emparejamiento, tenemos

Proposición 1. Para cualquier a , b ,

(1) hay un mínimo C tal que X a y X b , es decir, C = { a , b } , y

(2) hay un mínimo C tal que X a , es decir, C = { a } .

Con el Axioma de Emparejamiento en la mano, podemos definir pares ordenados.

Definición 2. Para cualquier a , b , colocar ( a , b ) = d F { { a } , { a , b } } .

Por el Axioma de Extensionalidad podemos demostrar que ( a , b ) es de hecho un par ordenado .

Proposición 3. Para cualquier a , b , C , d tenemos ( a , b ) = ( C , d ) si y solo si a = b y C = d .

Espero que esto sea útil para ti.

En el Axioma de Extensionalidad no se puede decir para ningún a , b . caracteriza a = b . y cual es el papel de C en su declaración del axioma de emparejamiento? Y X a y X b caracteriza a b .
@PaulFrost Revisé los errores tipográficos.
Todavía no está bien. En el Axioma de Extensionalidad deberías tener "Para cualquier a , b tenemos a = b si ( X a si y solo si X b para cualquier X )." En el axioma de emparejamiento (por cierto, error tipográfico): "tal que a C y b C ."