Modulus and Monomials

Algebra Level 3

What is the sum of the possible positive integer values of x x ? x m o d ( x 1 ) = x 2 \large x\bmod{(x-1)}=x-2


The answer is 5.

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.

2 solutions

Chew-Seong Cheong
Feb 11, 2019

The modular equation can be rewritten as follows:

x x 2 (mod x 1 ) Let u = x 1 u + 1 u 1 (mod u ) 1 1 (mod u ) 2 0 (mod u ) \begin{aligned} x & \equiv x-2 \text{ (mod }x-1) & \small \color{#3D99F6} \text{Let }u = x-1 \\ u + 1 & \equiv u-1 \text{ (mod }u) \\ 1 & \equiv -1 \text{ (mod }u) \\ 2 & \equiv 0 \text{ (mod }u) \end{aligned}

This means that u u are the factors of 2 which are 1 and 2. Therefore, u = x 1 = { 1 x = 2 2 x = 3 u = x - 1 = \begin{cases} 1 & \implies x = 2 \\ 2 & \implies x = 3 \end{cases} . And the sum of all possible values of x x is 2 + 3 = 5 2+3 = \boxed 5 .

Henry U
Feb 10, 2019

For x 3 x \geq 3 , x m o d ( x 1 ) = 1 x \bmod (x-1) = 1 . Setting this equal to x 2 x-2 gives x 2 = 1 x = 3 x-2=1 \Leftrightarrow \boxed{x=3}

For smaller values, you can try x = 1 , 2 x = 1,2 and in fact, x = 2 \boxed{x=2} is another solution.

Therefore, the sum of all possible values is 2 + 3 = 5 2+3= \boxed{5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...