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...
-
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....
-
Management accounting has been described as 'the eyes and ears of management'. What do you think this expression means?
-
Go to www.nist.gov/pml/data/asd.cfm, click on Levels, enter C I in Spectrum, and click Retrieve Data to find the energy levels of the 2s22p3s configuration of C. Then use the selection rules given in...
-
What are the different ways a deposition summary may be prepared?
-
(a) Some comparable mutual fund performance data on stock funds are shown in Table 15-3. Using only that information and assuming that you are recommending some funds for the Johnsons retirement...
-
Describe how your organization deals with diversity (hiring practices, policies, training, etc.). If you are not currently working, please reflection on the practices of a previous employer or the...
-
The received signal in a digital base band system is either +A or -A, equally likely, for T-second contiguous intervals. However, the timing is off at the receiver so that the integration starts...
-
Produce a topological sorting for the following directed acyclic graph (no cycle). Any topological sorting algorithm can be used but the sorting procedure must be shown step by step. 5 2 0 3 4 1
-
How do cultural narratives and collective memory shape the resilience of communities in the face of systemic challenges and historical traumas?
-
What stood out for me in this week's reading was Kendi's experiences with the conflicting views that many of us hold about race and justice. The verdict of the O.J. Simpson trial exposed the systemic...
-
You are the benevolent dictator of Sbarroland, an Edgeworth economy of two peopleAlessandra and Brunoand two goodspizzas ( x ) and breadsticks ( y ). The economy has a total of 20 pizzas and a total...
-
Jessica and Margo start arguing with each other while working together on a design project. Jessica wants to use standard fonts and logos that have already been used in previous designs, while Margo...
-
Create a 2D array of DWORD types that is 10 row by 10 columns. Initially set the elements of the array to undened. Write code to ll the array with random values in the range of 1 - 10. You are...
-
The following information is available for Swifty Corporation for the year ended December 31, 2020: cost of goods sold $205,000, sales revenue $438,000, other revenues and gains $47,500, and...
-
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...
-
Find the free-vibration response of the spring-mass system shown in Fig. 6.6 (a) for \(k_{1}=k, k_{2}=2 k, k_{3}=3 k, m_{1}=m, m_{2}=2 m\), and \(m_{3}=3 m\) corresponding to the initial conditions...
-
Find the free-vibration response of a three-degree-of-freedom system governed by the equation Assume the initial conditions as \(x_{i}(0)=0.1\) and \(\dot{x}_{i}(0)=0 ; i=1,2,3\). 2 -1 0 2 -1 x(t) =...
-
Using modal analysis, determine the free-vibration response of a two-degree-of-freedom system with equations of motion \[2\left[\begin{array}{ll}1 & 0 \\0 & 1\end{array} ight]...
Study smarter with the SolutionInn App