Question: Let n 1 , n 2 , . . . , n 9 denote the 9 digits of you Student ID . We define the

Let n1, n2,..., n9 denote the 9 digits of you Student ID. We define the following three
subsets of the natural numbers:
A ={n1, n2,..., n9}
B ={n1, n2, n3, n4, n5}
C ={n6, n7, n8, n9}
(a) State your student ID and define the above three sets for your ID by listing their
elements. What are the sizes of the sets A, B and C?
(b) Does there exist a function f from B to C that is one-to-one? If so define one, if
not, explain why not.
(c) Does there exist a function g from B to C that is onto? If so define one, if not,
explain why not.
1
(d) How many elements are there in the set A2
?
(e) As a relation over A, is B \times C reflexive, transitive and symmetric? For each
property explain why or why not.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!