Multiconjunto

Multiconjunto

En matemáticas un multiconjunto (también llamado bolsa o bag, en el original) difiere de un conjunto en que cada miembro del mismo tiene asociada una multiplicidad (un número natural), indicando cuántas veces el elemento es miembro del conjunto. Por ejemplo, en el multiconjunto { a, a, b, b, b, c }, las multiplicidades de los miembros a, b, y c son 2, 3, y 1, respectivamente.

Richard Dedekind ya usaba el término multiconjunto en un artículo publicado en 1888.[1]

Definición formal

En teoría de conjuntos, un multiconjunto se define como el par (A, m) donde A es un conjunto y m : AN es una función de A a N (números naturales positivos). A se conoce como el conjunto subyacente de elementos. Para cada a de A, la multiplicidad de a es el número m(a).

Es común escribir la función m como un conjunto de pares ordenados {(a, m(a)) : aA}. Siendo esta, sin duda, la definición (utilizando teoría de conjuntos) de la función m. Por ejemplo:

  • El multiconjunto escrito como {a, b, b} se define como {(a, 1), (b, 2)},
  • El siguiente {a, a, b}, por su parte, se define como {(a, 2), (b, 1)}, y
  • Finalmente, el multiconjunto {a, b} se define como {(a, 1), (b, 1)}.

Si el conjunto A es finito, el tamaño o longitud del multiconjunto (A, m) es la suma de todas las multiplicidades para cada elemento de A:

\sum_{a\in A}m(a).

Un submulticonjunto (B, n) del multiconjunto (A, m) es un subconjunto BA y una aplicación n : BN tal que n(a) ≤ m(a).

Ejemplos

Uno de los ejemplos más simples es el multiconjunto de los factores número primo de un número n. El conjunto subyacente de elementos, en este caso, es el conjunto de divisores primos de n. Por ejemplo, para el número 120 obtenemos la factorización:120 = 233151, que resulta el multiconjunto {2, 2, 2, 3, 5}.

Otro ejemplo conocido es el multiconjunto de soluciones de una ecuación algebraica. Una ecuación cuadrática, por ejemplo, tiene dos soluciones; aunque en algunos casos, ambas pueden ser el mismo número. Así, el multiconjunto de soluciones de una ecuación cuadrática puede ser { 3, 5 }, pero también { 4, 4 }. En este último, la solución 4 tiene multiplicidad 2.


Notas

  1. Syropoulos, Apostolos (2001), p. 347

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Multiconjunto — En matemáticas un multiconjunto (también llamado bolsa o bag, en el original) difiere de un conjunto en que cada miembro del mismo tiene asociada una multiplicidad (un número natural), indicando cuántas veces el elemento es miembro del conjunto,… …   Enciclopedia Universal

  • Conjunto (informática) — Este artículo o sección sobre informática necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 20 de abril de 2011. También puedes… …   Wikipedia Español

  • Multigrafo — Un multigrafo con múltiples aristas (en rojo) y tres bucles (en azul). No todos los autores permiten multigrafos con bucles. Un multigrafo o pseudografo es un grafo que está facultado para tener aristas múltiples; es decir, aristas que relacionan …   Wikipedia Español

  • Alternativas irrelevantes — Saltar a navegación, búsqueda Una Regla de Elección Definida a Partir de una Distancia La Regla Definición 1 Dado un conjunto A definimos como conjunto formado por todos los multiconjuntos cuyos elementos están en A. Por ejemplo si, A = {a,b,c},… …   Wikipedia Español

  • Combinación — Para otros usos de este término, véase Combinación (desambiguación). En matemática, una combinación es un modo de seleccionar objetos de un conjunto, en donde (al contrario de una permutación) el orden en el cual se disponen los elementos no es… …   Wikipedia Español

  • Computación basada en ADN — La Computación basada en ADN consiste en usar moléculas de ADN en vez de procesadores basados en silicio. Las ventajas de la computación por ADN se basan en dos características fundamentales: El gran paralelismo de las hebras de ADN. Muchos de… …   Wikipedia Español

  • Multiplicidad — En matemáticas, la multiplicidad de un miembro de un multiconjunto es el número de pertenencias que éste tiene en el multiconjunto. Por ejemplo, este término se usa para referirse al número de veces que cierto polinomio tiene raíz en un punto… …   Wikipedia Español

  • Problema de la 3-partición — Saltar a navegación, búsqueda En ciencias de la computación, el Problema de 3 partición es un problema NP completo, que consiste en decidir si dado un multiconjunto S de n = 3m enteros positivos, puede ser particionado en m subconjuntos S1, S2, … …   Wikipedia Español

  • Problema de la partición — Saltar a navegación, búsqueda En ciencias de la computación, el Problema de la partición es un problema NP completo, que visto como un problema de decisión, consiste en decidir si, dado un multiconjunto de números enteros, puede éste ser… …   Wikipedia Español

  • Conjunto — Los diversos polígonos en la imagen constituyen un conjunto. Algunos de los elementos del conjunto, además de ser polígonos son regulares. La colección de estos últimos los polígonos regulares en la imagen es otro conjunto, en particular, un… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”