A set of natural numbers is called relatively prime

| August 30, 2017

Question
A set of natural numbers is called relatively prime if their greatest common divisor is 1. Let S be a set of n + 1 numbers in [2n] = {1,2,3,…,2n}/ Prove that S contains a pair of relatively prime numbers. Show that this is best possible by exhibiting a set of size n for which the conclusion is false.

Get a 30 % discount on an order above $ 100
Use the following coupon code:
RESEARCH
Order your essay today and save 30% with the discount code: RESEARCHOrder Now
Positive SSL