Sunday, April 20, 2014

2014/037) show that in a set of any 5 consecutive numbers there is at least one number that is co-prime to all the rest 4 (for example (2,3,4,5,6- 5 is co-prime to 2,3,4,6)

because we have 5 consecutive number the largest difference is 4. so if there is a common factor between 2 numbers of the 5 it has to be <=4. So a common prime factor has to be 2 or 3.

now in a set of 5 consecutive numbers one of the numbers has to be of the form 6n + 1 or 6n - 1 which is neither divisible by 2 nor 3. so it is co-prime to rest of the 4.

No comments: