Question
Asked Dec 9, 2019
103 views
24. Suppose that I choose six of the first ten positive integers. Prove that I must have chosen
two numbers such that one is a divisor of the other. [HINT: Write each of the 10 numbers
as a power of 2 multiplied by an odd number, then use the pigeonhole principle.]
help_outline

Image Transcriptionclose

24. Suppose that I choose six of the first ten positive integers. Prove that I must have chosen two numbers such that one is a divisor of the other. [HINT: Write each of the 10 numbers as a power of 2 multiplied by an odd number, then use the pigeonhole principle.]

fullscreen
check_circle

Expert Answer

Step 1

Rewrite the first ten nu...

help_outline

Image Transcriptionclose

1- 2°.1 6 – 2' -3 7- 2°.7 2 – 2' .1 3 – 2°.3 8– 2° .1 9 – 2° .9 4 – 22 .1 5 – 2° .5 10 – 2' ·5

fullscreen

Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in

Math

Advanced Math