Euler is not Haunting!

ϕ ( n ) = n 1 \large{\phi(n) =n-1}

Find the number of positive integers n < 20 n< 20 satisfying the equation above.


Notation: ϕ ( ) \phi(\cdot) denotes the Euler's totient function .


Inspired from Kuhal Bose .


The answer is 8.

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.

1 solution

Satwik Murarka
Apr 9, 2017

Solution:

ϕ ( n ) = n 1 \phi(n)=n-1 is true for all prime numbers.

ϕ ( n ) = n ( 1 1 p 1 ) ( ) ( 1 1 p k ) \phi(n)=n\left(1-\frac{1}{p_1}\right)(\cdots)\left(1-\frac{1}{p_k}\right)

where p 1 , p 2 , p k p_1,p_2,p_k are distinct primes dividing n n . Since a prime number is divisible by itself and 1 only so p 1 = n p_1=n

ϕ ( n ) = n ( 1 1 n ) = n ( n 1 n ) ϕ ( n ) = n 1 n < 20 \begin{aligned}\phi(n)&=n\left(1-\frac{1}{n}\right) \\ &=n\left(\frac{n-1}{n}\right)\\ \phi(n)&=n-1\\ \\ n<20 \end{aligned}

So,prime numbers less than 20 are 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 2,3,5,7,11,13,17,19

\therefore Number of integers less than 20 which satisfy the above condition is 8 \boxed{8}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...