Multiset (original) (raw)
En matemàtiques, un multiconjunt (també anomenat bossa o bag) es diferencia d'un conjunt en el fet que cada membre del mateix té associada una multiplicitat (un nombre natural), indicant quantes vegades l'element és membre del conjunt, Per exemple, en el multiconjunt { a, a, b, b, b, c }, les multiplicitats dels membres a, b i c són 2, 3 i 1, respectivament.
| Property | Value |
|---|---|
| dbo:abstract | En matemàtiques, un multiconjunt (també anomenat bossa o bag) es diferencia d'un conjunt en el fet que cada membre del mateix té associada una multiplicitat (un nombre natural), indicant quantes vegades l'element és membre del conjunt, Per exemple, en el multiconjunt { a, a, b, b, b, c }, les multiplicitats dels membres a, b i c són 2, 3 i 1, respectivament. (ca) Multimnožina je zobecněním množiny, u které je oproti množině povolen vícenásobný výskyt prvků. Tedy např. soubory prvků {1, 2, 3} a {1, 1, 2, 3} jsou dvě různé multimnožiny. Formálně je multimnožina nad množinou definována jako zobrazení , které každému prvku z přiřazuje počet jeho výskytů v multimnožině. (cs) Multimenge ist ein Begriff, der den Mengenbegriff aus der Mengenlehre variiert. Die Besonderheit von Multimengen gegenüber dem gewöhnlichen Mengenbegriff besteht darin, dass die Elemente einer Multimenge mehrfach vorkommen können. Dementsprechend haben auch die für Multimengen verwendeten Mengenoperationen eine modifizierte Bedeutung. In der Informatik stellen Multimengen (dort auch engl. Multiset oder Bag genannt) eine nützliche Datenstruktur dar. Beispielsweise behandelt die Datenbanksprache SQL Tabellen standardmäßig als Multimengen. (de) Multaro estas matematika objekto simila al aro, sed kun la diferenco ke en multaro elementoj povas plurfoje aperi. Alimaniere dirite, multaro estas neordigita opo. La koncepto de multaro estas uzata, ekzemple, en komputiko. Same kiel arojn, oni uzas por multaroj notacion kun kunigaj krampoj. Ekzemple, {a, a, b, b, c} estas multaro. a aperas dufoje en ĝi; tial oni diras ke la elemento a havas la oblecon 2 en tiu ĉi multaro. (eo) Artikulu hau matematikaren kontzeptu bati buruzkoa da, konputazioaren zientzian erabilitako egiturei buruz zerbait jakiteko ikus artikulua. Matematikan multimultzo bat multzo baten generalizazioa da, multimultzotan haien elementuak behin baino gehiago agertu ahal direla. Adibidez, a eta b elementuak eta ez beste ezein elementurik dituen multzo bakar bat dago, baina baldintza hori betetzen duten multimultzo asko daude:a-ren kopia bi eta b-ren kopia bat dituen multimultzoa, a-ren hiru kopia eta b-ren beste hiru kopia dituen multimultzoa eta abar. "Multimultzo" izena -ek sortu zuen 1970ean.Matematikan eta beste eremu batzuetan multimultzoak "multimultzo" izena baino mende batzuk lehenago erabili dira. Knuth-ek (1998) multimultzoen lehenengo ikerketa multimultzoen permutazioak deskribatu zituen Bhascara Acharya matematikari indiarrak egindakoa dela esaten du, 1150 urtearen inguruan. (eu) En matemáticas un multiconjunto (también llamado bolsa o bag) 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. Para evitar confusión debiera escribirse: Richard Dedekind ya usaba el término multiconjunto en un artículo publicado en 1888. (es) 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 which contain only elements a and b, but vary in the multiplicities of their elements: * The set {a, b} contains only elements a and b, each having multiplicity 1 when {a, b} is seen as a multiset. * In the multiset {a, a, b}, the element a has multiplicity 2, and b has multiplicity 1. * In the multiset {a, a, a, b, b, b}, a and b both have multiplicity 3. These objects are all different when viewed as multisets, although they are the same set, since they all consist of the same elements. As with sets, and in contrast to tuples, order does not matter in discriminating multisets, so {a, a, b} and {a, b, a} denote the same multiset. To distinguish between sets and multisets, a notation that incorporates square brackets is sometimes used: the multiset {a, a, b} can be denoted by [a, a, b]. The cardinality of a multiset is the sum of the multiplicities of all its elements. For example, in the multiset {a, a, b, b, b, c} the multiplicities of the members a, b, and c are respectively 2, 3, and 1, and therefore the cardinality of this multiset is 6. Nicolaas Govert de Bruijn coined the word multiset in the 1970s, according to Donald Knuth. However, the concept of multisets predates the coinage of the word multiset by many centuries. Knuth himself attributes the first study of multisets to the Indian mathematician Bhāskarāchārya, who described permutations of multisets around 1150. Other names have been proposed or used for this concept, including list, bunch, bag, heap, sample, weighted set, collection, and suite. (en) 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). (fr) 수학에서 중복집합(重複集合, 영어: multiset) 또는 다중집합(多重集合)은 각 원소를 어떤 기수만큼 중복하는 것을 허용하여 집합을 일반화한 개념이다. 중복집합의 원소가 중복된 횟수를 나타내는 기수를 중복도(重複度, 영어: multiplicity)라고 한다. 통상적인 집합은 각 원소의 중복도가 1인 중복집합으로 여길 수 있다. 집합의 연산들을 중복집합에 자연스럽게 확장할 수 있다. (ko) In de wiskunde is een multiset (uit het Engels: multiset of bag (zak)) een generalisatie van het concept verzameling. Een element van een multiset kan meer dan één keer in de multiset voorkomen, dit in tegenstelling tot een verzameling, waarin elk element precies één keer voorkomt. De term "multiset" werd in de jaren zeventig van de twintigste eeuw geïntroduceerd door Nicolaas Govert de Bruijn.Het gebruik van multisets in wiskunde gaat echter vooraf aan de introductie van de term 'multiset'. In 1888 gebruikte Richard Dedekind het concept al in een van zijn artikelen. Het aantal keren dat eenzelfde element voorkomt in een multiset, wordt de van dat element genoemd. In de multiset {a, a, b, b, c, b} bijvoorbeeld is de multipliciteit van de elementen a, b en c respectievelijk 2, 3 en 1. Het totale aantal elementen in een multiset is de som van de multipliciteiten van de elementen en wordt de kardinaliteit van de multiset genoemd. De kardinaliteit van de multiset {a, a, b, b, c, b} is 6. Net als in verzamelingen, maar in tegenstelling tot tupels, is de volgorde van elementen in multisets niet van belang. De onderstaande drie voorbeelden illustreren de verschillen tussen de concepten: * De tupels (a, b) en (b, a), met a ≠ b, zijn niet aan elkaar gelijk, aangezien in tupels de volgorde van belang is; ook de tupels (a, a) en (a) zijn niet aan elkaar gelijk, omdat in tupels en multisets de multipliciteit van belang is, waardoor de kardinaliteit verschilt. * De multisets {a, b} en {b, a} zijn aan elkaar gelijk, omdat in multisets de volgorde niet van belang is, maar de multisets {a, a} en {a} zijn niet dezelfde, aangezien zij verschillende kardinaliteiten hebben. Wel zijn de verzamelingen {a, a} en {a} aan elkaar gelijk. * De verzamelingen {a, b} en {b, a} zijn aan elkaar gelijk, net als de multisets {a, b} en {b, a}. Er is geen eenduidige notatie voor een multiset. Het is gebruikelijk een multiset als zodanig te benoemen en te noteren als een verzameling en de gelijke elementen te herhalen. Een eenvoudig voorbeeld van een multiset is: {1,2,2,2,3,3}, met de elementen 1 met multipliciteit 1, 2 met multipliciteit 3 en 3 met multipliciteit 2. Men dient te weten dat het hier om een multiset gaat, want als verzameling opgevat geldt: {1,2,2,2,3,3} = {1,2,3}. (nl) Un multiinsieme, in matematica, e più in particolare nella combinatoria, nella logica matematica e nella teoria degli insiemi, è una generalizzazione del concetto basilare di insieme. Potrebbe definirsi con un elenco che ammette elementi ripetuti: si potrebbe ad esempio rappresentare con un elenco come . Una tale collezione, infatti, non corrisponde alla concezione prevalente di insieme come collezione di elementi tutti distinti tra loro. Ma nella definizione di multiinsieme, a differenza di quello che accade per un elenco o una lista, non è rilevante l'ordine in cui compaiono gli elementi. Formalmente, un multiinsieme è definito come una coppia , dove è un insieme e è una funzione a valori naturali positivi; viene detto insieme supporto del multiinsieme, i suoi elementi si dicono elementi del multiinsieme ed molteplicità del multiinsieme. Si può dire che la funzione molteplicità associa ad ogni elemento del multiinsieme un numero di ripetizioni che costituiscono il multiinsieme stesso; per esempio nel caso sopra menzionato si ha: * * * Si osservi che la sola funzione molteplicità individua completamente un multiinsieme: in effetti la nozione può ridursi a quella di funzione a valori interi positivi e per un generico multiinsieme, ricorrendo alla nozione di dominio, si può scrivere . La somma dei numeri di ripetizioni esprime il numero delle coppie costituenti la funzione e quindi viene detta cardinalità del multinsieme. Risulta utile servirsi dei termini e delle notazioni dei multiinsiemi per ragioni di pratica espositiva, come accade per i due primi esempi del paragrafo che segue e in varie questioni enumerative nella combinatoria e nella teoria dei gruppi. Da quanto detto si evince in modo esplicito che se l'insieme immagine di (ossia l'insieme dei valori assunti da ) coincide con l'insieme , allora il multiinsieme si può confondere con il suo insieme sostegno. Naturalmente, dato che ogni funzione si può presentare come insieme di coppie, ogni multiinsieme può essere presentato come l'insieme delle coppie ordinate ; nell'esempio iniziale: . Il numero dei multinsiemi di cardinalità di un insieme di cardinalità è dato dal coefficiente binomiale ; è quindi uguale al numero delle composizioni di in parti. Se si specifica un universo di cui sia sottoinsieme, la definizione di funzione molteplicità diviene ; in tal caso, la molteplicità degli elementi di non appartenenti ad è nulla. Il numero di tali multinsiemi di cardinalità di un insieme di cardinalità viene detto, nella terminologia combinatoria classica, numero delle combinazioni con ripetizione di oggetti di classe . La funzione molteplicità generalizza la funzione indicatrice di un insieme, quest'ultima essendo vincolata ad assumere solo i valori 0 o 1. (it) 数学における多重集合（たじゅうしゅうごう、multiset）あるいはバッグ（bag; かばん）は、集合に同じ値の元がいくつも含まれるとき、各元がそれぞれいくつ含まれるかという重複度を考え合わせた集合概念である。非順序対、非順序組 (unordered tuple) ともいう。 クヌースによれば、1970年代に最初に多重集合 (multiset) という言葉を提案したのは、オランダ人数学者のニコラース・ホーバート・ド・ブラン (IPA: [dɪ bʁœyn]) であるという。しかし、数学における多重集合の概念は、"multiset" という名称がつけられる90年以上も前にすでに使用が認められる。実際、1888年に発表されたリヒャルト・デデキントの有名な論文 "Was sind und was sollen die Zahlen?" （「数とは何か、何であるべきか？」）において、実質的に多重集合の概念が用いられている。 (ja) Multizbiór (także wielozbiór, ang. multiset) – uogólnienie pojęcia zbioru, w którym w odróżnieniu od klasycznych zbiorów jeden element może występować wiele razy. Nie jest jednak dana żadna ich kolejność i tym multizbiór różni się od krotki. Zbiory i są identyczne. Multizbiory i są identyczne, jest jednak inny. (pl) En multimängd är inom matematik en generalisering av begreppet mängd. En multimängd kan till skillnad från en mängd innehålla ett element flera gånger. I likhet med en mängd spelar dock inte ordningen av elementen någon roll i en multimängd.Det antal gånger ett element förekommer i en multimängd kallas för elementets multiplicitet. Antalet element i en multimängd, medräknat element som förekommer flera gånger, kallas för multimängdens kardinalitet. (sv) Мультимножество — модификация понятия множества, допускающая включение одного и того же элемента в совокупность по нескольку раз. Число элементов в мультимножестве, с учётом повторяющихся элементов, называется его размером или мощностью. Идея мультимножества неявно используется со времён древности (Кнут приводит в пример Бхаскару II из XII века, изучавшего перестановки мультимножеств), но введение понятия и фиксацию термина относят к де Брёйну (1970-е годы). Используется в основном в приложениях (информатике, искусственном интеллекте, теории принятия решений), в применении к теории сетей Петри мультимножество называется комплектом. В различных приложениях используют разную нотацию. Формально, мультимножество на множестве определяется как упорядоченная пара , где — это функция, сопоставляющая каждому элементу множества некоторое натуральное число, называемое кратностью этого элемента. Один из самых простых примеров — мультимножество простых множителей целого числа. Так, например, разложение числа 120 на простые множители имеет вид: , поэтому его мультимножество простых делителей — . Другой пример — мультимножество корней алгебраического уравнения. Например, уравнение имеет корни . Число различных мультимножеств мощности , состоящих из элементов, выбранных из множества мощности , может быть вычислено по следующей формуле, как биномиальный коэффициент: . (ru) Matematicamente, um multiconjunto é a generalização de um conjunto, de tal forma que permite a repetição de elementos. Por exemplo, M = {a, b, c, c, d, e, e} é um multiconjunto distinto de X = {a, b, c, d, e}, apesar de que, se M e X fossem conjuntos, teríamos M=X. (pt) 多重集或多重集合是数学中的一个概念，是集合概念的推广。在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。在多重集之中，同一个元素可以出现多次。正式的多重集的概念大约出现在1970年代。 (zh) Мультимножина — в математиці, це множина в якій для кожного елемента запам'ятовується не лише його входження, але й кількість входжень (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Combinations_with_repetition;_5_multichoose_3.svg?width=300 |
| dbo:wikiPageID | 305303 (xsd:integer) |
| dbo:wikiPageLength | 34083 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1109392985 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Quadratic_equation dbr:Element_(mathematics) dbr:Multigraph dbr:Monomial dbr:Nonnegative_integer dbr:Bhāskara_II dbr:Binomial_coefficient dbc:Basic_concepts_in_set_theory dbr:John_Wallis dbr:Arithmetic_operations dbr:Permutation dbr:Richard_Dedekind dbr:Richard_Rado dbr:Characteristic_polynomial dbr:Indeterminate_(variable) dbr:Quasi-set_theory dbr:120_(number) dbc:Factorial_and_binomial_topics dbr:Commutative_monoid dbr:Complex_number dbr:Mathematics dbr:Matrix_(mathematics) dbr:SQL dbr:Eigenvalue dbr:Function_(mathematics) dbr:Fundamental_theorem_of_algebra dbr:Fundamental_theorem_of_arithmetic dbr:Generating_function dbr:Multinomial_coefficient dbr:Multinomial_theorem dbr:Combinatorics dbr:Empty_set dbr:Ordered_pair dbr:Parity_(mathematics) dbr:Marius_Nizolius dbr:Tuple dbr:Disjoint_sets dbr:Exponentiation dbr:Finite_set dbr:Formal_power_series dbr:Nicolaas_Govert_de_Bruijn dbr:Cardinal_number dbr:Cardinality dbr:Graph_of_a_function dbr:Jordan_normal_form dbr:Recurrence_relation dbr:Relational_database dbr:Jean_Prestet dbr:Taylor_series dbr:Prime_number dbr:Athanasius_Kircher dbr:Kernel_(linear_algebra) dbr:Binomial_distribution dbr:Disjoint_union dbr:Donald_Knuth dbr:Polynomial_ring dbr:Positive_number dbr:Frequency_(statistics) dbr:Indexed_family dbr:Indicator_function dbr:Integer dbr:Minimal_polynomial_(linear_algebra) dbr:Natural_number dbr:Negative_binomial_distribution dbr:Ordered_set dbr:Category_theory dbr:Rational_number dbr:Set_(mathematics) dbr:Set_theory dbr:Geometric_multiplicity dbr:Image_(mathematics) dbr:Characteristic_function dbr:Free_commutative_monoid dbr:Rising_factorial_power dbr:Polynomial_equation dbr:Prime_factorization dbr:Dimension_(mathematics) dbr:Hilbert_series dbr:File:Combinations_with_repetition;_5_multichoose_3.svg |
| dbp:wikiPageUsesTemplate | dbt:Bullet dbt:! dbt:= dbt:About dbt:Citation_needed dbt:Math dbt:Mvar dbt:Rp dbt:See_also dbt:Short_description dbt:Wikiversity-inline dbt:Abs dbt:Mset |
| dct:subject | dbc:Basic_concepts_in_set_theory dbc:Factorial_and_binomial_topics |
| gold:hypernym | dbr:Generalization |
| rdf:type | owl:Thing yago:WikicatBasicConceptsInSetTheory yago:Abstraction100002137 yago:Arrangement105726596 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:DataStructure105728493 yago:Idea105833840 yago:PsychologicalFeature100023100 yago:Structure105726345 yago:WikicatDataStructures |
| rdfs:comment | En matemàtiques, un multiconjunt (també anomenat bossa o bag) es diferencia d'un conjunt en el fet que cada membre del mateix té associada una multiplicitat (un nombre natural), indicant quantes vegades l'element és membre del conjunt, Per exemple, en el multiconjunt { a, a, b, b, b, c }, les multiplicitats dels membres a, b i c són 2, 3 i 1, respectivament. (ca) Multimnožina je zobecněním množiny, u které je oproti množině povolen vícenásobný výskyt prvků. Tedy např. soubory prvků {1, 2, 3} a {1, 1, 2, 3} jsou dvě různé multimnožiny. Formálně je multimnožina nad množinou definována jako zobrazení , které každému prvku z přiřazuje počet jeho výskytů v multimnožině. (cs) Multimenge ist ein Begriff, der den Mengenbegriff aus der Mengenlehre variiert. Die Besonderheit von Multimengen gegenüber dem gewöhnlichen Mengenbegriff besteht darin, dass die Elemente einer Multimenge mehrfach vorkommen können. Dementsprechend haben auch die für Multimengen verwendeten Mengenoperationen eine modifizierte Bedeutung. In der Informatik stellen Multimengen (dort auch engl. Multiset oder Bag genannt) eine nützliche Datenstruktur dar. Beispielsweise behandelt die Datenbanksprache SQL Tabellen standardmäßig als Multimengen. (de) Multaro estas matematika objekto simila al aro, sed kun la diferenco ke en multaro elementoj povas plurfoje aperi. Alimaniere dirite, multaro estas neordigita opo. La koncepto de multaro estas uzata, ekzemple, en komputiko. Same kiel arojn, oni uzas por multaroj notacion kun kunigaj krampoj. Ekzemple, {a, a, b, b, c} estas multaro. a aperas dufoje en ĝi; tial oni diras ke la elemento a havas la oblecon 2 en tiu ĉi multaro. (eo) En matemáticas un multiconjunto (también llamado bolsa o bag) 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. Para evitar confusión debiera escribirse: Richard Dedekind ya usaba el término multiconjunto en un artículo publicado en 1888. (es) 수학에서 중복집합(重複集合, 영어: multiset) 또는 다중집합(多重集合)은 각 원소를 어떤 기수만큼 중복하는 것을 허용하여 집합을 일반화한 개념이다. 중복집합의 원소가 중복된 횟수를 나타내는 기수를 중복도(重複度, 영어: multiplicity)라고 한다. 통상적인 집합은 각 원소의 중복도가 1인 중복집합으로 여길 수 있다. 집합의 연산들을 중복집합에 자연스럽게 확장할 수 있다. (ko) 数学における多重集合（たじゅうしゅうごう、multiset）あるいはバッグ（bag; かばん）は、集合に同じ値の元がいくつも含まれるとき、各元がそれぞれいくつ含まれるかという重複度を考え合わせた集合概念である。非順序対、非順序組 (unordered tuple) ともいう。 クヌースによれば、1970年代に最初に多重集合 (multiset) という言葉を提案したのは、オランダ人数学者のニコラース・ホーバート・ド・ブラン (IPA: [dɪ bʁœyn]) であるという。しかし、数学における多重集合の概念は、"multiset" という名称がつけられる90年以上も前にすでに使用が認められる。実際、1888年に発表されたリヒャルト・デデキントの有名な論文 "Was sind und was sollen die Zahlen?" （「数とは何か、何であるべきか？」）において、実質的に多重集合の概念が用いられている。 (ja) Multizbiór (także wielozbiór, ang. multiset) – uogólnienie pojęcia zbioru, w którym w odróżnieniu od klasycznych zbiorów jeden element może występować wiele razy. Nie jest jednak dana żadna ich kolejność i tym multizbiór różni się od krotki. Zbiory i są identyczne. Multizbiory i są identyczne, jest jednak inny. (pl) En multimängd är inom matematik en generalisering av begreppet mängd. En multimängd kan till skillnad från en mängd innehålla ett element flera gånger. I likhet med en mängd spelar dock inte ordningen av elementen någon roll i en multimängd.Det antal gånger ett element förekommer i en multimängd kallas för elementets multiplicitet. Antalet element i en multimängd, medräknat element som förekommer flera gånger, kallas för multimängdens kardinalitet. (sv) Matematicamente, um multiconjunto é a generalização de um conjunto, de tal forma que permite a repetição de elementos. Por exemplo, M = {a, b, c, c, d, e, e} é um multiconjunto distinto de X = {a, b, c, d, e}, apesar de que, se M e X fossem conjuntos, teríamos M=X. (pt) 多重集或多重集合是数学中的一个概念，是集合概念的推广。在一个集合中，相同的元素只能出现一次，因此只能显示出有或无的属性。在多重集之中，同一个元素可以出现多次。正式的多重集的概念大约出现在1970年代。 (zh) Мультимножина — в математиці, це множина в якій для кожного елемента запам'ятовується не лише його входження, але й кількість входжень (uk) Artikulu hau matematikaren kontzeptu bati buruzkoa da, konputazioaren zientzian erabilitako egiturei buruz zerbait jakiteko ikus artikulua. Matematikan multimultzo bat multzo baten generalizazioa da, multimultzotan haien elementuak behin baino gehiago agertu ahal direla. Adibidez, a eta b elementuak eta ez beste ezein elementurik dituen multzo bakar bat dago, baina baldintza hori betetzen duten multimultzo asko daude:a-ren kopia bi eta b-ren kopia bat dituen multimultzoa, a-ren hiru kopia eta b-ren beste hiru kopia dituen multimultzoa eta abar. "Multimultzo" izena -ek sortu zuen 1970ean.Matematikan eta beste eremu batzuetan multimultzoak "multimultzo" izena baino mende batzuk lehenago erabili dira. Knuth-ek (1998) multimultzoen lehenengo ikerketa multimultzoen permutazioak deskribatu zitu (eu) 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 which contain only elements a and b, but vary in the multiplicities of their elements: (en) 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é. (fr) Un multiinsieme, in matematica, e più in particolare nella combinatoria, nella logica matematica e nella teoria degli insiemi, è una generalizzazione del concetto basilare di insieme. Potrebbe definirsi con un elenco che ammette elementi ripetuti: si potrebbe ad esempio rappresentare con un elenco come . Una tale collezione, infatti, non corrisponde alla concezione prevalente di insieme come collezione di elementi tutti distinti tra loro. Ma nella definizione di multiinsieme, a differenza di quello che accade per un elenco o una lista, non è rilevante l'ordine in cui compaiono gli elementi. (it) In de wiskunde is een multiset (uit het Engels: multiset of bag (zak)) een generalisatie van het concept verzameling. Een element van een multiset kan meer dan één keer in de multiset voorkomen, dit in tegenstelling tot een verzameling, waarin elk element precies één keer voorkomt. De term "multiset" werd in de jaren zeventig van de twintigste eeuw geïntroduceerd door Nicolaas Govert de Bruijn.Het gebruik van multisets in wiskunde gaat echter vooraf aan de introductie van de term 'multiset'. In 1888 gebruikte Richard Dedekind het concept al in een van zijn artikelen. (nl) Мультимножество — модификация понятия множества, допускающая включение одного и того же элемента в совокупность по нескольку раз. Число элементов в мультимножестве, с учётом повторяющихся элементов, называется его размером или мощностью. Формально, мультимножество на множестве определяется как упорядоченная пара , где — это функция, сопоставляющая каждому элементу множества некоторое натуральное число, называемое кратностью этого элемента. Другой пример — мультимножество корней алгебраического уравнения. Например, уравнение имеет корни . . (ru) |
| rdfs:label | Multiconjunt (ca) Multimnožina (cs) Multimenge (de) Multaro (eo) Multimultzo (eu) Multiconjunto (es) Multiensemble (fr) Multiinsieme (it) 多重集合 (ja) 중복집합 (ko) Multiset (en) Multiset (nl) Multiconjunto (pt) Multizbiór (pl) Multimängd (sv) Мультимножество (ru) Мультимножина (uk) 多重集 (zh) |
| rdfs:seeAlso | dbr:Stars dbr:Bars_(combinatorics) |
| owl:sameAs | freebase:Multiset yago-res:Multiset wikidata:Multiset dbpedia-ca:Multiset dbpedia-cs:Multiset dbpedia-de:Multiset dbpedia-eo:Multiset dbpedia-es:Multiset dbpedia-eu:Multiset dbpedia-fa:Multiset dbpedia-fr:Multiset dbpedia-it:Multiset dbpedia-ja:Multiset dbpedia-ko:Multiset dbpedia-nl:Multiset dbpedia-pl:Multiset dbpedia-pt:Multiset dbpedia-ro:Multiset dbpedia-ru:Multiset dbpedia-simple:Multiset dbpedia-sl:Multiset dbpedia-sv:Multiset http://ta.dbpedia.org/resource/பல்கணம் dbpedia-tr:Multiset dbpedia-uk:Multiset dbpedia-zh:Multiset https://global.dbpedia.org/id/52MQj |
| prov:wasDerivedFrom | wikipedia-en:Multiset?oldid=1109392985&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Combinations_with_repetition;_5_multichoose_3.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Multiset |
| is dbo:wikiPageRedirects of | dbr:Bag_(mathematics) dbr:Multichoose dbr:Multiset_coefficient dbr:Multiset_number dbr:⊌ dbr:⊍ dbr:⊎ dbr:Multi-Set dbr:Multi-set dbr:Multisets dbr:Subbag |
| is dbo:wikiPageWikiLink of | dbr:Amenable_number dbr:Belief_revision dbr:Elementary_divisors dbr:List_of_XML_and_HTML_character_entity_references dbr:Multigraph dbr:Multiplicity_(mathematics) dbr:Monus dbr:Path_coloring dbr:Path_ordering_(term_rewriting) dbr:Binomial_coefficient dbr:Bose–Einstein_statistics dbr:Algebraic_Petri_net dbr:All-pairs_testing dbr:Apriori_algorithm dbr:Beth_number dbr:Bibliographic_coupling dbr:List_of_mathematical_symbols_by_subject dbr:Permutation dbr:Relational_algebra dbr:Cycle_(graph_theory) dbr:Dershowitz–Manna_ordering dbr:Incidence_algebra dbr:Index_of_combinatorics_articles dbr:Integral_cryptanalysis dbr:Inversion_(discrete_mathematics) dbr:List_of_mathematical_series dbr:List_of_set_theory_topics dbr:Structural_proof_theory dbr:Complement_(set_theory) dbr:Conceptual_clustering dbr:Median dbr:Necklace_(combinatorics) dbr:Small-bias_sample_space dbr:Structural_rule dbr:GNU_Scientific_Library dbr:Glossary_of_artificial_intelligence dbr:Google_Guava dbr:Graph_(discrete_mathematics) dbr:Misra–Gries_heavy_hitters_algorithm dbr:Monad_(functional_programming) dbr:Monoid dbr:Multinomial_theorem dbr:Linda_(coordination_language) dbr:Standard_Template_Library dbr:Stars_and_bars_(combinatorics) dbr:Colour_refinement_algorithm dbr:Combination dbr:Combinatorial_design dbr:Commuting_matrices dbr:Comparison_of_object–relational_database_management_systems dbr:Complete_intersection dbr:Complete_lattice dbr:Bag_(mathematics) dbr:Partition_problem dbr:Petri_net dbr:Spectrum dbr:Spectrum_of_a_matrix dbr:Steinitz's_theorem dbr:Stirling_permutation dbr:Table_(database) dbr:Zero-sum_problem dbr:Mathematics,_Form_and_Function dbr:Matroid dbr:Range_mode_query dbr:Tilde dbr:Tuple dbr:Fuzzy_concept dbr:Fuzzy_set dbr:Collection dbr:Spectral_graph_theory dbr:Abstract_data_type dbr:Alfred_Kempe dbr:Amicable_numbers dbr:3-partition_problem dbr:Cumulant dbr:Cyclic_permutation dbr:Formal_power_series dbr:Directed_graph dbr:Family_of_sets dbr:Gordan's_lemma dbr:Iterated_binary_operation dbr:Prouhet–Tarry–Escott_problem dbr:Projection_(relational_algebra) dbr:Reconstruction_conjecture dbr:Handshaking_lemma dbr:Bag-of-words_model dbr:HyperLogLog dbr:Hypersequent dbr:Aanderaa–Karp–Rosenberg_conjecture dbr:Block_design dbr:Symbolic_method_(combinatorics) dbr:Codd's_theorem dbr:Collection_(abstract_data_type) dbr:Eberhard's_theorem dbr:Jaccard_index dbr:Twelvefold_way dbr:Double_factorial dbr:BLEU dbr:Bunched_logic dbr:Free_abelian_group dbr:Free_monoid dbr:Frequency_(statistics) dbr:Groupoid dbr:Inclusion–exclusion_principle dbr:Indexed_family dbr:Indicator_function dbr:Method_of_analytic_tableaux dbr:Metric_space dbr:Michael_Christopher_Wendl dbr:Semiring dbr:Set_(mathematics) dbr:Set_theory dbr:List_of_factorial_and_binomial_topics dbr:Sequent_calculus dbr:Subset_sum_problem dbr:Pascal's_simplex dbr:Prime_signature dbr:Sequent dbr:Set_(abstract_data_type) dbr:Skolem_arithmetic dbr:Variety_(cybernetics) dbr:Symmetric_difference dbr:Eulerian_number dbr:Euler–Fokker_genus dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:List_of_types_of_sets dbr:Lyndon_word dbr:Odious_number dbr:Multichoose dbr:Multiset_coefficient dbr:Multiset_number dbr:Evil_number dbr:Flajolet–Martin_algorithm dbr:Named_set_theory dbr:Natural_computing dbr:Victor_Eberhard dbr:Multimap dbr:Multiple_subset_sum dbr:Multiway_number_partitioning dbr:Polymatroid dbr:Seidel_adjacency_matrix dbr:Unordered_pair dbr:StreamSQL dbr:Outline_of_discrete_mathematics dbr:Outline_of_logic dbr:Outline_of_natural_language_processing dbr:Outline_of_software_engineering dbr:⊌ dbr:⊍ dbr:⊎ dbr:Multi-Set dbr:Multi-set dbr:Multisets dbr:Subbag |
| is gold:hypernym of | dbr:Prime_signature |
| is foaf:primaryTopic of | wikipedia-en:Multiset |
