90.4k views
2 votes
Find the small positive integer solution that solves the equation. if there is no solution, type NONE.

(8x)(mod 13)≡4
x=?

User Alioguzhan
by
5.4k points

1 Answer

7 votes

9514 1404 393

Answer:

x = 7

Explanation:

The equation can be rewritten to ...

8x = 13n +4 . . . . for some integers x and n

x = (13n +4)/8

For x to be an integer, 13n must be an odd multiple of 4. Since 13 is an odd number, n=4 will do.

x = (13·4 +4)/8 = 56/8

x = 7

__

The graph shows a "trial and error" method of solution. Only values of x less than 13 need to be examined.

Find the small positive integer solution that solves the equation. if there is no-example-1
User Potatoe
by
4.9k points