мультимножество
Sign in to saveAlso known as bag, mset
In mathematics, a multiset (or bag, or mset) is a modification of the concept of a set that, unlike a set, allows for multiple instances for each of its elements. The number of instances given for each element is called the multiplicity of that element in the multiset. As a consequence, an infinite number of multisets exist that contain only elements and , but vary in the multiplicities of their elements: The set contains only elements and , each having multiplicity 1 when is seen as a multiset. In the multiset , the element has multiplicity 2, and has multiplicity 1. In the multiset , and
Wikidata facts
- Subclass of
- mathematical object
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/multiset
- has characteristic
- multiplicity
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
Мультимножество — модификация понятия множества, допускающая включение одного и того же элемента в совокупность по нескольку раз. Число элементов в мультимножестве, с учётом повторяющихся элементов, называется его размером или мощностью. Идея мультимножества неявно используется со времён древности (Кнут приводит в пример Бхаскару II из XII века, изучавшего перестановки мультимножеств), но введение понятия и фиксацию термина относят к де Брёйну (1970-е годы). Используется в основном в приложениях (информатике, искусственном интеллекте, теории принятия решений), в применении к теории сетей Петри мультимножество называется комплектом. В различных приложениях используют разную нотацию. Формально, мультимножество на множестве определяется как упорядоченная пара , где — это функция, сопоставляющая каждому элементу множества некоторое натуральное число, называемое кратностью этого элемента. Один из самых простых примеров — мультимножество простых множителей целого числа. Так, например, разложение числа 120 на простые множители имеет вид: , поэтому его мультимножество простых делителей — . Другой пример — мультимножество корней алгебраического уравнения. Например, уравнение имеет корни . Число различных мультимножеств мощности , состоящих из элементов, выбранных из множества мощности , может быть вычислено по следующей формуле, как биномиальный коэффициент: .
Abstract from DBpedia / Wikipedia · CC BY-SA