AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

Multiset

From AoPSWiki

A multiset is a slight generalization of the notion of a set. A set is defined by whether or not each object is an element. A multiset is defined not just by its elements, but also by how many times each element is contained. In other words, a multiset is a set where duplication of elements is allowed.

For example, \{1, 1, 2, 3\} \neq \{1, 2, 3\} as multisets.

Note that the order of the elements is unimportant, so \displaystyle \{1, 1, 2, 3\}= \{3, 1, 2, 1\}.

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us