Problem Set
Problem Set
Set theory
1. Write the following in set-builder notation.
a) S= {0, 1, 2, …, 93}
b) S={January, February, March, April, May}
c) S = {J,O,N,S,N,O,W}
2. Write out the following set in roster notation.
a) {x: x is an prime less than 100 }
b) {x: x is a state in India }
c) {x: x is a city where Indian institute of management is situated }
3. How many subsets of {a, b, c, d, e, f, h, 4,1,*,{}} are there? Write 10 disjoint subsets.
4. Given U = {1, 2, 3, 4, 5, 6, 7, 8, 9}, A = {2, 4, 6, 8}, B = {1, 3, 4, 5, 7} C = {7, 8} find
and show in venn diagram
a) A ∩ B
b) B′
c) A′ ∪ B′
d) A – B
e) (A ∩ C) ∩ (A ∪ B)
f) U’
5. Tell whether each statement is true or false, if false correct the statement to make it true
a) All sets that are equal are also equivalent.
b) A′ ∩ B′ = (A ∩ B) ′
c) If set F = {1, 2, 3} and set G = {2, 3, 1} then F ⊂ G.
d) For any set U’ = { }.
e) The number of proper subsets of a given set is one less than the number of subsets
for that same set.
f) n(T U L) = n(T) + n(L)
6. There were 110 students in the library who responded to how they completed their
research paper. 21 students only used the periodicals 26 students used the web and books
16 students used books, the web, and periodicals 41 students used books and periodicals
22 used the web and periodicals 61 students used books.9 students did not use the web,
nor books, nor the periodicals.
a) Represent this information with a Venn diagram.
b) How many students used the web in their research?
c) How many students used books or periodicals?
d) Write in words what each disjoint set represent
7. Concerning the first 41 presidents of the United States we know the following facts: Eight
held cabinet posts, 14 served as vice-president, 15 served in the U.S. Senate, 2 served in
cabinet posts and as vice-president, 4 served in cabinet posts and in the U.S. Senate, 6
served in the U.S. Senate and as vice-president, and 1 served in all three positions. How
many presidents served in:
a) none of these 3 positions?
b) only in the U.S. Senate?
c) at least one of the three position?
d) exactly two positions?
8. If X={8n−7n−1:n∈N} and Y={49(n−1):n∈N}, then which one is true
a) X⊆Y
b) Y⊆X
c) X=Y
d) None of these
9. If Na={an:n∈N}, then N3∩N4=
a) N7
b) N12
c) N3
d) N4
10. Sets A and B have 3 and 6 elements respectively. What can be the minimum number of
elements in A U B
a) 3
b) 6
c) 9
d) 18
11. If A=[(x,y):x2+y2=25] and B = [(x,y):x2+9y2=144], then A∩B contains
a) 1 point
b) 2 points
c) 3 points
d) 4 points
12. If A=[x:x is a multiple of 3] and B=[x:x is a multiple of 5], then A-B is (A’ means
complement of A)
a) A’∩B
b) A∩B’
c) A’∩B’
d) (A∩B)’
13. If A={x:x2−5x+6=0},B={2,4},C={4,5}, then A×(B∩C) is
a) {(2, 4), (3, 4)}
b) {(4, 2), (4, 3)}
c) {(2, 4), (3, 4), (4, 4)}
d) {(2,2), (3,3), (4,4), (5,5)}
14. Let A = {1, 2, 3, 4, 5}; B = {2, 3, 6, 7}. Then the number of elements in (A × B) ∩ (B ×
A) is
a) 18
b) 6
c) 4
d) 0
3. If x, y∈{0, 1, 2, 3, 4, 5}
4. Find the domain and range of each of the following, where y is a function of x.
(a) y = 5x + 3 (b) y = −7x − 4 (c) y = 7 (d)
y=x2 (e) y = 2x 2 + 1 (f) y = x 2 − 2x + 5 (g) y = 4 − x 2
(h) y = −1 + 2x − x 2 (i) y = √ (x + 9) (j) y = √ (3x – 4) (k) y = √
(x – 4)
2
(l) y = √ (4 − x 2 ) (m) y = 1/(7 – x) (n) y = 6/(x + 2) (o)
y = √ (1/( x – 2)) (p) y = 2 /(√ (2x – 5)) (q) y = x /(√( x + 1)) (r)
y = √ (x – 2) + 1/( x – 5) (s) y = 1/(1 – 1/( x−2))
5. Find the inverse of following functions:
6. Algebraically determine whether the following functions are Even, Odd, or Neither
1. 𝑓(𝑥) = 𝑥 3 − 𝑥 2 + 4𝑥 + 2
2. 𝑓(𝑥) = −𝑥 2 + 10
3. 𝑓(𝑥) = 𝑥 3 + 4𝑥
4. 𝑓(𝑥) = −𝑥 3 + 5𝑥 − 2
5. 𝑓(𝑥) = √(𝑥 4 − 𝑥 2 )+ 4
6. 𝑓(𝑥) = |𝑥 + 4|
7. 𝑓(𝑥) = |𝑥| + 4
8. 𝑓(𝑥) = 𝑥 4 − 2𝑥 2 + 4
3
9. 𝑓(𝑥) = √𝑥
10. 𝑓(𝑥) = 𝑥√(𝑥 2 – 1)
13. Find the value of a and b for which the function will be differentiable
Combinatorial analysis
1.
2.
3. If the NCAA has applications from 6 universities for hosting its intercollegiate tennis
championships in 2004 and 2005, how many ways may they select the hosts for these
championships
1. if they are not both to be held at the same university?
2. if they may both be held at the same university?
4. There are five finalists in the Mr. Rock Hill pageant. In how many ways may the judges
choose a winner and a first runner-up?
5. In a primary election, there are four candidates for mayor, five candidates for city
treasurer, and two candidates for county attorney. In how many ways may voters mark
their ballots
1. if they vote in all three of the races?
2. if they exercise their right not to vote in any or all of the races?
6. A multiple-choice test consists of 15 questions, each permitting a choice of 5 alternatives.
In how many ways may a student fill in the answers if they answer each question?
7. A television director is scheduling a certain sponsor’s commercials for an upcoming
broadcast. There are six slots available for commercials. In how many ways may the
director schedule the commercials
1. If the sponsor has six different commercials, each to be shown once?
2. If the sponsor has three different commercials, each to be shown twice?
3. If the sponsor has two different commercials, each to be shown three
times?
4. If the sponsor has three different commercials, the first of which is to be
shown three times, the second two times, and the third once?
8. In how many ways may can five persons line up to get on a bus?
9. In how many ways may these same people line up if two of the people refuse to stand
next to each other?
10. In how many ways may 8 people form a circle for a folk dance?
11. How many permutations are there of the letters in the word “great”?
12. How many permutations are there of the letters in the word “greet”?
13. How many distinct permutations are there of the word “statistics”?
14. How many distinct permutations of the word “statistics” begin and end with the letter
“s”?
15. A college football team plays 10 games during the season. In how many ways can it end
the season with 5 wins, 4 losses, and 1 tie?
16. If eight people eat dinner together, in how many different ways may 3 order chicken, 4
order steak, and 1 order lobster?
17. Suppose a True-False test has 20 questions.
1. In how many ways may a student mark the test, if each question is
answered?
2. In how many ways may a student mark the test, if 7 questions are marked
correctly and 13 incorrectly?
3. In how many ways may a student mark the test, if 10 questions are marked
correctly and 10 incorrectly?
18. Among the seven nominees for two vacancies on the city council are three men and four
women. In how many ways may these vacancies be filled
1. with any two of the nominees?
2. with any two of the women?
3. with one of the men and one of the women?
19. Mr. Jones owns 4 pairs of pants, 7 shirts, and 3 sweaters. In how many ways may he
choose 2 of the pairs of pants, 3 of the shirts, and 1 of the sweaters to pack for a trip?
20. In how many ways may one A, three B’s, two C’s, and one F be distributed among seven
students in a MATH 140 class?
21. An art collector, who owns 10 original paintings, is preparing a will. In how many ways
may the collector leave these paintings to three heirs?
22. A baseball fan has a pair of tickets to 6 different home games of the Chicago Cubs. If the
fan has five friends who like baseball, how many ways may he take one of them along to
each of the six games?
23. Find the coefficient of x5 in the expansion of (3x − 2) 8 .
1
24. Consider the expansion of (3𝑥 2 − 𝑥)9