Question

Complete the following questions. (a) Let S = {2, 16, 64, 512, 2048, 16384}. If four...

Complete the following questions.
(a) Let S = {2, 16, 64, 512, 2048, 16384}. If four numbers are selected from
S, prove that two of them must have the product 32768.

(b) Generalize the result in part(a).

Homework Answers

Answer #1

a)

S = { 2^1 , 2^4 , 2^6 , 2^9 , 2^11 , 2^14 }

if four number is chosen randomly we need to prove that any two of them must-have product of 32768 = 2^15

that means the sum of the power of 2 must be 15

the powers are { 1,4,6,9,11,14 }

Take any four of them we always get a sum of two = 15

let's check few of them {1,4,6,9} >>> 9+6 =15

{ 11,4,9,14,}>>11+4 = 15

likewise, there are 6C4 = 15 ways of choosing 4 numbers from 6 and all of them must have sum 15

Hence, two of them have product 32768.

b) From the above solution, we find that when 4 numbers are drawn then any two product is 2^15. here 15 is 6C4

so, by similar analogy, suppose n numbers are drawn(n<=6) then any two product must be 2^(6Cn)

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
1. Answer the following questions and justify your answer. a. Given any set S of 6...
1. Answer the following questions and justify your answer. a. Given any set S of 6 natural numbers, must there be two numbers in S that have the same remainder when divided by 8? b. Given any set S of 10 natural numbers, must there be two numbers in S that have the same remainder when divided by 8? 
 c. Let S be a finite set of natural numbers. How big does S have to be at least so that...
3. Assume √2 ∈R. Let S = { rational numbers q : q < √2 }....
3. Assume √2 ∈R. Let S = { rational numbers q : q < √2 }. (a)(i) Show that S is nonempty. (ii) Prove that S is bounded from above, but is not bounded from below. (b) Prove that supS = √2.
Calculate the following questions: (i) Calculate the probability of: (a)2 Tossing four coins and all coming...
Calculate the following questions: (i) Calculate the probability of: (a)2 Tossing four coins and all coming out Heads; (b)2 The first two numbers coming out in the UK Lottery being in the 30s; (c)2 Being the fourth person selected from a group of 12; (d)2 Taking a brown chip from each of three bags, all with 16 chips in total of which 8 are brown in one bag, 10 are brown in another bag and 6 are brown in the...
1. Write a complete program in C++ that does the following: [2] asks a user to...
1. Write a complete program in C++ that does the following: [2] asks a user to enter two integer numbers (display a warning message that the second number should be different from zero) [3] reads the two numbers from the keyboard; [4] displays the product, the sum, the quotient and the remainder of integer division of the first one by the second one. [3] displays the result of floating-point division. Make sure to follow programming style guidelines.
Mathematical Real Analysis Questions You have to answer two questions in order to get a thumb's...
Mathematical Real Analysis Questions You have to answer two questions in order to get a thumb's up and good Q.1  Let A = (0,2]. Prove that A does not have a minimum. What is the infimum of A? Q.2. Theorem. Given any two real numbers x < y, there exists an irrational number satisfying x <t< y. Proof. It follows from x < y that x−√2 < y−√2. Since Q is dense in R, there exists p ∈Q such that x−√2...
Proposition 16.4 Let S be a non–empty finite set. (a) There is a unique n 2...
Proposition 16.4 Let S be a non–empty finite set. (a) There is a unique n 2 N1 such that there is a 1–1 correspondence from {1, 2,...,n} to S. We write |S| = n. Also, we write |;| = 0. (b) If B is a set and f : B ! S is a 1–1 correspondence, then B is finite and |B| = |S|. (c) If T is a proper subset of S, then T is finite and |T| <...
Calculate the elasticity for the following questions (USING THE MIDPOINT (AVERAGE) FORMULA) and indicate if the...
Calculate the elasticity for the following questions (USING THE MIDPOINT (AVERAGE) FORMULA) and indicate if the goods are: 1. Inferior, 2. Normal, 3. Complements, or 4. Substitutes (Please Include The Negative signs in your answers where appropriate and calculate to 2 decimals) A. The price of gasoline increases from 16 per barrel to 28 per barrel and as a result, the demand per month for new cars changes from 700 to 150. Part 1: The elasticity is Part 2: These...
Please complete the following the multiple choice and provide explanation for the two questions 7. During...
Please complete the following the multiple choice and provide explanation for the two questions 7. During the year,R,S,T and U formed a new corporation. R contributed appreciated property, S and T contributed cash and U contributed services. R, S, T and U each received 25% of the stock. Based on the facts :_____ a. R must report taxable income b. R and U must report taxable income c. U must report taxable income d. None of the parties must report...
Answer questions 14 – 16 based on the following: Sample A Sample B s^2 40 96...
Answer questions 14 – 16 based on the following: Sample A Sample B s^2 40 96 n 16 26 We want to test Ho: σ2A = σ2B (σ2A / σ2B = 1) against Ha: σ2A ≠ σ2B (σ2A / σ2B ≠ 1) 14. The test statistic equals a. 0.417 b. .843 c. 2.4 d. 1.500 15. The p-value is between a. 0.025 and 0.05 b. 0.05 and 0.10 c. 0.10 and 0.20 d. 0.00 and 0.01 16. What is your...
Consider an axiomatic system that consists of elements in a set S and a set P...
Consider an axiomatic system that consists of elements in a set S and a set P of pairings of elements (a, b) that satisfy the following axioms: A1 If (a, b) is in P, then (b, a) is not in P. A2 If (a, b) is in P and (b, c) is in P, then (a, c) is in P. Given two models of the system, answer the questions below. M1: S= {1, 2, 3, 4}, P= {(1, 2), (2,...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT