185k views
1 vote
Explain why within any set of ten integers chosen from 2 through 24, there are at least two integers with a common divisor greater than 1 g

User Aquavitae
by
8.7k points

1 Answer

4 votes

Explanation:

Here are some examples of ten integers (in this case prime numbers) chosen from 2 to 24;

2, 3, 5, 7, 9, 15, 17, 19, 21, 23

Lets take for example the integers 15 and 21, they have a common divisor 3 which is greater than 1. Which implies that the number 3 can divide through 15 and 21 without a remainder, that is, 21 ÷ 3 = 7, 15 ÷ 3 = 5. Also note that 3 is a divisor of 9.

Therefore, we could right say that within any set of ten integers chosen from 2 through 24, there are at least two integers with a common divisor greater than 1.

User Xtsoler
by
8.8k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories