20 pairwise distinct positive integers are all smaller than 70. Prove that among their pairwise differences...

60.1K

Verified Solution

Question

Advance Math

20 pairwise distinct positive integers are all smaller than 70.Prove that among their pairwise differences there are at least 4equal numbers

Answer & Explanation Solved by verified expert
3.6 Ratings (592 Votes)
Notice that we have selected 20 pairwise distinct positiveintegers and all are smaller than 70As they are positive so greater than 0 and pairwise distinctmeans no two integers are same Thus we can put these numbers inorderSo let the numbers beNow observe that if in    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students