Okpedia

Multinsieme (o multiset)

Un "multiset" (o multinsieme) è una generalizzazione del concetto di insieme che permette la ripetizione degli elementi.

A differenza di un insieme tradizionale in cui ogni elemento può apparire una sola volta, in un multiset ogni elemento può apparire più di una volta.

Ad esempio, nel contesto degli insiemi tradizionali, $ \{7\} $ e $ \{7, 7\} $ sono considerati identici perché gli insiemi non tengono conto delle ripetizioni.

Tuttavia, come multinsiemi, $ \{7\} $ e $ \{7, 7\} $ sono diversi perché in un multinsieme la molteplicità degli elementi è significativa.

Ecco un altro esempio per chiarire.

Questo è un insieme che contiene tre elementi distinti:

$$ A = \{a, b, c\} $$

Questo invece è un multinsieme composto da sei elementi, di cui molti ripetuti

$$ M = \{a, a, b, c, c, c\} $$

Nel multinsieme $ M $ sopra, l'elemento "a" appare due volte e l'elemento "c" appare tre volte.

La molteplicità, ovvero il numero di occorrenze, di ciascun elemento è una caratteristica fondamentale dei multisets.

Teoria degli insiemi