Jerico L.

Villaos Exercise 1
BSCS-2B

Subsets

Let A = Z’ , B = {n ε Z ǀ 0 ≤ n ≤ 100, and C = {100, 200, 300, 400, 500}. Evaluate and explain the
truth and falsity of each of the following statements. (10 pts)

1. B is a subset of A = No, 0 is not a positive integer. So B is not a subset of A.

2. C is s proper subset of A = Yes

3. C and B have at least one element in common = Yes, 100 is in both B and C

4. C is a subset of B = No, 200 is in C but not in B

5. C is a subset of C = Yes, all sets are subsets of themselves

Cartesian Products

Let A = {1,2,3} and B = {u, v} (20 pts)

1. Find A x B = {(1,u),(1,v),(2,u),(2,v),(3,u),(3,v)}

2. Find B x A = {(u,1),(u,2),(u,3),(v,1),(v,2),(v,3)}

3. Find B x B = {(u,u),(u,v)(v,u),(v,v)}

4. How many of the elements are in A x B, B x A, B x B? = A × B => 6

B × A => 6
B × B => 4

5. Let R denote the set of all real numbers. Describe R x R. = R x R = R2 – represents a collection of points
in the plane.
Relation

Let A = {1,2}, and B = {1,2,3} and define a relation R from A to B as follows: (15 pts)

Given any (x, y) ε A x B,

(x,y) ε R means that x-y / 2 is an integer.

1. State explicitly which ordered pairs are in A x B and which are in R.

= A × B : (1,1), (1,2), (1,3), (2,1), (2,2), (2,3)
= R : (1,1), (1,3), (2,2)

2. Is 1 R 3? = yes
Is 2 R 3? = no
Is 2 R 2 ? = yes

3. What are the domain and the co-domain of R?

= domain : {1,2}
co-domain : {1,2,3}

Functions

Let A = {2, 4, 6} and B = {1, 3, 5}. Which of the relations R, S and T defined below are functions from A

to B? Explain. (15 pts)

1. R = {(2,5), (4,1), (4,3), (6,5)}

Domain = {2, 4, 6} = A
Range = {1, 3, 5} = B
= R is a function from A to B.

2. For all (x, y) ε A x B, (x, y) ε S means that y = x + 1.

A x B = {(2,1),(2,3),(2,5),(4,1),(4,3),(4,5),(6,1),(6,3),(6,5)}
S = { y = x + 1 , (x,y) ε A x B}
S = {(2,3), (4,5)}
= S is not a function from A to B

3. T is defined by the arrow diagram

Domain = {2, 4, 6} = A
Range = {1,5}
= T is a function from A to B.