Algebraic number theory-pigeonhole principle

Reference no: EM13122024

1a. If X and Y are infinite sets with the same number of elements, show that the following conditions are equivelent for a function f: X-->Y:

(i). f is injective
(ii). f is bijective
(iii) f is surjective

1b. Suppose there are 11 pigeons sitting in some pigeonhole. If there are only 10 pigeonholes prove that there is a hole containing more than one pigeon.

I just dont know where to begin with the proof and how to show this.

Reference no: EM13122024

Questions Cloud

Would nitrate reduction occur more often in the presence : Would nitrate reduction occur more often in the presence or in the absence of molecular oxygen? Explain.

How would the us production possibilities curve be affected : How would the US production possibilities curve be affected in this case: the AIDS epidemic becomes rampant in America claiming millions of lives.

Describe the steps in the synthesis of the core : Describe the steps in the synthesis of the core portion of N-linked oliogosaccharides in the rough ER.

Is the mean of the sample larger population of fish : A certain pond to check if they are significantly larger than the mean stated above. Is the mean of the sample larger population of this fish? use either L=1% or L=5%.

Algebraic number theory-pigeonhole principle : If X and Y are infinite sets with the same number of elements, show that the following conditions are equivelent for a function f: X-->Y:

Compare different choices of sources of electricity : Why do sustainable resource managers want to know how the electricity in their homes was produced, and what basic science knowledge do they need to employ to compare different choices of sources of electricity?

Manufacturing cycle time : Wait time to the start of production 5.0 days, Delivery Cycle time 18 days, Move time 3.0 days, Inspection time 2.5 days, Queue Time during the production process 3.5 days.

Find the probabilities that the sample contains : A basket contains 4 black, 2 blue, and 5 green balls. A sample of 3 balls is drawn. Find the probabilities that the sample contains the following.

Question about polynomial operations : Solve the following questions involving fundamental operations on polynomials. Solve the following problems involving applications of polynomials.

User Account

All Pages