# Math Nerds, Help!

**URL:** <https://boards.straightdope.com/t/math-nerds-help/627122>\
**Category:** Factual Questions\
**Created:** [July 3, 2012, 6:16pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122 "2012-07-03T18:16:58Z")\
**Posts on this page:** 20\
**Page:** 1

<div class="post-metadata">

**Author:** ![Omniscient](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/omniscient/32/3290_2.png) [@Omniscient](https://boards.straightdope.com/u/Omniscient)\
**Post date:** [July 3, 2012, 6:16pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/1 "2012-07-03T18:16:58Z")

</div>

I’m trying to understand the difference between the following operators (not sure if that’s the right term in this case) and when each would be used. Hopefully the math geeks and semantic pedants here can be of help.

What is the difference between:

∈  
∉  
∋  
∌  
⊂  
⊃  
⊄  
⊅  
⊆

I know this has to do with sets, but I’m not entirely clear how to visualize the differences between “is a member of” and “Contains” or “Subset of” and Super set of".

---

<div class="post-metadata">

**Author:** ![Jas09](https://avatars.discourse-cdn.com/v4/letter/j/d07c76/32.png) [@Jas09](https://boards.straightdope.com/u/Jas09)\
**Post date:** [July 3, 2012, 6:20pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/2 "2012-07-03T18:20:47Z")

</div>

This has a lot of them: [Set symbols of set theory (Ø,U,{},∈,...)](http://www.rapidtables.com/math/symbols/Set_Symbols.htm)

---

<div class="post-metadata">

**Author:** ![Jas09](https://avatars.discourse-cdn.com/v4/letter/j/d07c76/32.png) [@Jas09](https://boards.straightdope.com/u/Jas09)\
**Post date:** [July 3, 2012, 6:22pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/3 "2012-07-03T18:22:13Z")

</div>

I’m not sure what the “backwards” element-of operator is.

Edit: Nevermind, it’s just for listing things backwards. So, x ∈ A is the same as A ∋ x.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 3, 2012, 7:40pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/4 "2012-07-03T19:40:17Z")

</div>

The / denotes negation. So x ∈ {x, y, z}, but x ∉ {y, z}.

With regards to membership and containment, it’s a matter of distinguishing between objects and sets. x and {x} are not the same thing, and so we would say that x ∈ {x, y, z} and {x} ⊆ {x, y, z}.

---

<div class="post-metadata">

**Author:** ![MikeS](https://avatars.discourse-cdn.com/v4/letter/m/919ad9/32.png) [@MikeS](https://boards.straightdope.com/u/MikeS)\
**Post date:** [July 3, 2012, 8:39pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/5 "2012-07-03T20:39:09Z")

</div>

The relation between ⊂ and ⊆ is pretty similar to the relation between \< and ≤: the first means “is a strict subset of”, while the second one means “is a strict subset of or is equal to”. So we could say that {x} ⊆ {x, y, z}, and {x, y, z} ⊆ {x, y, z}; but it isn’t true that {x, y, z} ⊂ {x, y, z}.

---

<div class="post-metadata">

**Author:** ![Thudlow\_Boink](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/thudlow_boink/32/320_2.png) [@Thudlow\_Boink](https://boards.straightdope.com/u/Thudlow_Boink)\
**Post date:** [July 3, 2012, 9:03pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/6 "2012-07-03T21:03:38Z")

</div>

> [@Jas09](#):
>
> I’m not sure what the “backwards” element-of operator is.
> 
> Edit: Nevermind, it’s just for listing things backwards. So, x ∈ A is the same as A ∋ x.

Note that the “backwards” operators (∋, ∌, ⊃, ⊅) are used far less commonly than the others.

> [@ultrafilter](#):
>
> With regards to membership and containment, it’s a matter of distinguishing between objects and sets. x and {x} are not the same thing, and so we would say that x ∈ {x, y, z} and {x} ⊆ {x, y, z}.

In other words, only a set can be a subset of another set. So you’d only put a set to the left of a ⊂ or ⊄ or ⊆ symbol. On the other hand, a set usually isn’t an element of another set (∈, ∉), though it can be if that set is itself a set of sets.  
If the you want a _really basic_ explanation of this set stuff, [try this](http://www.mathsisfun.com/sets/sets-introduction.html).

---

<div class="post-metadata">

**Author:** ![standingwave](https://avatars.discourse-cdn.com/v4/letter/s/9de0a6/32.png) [@standingwave](https://boards.straightdope.com/u/standingwave)\
**Post date:** [July 3, 2012, 10:26pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/7 "2012-07-03T22:26:52Z")

</div>

> [@Jas09](#):
>
> This has a lot of them: [Set symbols of set theory (Ø,U,{},∈,...)](http://www.rapidtables.com/math/symbols/Set_Symbols.htm)

For those who like Venn diagrams:  
[http://www.purplemath.com/modules/venndiag2.htm](http://www.purplemath.com/modules/venndiag2.htm)

---

<div class="post-metadata">

**Author:** ![Cabbage](https://avatars.discourse-cdn.com/v4/letter/c/f07891/32.png) [@Cabbage](https://boards.straightdope.com/u/Cabbage)\
**Post date:** [July 4, 2012, 5:57am UTC](https://boards.straightdope.com/t/math-nerds-help/627122/8 "2012-07-04T05:57:47Z")

</div>

> [@MikeS](#):
>
> The relation between ⊂ and ⊆ is pretty similar to the relation between \< and ≤: the first means “is a strict subset of”, while the second one means “is a strict subset of or is equal to”. So we could say that {x} ⊆ {x, y, z}, and {x, y, z} ⊆ {x, y, z}; but it isn’t true that {x, y, z} ⊂ {x, y, z}.

Just a warning: I’ve seen ⊂ used this way, but I’ve also seen ⊂ used in exactly the same way as ⊆. To be better understood, instead of using ⊂, you might want to use ⊆ with a slash through just the underline part (don’t know how to make that symbol for display, though).

---

<div class="post-metadata">

**Author:** ![Hari\_Seldon](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/hari_seldon/32/5173_2.png) [@Hari\_Seldon](https://boards.straightdope.com/u/Hari_Seldon)\
**Post date:** [July 5, 2012, 11:26pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/9 "2012-07-05T23:26:47Z")

</div>

Unfortunately, ⊂ is almost always used to mean included in or equal to. It would certainly make sense to use it to mean contained in and not equal to, but mathematicians are not always as logical as the ought to be.

---

<div class="post-metadata">

**Author:** ![Omniscient](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/omniscient/32/3290_2.png) [@Omniscient](https://boards.straightdope.com/u/Omniscient)\
**Post date:** [July 9, 2012, 7:47pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/10 "2012-07-09T19:47:28Z")

</div>

Ok, sorry for the delayed follow up, I got sidetracked over the weekend, but hopefully some of you are still paying attention.

If you have a set of {x, y, z}.

Is {x,y} ∈ {x,y,z} evaluated as true?

Is {x,y} ⊂ {x,y,z} evaluated as true?

Is {x,b} ∈ {x,y,z} evaluated as true?

Is {x,b} ⊂ {x,y,z} evaluated as true?

Is {x,b} ∉ {x,y,z} evaluated as true?

Is {x,b} ⊄ {x,y,z} evaluated as true?

If I read the comment above right, you’d never have the ∈ or ∉ operators with a set on the left side only a single value, or is that mistaken?

---

<div class="post-metadata">

**Author:** ![Indistinguishable](https://avatars.discourse-cdn.com/v4/letter/i/90ced4/32.png) [@Indistinguishable](https://boards.straightdope.com/u/Indistinguishable)\
**Post date:** [July 9, 2012, 8:08pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/11 "2012-07-09T20:08:05Z")

</div>

> [@Omniscient](#):
>
> If I read the comment above right, you’d never have the ∈ or ∉ operators with a set on the left side only a single value, or is that mistaken?

It’s on the right conceptual track, but it’s not quite true. The way it works is this:

∈: Set of _thingamajig_s on the right, a particular _thingamajig_ on the left. It says the item on the left is one of the members of the set on the right.

⊂: On both left and right, there is a set of _thingamajig_s. It says every member in the set on the left is also a member in the set on the right.

So on the right of ∈, and the left and right of ⊂, you must always have a set.

You don’t have to have a set on the left of ∈, but you can, if what’s on the right of ∈ is a set whose members are themselves sets. (For example, {x, y} ∈ {{a, b, c}, {x, y}, {x, z}}).

---

<div class="post-metadata">

**Author:** ![Indistinguishable](https://avatars.discourse-cdn.com/v4/letter/i/90ced4/32.png) [@Indistinguishable](https://boards.straightdope.com/u/Indistinguishable)\
**Post date:** [July 9, 2012, 8:13pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/12 "2012-07-09T20:13:52Z")

</div>

> [@Omniscient](#):
>
> Ok, sorry for the delayed follow up, I got sidetracked over the weekend, but hopefully some of you are still paying attention.
> 
> If you have a set of {x, y, z}.
> 
> Is {x,y} ∈ {x,y,z} evaluated as true?

No. There are only three true facts ending in " ∈ {x,y,z}". Those three true facts are: x ∈ {x,y,z}, y ∈ {x,y,z}, and z ∈ {x,y,z}.

> [@](#):
>
> Is {x,y} ⊂ {x,y,z} evaluated as true?

Yes. The two things in {x, y} are also both in {x, y, z}.

> [@](#):
>
> Is {x,b} ∈ {x,y,z} evaluated as true?

No. There are only three true facts ending in " ∈ {x,y,z}". Those three true facts are: x ∈ {x,y,z}, y ∈ {x,y,z}, and z ∈ {x,y,z}.

> [@](#):
>
> Is {x,b} ⊂ {x,y,z} evaluated as true?

No. It’s not the case that both of the things in {x, b} are also in {x, y, z}. Specifically, b is not in {x, y, z}.

> [@](#):
>
> Is {x,b} ∉ {x,y,z} evaluated as true?

Yes. This is just another way of saying “It’s NOT the case that ‘{x, b} ∈ {x,y,z}’ is true”.

> [@](#):
>
> Is {x,b} ⊄ {x,y,z} evaluated as true?

Yes. This is just another way of saying “It’s NOT the case that ‘{x, b} ⊂ {x,y,z}’ is true”.

---

<div class="post-metadata">

**Author:** ![Omniscient](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/omniscient/32/3290_2.png) [@Omniscient](https://boards.straightdope.com/u/Omniscient)\
**Post date:** [July 9, 2012, 9:04pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/13 "2012-07-09T21:04:24Z")

</div>

> [@Indistinguishable](#):
>
> You don’t have to have a set on the left of ∈, but you can, if what’s on the right of ∈ is a set whose members are themselves sets. (For example, {x, y} ∈ {{a, b, c}, {x, y}, {x, z}}).

In my case, we will never have a Set of Sets so the statement that a ∈ will always have a single value on the left is apt.

---

<div class="post-metadata">

**Author:** ![Omniscient](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/omniscient/32/3290_2.png) [@Omniscient](https://boards.straightdope.com/u/Omniscient)\
**Post date:** [July 9, 2012, 9:11pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/14 "2012-07-09T21:11:18Z")

</div>

Is there an operator that would evaluate {x,b} as true when compared to {x,y,z}? Intersection or something?

---

<div class="post-metadata">

**Author:** ![Jas09](https://avatars.discourse-cdn.com/v4/letter/j/d07c76/32.png) [@Jas09](https://boards.straightdope.com/u/Jas09)\
**Post date:** [July 9, 2012, 9:15pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/15 "2012-07-09T21:15:03Z")

</div>

Oh, crap, that was wrong… nevermind.

---

<div class="post-metadata">

**Author:** ![Indistinguishable](https://avatars.discourse-cdn.com/v4/letter/i/90ced4/32.png) [@Indistinguishable](https://boards.straightdope.com/u/Indistinguishable)\
**Post date:** [July 9, 2012, 9:28pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/16 "2012-07-09T21:28:27Z")

</div>

> [@Omniscient](#):
>
> Is there an operator that would evaluate {x,b} as true when compared to {x,y,z}? Intersection or something?

Well, there are many operators that would (such as, as you say, the “Do these have any element in common?” operator), but most of them have not been considered so ubiquitously useful as to be typically written with a single symbol rather than words (or multiple symbols).

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 9, 2012, 10:10pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/17 "2012-07-09T22:10:36Z")

</div>

> [@Omniscient](#):
>
> In my case, we will never have a Set of Sets so the statement that a ∈ will always have a single value on the left is apt.

What exactly is your case? Perhaps we can give better advice with more details.

---

<div class="post-metadata">

**Author:** ![Omniscient](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/omniscient/32/3290_2.png) [@Omniscient](https://boards.straightdope.com/u/Omniscient)\
**Post date:** [July 9, 2012, 10:44pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/18 "2012-07-09T22:44:15Z")

</div>

> [@ultrafilter](#):
>
> What exactly is your case? Perhaps we can give better advice with more details.

We have some software that uses these operators to compare the values of multi-select pick lists. It was originally implemented incorrectly and I need to define what the new solution should look like and I’m trying to capture all possibilities and make sure I understand the principles right.

One scenario is the user inputs a value, either a single or multiple selection, and that needs to be compared against a different set of inputs (some or all of a different multi-select list). This is pretty straightforward I think. The first value is either going to be a element of or a subset of or not a element of or not a subset of the second set.

The other scenario is that the user picks from a set of items, either one or many, and I need to decide when they’ve selected the right combination of choices. This one is a little tougher for me to get my head around.

Here’s an example:

Suppose we have a selection of choices of pizza toppings in a set.

{Pepperoni, Sausage, Onion, Basil, Peppers, Mushrooms, Olives}

Anytime a combination of these choices contains Pepperoni I need to set Pepperoni to true. Any time Pepperoni, Sausage and Olives is selected I need to set Pepperoni, Olives and Sausage to true. For some reason this is harder for me to grasp and I’m not sure why.

---

<div class="post-metadata">

**Author:** ![Darth\_Panda](https://avatars.discourse-cdn.com/v4/letter/d/ee7513/32.png) [@Darth\_Panda](https://boards.straightdope.com/u/Darth_Panda)\
**Post date:** [July 9, 2012, 10:48pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/19 "2012-07-09T22:48:27Z")

</div>

> [@standingwave](#):
>
> For those who like Venn diagrams:  
> [http://www.purplemath.com/modules/venndiag2.htm](http://www.purplemath.com/modules/venndiag2.htm)

There are people who don’t like Venn diagrams?

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [July 9, 2012, 10:50pm UTC](https://boards.straightdope.com/t/math-nerds-help/627122/20 "2012-07-09T22:50:49Z")

</div>

I don’t completely understand the example you posted, but I want to comment on this:

> [@Omniscient](#):
>
> Is there an operator that would evaluate {x,b} as true when compared to {x,y,z}? Intersection or something?

In this case, {x, b} is not a subset of {x, y, z}. In more formal notation, you’d write {x, b} ⊄ {x, y, z}.

[Next page](https://boards.straightdope.com/t/math-nerds-help/627122.md?page=2)
