Given the first positive integers suppose that precisely with some integer of them share a common factor (larger than 1) with itself. Then it can be shown that there are infinitely many such values of which we call
What is the value of
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.
We are interested in positive integers X such that 1 0 0 ϕ ( X ) = ( 1 0 0 − M ) X for some integer M .
One solution is X = 1 , for which M = 0 .
If X > 1 , and we consider the prime factorisation of X : X = p 1 a 1 p 2 a 2 ⋯ p N a N where p 1 < p 2 < . . . < p N are primes and a 1 , a 2 , . . . , a N are positive integers, then 1 0 0 ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p N − 1 ) p 1 a 1 − 1 p 2 a 2 − 1 ⋯ p N a N − 1 1 0 0 ( p 1 − 1 ) ( p 2 − 1 ) ⋯ ( p N − 1 ) = ( 1 0 0 − M ) p 1 a 1 p 2 a 2 ⋯ p N a N = ( 1 0 0 − M ) p 1 p 2 ⋯ p N Since p N cannot divide p 1 − 1 , p 2 − 1 , . . . , p N − 1 , we deduce that p N divides 1 0 0 , and so is either 2 or 5 .
If p N = 2 , then X = 2 a for some a ≥ 1 , and M = 5 0 .
If p N = 5 , then since 3 does not divide any of 2 − 1 , 3 − 1 , 5 − 1 , 1 0 0 , we see that none of p 1 , p 2 , . . . , p N − 1 can be equal to 3 .
Thus the possible values of X are integers of the form 2 a 5 b for a , b ≥ 0 , and so n = 1 ∑ ∞ x n 1 = a , b ≥ 0 ∑ 2 − a 5 − b = a = 0 ∑ ∞ 2 − a b = 0 ∑ ∞ 5 − b = 2 × 4 5 = 2 5