StudeeBuddyA study studio

The open course / Read freely. Ask thoughtfully.

Small ideas. Strong foundations.

Sets, relations and functions · A short course in mathematical thinking. Everything is prepared and ready to read. Sign up for free to ask three questions about the material.

Lesson 1 / 3 · 3 min read

A collection, not a sequence

A set describes which objects belong together. We write x∈Ax \in A when xx belongs to the set AA, and x∉Ax \notin A when it does not.

Imagine a tray containing a red tile, a blue tile and a green tile. Let T={red,blue,green}T = \{\text{red}, \text{blue}, \text{green}\}. Moving the tiles around does not change their membership. For sets, order is irrelevant. Listing red twice does not add another distinct member either.

Two sets are equal exactly when they have the same members. Consequently, {2,4,6}={6,2,4,4}\{2,4,6\} = \{6,2,4,4\}. Both descriptions identify the same three numbers.

Smaller collections

AA is a subset of BB, written A⊆BA \subseteq B, when every member of AA is also in BB. For example, {2,6}⊆{2,4,6}\{2,6\} \subseteq \{2,4,6\}. A set is always a subset of itself. The empty set, ∅\varnothing, has no members and is a subset of every set.

Membership and inclusion answer different questions: 2∈A2 \in A asks about an object; {2}⊆A\{2\} \subseteq A asks about a collection of objects.

Try it before asking

Let A={1,3,5}A=\{1,3,5\}. Are 3∈A3 \in A and {3,5}⊆A\{3,5\} \subseteq A both true? Explain what each statement is checking.

Based on Open Logic Text by The Open Logic Project contributors. CC BY 4.0.

A condensed teaching adaptation by StudeeBuddy, with new examples and exercises. The Open Logic Project does not endorse StudeeBuddy. This course text is CC BY 4.0; the software and AI-generated responses are separate.

Download the open course text