CS2233 Discrete Mathematical Structures Homework 6 Justify all answers in order to receive full credit. Functions...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
CS2233 Discrete Mathematical Structures Homework 6 Justify all answers in order to receive full credit. Functions (100 points) (1) (30 points) Determine whether each of these functions f: {a, b, c, d} {a, b, c, d} is one-to-one and whether each of these functions is onto: (a) f(a) = b, f(b) = a, f(c) = c, f(d) = d (b) f(a)=b,f(b) = b, f(c) = d, f(d) = c (c) f(a)=d, f(b) = b, f(c) = c,f(d) = d (2) (30 points) Determine whether each of these functions f: R R is a one-to-one correspondence (i.e., onto and one-to-one): (a) -3x+4 (b) -3x+7 (c) (x + 2)(x-1)x (3) (10 point) Find fog and g of where f, g: R R with f(x) = 3x+4 and g(x) = x. (4) (30 points) Give an example of a function from N to N that is: Hint: try using absolute value, floor, or ceiling for part (b). (a) one-to-one but not onto (b) onto but not one-to-one (c) neither one-to-one nor onto CS2233 Discrete Mathematical Structures Homework 6 Justify all answers in order to receive full credit. Functions (100 points) (1) (30 points) Determine whether each of these functions f: {a, b, c, d} {a, b, c, d} is one-to-one and whether each of these functions is onto: (a) f(a) = b, f(b) = a, f(c) = c, f(d) = d (b) f(a)=b,f(b) = b, f(c) = d, f(d) = c (c) f(a)=d, f(b) = b, f(c) = c,f(d) = d (2) (30 points) Determine whether each of these functions f: R R is a one-to-one correspondence (i.e., onto and one-to-one): (a) -3x+4 (b) -3x+7 (c) (x + 2)(x-1)x (3) (10 point) Find fog and g of where f, g: R R with f(x) = 3x+4 and g(x) = x. (4) (30 points) Give an example of a function from N to N that is: Hint: try using absolute value, floor, or ceiling for part (b). (a) one-to-one but not onto (b) onto but not one-to-one (c) neither one-to-one nor onto
Expert Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these programming questions
-
A turntable rotates at 33 rev/min. Calculate the angular velocity of the turntable. A particle on the turntable is located 0.11 m from the center of the rotating turntable. What is the speed of the...
-
Discussion: Correlation No unread replies.No replies. Instructions: In this discussion, please ask questions about the assignment, and the illustration of how to do the assignment below (allow up to...
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
DTG agreed to merge with the SPQ. The total equity purchase price of $45,000 is going to be 50% financed issuing DTGs common shares and 50% financed with cash raised by DTG issuing long-term debt....
-
Explain how the composition of the buying center evolves during the purchasing process and how it varies from one firm to another, as well as from one purchasing situation to another. What steps can...
-
A random sample of n bike helmets manufactured by a company is selected. Let X = the number among the n that are flawed, and let p = P(flawed). Assume that only X is observed, rather than the...
-
Smith and Smith & Associates is contemplating the purchase of equipment that would cost \($196,600\). Currently, the company rents similar equipment for \($45,076\) per year. The proposed new...
-
Telephone Sellers Inc. sells prepaid telephone cards to customers. Telephone Sellers then pays the telecommunications company, TeleExpress, for the actual use of its telephone lines. Assume that...
-
XYZ Corporation, located in the United States, has an accounts payable obligation of 639 million payable in one year to a bank in Tokyo. The current spot rate USDJPY = 105.98 and the one year...
-
CMSC 335 Project 3 Overview In this project you will construct a Java Swing GUI that uses event handlers, listeners and incorporates Java's concurrency functionality and the use of threads. The...
-
The declaration, record, and payment dates in connection with a cash dividend of $130,400 on a corporation's common stock are January 12, March 13, and April 12 Required: Journalize the entries...
-
Discuss personal views on cancel culture, consequence culture, or something in-between (e.g., is it empowering those who are disempowered, what benefits are there, what harms are there? What can we...
-
What are the fundamental principles of accounting?
-
Define Gross Domestic Product (GDP) and explain its importance as an economic indicator. How does GDP differ from Gross National Product (GNP)?
-
Justice you did a great job this week and must agree with you that in order to fix this problem there has to be some level of decevence in leadership in order to find the bad apple or apples. Besides...
-
Case Description: In July 2020, Eastman Kodak Company (Kodak) received a US$765 million loan from the US federal government for drug component manufacturing. Kodak's chief executive officer (CEO) was...
-
1.Explain why the following statement is wrong "Issuing new stock increases the number of shares outstanding and therefore reduces stock prices, since the stock price is equal to equity value divided...
-
Proposals have been made to ?sail? spacecraft to the outer solar system using the pressure of sunlight, or even to propel interstellar spacecraft with high-powered, Earth-based lasers. Sailing...
-
One quarter of the five-element subsets of {1, 2, 3, . . . , n] contain the element 7. Determine n (> 5).
-
Let G = (V, E) be bipartite with V partitioned as X Y. For all x X, deg(x) > 3, and for all y Y, deg(y) < 7. If |X| < 50, find an upper bound (that is as small as possible) on (G).
-
A large jet aircraft has two wheels per landing gear for added safety. The tires are rated so that even with a "hard landing" the probability of any single tire blowing out is only 0.10. (a) What is...
-
On 31 October 2004, its balance sheet date, Sons and Daughters Ltd had issued share capital of 600,000 ordinary 1 shares and reserves of 340,000. Four years later, the share capital is unchanged but...
-
On 31 March 2003, Son Ltd had issued share capital of 75,000 ordinary 1 shares and reserves of 40,000. Two years later, the reserves had risen to 60,000 but the share capital was unchanged. Pa Ltd...
-
Are the GAAS audit standards designed to catch fraud other than financial statement fraud? What is the expectation gap? Did SAS No. 99 close it?
Study smarter with the SolutionInn App