CIS 275 Discrete Math I

Fall 2016
Assignment 01

Evaluation:

As described in the syllabus, the assignments are 20% of the overall grade.

Submission:

Submit your document at the beginning of the lecture or by email on Monday 09/19/16. No late
submission will be accepted.

Exercise 1: Let the universe be the set U ={1, 2, 3,, 10}.

Let A = {1, 4, 7, 10}, B = {1, 2, 3, 4, 5} and C = {2, 4, 6, 8}.
List the elements of each set
v AUB
v BC
v AB
v BA
v
v UC
v
v AU
v B
v AUU
v BU
v A (B U C)
v (C A)
v (A B) C
v B UC
v (A U B) (C B)

Exercise 2: Determinate A B
v A = {1, 2} and B = {3, 2, 1}
v A = {1, 2} and B = {x| ! 6 ! + 11 = 6}
Exercise 3: Show that A is not a subset of B.
v A = {1, 2, 3} and B = {1, 2}
v A = {1, 2, 3} and B =
Exercise 4: Let X ={1, 2} and Y = {a, b, c}. List the element of each seat.
v XY
v XX