Multijoukkojen yhdiste

Se laskee kunkin alkion esiintymien määrät yhteen. Multijoukko on kokoelma, jossa sama alkio voi esiintyä useita kertoja. Kuvittele yhdistäväsi kaksi pussillista kirjainlaattoja: kaikki laatat jäävät mukaan, myös samanlaiset.

Kun multijoukot merkitään aaltosulkeilla, {a, a, b} ⊎ {a, c} = {a, a, a, b, c}. Tuloksessa on kolme a:ta sekä yksi b ja yksi c. Järjestys ei vaikuta, mutta kappalemäärä vaikuttaa.

Miten se eroaa merkistä ∪?

Tavallinen yhdiste säilyttää alkiot, ei niiden toistomääriä. Tavallisille joukoille pätee {a, b} ∪ {a, c} = {a, b, c}: a on mukana vain kerran.

Multijoukoissa kannattaa tarkistaa määritelmä. Joissakin teksteissä yhdiste tarkoittaa operaatiota, joka valitsee kahdesta esiintymämäärästä suuremman niiden summan sijaan. Jos määrät ovat kaksi ja yksi, tulos on silloin kaksi; yhteenlasku ⊎ antaa kolme.