148k views
1 vote
2. There are sixteen composite numbers between 30 and 50 :

30,32,33,34,35,36,38,39,40,42,44,45,46,48,49,50.

For each one of them, we want to pick a prime factor: for example, for 30 , we could pick 2, 3 , or 5 .
Prove that this cannot be done without picking the same prime factor for two of the numbers.
(Hint: one possible solution goes back to our discussion of Hall's theorem.)

1 Answer

2 votes

Answer:

Explanation:

Answer: Composite Number between 30 and 50: 30, 32, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 50.

No related questions found