Bifalgorithm post · Brisk · Chapter 1

What is the difference between set membership and being a subset?

What is the difference between set membership and being a subset? (Brisk · Chapter 1) — "We learned that the “∈” symbol is used to indicate set membership: the…

Ideas in this flowchart

  • Set membership and subset relations
  • The symbol ∈ indicates that the element on the left is a member of the set on the right.
  • The notation X ⊆ Y means that every member of X is also a member of Y.
  • The reverse implication is not necessarily true; otherwise ⊆ would simply mean =.
  • If A = {Dad, Lizzy} and K = {Dad, Mom, Lizzy}, then A ⊆ K.
  • With ∈, the expression on the left is an element; with ⊆, the expression on the left is a set.
  • The element on the left-hand side of ∈ might itself be a set.
Feed/

What is the difference between set membership and being a subset?

Channel

Brisk

1 page

"We learned that the “∈” symbol is used to indicate set membership: the element on the left is a member of the set on the right. A related but distinct notion is the idea of a subset. When we say X ⊆ Y (pronounced “X is a subset of Y”), it means that every member of X is also a member of Y. The reverse is not necessarily true, of course, otherwise “⊆” would just mean “=”. So if A = {Dad, Lizzy} and K = {Dad, Mom, Lizzy}, then we can say A ⊆ K. Be careful about the distinction between “∈” and “⊆”, which are often confused. With ∈, the thing on the left is an element, whereas with ⊆, the thing on the left is a set. This is further complicated by the fact that the element on the left-hand side of ∈ might well be a set."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.