Find the number of positive integers satisfying the equation above.
Notation:
denotes the
Euler's totient function
.
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.
Solution:
ϕ ( n ) = n − 1 is true for all prime numbers.
ϕ ( n ) = n ( 1 − p 1 1 ) ( ⋯ ) ( 1 − p k 1 )
where p 1 , p 2 , p k are distinct primes dividing n . Since a prime number is divisible by itself and 1 only so p 1 = n
ϕ ( n ) ϕ ( n ) n < 2 0 = n ( 1 − n 1 ) = n ( n n − 1 ) = n − 1
So,prime numbers less than 20 are 2 , 3 , 5 , 7 , 1 1 , 1 3 , 1 7 , 1 9
∴ Number of integers less than 20 which satisfy the above condition is 8