multiensemble
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 · Français
Un multiensemble (parfois appelé sac, de l'anglais bag utilisé comme synonyme de multiset) est une sorte d'ensemble dans lequel chaque élément peut apparaître plusieurs fois. C'est une généralisation de la notion d'ensemble : un ensemble ordinaire est un multiensemble dans lequel chaque élément apparaît au plus une seule fois ; ce qu'impose, pour les ensembles usuels, l'axiome d'extensionnalité. On nomme multiplicité d'un élément donné le nombre de fois où il apparaît. Un multiensemble est fini si la somme des multiplicités de ses éléments est finie, ou plus simplement s'il n'a qu'un nombre fini d'éléments (les multiplicités étant toujours finies).
Abstract from DBpedia / Wikipedia · CC BY-SA