Second stage of the pipeline

Assignment Help Mathematics
Reference no: EM131396865

Please show the work

This extra credit assignment comprising three problems asks you to explore and ultimately produce and prove an example of this phenomenon.  I will not grade or assign nonzero credit to any submissions that do not contain a fully correct and complete answer to his part, which is question 7 below. You have one submission only. 

In this assignment, A, B and C represent sets, g is a function from A to B, and f is a function from B to C, and h stands for f composed with g, which goes from A to C.

1. Prove that if the first stage of this pipeline, g, fails to be 1-1, then the entire pipeline, h can also not be 1-1. You can prove this directly or contrapositively.

2. Prove that if the second stage of the pipeline, f, fails to be onto, then the entire pipeline, h, can also not be onto. 

3. Formulate the consequence of theorems 1. and 2. for a bijective h.

4. Prove that if g is not onto, and h is bijective, then f cannot be 1-1.

5. Prove that if f is not 1-1, and h is bijective, then g cannot be onto.

6. Explain what 3-5 implies for our search for finding non-bijective f and g with a bijective composition.

7.  Inspired by your finding in 6, find three sets A,B,C, not necessarily different from each other, and two functions f and g so that g is a function from A to B, f is a function from B to C, and h is bijective, while neither f nor g is bijective. Prove that your example is correct.

8. Give a brief, intuitive explanation of how the specific ways in which your f and g fail to be bijective cancel each other out in a sense and make it possible for h to be bijective.

Reference no: EM131396865

Questions Cloud

Describe important elements of an information security plan : The paper must following the formatting guidelines in The Publication Manual of the American Psychological Association (2010), (6th ed., 7th printing), and contain a title page, five scholarly references, three to five pages of content, and a refe..
Why might you be unable to retrieve new e-mail messages : When you start the e-mail program, a message displays stating that it is unable to connect to the server and cannot retrieve your e-mail messages. By visiting your favorite Web sites, you verify that the Internet connection is functioning. Why mig..
Relationship of managerial accounting to cost accounting : Class, effective financial management of hospitals is crucial not only for the well-being of the facility, but also for the well-being of the entire community. You are presenting to a group of community leaders about the financial status of your hosp..
Discuss about the packet switched wan protocols : WAN Technologies Paper:Research Point-to-Point (dedicated), Packet Switched, and Circuit Switched WAN protocols/circuits/types. Define each protocol and describe at least two data transmission technologies associated with the protocol. Include t..
Second stage of the pipeline : 1. Prove that if the first stage of this pipeline, g, fails to be 1-1, then the entire pipeline, h can also not be 1-1. You can prove this directly or contrapositively. 2. Prove that if the second stage of the pipeline, f, fails to be onto, then th..
Using both the closed and open system analytical framework : Using both the closed and the open system analytical framework, specifically discuss the police department criminal justice component and Explain which system makes your chosen component more or less effective within the context of managing internal ..
Currently faced with sequestration : As a CFO/ Manager you are currently faced with Sequestration which is making you lose sleep. Unfortunately, you like to enjoy your sleep! The sequestration has compelled you to cut three program management positions because those programs are state a..
Develop a plan to implement the security controls-policies : The final step in developing the network security plan is to define how the plan that you have developed will be implemented within the organization. Implementing security controls and adding security devices can be a complex process that will aff..
Company core competencies-job core competencies : What is the difference between company core competencies, job core competencies, and trainer and HRM competencies? Are they the same or different? How can one build on the other?

Reviews

Write a Review

Mathematics Questions & Answers

  Find the rate of change of the distance

A baseball diamond is a square 90 feet on a side. A player is running from second base to third base at the rate of 15 feet per second. Find the rate of change of the distance from the player to home plate at the instant the player is 10 feet from..

  How many ways are there to arrange 6 bars and 5 stars

Each time we take a bill, we put a star in the bin. Corresponds to taking $1, $5, $20, $100, $100. How to set up the problem: This time we have 6 bars separating the bins, and since we are taking 5 bills, there will be 5 stars. How many ways are t..

  You are chosing between two monthly long distance phone

long distance plans you are chosing between two monthly long distance phone plans offered by two different companies.

  What was the daily rental charge

Jon rented a car from a company that charged a daily rental fee and a mileage charge. He rented the car for 8 days and drove 300 miles and was charged $345. His friend Amanda

  What percentage of adult women can fit through the door

Doorway Height: The gulfstream 100 is an executive jet that seats six, and has a doorway height of 51.6 in.

  Research supply and demand curves for gasoline

You operate a delivery service in your local area, but you are thinking of expanding to another market.  You're concerned that you might need to set different prices in the new market because the cost of gas might be much different.

  I probability that both whistle and gum will work on this

based on your coin flips you have chosen building to rob. although it has no electric fences and no closed-circuit

  Solve the average cost function

Solve the average cost function.

  An unnoticed mechanical failure has caused one-fourth of a

an unnoticed mechanical failure has caused one-fourth of a machine shops production of 10000 pistol firing pins to be

  Prove that l is equipotent to m

Let L and M be lines in the xy-plane. Prove that L is equipotent to M or in other words that they are in one to one correspondence.

  The fourth-degree polynomial

Evaluate a function on fixed-point iteration will converge to a positive solution of the equation.

  Presence of strong competition in global markets

With the presence of strong competition in global markets, what is the future of Uber in the global marketplace? Should Uber compete only in the US market? What are the advantages and disadvantages of doing so?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd