a) Show that if five integers are selected from the first eight positive integers, there must be

Question:

a) Show that if five integers are selected from the first eight positive integers, there must be a pair of these integers with a sum equal to 9.
b) Is the conclusion in part (a) true if four integers are selected rather than five?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 01:39 AM

See More Questions

(a) If 11 integers are selected from {1, 2, 3, ..., 100}, prove that there are at least two, say x and y, such that 0 < |x - y < l. (b) Write a statement that generalizes the result of part (a).
(a) Show that if any 14 integers are selected from the set S = {1, 2, 3, ..., 25}, there are at least two whose sum is 26. (b) Write a statement that generalizes the results of part (a) and Example...
Show that for all positive integers' m and n, rt m+1
The functions in Exercises 1128 are all one-to-one. For each function, a. Find an equation for f -1 (x), the inverse function. b. Verify that your equation is correct by showing that f( f -1 (x)) = x...
Are joint cost allocations useful? If they are, for what purpose?
New businesses take time to get established, and the new Internet firms of the late 1990s were no exception. Internet portal firms and e-commerce firms traded at high multiples of sales on the...
Design teams are confronted with "multiobjective" decision making. Is it possible for objectives to lead to conflicting designs? Give an example(s).
Arts Corporation offers a generous employee compensation package that includes employee stock options. The exercise price has always been equal to the market price of the stock at the date of grant....
4- Consider a 32Mx8 SDRAM chip shown below 8-bit chunk Rows =8k Banks =4 Columns =1k (a) Suppose a PC has a 64-bit system (i.e., memory) bus. How many 32Mx8 SDRAM chips would be required to implement...
A ski jumper starts from rest from point A at the top of a hill that is a height h1 above point B at the bottom of the hill. The skier and skis have a combined mass of 80 kg. The skier slides down...
Let (xi, yi, zi), i = 1, 2, 3, 4, 5, 6, 7, 8, 9, be a set of nine distinct points with integer coordinates in xyz space. Show that the midpoint of at least one pair of these points has integer...
How many numbers must be selected from the set {1, 2, 3, 4, 5, 6} to guarantee that at least one pair of these numbers add up to 7?
The pre-tax profits of Radfern Ltd for the last three years (as reported in its financial statements) have been as follows: Year to 31 August 2016............... 125,000 Year to 31 August...
What are some of the general threats to internal validity of this design? Why?
Discuss some applications for which the single case approach is best suited.
Briefly discuss any limitations associated with this research scenario and the specific design. Develop a hypothetical research scenario that would necessitate the use of an A-B-A Design. The...
Although the ex post facto design and one group posttest-only design are nonexperimental research, how are these designs unique compared to the other designs designated as nonexperimental?
Circle the response that most closely correlates with each of the following items: 1. I have developed a written list of short- and long-term goals I would like to accomplish. 2. When setting goals...
Find 5 three-variable functions for which the product-of-sums form has lower cost than the sum-of-products form.
A copper wire (density = 8.96 g/cm 3 ) has a diameter of 0.25 mm. If a sample of this copper wire has a mass of 22 g, how long is the wire?
Let X1, X2, , Xn be uniformly distributed on the interval 0 to a. Show that the moment estimator of a is a = aX. Is this an unbiased estimator? Discuss the reasonableness of this estimator.
Let X1, X2, , Xn be uniformly distributed on the interval 0 to a. Recall that the maximum likelihood estimator of a is a = max (Xi). (a) Argue intuitively why cannot be an unbiased estimator for a....
For the continuous distribution of the interval 0 to a, we have two unbiased estimators for a: the moment estimator a1 = 2X and a2 = [(n + 1/n] max (Xi), where max (Xi) is the largest observation in...
java code ReadFile Create-a linked list from an input file (input.txt) that contains an even number of first names. The number of items in the file is unknown. Split Create-a split function that...
Complete a method named findValue which accepts an IntArray and an Int value and returns whether the array contains the passed value. Your method should not modify the passed array. However, you...
Write program Sum.java that just prints the strings that it is given at the command line, one per line. If nothing is given at the command line, print "No arguments". Modify your program (Make a copy...

a) Show that if five integers are selected from the first eight positive integers, there must be

Question:

Step by Step Answer:

a We can group the first eight positive integers into four subsets of two integers each ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions