43 votos

¿Se pueden tener conjuntos negativos?

Me imagino que, dado que se puede, por supuesto, tener miembros en un conjunto, tener un solo miembro en un conjunto, y luego no tener ningún miembro en un conjunto, no parece entonces un gran paso adelante (o hacia atrás, dependiendo de cómo se piense) para pensar en un conjunto con miembros negativos.

Lo aclararé. Dado que la teoría de conjuntos se ocupa de la pertenencia, y no se ocupa de la cantidad, sino de la calidad de esos miembros, tal vez sea posible tener un conjunto con miembros negativos que resten miembros a otro conjunto cuyos homólogos positivos estén contenidos en él.

Por ejemplo, la unión de los conjuntos $A$ y $B$ donde el conjunto $A = \{1,2,3\}$ y establecer $B =\{-3\}$ daría como resultado el conjunto $A B = {1,2}$ .

Dos notas: En primer lugar, se puede construir arbitrariamente cualquier conjunto que se desee, pero cuando se aplica al mundo real, tal vez esto pueda ser de utilidad ; En segundo lugar, el conjunto vacío parece frívolo pero resultó ser bastante útil, tal vez se pueda decir lo mismo de los conjuntos negativos

Como alguien ha señalado, y por supuesto tiene razón, el conjunto sería en realidad $\{1,2,3,-3\}$ . Sin embargo, siguiendo el principio, ¿es denotable lo que estoy describiendo?

22 votos

¿Por qué no usas {!3} (en paralelo al operador de negación en C) en lugar de {-3}; este último ya tiene un significado establecido.

0 votos

@PeterA.Schneider, ¿cómo se llama eso? Nunca lo había visto.

3 votos

@JimJam Esa es una nueva sugerencia de notación superior a la que utilizó el OP. ¿Verdad? Creo que no se ha utilizado antes.

28voto

Dominik Puntos 7739

Esto es posible. Esencialmente se quiere ampliar la definición de un multiset para incluir también los números negativos como multiplicidades. Pero no sé si hay alguna aplicación útil de esto.

6 votos

Se me ocurre alguna aplicación en informática. Por ejemplo, tienes una estructura de datos con elementos $A=\{a, b, c\}$ y quiere actualizarlo a una nueva versión con el "set de actualización" $B=\{-a, d\}$ es decir, eliminar $a$ y añadiendo $d$ Por lo tanto $A \cup B = \{b,c,d\}$ .

11 votos

Sin embargo, ¿es realmente una extensión de un conjunto múltiple? Parece que lo que describe es más bien una extensión de un conjunto en el que un elemento dado puede ser incluido negativamente. Es decir, mientras que en un conjunto estándar, cualquier elemento está o no está en el conjunto, esto añade una tercera opción de estar negativamente en el conjunto. Con un multiconjunto, hay más opciones (correspondientes a varias multiplicidades). Podemos pensar en este nuevo tipo de conjunto (llamémoslo "conjunto mixto") como un par ordenado de conjuntos $C=(A,-B)$ donde el segundo conjunto es lo que podríamos llamar un "conjunto negativo" <cont>

4 votos

En la que la unión $A \cup -B$ es irreducible para los casos disjuntos $A$ y $B$ (es el conjunto mixto $(A,-B)$ .) y por lo demás se reduce a $(A \setminus B )\cup -(B\setminus A)$ .

24voto

gil Puntos 679

Lo que usted describe es isomorfo (usando esta palabra de forma imprecisa) una operación (en el sentido normal) de la clase de todas las funciones $f:\; S \mapsto \{-1,0,1\}$ . Por ejemplo, si $f(a) =m$ , entonces el conjunto $f$ tiene $m$ copias del elemento $a$ .

Llame a $$ \mathcal{L} := \big\{ f: S \mapsto \{-1,0,1\} \big\} $$

Entonces la unión se convierte en "adición y truncamiento a 1". Es decir,

$$ \cup : \mathcal{L} \times \mathcal{L} \mapsto \mathcal{L} \\\\ (f \cup g)(a) := \begin{cases} 1,\; f(a)+g(a) \geq 1 \\\\ -1,\; f(a)+g(a) \leq -1 \\\\ 0,\; \textrm{otherwise} \end{cases},\; a \in S. $$ Sin embargo, esto no conserva la propiedad $f \cup (g \cup h) = (f \cup g) \cup h$ .

Así que tengo otra sugerencia. Permitir que los elementos del conjunto sean repetitivos, incluso copias negativas . Entonces, $$ \mathcal{L} := \big\{ f: S \mapsto \mathbb{Z} \big\} $$

Entonces simplemente define la unión como una adición:

$$ \cup : \mathcal{L} \times \mathcal{L} \mapsto \mathcal{L} \\\\ (f \cup g)(a) := f(a)+g(a),\; a \in S. $$ Sin embargo, no sé cómo definir la intersección. Tal vez una intersección de conjuntos es $$ \cap : \mathcal{L} \times \mathcal{L} \mapsto \mathcal{L} \\\\ (f \cap g)(a) := f(a) g(a),\; a \in S. $$ Así que he conservado $$ f \cap g = g \cap f \\\\ f \cup g = g \cup f \\\\ (f \cup g) \cap h =(f \cap h) \cup (g \cap h) $$ Por desgracia, no he conservado $$ (f \cap g) \cup h =(f \cup h) \cap (g \cup h) $$ El recuento tradicional de elementos es el número de elementos truncado en uno. Si $f*$ sea el recuento tradicional de $f$ entonces $$ f*(a) =\begin{cases} f(a),\; f(a)=-1,0,1 \\\\ 1,\; f(a) >1 \\\\ -1,\; f(a) <-1 \end{cases} $$

1 votos

+1 Justo estaba escribiendo un comentario en el mismo sentido (aunque cubriendo menos la idea).

0 votos

Prueba con $\min$ y $\max$ como sus operadores de intersección y unión... cumplirá las leyes distributivas, aunque no la propiedad de unión de la pregunta.

0 votos

O utilice $(f\cap g)(a)=f(a)|g(a)|+|f(a)|g(a)$ , que mapea -1 entre -1 y -1 en lugar de 1. Aun así, tienes la limitación de la falta de asociatividad de la unión.

9voto

user21820 Puntos 11547

Hay una generalización de los conjuntos múltiples que puede ser lo que quieres, que llamaré conjuntos de cuentas pero que en realidad no es más que un conjunto de pares tal que el primer miembro de los pares es único y el segundo miembro de cada par es un entero distinto de cero. La razón por la que lo describo de esta manera en lugar de como una función desde el universo (dominio completo del discurso) a los enteros es que en ZFC no hay ninguna función porque toda función tiene como dominio un conjunto, y no hay ningún conjunto universal. $ \def\none{\varnothing} \def\wi{\subseteq} \def\zz{\mathbb{Z}} $

Más concretamente, un conjunto $S$ es un conjunto de cuentas si ( $S \wi U \times \zz_{\ne 0}$ para algún conjunto $U$ y ( para cada $x \in U$ hay un único $y \in \zz_{\ne 0}$ tal que $(x,y) \in S$ ) ).

Por comodidad, dejemos que $base(S) = \{ x : (x,y) \in S \}$ y $count(S,x) = \cases{ 0 & if $ x \Nen la base(S) $ \\ y & if $ (x,y) en S $ for some $ y $ }$ .

Podemos entonces definir operaciones sobre conjuntos de cuentas $S,T$ de la siguiente manera:

  • $S \cap T = \{ (x,m) : x \in base(S) \cup base(T) \land m = \min(count(S,x),count(T,x)) \land m \ne 0 \}$ .

  • $S \cup T = \{ (x,m) : x \in base(S) \cup base(T) \land m = \max(count(S,x),count(T,x)) \land m \ne 0 \}$ .

  • $S + T = \{ (x,m) : x \in base(S) \cup base(T) \land m = count(S,x)+count(T,x) \land m \ne 0 \}$ .

  • $S - T = \{ (x,m) : x \in base(S) \cup base(T) \land m = count(S,x)-count(T,x) \land m \ne 0 \}$ .

  • $-S = \none - S$ .

Estos satisfacen las propiedades:

  • Los conjuntos normales se integran en los conjuntos de cuentas mediante $S \mapsto \{ (x,1) : x \in S \}$ . [Así que los conjuntos de cuentas extienden los conjuntos normales].

  • $\cap,\cup,+$ son conmutativas y asociativas sobre conjuntos de cuentas.

  • $\cap,\cup$ son idempotentes en conjuntos de cuentas (cuando se aplican a conjuntos de cuentas idénticos dan el mismo resultado).

  • $\none$ es la identidad de $+$ en los conjuntos de cuentas; a saber $S + \none = S$ para cualquier conjunto de cuentas $S$ .

  • $-$ es la operación inversa para $+$ a saber $S + (-S) = \none$ para cualquier conjunto de cuentas $S$ .

  • Los conjuntos de cuentas obedecen a la extensionalidad, es decir $S = T$ si $count(S,x) = count(T,x)$ por cada $x \in base(S) \cup base(T)$ . [La restricción de recuento no nulo es precisamente para conseguir esta propiedad, ya que asegura que hay una representación única de cada conjunto de recuentos].

