<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Wed, Mar 25, 2015 at 9:03 AM, Brandon Allbery <span dir="ltr"><<a href="mailto:allbery.b@gmail.com" target="_blank">allbery.b@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Wed, Mar 25, 2015 at 10:00 AM, Norbert Melzer <span dir="ltr"><<a href="mailto:timmelzer@gmail.com" target="_blank">timmelzer@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><p dir="ltr">You are correct, a list is not a set. A list is a list of things, that can be there multiple times. A set is a set of things, where nothing can be twice. So take a look at Data.Set</p>
<div class="gmail_quote"></div></blockquote><div><br></div><div>Note that this won't actually solve the original problem; Haskell is an implementation of a strongly typed lambda calculus, not of number theory, and Haskell collections cannot (easily) contain elements of different types --- so the empty set is not an element of a set, and the empty list is not an element of a list.</div></div></div></div></blockquote><div><br></div><div>Did you forget a couple of "necessarily"'s?</div><div><br></div><div>Prelude Data.Set> [] `elem` [[]]</div><div>True </div><div><div>Prelude Data.Set> empty `member` (insert empty empty)<br></div><div>True</div></div></div></div></div>