# quiz1sol - 3) (5 pts) Use a membership table to prove that...

This preview shows page 1. Sign up to view the full content.

COT 3100 Quiz #1 Solutions Date: 9/19/00 Name: ________________ 1) (5 pts) True/False: Circle the right answer. (Note: an infinite set contains an infinite number of elements while a finite set contains a finite number of elements.) a) If A and B are infinite sets, then A B is infinite. FALSE b) If B is infinite and A B, then A is infinite. FALSE c) If A B and B is finite, then A is finite. TRUE d) If A B and A is finite, then B is finite. FALSE e) If A B, then |A| |B| FALSE 2) (5 pts) How many subsets of the set {1, 3, 5, . .., 21} are of size 3? 11 C 3 = 165
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3) (5 pts) Use a membership table to prove that ( A B) = A B. A B A B A B ( A B) A B 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4) (5 pts) For the universe {1,2,3,. ..,9,10} let the set A = {1, 4, 9}, B = {2, 3, 5, 7}, C = {1, 3, 5, 7, 9} and D = {2, 4, 6, 8, 10}. Explicitly list out the members in each of the following sets: a) A C = { 4 } b) (B D) = { 1,9 } c) B (C A) = { 3,5,7 } d) (A B) (C D) = { } e) (B C) D = { 2,4,6,8,10 }...
View Full Document

## This document was uploaded on 06/09/2011.

Ask a homework question - tutors are online