4 ms·

Reminds me of this problem: Given a set of consecutive natural numbers, must one be coprime to all the others?

• andreyf 17y ago
  Did you mean s/must/can/ ? No?
  • ekiru 17y ago
    Are you saying that the answer to the question is "No."? How is that true? Consider the set: {3, 4, 5}. 3 is coprime to both 4 and 5. Am I misunderstanding the question?
    • eru 17y ago
      But is that always be the case for all sequences?
  • jibiki 17y ago
    No, my wording was what I meant. As the other reply points out, it is the usual case for a set of consecutive integers to have one member coprime to all the others. E.g., {2,3} has 2 coprime to 3. {12,13,14,15} has 13 coprime to 12, 14, and 15. {24,25,26,27,28} has 25 coprime to 24, 26, 27, and 28. {48,49,50,51,52} has 49 coprime to 48, 50, 51, and 52.