About: Multiset     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDataStructures, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FMultiset

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:

AttributesValues
rdf:type
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: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:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Combinations_with_repetition;_5_multichoose_3.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software