Question: Let A = {a,b,c} and B = {a,b} (with a, b, c all different). Give an example of: (a) a function f : A ->

Let A = {a,b,c} and B = {a,b} (with a, b, c all different). Give an example of:

(a) a function f : A -> B that is not onto but where f(a) b

(b) a function g : A -> B that is onto but where g(a) = g(b) = a

(c) a function h : A -> B that is onto but h(x) x for each x B.

(d) a function i : B -> A that is one-to-one but i(x) x for each x B.

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 Mathematics Questions!

Q:

1. (35 points, 5 points each) Let A ta, b, c, d, e, f, g, h). Count the number of different strings that meet each of the criteria. a. Strings that are five letters, letters can be repeated b....

Q:

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Q:

Let A = {1, 2, 3, 4} and B = {1, 2, 3, 4, 5}. Give an example of a. A function f: A B that is not one-to-one but where f(1) = f(2) b. A one-to-one function g: A B, where g(1) = 3 = g(2) Let C = {a,...

Q:

Just final answer will do, no need workings Q11-2 Two ordinary dice are thrown, what is the probability (in simplest fraction) that the numbers of the two dice are equal given that the sum of the...

Q:

Hello I need help with this homework please , thank you Math 2305 / Summer II 2023 / Student's Name: Week 2 Practice (1) / July 17 / Instructor: Youn-Sha Chan Problem(1) (6 points) The symmetric...

Q:

Show the parse trees for the two parses that the grammar assigns for sentence S1. S1: the train station bus rumbles [3 marks] (b) Give an algorithm for a bottom-up passive chart parser without...

Q:

Discrete mathematics : 8. Suppose that Rand S are reflexive relations on a set A with |A| = n > 0. State whether following statements are true or false? (1) (points will be given only if all answers...

Q:

NAME______________ Preactice Exam for MATH 3210 Directions: A main focus of this course is that each person develop the logical processes necessary to explain/prove their results in a clear, precise...

Q:

starter code programming language is O'CAML (* Q1a TODO: Write your own tests for the pairlists function. You should NOT test lists of different lengths. *) let pairlists_tests = [((1;2;3);(4;5;6))...

Q:

(b) Let . t: such that . (c) For is the number of times \' \' occurs in the string For example because the string \'01\" occurs twice in \"01101\". The first occurrence starts at the first bit. The...

Q:

1. Identify issues at school and at home that may be affecting Loreleis recent behavior. As a behavioral therapist, what kinds of questions would you ask Loreleis mother and her teacher to help...

Q:

Overview: In this milestone, you will move through the first four steps of Final Project I by creating the monthly journal entries and general ledger accounts in your accounting workbook. The monthly...

Q:

Indicate the account, amount, and direction of the effect on abobe transaction. Enter any decreases to Assets, Liabilities, and Stockholders Equity with a minus sign

Q:

Check my work 10 QS 18-1 Cost behavior identification LO C1 10 points Listed here are four series of separate costs measured at various volume levels. Volume (Units) Series 1 $ 5,000 500 5,000 1,000...