MAT1830 – Discrete Mathematics for Computer Science (Solution)

$ 24.99
Category:

Description

Assignment #5
If you’re missing out on your usual support class on Fri 14 Apr, you can submit your assignment to me at a lecture in week 7 or under the door of my office (9Rnf/418) by 2pm Thu 13 Apr. Please clearly mark your support class day, time and room on your assignment.

Let A = P({1,2,3,4}). Let f, g and h be the following functions. f : A → A defined by f(X) = X ∩{3,4}.
g : A →Z defined by the greatest element of1 X ifif XX =6= {}{} h : {1,2,3,4}→ A defined by h(x) = {1,2,3,4}−{x}.
1. (i) What is f({2,3,4})?
(ii) What is g({1,2,3})?
(iii) What is h(4)?
(iv) What is f◦h(3)?
2. (i) Is f one-to-one?
(ii) Is g one-to-one?
(iii) Is h one-to-one?
3. (i) What is the range of f?
(ii) What is the range of g?
(iii) What is the range of h?
4. (i) Does f ◦ g exist? If f ◦ g does exist, what is its domain, codomain, and range? (ii) Does g ◦ f exist? If g ◦ f does exist, what is its domain, codomain, and range?
Note: Answers only are required for Question 1, but you should fully justify your answers for the other questions.

Reviews

There are no reviews yet.

Be the first to review “MAT1830 – Discrete Mathematics for Computer Science (Solution)”

Your email address will not be published. Required fields are marked *