Solutions: Sets and Set Theory

Introduction to Sets

solns_intro_exercise1.gif

There are four suits in a standard deck of playing cards: hearts, diamonds, clubs and spades.


solns_intro_exercise2.gif

C is the set of whole numbers less than 10 and greater than or equal to 0. Set D is the even whole numbers less than 10, and set E is the odd whole numbers less than 10.


solns_intro_exercise3.gif

Set G is the set of all oceans on earth. Set E is a set of some rivers, and set F is a list of continents.


solns_intro_exercises4.gif

Set Z is the set of all types of matter. Set X is a set of some metals and set Y is a set of some gases.


solns_intro_exercise5.gif

Set A lists the element r twice. So the objects in this set are not unique.


Basic Notation

solns_notation_exercise1.gif

Liquid is an element of set R.


solns_notation_exercise2.gif

The number 7 is an element of set G.


solns_notation_exercise3.gif

The colors red, white and blue are all colors of the US flag, and are all elements of set B.


solns_notation_exercise4.gif

A bobcat was not listed in set X.


solns_notation_exercise5.gif

All of these territories are outside of the United States.


Types of Sets

solns_types_exercise1.gif

Set G has a finite number of elements.


solns_types_exercise2.gif

Set H is the set of integers, which has an infinite number of elements.


solns_types_exercise3.gif

Each set listed in Exercise 3 is a finite set.


solns_types_exercise4.gif

The integers is the only set in Exercise 4 that is infinite. 


solns_types_exercise5.gif

There are no cars with 20 doors, so this set is empty (null).


Set Equality

solns_equality_exercise1.gif

Since P and Y contain exactly the same number of elements, and the elements in both are the same, we say that P = Y.


solns_equality_exercise2.gif

Set Q contains the element 7, which is not an element of set H. Thus H Q


solns_equality_exercise3.gif

M = {0, 2, 4, 6, 8, 10} and N = {0, 2, 4, 6, 8}. Therefore M N.


solns_equality_exercise4.gif

Since X and Y contain exactly the same number of elements, and the elements in both are the same, we say that X = Y.


solns_equality_exercise5.gif

Since A and B are both empty sets, we say that A = B.


Venn Diagrams

solns_venn_exercise1.gif

A = {2, 4, 6, 8} and the range given for A is non-inclusive.


solns_venn_exercise2.gif

Choice 1 uses the wrong notation, choice 2 is correct, choice 3 is wrong, and choice 4 is wrong.


solns_venn_exercise3.gif

This Venn diagram represents the intersection of P and Q, which is 6.


solns_venn_exercise4.gif

The elements 2, 3, 5, 7, and 11 are all elements of X.


solns_venn_exercise5.gif

The union of X and Y is shown in this Venn diagram, by the shaded region.


Subsets

solns_subsets_exercise1.gif

Sets X, Y, and Z are each subsets of set G.


solns_subsets_exercise2.gif

Every element of the set of vowels is contained in the set of the alphabet.


solns_subsets_exercise3.gif

Since 9 is not an element of A, we know that C is not a subset of A.


solns_subsets_exercise4.gif

There are 5 elements in set T, so the number of subsets of T is 25, which equals 32.


solns_subsets_exercise5.gif

Set R = {0, 1, 2, 3, 4} and set S = {4, 3, 0, 2, 1}, thus R is equivalent to S.


Universal Set

solns_universal_exercise1.gif

Each of the elements in set G and set H are integers. None of these elements are fractions nor irrationals.


solns_universal_exercise2.gif

By definition, sets X and Y are each subsets of the universal set. So the world must be the universal set.


solns_universal_exercise3.gif

By definition, sets M and N are each subsets of the universal set. The intersection of M and N is null. So all of the above is the correct answer.


solns_universal_exercise4.gif

Triangles does not overlap with quadrilaterals, but triangles is a subset of the universal set (polygons).


solns_universal_exercise5.gif

Factors of 36 overlaps with set P, and is a subset of the set of whole numbers less than 40 (the universal set).


Set-Builder Notation

solns_sbn_exercise1.gif

The set of all q such that q is an integer greater than or equal to -4 and less than 3.


solns_sbn_exercise2.gif

The set of all x such that x is a real number greater than or equal to 4.


solns_sbn_exercise3.gif

Each set listed is equal to "the set of all n such that n is an integer less than 2".


