some short and selected math problems of different levels in random order I try to keep the ans simple
Tuesday, June 28, 2016
2016/059) Show that in 10 consecutive numbers there is at least one number which is co-prime to other 9 numbers
Out of 10 consecutive numbers 5 numbers are divisible by 2 and not more that 4 numbers are divisible by 3 out of which
maximum 2 numbers are odd and divisible by by 3 that makes 7, 2 numbers are divisible by 5 out of which is even so there
are maximum one number is divisible by 5 and neither 2 nor 3 and that nakes 8 and maximum 2 numbers are divisible by 7 out
of which is only one is odd maximum one number is divisible by 7 and neither 2 nor 3 nor 5 and that makes maximum 9 numbers
that are divisible by one of 2,3,5,7. so there is at least one number which is not divisible by 2,3,5 or 7 so the lowest
prime factor of the same is 11 and it cannot devide any other number of the set. so this number is co-prime to rest 9.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment