MathDB
Problem 8, Spring 2005 , MS

Source:

June 23, 2011
number theoryrelatively prime

Problem Statement

The number 11 is special. The number 22 is special because it is relatively prime to 11. The number 33 is not special because it is not relatively prime to the sum of the special numbers less than it, 1+21 + 2. The number 44 is special because it is relatively prime to the sum of the special numbers less than it. So, a number bigger than 11 is special only if it is relatively prime to the sum of the special numbers less than it. Find the twentieth special number.