4. Prove the following infinite version of the pigeon-hole principle: Suppose that X is an infinite...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. Prove the following infinite version of the pigeon-hole principle: Suppose that X is an infinite subset, and Y is a finite subset. Then for any function f : X →Y, there is a y E Y such that |f¹(y)| > ∞. (Hint: By contradiction: Assume that f-¹(y)| <∞ for all y E Y and use the fact that Y is finite to obtain a contradiction using the generalized pigeonhole principle) 4. Prove the following infinite version of the pigeon-hole principle: Suppose that X is an infinite subset, and Y is a finite subset. Then for any function f : X →Y, there is a y E Y such that |f¹(y)| > ∞. (Hint: By contradiction: Assume that f-¹(y)| <∞ for all y E Y and use the fact that Y is finite to obtain a contradiction using the generalized pigeonhole principle)
Expert Answer:
Answer rating: 100% (QA)
We will prove a principle called the infinite pigeonhole principle using a method called contradiction Imagine we have a function called f that takes ... View the full answer
Related Book For
Algebra Graduate Texts In Mathematics 73
ISBN: 9780387905181
8th Edition
Authors: Thomas W. Hungerford
Posted Date:
Students also viewed these mathematics questions
-
Suppose that X is a separable metric space which satisfies the Bolzano-Weierstrass Property, that Y is a complete metric space, and that E is a bounded subset of X. Prove that a function f: E Y is...
-
Suppose that X is connected. Prove that if there is a nonconstant, continuous function f: X R, then X has uncountably many points.
-
Suppose that X is compact and f is a continuous one-to-one function from X onto Y. Then f is an open mapping, which implies that f -1 is continuous and f is a homeomorphism.
-
Explain the difference between product placement & branded entertainment . Do you personally notice product placements in television shows or movies? Why or why not? Identify at least two factors...
-
A 65-kg ice skater coasts with no effort for 75 m until she stops. If the coefficient of kinetic friction between her skates and the ice is k = 0.10, how fast was she moving at the start of her coast?
-
Determine the moment of inertia and the radius of gyration of the shaded area with respect to the y axis. 10 mm 40 mm 10 mn 40 mm 40 mm 20 mm 20 iam 20 am 20 jam -10 mm 10 mm
-
How to amend a pleading once it is filed with the court?
-
Calculate (a) The tension FT in the wire that supports the 27-kg beam shown in Fig. 9-52, and (b) The force FW exerted by the wall on the beam (give magnitude and direction) Fw FT 40 CG Tmg
-
Consider the following scenario analysis involving asset X and asset Y: Economic Condition Probability Return on X Return on Y Boom .1 30% 12% Accelerated Growth .2 20% 10% Normal Growth .4 15% 9%...
-
Prepare a purchases return (journal) book from the following transactions for April 2017. 2017 April 05 10 17 28 Returned goods to M/s Kartik Traders Goods returned to Sahil Pvt. Ltd. Goods returned...
-
Consider the system: xi(t) = x(t) + 4x2(t), *2(t) = x(t) = x(t). (a) Find the equilibrium points and assess their stability using the Indirect Lyapunov Method. (b) Find constants a and b such that...
-
An online shop is looking for a WPF app that calculates the total amount of the bill. The app should display an items menu in four ComboBoxes. Each ComboBox should contain a category of products...
-
MySQL formed the basis for the process of teaching the relational model. However, there are many different types of database that exist. Examples of these include NoSQL, Columnar and caching...
-
Last month a plant produced 1200 units using 150 labor hours. This month it produced 1500 units using 300 labor hours. What is the percent productivity decrease? a) 37.50% b) 60.00% c) 100.00% d)...
-
On the Paris bourse, shares of Avionelle trade at 45. The spot exchange rate is $1.40 1.00. What is the no-arbitrage U.S. dollar price of an Avionelle ADR? Assume that transactions costs are...
-
DO NOT MODIFY MAIN.CPP DO NOT MODIFY MAIN.CPP DO NOT MODIFY MAIN.CPP NameTag.cpp = #include #include #include "NameTag.h" using namespace std; namespace sdds { void NameTag::setEmpty() { m_name =...
-
Explain and break down what happened in this case. Which lawsuit did he get sued? What is the conclusion of this case? Use these links as a reference. https://www.youtube.com/watch?v=01kepus7XDU...
-
Find the work done in pumping all the oil (density S = 50 pounds per cubic foot) over the edge of a cylindrical tank that stands on one of its bases. Assume that the radius of the base is 4 feet, the...
-
If N G and N, G/ N are both p-groups, then G is a p-group.
-
If char K = p 0, then (a) K 1 / Pn is a field for every n 0. (b) K 1 / P is a field. (c) K 1 / Pn is a splitting field over K of {x Pn - k | k K}.
-
If d 0 is an integer that is not a square describe the field and find a set of elements that generate the whole field. -Q(d)
-
Describe four analytical procedures that may be applied to long-term investments and intangibles.
-
State the objectives in the audit of long-term investments and intangibles.
-
What are some inquiries an auditor can make when examining the property and equipment account to add value to the audit?
Study smarter with the SolutionInn App