Amazing Radical Sum

The craziness of manipulating radicals strikes again.  This 2006 four-star problem from Colin Hughes at Maths Challenge is really astonishing, though it takes the right key to unlock it.

“Problem Consider the following sequence:

For which values of [positive integer] n is S(n) rational?”

Answer.

See Amazing Radical Sum for a solution.