En concreto, conseguimos lo que quieres porque:

$\{(1,1),(2,1),(3,1)\} + \{(3,-1)\} = \{(1,1),(2,1)\}$ .

En resumen, podemos utilizar etiquetas de números enteros distintos de cero para cada elemento, en lugar de pensar en ellos como elementos negativos, y todo esto se puede definir y manipular en cualquier teoría de conjuntos razonable.

3 votos

Tenga en cuenta que $S \cup T \ne S + T$ en general. No se pueden mezclar las nociones de máximo y de recuento sin romper gravemente todas las propiedades agradables.

8voto

CodeMonkey1313 Puntos 4754

Esta es una pregunta interesante.

Está claro que no tiene ningún problema con un conjunto que contenga algunos números negativos, como el $B$ en su pregunta. En cambio, preguntas por algo como un conjunto con un número negativo de elementos.

Eso no es posible con el significado habitual de "conjunto", así que para conseguir tales "conjuntos" habría que inventar una extensión de ese significado. Ese tipo de invención en matemáticas ya ha ocurrido antes. Los números $1, 2, \ldots$ son buenos para contar. Ese sistema se amplió útilmente para incluir $0$ y los enteros negativos, aunque es exagerado pensar que sirven para contar.

En cuanto a los conjuntos: sí, el conjunto vacío resulta muy útil. Uno querría inventar "conjuntos negativos" si se topara con un problema en el que la idea le ayudara a encontrar una solución. El problema con el que has empezado no parece necesitar tal invento, ya que los conjuntos ordinarios que contienen números negativos hacen el trabajo cuando se combinan con una nueva operación sobre conjuntos que crea un nuevo conjunto formando una unión y "cancelando" cuando un número y su negativo coinciden.

0 votos

Espera, los números negativos y la unión de conjuntos no funcionan de la manera que él describió. como se ha señalado $\{1,2,3\}\cup \{-3\}=\{1,2,3,-3\}\neq\{1,2\}$

0 votos

@GabrielBurns Cierto. Editado gracias.

5voto

anschauung Puntos 2689

Creo que la mejor manera de pensar en esto es definir primero el concepto de conjunto negativo como sigue: Para cualquier conjunto $B$ definimos el conjunto negativo $-B$ que admite las operaciones de unión con cualquier conjunto $A\supseteq B$ (definido como $A\cup -B=A\setminus B$ ) o cualquier otro conjunto negativo (definido $-A\cup -B=-(A\cup B)$ ), y la intersección con conjuntos negativos (definida como $-A\cap -B=-(A\cap B)$ ).

Una vez que tenemos esta definición, podemos ampliarla para incluir la idea de "conjuntos mixtos" que definimos como $[A\cup -B]$ para dos conjuntos disjuntos $A$ y $B$ . Entonces la unión de dos conjuntos mixtos puede definirse como $[A\cup -B] \cup [C\cup -D]= [((A\cup C)\setminus (B\cup D))\cup -((B\cup D)\setminus(A \cup C))]$ con la intersección y la complementación definidas de forma similar.

Los conjuntos con elementos negativos corresponden, pues, a pares ordenados de conjuntos disjuntos. Extender la noción de conjuntos de esta manera me recuerda a la extensión de los números reales a los números complejos, ya que estos nuevos conjuntos son una combinación de un conjunto estándar y un nuevo tipo de objeto derivado de un segundo conjunto estándar, al igual que un número complejo es un número real combinado con un número imaginario (que se deriva de otro número real a través de la multiplicación por $i$ ).

5 votos

Cabe destacar que la "unión" no será asociativa.

0 votos

¿No preferirías tener $A \cup -B = (A\setminus B)\cup(-(B \setminus A))$ ? Oh, lo siento, usted dijo $B$ es un subconjunto de $A$ .

0 votos

@Joce, sí, como se explica en el siguiente párrafo. Sin embargo, en el primer párrafo, sólo estamos definiendo conjuntos negativos, no conjuntos mixtos, por lo que $A\cup -B$ es indefinido si $B\nsubseteq A$ . El siguiente párrafo lo define (tal como lo describes) creando la nueva clase de "conjuntos mixtos"

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X