BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

Solutions

Chapter
Section
BuyFindarrow_forward

Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

Let X = { a , b , c } and Y = { d , e , f , g } . Define functions H and K by the arrow diagrams below

Chapter 7.2, Problem 8ES, Let X={a,b,c} and Y={d,e,f,g} . Define functions H and K by the arrow diagrams below a. Is H
a. Is H one-to-one? Why or why not? Is it onto?
Why or why not?
b. Is K one-to-one? Why or why not? Is it onto?
Why or why not?

To determine

(a)

To check:

Whether H is one-to-one or onto.

Explanation

Given information:

The arrow diagram of given function H is as follows:

Concept used:

A function F is said to be one-to-one function if and only if, the distinct elements in its domain are mapped with the distinct elements in its co-domain.

A function is said to be onto function if and only if, each element in its codomain is the image of at least one element in its domain.

Calculation:

The domain of the function H is X={a,b,c} and co domain is Y={d,e,f,g}.

The function H is defined as H(a)=d,H(b)=f,H(c)=f.

The objective is to find if the function H is one to one.

One to one function: A function F:XY is said to be one to one if and only if, x1,x2X

If F(x1)=F(x2), then x1=x2.

For the function H ,

H(b)=H(c)=y

But bc

To determine

(b)

Whether the function K is one-to-one or not and explain the reason for the same. Also, if the function is onto or not and explain the reason for the same.

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started
Sect-7.1 P-2ESSect-7.1 P-3ESSect-7.1 P-4ESSect-7.1 P-5ESSect-7.1 P-6ESSect-7.1 P-7ESSect-7.1 P-8ESSect-7.1 P-9ESSect-7.1 P-10ESSect-7.1 P-11ESSect-7.1 P-12ESSect-7.1 P-13ESSect-7.1 P-14ESSect-7.1 P-15ESSect-7.1 P-16ESSect-7.1 P-17ESSect-7.1 P-18ESSect-7.1 P-19ESSect-7.1 P-20ESSect-7.1 P-21ESSect-7.1 P-22ESSect-7.1 P-23ESSect-7.1 P-24ESSect-7.1 P-25ESSect-7.1 P-26ESSect-7.1 P-27ESSect-7.1 P-28ESSect-7.1 P-29ESSect-7.1 P-30ESSect-7.1 P-31ESSect-7.1 P-32ESSect-7.1 P-33ESSect-7.1 P-34ESSect-7.1 P-35ESSect-7.1 P-36ESSect-7.1 P-37ESSect-7.1 P-38ESSect-7.1 P-39ESSect-7.1 P-40ESSect-7.1 P-41ESSect-7.1 P-42ESSect-7.1 P-43ESSect-7.1 P-44ESSect-7.1 P-45ESSect-7.1 P-46ESSect-7.1 P-47ESSect-7.1 P-48ESSect-7.1 P-49ESSect-7.1 P-50ESSect-7.1 P-51ESSect-7.1 P-52ESSect-7.1 P-53ESSect-7.2 P-1TYSect-7.2 P-2TYSect-7.2 P-3TYSect-7.2 P-4TYSect-7.2 P-5TYSect-7.2 P-6TYSect-7.2 P-7TYSect-7.2 P-8TYSect-7.2 P-9TYSect-7.2 P-10TYSect-7.2 P-11TYSect-7.2 P-1ESSect-7.2 P-2ESSect-7.2 P-3ESSect-7.2 P-4ESSect-7.2 P-5ESSect-7.2 P-6ESSect-7.2 P-7ESSect-7.2 P-8ESSect-7.2 P-9ESSect-7.2 P-10ESSect-7.2 P-11ESSect-7.2 P-12ESSect-7.2 P-13ESSect-7.2 P-14ESSect-7.2 P-15ESSect-7.2 P-16ESSect-7.2 P-17ESSect-7.2 P-18ESSect-7.2 P-19ESSect-7.2 P-20ESSect-7.2 P-21ESSect-7.2 P-22ESSect-7.2 P-23ESSect-7.2 P-24ESSect-7.2 P-25ESSect-7.2 P-26ESSect-7.2 P-27ESSect-7.2 P-28ESSect-7.2 P-29ESSect-7.2 P-30ESSect-7.2 P-31ESSect-7.2 P-32ESSect-7.2 P-33ESSect-7.2 P-34ESSect-7.2 P-35ESSect-7.2 P-36ESSect-7.2 P-37ESSect-7.2 P-38ESSect-7.2 P-39ESSect-7.2 P-40ESSect-7.2 P-41ESSect-7.2 P-42ESSect-7.2 P-43ESSect-7.2 P-44ESSect-7.2 P-45ESSect-7.2 P-46ESSect-7.2 P-47ESSect-7.2 P-48ESSect-7.2 P-49ESSect-7.2 P-50ESSect-7.2 P-51ESSect-7.2 P-52ESSect-7.2 P-53ESSect-7.2 P-54ESSect-7.2 P-55ESSect-7.2 P-56ESSect-7.2 P-57ESSect-7.2 P-58ESSect-7.3 P-1TYSect-7.3 P-2TYSect-7.3 P-3TYSect-7.3 P-4TYSect-7.3 P-5TYSect-7.3 P-1ESSect-7.3 P-2ESSect-7.3 P-3ESSect-7.3 P-4ESSect-7.3 P-5ESSect-7.3 P-6ESSect-7.3 P-7ESSect-7.3 P-8ESSect-7.3 P-9ESSect-7.3 P-10ESSect-7.3 P-11ESSect-7.3 P-12ESSect-7.3 P-13ESSect-7.3 P-14ESSect-7.3 P-15ESSect-7.3 P-16ESSect-7.3 P-17ESSect-7.3 P-18ESSect-7.3 P-19ESSect-7.3 P-20ESSect-7.3 P-21ESSect-7.3 P-22ESSect-7.3 P-23ESSect-7.3 P-24ESSect-7.3 P-25ESSect-7.3 P-26ESSect-7.3 P-27ESSect-7.3 P-28ESSect-7.3 P-29ESSect-7.3 P-30ESSect-7.4 P-1TYSect-7.4 P-2TYSect-7.4 P-3TYSect-7.4 P-4TYSect-7.4 P-5TYSect-7.4 P-6TYSect-7.4 P-7TYSect-7.4 P-8TYSect-7.4 P-9TYSect-7.4 P-1ESSect-7.4 P-2ESSect-7.4 P-3ESSect-7.4 P-4ESSect-7.4 P-5ESSect-7.4 P-6ESSect-7.4 P-7ESSect-7.4 P-8ESSect-7.4 P-9ESSect-7.4 P-10ESSect-7.4 P-11ESSect-7.4 P-12ESSect-7.4 P-13ESSect-7.4 P-14ESSect-7.4 P-15ESSect-7.4 P-16ESSect-7.4 P-17ESSect-7.4 P-18ESSect-7.4 P-19ESSect-7.4 P-20ESSect-7.4 P-21ESSect-7.4 P-22ESSect-7.4 P-23ESSect-7.4 P-24ESSect-7.4 P-25ESSect-7.4 P-26ESSect-7.4 P-27ESSect-7.4 P-28ESSect-7.4 P-29ESSect-7.4 P-30ESSect-7.4 P-31ESSect-7.4 P-32ESSect-7.4 P-33ESSect-7.4 P-34ESSect-7.4 P-35ESSect-7.4 P-36ESSect-7.4 P-37ESSect-7.4 P-38ES