(a) Prove that if 151 integers are selected from {1, 2, 3, ..., 300}, then the selection...

Question:

(a) Prove that if 151 integers are selected from {1, 2, 3, ..., 300}, then the selection must include two integers x, y where x|y or y|x.
(b) Write a statement that generalizes the results of part (a) and Example 5.43.

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

Step by Step Answer:

Related Book For book-img-for-question

Discrete and Combinatorial Mathematics An Applied Introduction

ISBN: 978-0201726343

5th edition

Authors: Ralph P. Grimaldi

See More Books

Question Posted: Jun 21, 2016 08:24 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 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...
(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...
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...
Mamas Stuffin is a popular food item during the fall and winter months, but it is marginal in the spring and summer. Use the following demand forecasts and costs to determine which of the following...
For the system shown in Figure P5.15, find K and to yield a settling time of 0.12 second and a 20% overshoot. R(s) E(s) K C(s) s(s + a) FIGURE P5.15
Consider the property valuation data found in Table B.4. a. Use the all-possible-regressions method to find the "best" set of regressors. b. Use stepwise regression to select a subset regression...
Blue Wave Co. predicts the following unit sales for the coming four months: September, 4,000 units; October, 5,000 units; November, 7,000 units; and December, 7,600 units. The companys policy is to...
Assume you are considering buying a Food truck to sell food at local events. The equipped truck costs $24,000.00, and has an expected salvage value of $5,000.00 at the end of an expected 10 year...
A drop hammer is used to drive a hollow steel post into the ground. The hammer is placed inside the post by a crane. The crane lifts the hammer and then drops it so that it falls onto the baseplate...
Let S = {3, 7, 11, 15, 19, ... , 95, 99, 103}. How many elements must we select from S to insure that there will be at least two whose sum is 110?
(a) If S Z+ and |S| >3, prove that there exist distinct x, y e S where x + y is even. (b) Let S Z+ Z+. Find the minimal value of |S| that guarantees the existence of distinct ordered pairs (x1,...
Prepare general journal entries for the following transactions: Aug. 4 Received a 120-day, 12% note in payment for accounts receivable balance of $4,000. 14 Discounted the note at a rate of 14%....
What is the length of an 16 penny nail used to nail sheathing to a joist or a stud?
Mission 1. What is a mission within a school? 2. Provide an example of a school mission 3. Please add how this mission is reflected (opening doors, manners etc)
8. (5 points) Give big-O bounds for T(n) in each of the following recurrences. Use induction, iteration or Master Theorem. 8a) T(n) = 2T(n/8)+n T(n)T(n-2)+n 8b) 8c) T(n)=7T(n/3) + n
Nardin Outfitters has a capacity to produce 12,000 of their special arctic tents per year. The company is currently producing and selling 5,000 tents per year at a selling price of $900 per tent. The...
The following information relates to the only product sold by Mastrolia Manufacturing: Sales price per unit Variable cost per unit Fixed costs per year Required: $ 120 72 800,000 a. Compute the...
Gardini Chocolates makes custom-labelled, high-quality, specialty candy bars for special events and advertising purposes. The company employs several chocolatiers who were trained in Germany. The...
Danielle has an insurance policy with a premium of $75 per month. In September she is in an accident and receives a bill worth $2990 for the repair of her own property. Her deductible is $250 and her...
Graph the expense and revenue functions. a. Determine an appropriate maximum horizontal-axis value. b. Determine an appropriate maximum vertical-axis value. c. Sketch the graphs of the expense and...
If each set of bivariate data has a causal relationship, determine the explanatory and response variables for each set of data. a. Number of hours spent reading and page number on which you are...
Determine the coordinates of the maximum point on the revenue graph. Round to the nearest hundredth. A company is interested in producing and selling a new device called an eyePOD (eyewear personal...
I need to find out how to calculate the 3-year % rate of return. The information I have is a $10,000 investment and a 12-month yield percentage (1.138 for AB company, 1.894 for AIG company, 0.679 for...
Anna has an investment that will bring her $100 with a 30% probability and $40 with a 70% probability. Anna's Utility function is U = Y (1/2) . Where Y= income. Anna is considering selling this...
on January 1, 2000, the price of koka kola was $10. on jan and, 2020, the shares were worth $100. the stock Paid no dividends during the period. what is the annual geometric return.

(a) Prove that if 151 integers are selected from {1, 2, 3, ..., 300}, then the selection...

Question:

Step by Step Answer:

a For each x 123 300 wrote x 2 n m where n0 and gcd 2m 1 There are 150 po...View the full answer

Discrete and Combinatorial Mathematics An Applied Introduction

Students also viewed these Linear Algebra questions