Articulo de referencia

Singleton (matemáticas)

En matemáticas , un conjunto unitario (también conocido como conjunto de un punto [ 1 ] o conjunto de un punto ) es un conjunto con exactamente un elemento . Por ejemplo, el con...

En matemáticas , un conjunto unitario (también conocido como conjunto de un punto [ 1 ] o conjunto de un punto ) es un conjunto con exactamente un elemento . Por ejemplo, el conjunto{0}{\displaystyle \{0\}}es un singleton cuyo único elemento es0{\displaystyle 0}.

Propiedades

Dentro del marco de la teoría de conjuntos de Zermelo-Fraenkel , el axioma de regularidad garantiza que ningún conjunto es un elemento de sí mismo. Esto implica que un conjunto unitario es necesariamente distinto del elemento que contiene, [ 1 ] por lo tanto 1 y{1}{\displaystyle \{1\}}no son lo mismo, y el conjunto vacío es distinto del conjunto que contiene solo el conjunto vacío. Un conjunto como{{1,2,3}}{\displaystyle \{\{1,2,3\}\}}es un singleton ya que contiene un solo elemento (que en sí mismo es un conjunto, pero no un singleton).

Un conjunto es un conjunto unitario si y solo si su cardinalidad es 1. En la construcción de los números naturales basada en la teoría de conjuntos de von Neumann , el número 1 se define como el conjunto unitario.{0}.{\displaystyle \{0\}.}

En la teoría axiomática de conjuntos , la existencia de conjuntos unitarios es una consecuencia del axioma de emparejamiento : para cualquier conjunto A , el axioma aplicado a A y A afirma la existencia de{A,A},{\displaystyle \{A,A\},}que es lo mismo que el singleton{A}{\displaystyle \{A\}}(ya que contiene A , y ningún otro conjunto, como elemento).

Si A es cualquier conjunto y S es cualquier conjunto unitario, entonces existe precisamente una función de A a S , la función que envía cada elemento de A al único elemento de S. Por lo tanto, cada conjunto unitario es un objeto terminal en la categoría de conjuntos .

Un conjunto unitario tiene la propiedad de que toda función que lo conecta a cualquier conjunto arbitrario es inyectiva. El único conjunto no unitario con esta propiedad es el conjunto vacío .

Cada conjunto singleton es un prefiltro ultra . Siincógnita{\displaystyle X}es un conjunto yincógnitaincógnita{\displaystyle x\in X}luego el ascenso de{incógnita}{\displaystyle \{x\}}enincógnita,{\displaystyle X,}que es el conjunto{Sincógnita:incógnitaS},{\displaystyle \{S\subseteq X:x\in S\},}es un ultrafiltro principal enincógnita{\displaystyle X}Además, cada ultrafiltro principal enincógnita{\displaystyle X}es necesariamente de esta forma. [ 2 ] El lema del ultrafiltro implica que existen ultrafiltros no principales en todo conjunto infinito (estos se denominan ultrafiltros libres ). Toda red valorada en un subconjunto unitarioincógnita{\displaystyle X}de es una ultrared enincógnita.{\displaystyle X.}

La secuencia de números enteros de Bell cuenta el número de particiones de un conjunto ( OEIS : A000110  ); si se excluyen los singletons, los números son más pequeños ( OEIS : A000296  ).

En la teoría de categorías

Las estructuras construidas sobre singletons a menudo sirven como objetos terminales u objetos cero de diversas categorías :

Definición mediante funciones indicadoras

Sea S una clase definida por una función indicadora.b:incógnita{0,1}.{\displaystyle b:X\to \{0,1\}.} Entonces S se llama un singleton si y solo si hay algúnyincógnita{\displaystyle y\in X}de tal manera que para todosincógnitaincógnita,{\displaystyle x\in X,}b(incógnita)=(incógnita=y).{\displaystyle b(x)=(x=y).}

Definición en Principia Mathematica

La siguiente definición fue introducida en Principia Mathematica por Whitehead y Russell : [ 3 ]

yo{\displaystyle \iota }'incógnita=y^(y=incógnita){\displaystyle x={\sombrero {y}}(y=x)}Df.

El símboloyo{\displaystyle \iota }'incógnita{\displaystyle x}denota el singleton{incógnita}{\displaystyle \{x\}}yy^(y=incógnita){\displaystyle {\sombrero {y}}(y=x)}denota la clase de objetos idénticos aincógnita{\displaystyle x}es decir{y:y=incógnita}{\displaystyle \{y:y=x\}}. Esto aparece como una definición en la introducción, que, en algunos lugares, simplifica el argumento en el texto principal, donde aparece como la proposición 51.01 (pág.  357 ibíd.). La proposición se utiliza posteriormente para definir el número cardinal 1 como

1=α^((incógnita)α=yo{\displaystyle 1={\hat {\alpha }}((\exists x)\alpha =\iota }'incógnita){\displaystyle x)}Df.

Es decir, 1 es la clase de singletons. Esta es la definición 52.01 (pág.  363 ibíd.).

Véase también

Referencias

  1. 1 2 Stoll, Robert (1961). Conjuntos, lógica y teorías axiomáticas . WH Freeman and Company. págs. 5– 6. 
  2. Dolecki, Szymon; Mynard, Frédéric (2016). Fundamentos de convergencia de la topología . Hackensack, Nueva Jersey: World Scientific Publishing. pp. 27–54 . doi : 10.1142/9012 . ISBN  978-981-4571-52-4MR 3497013 . 
  3. Whitehead, Alfred North; Bertrand Russell (1910). Principia Mathematica . Vol. I. pág. 37.