On this concept: Formula

Not sure which lesson to do first? Find your level and get a plan →

Math · Sets & Logic · Grade 6-8

Set

A set is a well-defined collection of distinct objects where order does not matter and repeats are not counted twice.

A={x:P(x)} (set-builder notation: the set of all x satisfying property P)

Quick Answer

A set is a well-defined collection of distinct objects where order does not matter and repeats are not counted twice. Use a set whenever all you care about is which things belong: the letters used in a word, the players on a team, the numbers that solve an equation. Writing {1,2,3} or {3,1,2,2} names exactly the same set, because a set records membership and nothing else. You can describe a set by listing its members or by giving a rule, as in {x:x is an even number}.

Why This Matters

Once you can name a collection by its members alone, you can compare groups, combine them and count them without confusion: the players on two teams, the outcomes of a dice roll, the solutions of an equation. Without the idea, a list like 2, 2, 3 gets counted as three different things, and two lists written in a different order look like two different answers when they are the same one.

Intuitive Explanation

Look at the word BANANA. It has six letters, but if someone asks which letters it uses, the answer is just B, A and N. That answer is a set: {B,A,N}. It doesn't matter that A shows up three times or that B comes first. Writing {N,A,B} or {A,A,B,N,N} describes the same set, because the only thing a set records is whether each object is in it.

A set also needs a clear rule for membership. 'The even numbers between 1 and 9' is a set, {2,4,6,8}: for any number you can say yes or no. 'Big numbers' is not a set, because nobody can say whether 500 counts. You can describe a set by listing, {2,4,6,8}, or by a rule in set-builder notation, {x:x is even and 1<x<9}. Both name the same four numbers.

Compare a locker code, 3-2-3. Swap the digits to 2-3-3 and the lock stays shut, and the repeated 3 is part of the code. When order or repeats carry meaning, you have a list (a sequence), not a set. A shopping receipt that shows 'apple, apple, banana' is not a set either: the store charges you for two apples, so the number of copies matters. A collection that keeps count like that is called a multiset.

Think of it like this. A set works like a party guest list: each name is either on it or not. Writing a name twice doesn't invite that guest twice, and putting the list in alphabetical order changes nothing. Unlike a printed list, though, a set has no first or last entry at all.

Core idea. A set is a collection where duplicates collapse to one and rearranging changes nothing.


When to Use

Use a set when only membership matters: the problem asks which items appear, the distinct values, or the collection of all solutions, and it uses braces {…} or the words 'the set of'. If the order matters (a code, a ranking, a sequence of moves), use an ordered list. If the number of copies matters (coins in a pocket, the letter tiles needed to spell a word), use a multiset or count with repeats.

Tip. Ask: If I rearrange the items or drop a repeat, is it still the exact same object?

How to Recognize It

Before writing braces, decide what the answer has to record about the items: only whether each one is included, or also their order and how many copies there are.

  1. Would the answer change if the same items came in a different order, like the digits of a PIN or the finishing places in a race?

    If yes, order carries meaning, so you need an ordered list (a sequence), not a set. If no, as with the toppings on a pizza, a set fits, because a set has no first or last member.

  2. Does it matter how many times an item appears, such as the three 2s in 8=2×2×2?

    If yes, the copies count, so use a multiset or a list with repeats. If no, write each item once: the letters used in BANANA form the set {B,A,N}.

  3. Can you give a clear yes or no for whether any particular object belongs?

    If yes, the collection is well defined and is a set. If no, as with 'tall students' or 'good songs', fix a rule first, such as 'students taller than 170 cm'; until then it is not a set at all.

  4. Is the question about one particular item, such as whether 7 is in the collection?

    If yes, you are working with an element, and the answer is 7∈A or 7∉A. If no, and you want the whole group, keep working with the set itself.

Set compared with List / sequence, Multiset, and Element

Sets, lists, multisets and elements all deal with the same items, so they are easy to swap by accident. Ask what the answer must keep: order (list), how many copies (multiset), one member (element), or only which items are in (set).

Set

