Suppose and are three positive integers between 1 and 200 exclusive that meet the following conditions:
What is
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
By Euler's Totient Function , the percentage of integers not larger than n that are relatively prime to n is the percentage representation of n ϕ ( n ) .
It follows that a must be the smallest integer that has the maximum number of prime factors within the range ⇒ a = 2 × 3 × 5 = 3 0
Percentage of positive integers not larger than 3 0 that are relatively prime to 3 0 is ( 2 1 ) ( 3 2 ) ( 5 4 ) ≈ 2 7 %
b must be the largest multiple of 3 0 within the range ⇒ b = 2 2 3 2 5 = 1 8 0 . Percentage of positive integers not larger than 1 8 0 that are relatively prime to 1 8 0 is also ( 2 1 ) ( 3 2 ) ( 5 4 ) ≈ 2 7 %
Finally, c must be the largest prime number within the range ⇒ c = 1 9 9 . Percentage of positive integers not larger than 1 9 9 that are relatively prime to 1 9 9 is 1 9 9 1 9 8 ≈ 9 9 . 5 0 %
Hence a + b + c = 3 0 + 1 8 0 + 1 9 9 = 4 0 9