Question: Let A and B be 2 finished sets such as |A| > |B| Let f be a function of A B a) show that f

Let A and B be 2 finished sets such as |A| > |B|

Let f be a function of A B

a) show that f can't be subjective ,proceed in 2 steps first explain your reasoning in words and second use a mathematical demonstration.

b)The amount of people in Laval is estimated to be 1780000.The amount of hair on the head of a person cannot exceed 500000 hair(in average it's between 100000 and 150000 hair).Show that in Laval there exists at least 2 people that have the same amount of hair on their head.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

The approximation rule alike to the Trapezoid Rule is the Midpoint Rule. The rule gives the approximation for the integral f(t)dt by (b a)([b+a]/2). Present a rigorous proof assuming the function f...

Induction (#1-3, 24 pts) #1 . Prove by induction that8 + 15 + 22 + 29 + ... +(7 n + 1) = n (7 n + 9)/2for all n N . #2. Prove the summation formula for the following particular finite geometric...

.For this question, you will prove the following set identity in two ways: Qla. using a membership table with a brief explanation 3 points Q1b. using the Laws from the Table of Important Set...

Kindly solve the following questions. 8. Find a limit point for the set {-1 : ne ( ). Bolzano 9. Let A = {-1 : ne N}. a) Find A in R. b) Explain why A is a compact subset of H. 10. Let X be a compact...

1. Let A = {1, 2, 3, 4, 5), B = {0, 1, 4, 8}, and C = {2, 5, 7, 9, 1 1, 13, 17). Compute each of the following (a) AUB. (b) AnB. (c) AnC. (d) A - B. (e) A - (BUC). (f) (A - B) U (A - C). (g) An...

.Provide solutions to the following questions. RST Plc is a stock exchange listed manufacturing company. Following a decision made by the board to expand its manufacturing facilities, the company...

1. [5 pts] Find fg and gf, where f(x)=x5 and g(x)=x2+3 are functions from R to R. 2. [5 pts] If f and fg are one-to-one, does it follow that g is one-to-one? Prove your answer. 3. [8 pts] Let f be a...

Written Assignment 3 Answer all assigned exercises, and show all work. An asterisk indicates an exercise for which a graph pool is provided in Module Details. 1. For the points P and Q, find (a) the...

(4 points) Let A and B be finite sets, and f be a function is f : A-, B, Determine which of the following statements are true. (a) If f AB is onto, then the domain and range are not only the same...

:Help me answer all questions . This problem examines the effects of an increase in ?on the optimal choice of the fraction of risky assets (?) in the portfolio choice model presented in Lecture 10....

You are given the following information: Net sales were 900,000 COGS were 710,000 Find the operating cycle and then describe conditions under which this would be a good number and when it would be a...

Two cars collide in-elastically and stick together after the collision. Before the collision, the magnitudes of their momenta are p 1 and p 2 . After the collision, the magnitude of their combined...

Which of the following terms refers to pay in the form of financial benefits, such as insurance? a . merrit raises b . out - of - pocket expenses c indirect financial payments d . direct financal...

Please help me to solve the problem with java language! An implementation of the Merge Sort algorithm. Modify the algorithm so that it splits the list into 3 sublists (instead of two). Each sublist...