# Introductory Discrete Mathematics

0 / 5. 0 Tags:
Pages:
3
Words:
825

Introductory Discrete Mathematics Page 42 1. List the (distinct) elements in each of the following sets: {x Z | xy = 15 for y Z}Solution: C = { 1, 3, 5, 15, -1, -3, -5, -15} (both positive and negative of 15) e. {a N | a <-4 and a >a} Solution:It is impossible to list the elements since they are infinite in number. “N” refers to natural numbers and therefore "-4" is irrelevant. 2. List five elements in each of the following sets: d. {nN|n2 + n is a multiple of 3} Solution:The numbers are in the form n2+n=3p for some integer P hence: n={3,5,6,8,9} 9a. List all the subsets of the set {a, b, c, d} that contain Solution i.) four elements - {a,b,c,d}ii.) three elements - {a,b,c}, {a,b,d}, {a,c,d}, {b,c,d}iii.) two elements - {a,b}, {a,c}, {a,d}, {b,c}, {b,d}, {c,d}iv.) one element - {a}, {b}, {c}, {d}v.) no elements - {0} Page 49 3. Let A = {(-1,2), (4, 5), (0, 0), (6, -5), (5, 1), (4, 3)}. a. {a + b | (a, b) A} Solution: A = {1, 9, 0, 6, 7}. b. {a | a >0 and (a, b) A for some b} Solution:{4,6,5,4} 4. List the elements in the sets A = {(a, b) N x N|a < b, b < 3 } and B = {a/b | a, b {-1, 1, 2} }. Solution:A = {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)} Solution:B = {(1,2), (2,1),(1,-1)} 10. (Explain your answers) The universal set for this problem is the set of students attending Miskatomic University. Using only the set theoretical notation we have introduced in this chapter, rewrite each of the following assertions. Solutions Computer science majors had a test on Friday. CS⊆TNo math major ate pizza last Thursday. M∩P=∅ Since M∩P ate Pizza last Thursday. Some math majors did not eat pizza last Thursday. is M∩Pc≠∅ Since M∩Pc did not eat Pizza

## Related samples

Zika virus: Transmission form Introduction The Zika virus belongs to the Flaviviradae family, was found for the first time in a monkey called Rhesus febrile and in...

Zika virus: cases and prevention Introduction The World Health Organization (WHO) has confirmed that Zika is a virus caused through the mosquito bite which is...

Zeus The King of Greek mythology Introduction Zeus is the Olympic God of heaven and thunder, the king of all other gods and men and, consequently, the main figure...

Zeus's punishment to Prometheus Introduction Prometheus, punished by Zeus Prometheus, punished by Zeus. Prometheus is a ‘cousin’ of Zeus. He is the son of the...