MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 9
11/30/2015
Exercise 1 For each of the following integers, determine if they are prime, or if they are not, give
their prime factorization.
a) 97
b) 126
c) 1111
d) 113
Exercise

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 4 Solutions
10/07/2015
Exercise 1 Determine if the following functions are injective, surjective, or bijective (or nothing).
a) f (x) = 6x + 1 from R to R
i. injective: yes sinc

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 1 Solutions
09/05/2015
Exercise 1 State the converse (i), contrapositive (ii), and inverse (iii) of each of these conditional
statements.
a) If it snows today, I will ski tomorr

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 2 Solutions
09/016/2015
Exercise 1 Determine the truth value of each of these statements if the domain of each variable
consists of all real numbers (R).
a) x(x2 = 2) - True (x

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 9 Solutions
12/07/2015
Exercise 1 For each of the following integers, determine if they are prime, or if they are not, give
their prime factorization.
a) 97 is prime
b) 126 = 2

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 5
10/22/2015
Exercise 1
4
12 4
a) There are 13
=
13
possibilities
for
the
four
of
a
kind,
and
= 48 possible choices for
1
4
1
1
the fifth card, hence 13 48 = 624 distinct suc

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 1
08/28/2015
Exercise 1 State the converse, contrapositive, and inverse of each of these conditional statements.
a) If it snows today, I will ski tomorrow.
b) I come to class wh

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 2
09/09/2015
Exercise 1 Determine the truth value of each of these statements if the domain of each variable
consists of all real numbers (R). Remember to justify your answers!

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 5
10/16/2015
Exercise 1 Consider a standard 52-card deck. How many distinct poker hands are
a) Four of a kind?
b) Full houses?
c) One pair?
A full house is a hand with three car

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 7
11/04/2015
Exercise 1 Consider the statement 2n > n + 9 for all n b, n N. If this is true, determine
the value of b and then prove it by induction.
Exercise 2 Consider the sta

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 3
09/25/2015
Exercise 1 Find A B, A B, A \ B, B \ A, A B, P(A), P(B) for the following pairs of sets:
a) A = cfw_3, 2, 6, B = cfw_4, 5, 6, 2
b) A = cfw_a, b, d, e, B = cfw_b, d

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 4
09/30/2015
Exercise 1 Determine if the following functions are injective, surjective, or bijective (or nothing).
a) f (x) = 6x + 1 from R to R
b) f (x) = x 5 from N to Z
c) f

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 8
11/20/2015
Exercise 1 Find a div m and a mod m for the following values of a and m:
a) a = 77, m = 19
b) a = 123, m = 12
c) a = 98, m = 23
d) a = 1023, m = 101
e) a = 35, m =

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Test 1 Solutions
09/22/2015
Exercise 1 We will write a truth table for (p r) (q r) to show that it is contingent.
Exercise 2 Consider a variable x in the domain of all dogs. We will use th

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 6
10/30/2015
Exercise 1 Prove that if n is an even natural number, then 3n + 4 is also an even natural number.
Exercise 2 Prove that every odd natural number is equal to the dif

MATH 201: Introduction to Discrete Mathematics
Edoardo Persichetti
Assignment 3 Solutions
10/05/2015
Exercise 1 Find A B, A B, A \ B, B \ A, A B, P(A), P(B) for the following pairs of sets:
a) A = cfw_3, 2, 6, B = cfw_4, 5, 6, 2
i. A B = cfw_2, 3, 4, 5, 6