Meaning
Use this when you describe a group purely by which objects belong to it, ignoring order and repetition.
Key test
If I rearrange the items or drop a repeat, is it still the exact same object?
Formula
A={x:P(x)} (set-builder notation: the set of all x satisfying property P)
Example
Write the set of distinct letters in the word 'BANANA' as a set.

List / sequence

Meaning
An ordered arrangement where position matters and repeats are kept.
Key test
Use when the order of items or repeated entries carries meaning, like a phone number.
Formula
(a1,a2,…)
Example
The sequence 3,1,3 differs from 1,3,3

Multiset

Meaning
A collection that does count how many times each item appears.
Key test
Use when repetition is meaningful, like the prime factors 2,2,3 of 12.
Example
The multiset {2,2,3} records 2 appearing twice

Element

Meaning
A single member inside the set, not the collection itself.
Key test
Use when you mean one individual object rather than the whole group.
Formula
x∈A
Example
3 is an element of {1,2,3}

Formula & Notation

A={x:P(x)} (set-builder notation: the set of all x satisfying property P)
A={x:P(x)} defines the set of all x satisfying predicate P; ∀x (x∈A⇔P(x))

How to read it: A, B, C denote sets; {…} denotes listing elements; {x:P(x)} denotes set-builder form

Worked Examples

Example 1 — Distinct letters in a word

Easy

Write the set of distinct letters in the word 'BANANA' as a set.
Show the steps and the answer
  1. Read the letters in order: B, A, N, A, N, A.

    Six letters are written, but the question asks which letters appear, so repeats will be dropped.

  2. Keep each letter the first time it appears: B (position 1), A (position 2), N (position 3).

    Every later A and N is already in the set; writing it again would not add a new member.

  3. Write the set: {B,A,N}, which equals {A,B,N}.

    Order inside braces carries no meaning, so any arrangement names the same set.

  4. Count the members: 3.

    A set's size counts each different member once, so it is 3, not 6.

Answer: {B,A,N}, a 3-element set

Takeaway: To turn a word or list into a set, keep one copy of each different item: the six letters of BANANA give a set with 3 members.

Example 2 — Ordered code

Standard

A locker code is 3-2-3. Is that the same as the code 2-3-3?
Show the steps and the answer
  1. Enter the two codes digit by digit: 3-2-3 starts with 3, while 2-3-3 starts with 2.

    A lock checks digits in order, so position is part of the code.

  2. Notice that 3 appears twice in each code.

    The repeat matters too: 3-2 would be a different, shorter code from 3-2-3.

  3. Compare the sets of digits: both codes use {2,3}.

    As sets they are equal, which shows that a set throws away exactly the information a lock needs.

  4. Conclude that the codes are sequences, and different ones.

    Two sequences are equal only when they match position by position.

Answer: No — 3-2-3 and 2-3-3 are different codes

Takeaway: When order or repeats change the meaning, as in a code, use an ordered list: both codes have the digit set {2,3}, yet they are different codes.

Example 3 — Find the mistake: counting repeats as members

Application

A class survey asks students for their favourite season. The answers are: summer, winter, summer, spring, summer, autumn, winter. Priya writes: "The set of seasons named is {summer,winter,summer,spring,summer,autumn,winter}, so 7 seasons were named." Find the mistake and correct it.
Show the steps and the answer
  1. Look at Priya's braces: summer is written 3 times and winter twice.

    Inside a set each member is written once; a repeat adds nothing.

  2. Remove the repeats: {summer,winter,spring,autumn}.

    These are the different seasons that at least one student named.

  3. Count the members: 4.

    Priya counted answers, not seasons; 7 is the number of students who answered.

  4. Check: there are only 4 seasons in a year, so '7 seasons named' is impossible.

    A count larger than the number of possible members is a sign that repeats were counted.

Answer: The set is {summer,winter,spring,autumn}: 4 different seasons were named (7 is the number of answers).

Takeaway: The number of answers and the number of different answers are two separate counts; a set gives the second one.

