In a set of ten consecutive integers, what are the possible values for the number of integers in the set that are coprime to all other integers in the set?
Sunday, February 26, 2012
Please email your solutions to email@example.com.
This is an original puzzle from cotpi.
The following is a list of resources on related topics:
- Bogomolny, Alexander. "Chinese Remainder Theorem." Interactive Mathematics Miscellany and Puzzles. 2 Mar. 2012 <http://www.cut-the-knot.org/blue/chinese.shtml>.
- Weisstein, Eric W. "Totient Function." Wolfram MathWorld. 28 Feb. 2012. Wolfram Research. 2 Mar. 2012 <http://mathworld.wolfram.com/TotientFunction.html>.