Metraipolis › archive › dc_bb1f24fb26ac
Multiinsieme — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Multiinsieme
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T18:22:51.162Z
- SHA-256 of the archived text
038bdc102baad6b56c4950369c6b6915f445b66331c43e57c9f6996f9f236a22- Stable URL of this page
https://metraipolis.com/documento/dc_bb1f24fb26ac
How to cite
Multiinsieme — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Multiinsieme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_bb1f24fb26ac (Metraipolis archive dc_bb1f24fb26ac, sha256 038bdc102baad6b56c4950369c6b6915f445b66331c43e57c9f6996f9f236a22)
BibTeX
@misc{dcbb1f24fb26ac,
title = {Multiinsieme — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Multiinsieme},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_bb1f24fb26ac; sha256 038bdc102baad6b56c4950369c6b6915f445b66331c43e57c9f6996f9f236a22},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Multiinsieme. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 a,a,a,b,b,c. 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 M=(A,m), dove A è un insieme e m:A→ℕ∗ è una funzione a valori naturali positivi; A viene detto insieme supporto del multiinsieme, i suoi elementi si dicono elementi del multiinsieme ed m 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: m(a)=3, m(b)=2, m(c)=1. 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 (A,m)=(dom(m),m). La somma dei numeri di ripetizioni esprime il numero delle coppie costituenti la funzione m 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 m (ossia l'insieme dei valori assunti da m) coincide con l'insieme {1}, 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 M=(A,m) può essere presentato come l'insieme delle coppie ordinate {(a,m(a)):a∈A}; nell'esempio iniziale: M={(a,3),(b,2),(c,1)}. Il numero dei multinsiemi di cardinalità k di un insieme A di cardinalità n è dato dal coefficiente binomiale (k−1n−1); è quindi uguale al numero delle composizioni di k in n parti. Se si specifica un universo U di cui A sia sottoinsieme, la definizione di funzione molteplicità diviene mu:U→ℕ; in tal caso, la molteplicità degli elementi di U non appartenenti ad A è nulla. Il numero di tali multinsiemi di cardinalità k di un insieme U di cardinalità n viene detto, nella terminologia combinatoria classica, numero delle combinazioni con ripetizione di n oggetti di classe k. La funzione molteplicità mu:U→ℕ generalizza la funzione indicatrice di un insieme, quest'ultima essendo vincolata ad assumere solo i valori 0 o 1.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Multiinsieme» — https://it.wikipedia.org/wiki/Multiinsieme
Wikidata Q864377: «generalizzazione del concetto di insieme» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q864377
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Multiinsieme?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 144299730, consultata il 2026-11-07T18:18:05.649Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6df5ede88b7544f2b104781a2266ad388b3452afbc312d2b82ce3bc3f9b841a7