MAD 1100 Fall 11 Ref: 84698
Review for Exam 1
Mr. Guillen
Exam 1 will be on 09/20/11 and covers the following sections: 2.1, 2.2, 2.3, 2.4, 2.5, 2.6, 2.7, 2.8.
Identify the set as finite or infinite.
111
1) cfw_1, , , , , . . .
248
1)
2) The set of odd wh

0.
A.
B.
1.
A.
B. It cannot be done since deg(a) + deg(b) + deg(c) = 3 and the deg(v) =
2m and this number cannot be odd
2.
A.
B. It cannot be done since C has a degree 8 and the sum of degree of A
and B are 10 meaning that two edges will not have union.

1a. Write the following set in roster notation.
cfw_x | x is a positive integer less than 12
x = cfw_1, 2 ,3, 4, 5, 6, 7, 8, 9, 10, 11, 12
1b. find the power set of A.
A = cfw_a, b, c
P(A) = cfw_, cfw_a, cfw_b, cfw_c, cfw_a, b, cfw_a, c, cfw_b, c, cfw_a,

MAD 1100 Fall 11 Ref: 84698
Homework 8
Mr. Guillen
Due on 12/01/11
Find the product - of - sums for the following expression. [10 points]
1) ( x + y ) * x y
1)
Simplify each expression. [5 points each]
2) a)
x y + x y + xy + xy
2)
b)
xyz + xyz + xyz + xy

MAD 1100 Fall 11 Ref: 84698
Homework 7
Mr. Guillen
Due on 12/01/11
Consider the following boolean algebra. [12 points]
1) K = cfw_ x | x is a factor of 32
x + y = lcm (x,y)
,
calculate 4 + 16
, (8 + 1)
1)
x * y = gcf (x,y) ,
, 32 * 8
x =
,
12 * ( 1 + 4

MAD 1100 Fall 11 Ref: 84698
Homework 6
Mr. Guillen
Due on 11/15/11
Each problem is worth 5 points.
For the pair of functions, find the indicated composition.
5
8
1) f(x) =
, g(x) =
x-8
7x
1)
Find (f g)(x).
2) f(x) = x3 + 8x 2 + 9x - 4 , g(x) = x - 1
Find

MAD 1100 Fall 11 Ref: 84698
Homework 5
Mr. Guillen
Due on 11/15/11
Each problem is worth 5 points.
Find the domain of each function.
1) f(x) = 16 - x
2) f(x) =
3) f(x) =
x4 - 7 x3 + 5
3x2 - 14x - 80
1
x2 + 6 x - 7
4) f(x) = x2 + 7x - 13
Find the range of

MAD 1100 Fall 11 Ref: 84698
Homework 4
Mr. Guillen
Due on 10/13/11
Each problem is worth 6 points.
Find each probability.
1) A family has five children. The probability of having a girl is 1/2. What is the probability of
having at least 4 girls?
1)
2) A f

MAD 1100 Fall 11 Ref: 84698
Homework 3
Mr. Guillen
Due on 10/13/11
Each problem is worth 6 points.
1) If two fair dice are rolled, find the probability of a "double" given that the sum is 11.
1)
2) If two cards are drawn without replacement from a deck, f

MAD 1100 Fall 11 Ref: 84698
Homework 2
Mr. Guillen
Due on 09/13/11
Each problem is worth 8 points.
Construct a truth table for the statement.
1) (p ~q) ( p ~q)
2) ~(p w) (p ( ~q w)
1)
2)

MAD 1100 Fall 11 Ref: 84698
Homework 1
Mr. Guillen
Due on 09/13/11
Each problem is worth 5 points.
Use the Venn diagram to find the requested set.
1) Find A B.
f
a
d
q
j
1)
u
n
2) Find A B.
2)
9
x
r
6
2
g
Use a Venn Diagram and the given information to de

MAD 1100 Fall 11 Ref: 84698
Review for Exam 4
Mr. Guillen
Exam 4 will be on 12/01/11 and covers the following sections: 7.1, 7.2, 7.3, 7.4, 8.1, 8.2, 8.3.
Give an appropriate answer.
1) Using the following graph, find an Euler path that starts with vertex

Exam
Review for Exam 3
Exam 3 will be on 11/15/11 and covers the following sections: 5.1, 5.2, 5.3, 5.4, 5.5.
Determine if each binary relation is an equivalence relation.
1) R = cfw_ (a, b) | a + b + 5 = odd
1)
2) R = cfw_ (a, b) | a + 3b = even
2)
3)

MAD 1100 Fall 11 Ref: 84698
Review for Exam 2
Mr. Guillen
Exam 2 will be on 10/20/11 and covers the following sections: 3.2, 3.3, 4.1, 4.2, 4.3, 4.4.
Solve the problem.
1) Suppose there are 6 roads connecting town A to town B and 4 roads connecting town B

MAD 2104
Discrete Mathematics
Instructor: Nicholas Schur
Term:
Email:
Office:
[email protected]
Office Hours:
Spring 2016
3245
W 4:30-5:30pm
Textbook: Discrete Mathematics and Its Applications, Rosen, 7th edition
Calculators: Only a scientific calculator wil