solns_sbn_exercise4.gif

Set builder notation is usually used with infinite sets. Choices 1 and 2 are each finite sets that do not have numbers as their elements. By process of elimination, choice 3 makes sense.


solns_sbn_exercise5.gif

The elements given are real numbers. None of the choices (1-3) are sets with real-number elements.


Complement of a Set

solns_complement_exercise1.gif

The complement of a set is the set of elements which belong to universe_cropped.gif but which do not belong to A.

X' = { n | n is_an_element_of.png element.png and n is_not_an_element_of.png X }


solns_complement_exercise2.gif

The complement of set P is the set of elements which belong to universe_cropped.gif but which do not belong to P.


solns_complement_exercise3.gif

The complement of set N is the set of elements which belong to universe_cropped.gif (the alphabet) but which do not belong to N.


solns_complement_exercise4.gif

Draw a Venn diagram to help you find the answer.


solns_complement_exercise5.gif

The complement of set A is the set of elements which belong to universe_cropped.gif but which do not belong to A.

A' = { x | x is_an_element_of.png element.png and x is_not_an_element_of.png A }


Intersection

solns_intersection_exercise1.gif

Oranges and pears are common to both sets.


solns_intersection_exercise2.gif

The number 2 is the only even prime.


solns_intersection_exercise3.gif

These sets have no elements in common.


solns_intersection_exercise4.gif

intersection_subsets.gif


solns_intersection_exercise5.gif

The number 3 is an element of P, and is not in the intersection of P and Q.


Union

solns_union_exercise1.gif

A union_cropped.gif B = {x | xis_an_element_of.gifA or xis_not_an_element_of_1.gifB} 


solns_union_exercise2.gif

The numbers 0 and 1 are neither prime nor composite.


solns_union_exercise3.gif

union_subsets.gif


solns_union_exercise4.gif

p_union_p-prime.gif


solns_union_exercise5.gif

The union of a set and its complement is the Universal Set.

solns_complement_union.gif


Practice Exercises

solns_practice_exercise1_0.gif

Choice 1 uses set-builder notation, choice 2 describes the set, and choice 3 uses roster notation.


solns_practice_exercise2_0.gif

The element -2 is not an element of set D.


solns_practice_exercise3_1.gif

All of the sets listed are finite except choice 4.


solns_practice_exercise4_0.gif

X = Y since X and Y contain exactly the same number of elements, and the elements in both are the same.


solns_practice_exercise5_0.gif

The element n is not a member of set P. So set S cannot be a subset of set P.


solns_practice_exercise6_0.gif

Both triangles ate trapezoids are subsets of polygons.


solns_practice_exercise7_0.gif

Choice 2 is the set of q such that q is an element of the integers, and q is greater than or equal to -5.


solns_practice_exercise8_0.gif

A' = { x | x is_an_element_of.gif universe_cropped.gif and x is_not_an_element_of_1.gif A }


solns_practice_exercise9_0.gif

The shaded region shows a union of sets X and Y.


solns_practice_exercise10_0.gif

The shaded region shows an intersection of sets X and Y.


Challenge Exercises

solns_challenge_exercise1_0.gif

The letters m, a and t are listed more than once, so the objects are not unique.


solns_challenge_exercise2_0.gif

9 is not an element of C.


solns_challenge_exercise3_corrected.gif

Choice 2 is a finite set; the rest are infinite.


solns_challenge_exercise4_0.gif

Choice 3 is equal to the set of n such that n is an element of the integers, and n is greater than or equal to -3 and less than 7.


solns_challenge_exercise5_0.gif

There are 5 elements in M, so the number of subsets is 25 which equal 32.


solns_challenge_exercise6_0.gif

P = {2, 3, 5, 7, 11, 13, 17, 19} and Q = {2, 4, 6, 8, 10, 12, 14, 16, 18}. The element 2 is in the intersection of both sets.


solns_challenge_exercise7_0.gif

Choice 2 correctly describes the set given in set-builder notation.


solns_challenge_exercise8_1.gif

Complement of a set is defined as: A' = { x | x is_an_element_of.gif universe_cropped.gif and x is_not_an_element_of_1.gif A }

complement_corollaries.gif


solns_challenge_exercise9_0.gif

intersection_subsets_1.gif


solns_challenge_exercise10_0.gif

union_subsets_1.gif


IXL