Euler's Totient Function Equations (Problem 1 1 )

ϕ ( x 1 ) = ϕ ( x ) = ϕ ( x + 8 ) = ϕ ( 2 x 2 ) = 8 \phi(x - 1) = \phi(x) = \phi(x + 8) = \phi(2x - 2) = 8

Find x x satisfying the equation above.

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


The answer is 16.

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

Since Euler's totient function value is 8 8 it is likely that one of the operants x 1 , x , . . . x-1, x, ... is a multiple of 3 3 and 5 5 . Checking 15 15 , we have ϕ ( 15 ) = 15 × 2 3 × 45 = 8 \phi(15) = 15 \times \dfrac 23 \times 45 = 8 . The operant can also be a power of 2 2 and 2 4 = 16 2^4 = 16 satisfies the equation ϕ ( 16 ) = 16 × 1 2 = 8 \phi (16) = 16 \times \dfrac 12 = 8 . Therefore x = 16 x=\boxed{16} , so the x 1 = 15 x-1 = 15 . And

ϕ ( x + 8 ) = ϕ ( 24 ) = 24 × 1 2 × 2 3 = 8 ϕ ( 2 x 2 ) = ϕ ( 30 ) = 30 × 1 2 × 2 3 × 45 = 8 \begin{aligned} \phi(x+8) & = \phi (24) = 24 \times \frac 12 \times \frac 23 = 8 \\ \phi(2x-2) & = \phi (30) = 30 \times \frac 12 \times \frac 23 \times 45 = 8 \end{aligned}

@Yajat Shamji , You have used an extra pair of brackets ( ϕ ( x ) = ) = 8 \red (\phi(x) = \cdots \red) = 8 . Use references in Brilliant.org whenever they are available,

Chew-Seong Cheong - 10 months, 1 week ago

Log in to reply

Ok. Also, great solution!

P.S. I think there is a different value for x + 14 x + 14 or 2 x 2 2x - 2 - I'll check - I did this on paper.

Yajat Shamji - 10 months, 1 week ago

I made a mistake, it's x + 8 x + 8 , not x + 14 x + 14 . I'll change it - can you please update your solution, @Chew-Seong Cheong

Yajat Shamji - 10 months, 1 week ago

Log in to reply

Done. Careful next time.

Chew-Seong Cheong - 10 months, 1 week ago

Log in to reply

@Chew-Seong Cheong Thanks. Also, I will be!

Yajat Shamji - 10 months, 1 week ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...