Solution Found!

Math / Discrete Mathematics and Its Applications 7 / Chapter 2.5 / Problem 31E

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Change Question

Show that Z+ × Z+ is countable by showing that the

Chapter 2, Problem 31E

(choose chapter or problem)

Get Unlimited Answers

QUESTION:

Show that Z+ × Z+ is countable by showing that the polynomial function f : Z+ × Z+ ? Z+ with f(m. n) = (m + n ? 2)(m + n ? l)/2 + m is one-to- one and onto.

Questions & Answers

QUESTION:

Show that Z+ × Z+ is countable by showing that the polynomial function f : Z+ × Z+ ? Z+ with f(m. n) = (m + n ? 2)(m + n ? l)/2 + m is one-to- one and onto.

ANSWER:

Solution:Step-1: In this problem we need to show that is countable by showing that the polynomial function with is one -to-one and onto. One -to-one function: A function for which every element of the range of the function corresponds to exactly one element of the domain. Test for one -to-one functions : If f(a) = f(b) implies that a = b , then f is one-to-one.Onto function:A function is said to be onto if for every y in Y, ther

Study Tools You Might Need

Chapter: 5 Problem: 2

Elementary Statistics 12
Ohio Pick 4 In Ohio's Pick 4 game, you pay $1 to select a sequence of four digits, such as 7709 . If you buy only one ticket and win, your prize is $5000 and your net gain is $4999. a. If you buy one ticket, what is the probability of winning? b. Construct a table describing the probability distribut

Chapter: 13 Problem: 88P

Principles of General Chemistry 2
Problem 88P The bond angles in the nitrite ion, nitrogen dioxide, and the nitronium ion (NO2+) are 115, 134, and 180, respectively. Explain these values using Lewis structures and VSEPR theory.

Chapter: 2 Problem: 2.2

Sears and Zemansky's University Physics with Modern Physics 13
In an experiment, a shearwater (a seabird) was taken from its nest, flown 5150 km away, and released. The bird found its way back to its nest 13.5 days after release. If we place the origin in the nest and extend the to the release point, what was the birds average velocity in (a) for the return flig

Chapter: 2 Problem: 5

Anatomy & Physiology 1
The smallest unit of an element that still retains the distinctive behavior of that element is an ________. a. electron b. atom c. elemental particle d. isotope

Chapter: 10 Problem: 8

Anatomy & Physiology 1
Depolarization of the sarcolemma means ________. a. the inside of the membrane has become less negative as sodium ions accumulate b. the outside of the membrane has become less negative as sodium ions accumulate c. the inside of the membrane has become more negative as sodium ions accumulate d. the s

Chapter: 20 Problem: 13

Anatomy & Physiology 1
Hydrostatic pressure is ________. a. greater than colloid osmotic pressure at the venous end of the capillary bed b. the pressure exerted by fluid in an enclosed space c. about zero at the midpoint of a capillary bed d. all of the above

Chapter: 14 Problem: 1

Urban Economics 8
Churches, Incinerators, and Housing Prices Recent hedonic studies of urban housing markets have concluded that the price of housing is higher closer to churches, and lower closer to incinerators. Suppose that price of a house one kilometer from a church is $7,000 higher than an identical house two ki

Chapter: 41 Problem: 1

Biology: The Unity and Diversity of Life 15
Drugs that interfere with sympathetic nerve signals are often prescribed for men who have high blood pressure. How might such drugs impair sexual performance?

Not The Solution You Need? Search for Your Answer Here:

×

Login

Login or Sign up for access to all of our study tools and educational content!

×

Register

Sign up for access to all content on our site!

Or login if you already have an account