Where You'll See It

  • Contacts on a phone

    When you save a friend who is already in your contacts, a good app offers to merge the two entries, because your contacts form a set of people: saving Mia twice doesn't give you two Mias. Sorting by first name or by last name rearranges the screen but leaves exactly the same set of people.

  • A birdwatcher's species list

    Birdwatchers keep a list of species they have seen. Spotting 12 robins and 3 blue jays on one walk adds 2 species to the set, not 15. The list records which species appeared, not how many birds there were or in what order they flew past.

  • Song library versus playlist

    Your music library is a set: each song is in it once, however you sort it. A playlist is not a set: it plays songs in a chosen order and can include the same song twice. That is why you drag songs around inside a playlist, but in the library you only add or remove them.

Common Mistakes

  1. The slip: Counting a repeated entry twice, like calling {a,a,b} a 3-element set

    Instead: distinct objects collapse, so it has 2 elements.

  2. The slip: Thinking {1,2,3} and {3,2,1} are different sets

    Instead: order never matters in a set.

  3. The slip: Calling a vague group like 'big numbers' a set

    Instead: a set must be well-defined so membership has a clear yes or no.


Mini Practice

Try these on your own. Tap Reveal when you want to check.

  1. Write the set of distinct letters in the word MISSISSIPPI. How many elements does it have?

    Hint: Go through the word and write each new letter only the first time you see it.

  2. List the elements of {x:x is an odd whole number and 4<x<12}.

    Hint: Check each whole number from 5 to 11. Is it odd?

  3. Are {2,5,5,8} and {8,2,5} the same set?

    Hint: Compare which objects are in each one. Do repeats or order matter?

  4. Describe {3,6,9,12,15} with a rule, using set-builder notation.

    Hint: What do all five numbers have in common, and where does the list stop?

  5. A race lists its top 3 finishers: Ava 1st, Ben 2nd, Cy 3rd. Should the results be stored as a set or as a list?

    Hint: Would swapping two names change what the results mean?

  6. Dev says, "The set of good movies has 12 elements." What is wrong with calling this a set?

    Hint: For any movie, is there a clear yes or no to whether it belongs?

Want the full set?

50 practice questions for this concept — free to try, every one with a complete worked solution showing the why, not just the answer.

Frequently Asked Questions

Can a set contain other sets?

Yes. A set's members can be anything, including sets. The set {1,{1,2}}\{1, \{1, 2\}\} has exactly 2 elements: the number 1 and the set {1,2}\{1, 2\}. The 2 inside the inner braces is not a member of the outer set. A school's list of clubs works this way, since each club is itself a set of students. Count only the items separated by commas at the outer level.

Can a set go on forever?

Yes. The whole numbers {0,1,2,3,…}\{0, 1, 2, 3, \ldots\} never end, and neither do the even numbers. You cannot list such a set completely, so you use dots to show that the rule continues, or set-builder notation such as {x:x is even}\{x : x \text{ is even}\}. The set is still well defined, because you can decide membership for any object: is 1,000,002 even? Yes, so it belongs.

Why are curly braces used for sets and not round brackets?

The brackets carry meaning. Round brackets, as in the point (3,5)(3, 5), mark an ordered pair, and (3,5)(3, 5) and (5,3)(5, 3) are different points on a graph. Curly braces mark a set, and {3,5}\{3, 5\} and {5,3}\{5, 3\} are the same set. So when you see round brackets, order matters; when you see curly braces, it does not. Swapping them changes what you have written.

Do the items in a set have to be the same kind of thing?

No. {7,blue,Paris}\{7, \text{blue}, \text{Paris}\} is a perfectly good set of three elements, even though nothing connects them. Math only requires that membership is clear. In practice, most sets hold one kind of object, such as numbers, people or shapes, because a rule like 'even numbers' naturally collects things of one kind. Mixed sets turn up mostly in puzzles and in computer programs.

Learning Path

← Before

No prerequisites
Set

You are here

This is a starting point: you only need to be able to sort things into groups. Sets add a precise way to say what is in a group and nothing else. Next, Element names a single member and the symbol ∈, Subset compares two sets, and Union and Intersection combine two sets into a new one.

See Also