SOLUTION: Please show solving for 5x = 1(mod8)

Algebra.Com
Question 1143912: Please show solving for 5x = 1(mod8)
Answer by ikleyn(52778)   (Show Source): You can put this solution on YOUR website!
.

Since the multiplier  " 5 " and the module "8" are mutually prime numbers,
 
the general theory says that this modular equation has the solution, and the solution is unique as the number module 8.


The method to find the solution is  "trial and error".


Do not afraid and do not be scared. To find the solution, you need to check only 8 numbers module 8.

These numbers to check are 0 mod8, 1 mod8, 2 mod8, 3 mod8, 4 mod8, 5 mod8, 6 mod8 and 7 mod8.


The solutions INEVITABLY  is among these numbers.


Doing in this way, you will quickly find that x= 5 mod8 is the solution.


Indeed, 5*5 = 25 = 1 mod8.


It means that the solutions are all integer numbers that give the remainder 5 when are divided by 8.


In other words, all integer numbers of the form  n = 5 + 8k,  k = 0, +/-1, +/-2, . . . 


Answered, explained and completed.


RELATED QUESTIONS

Please show steps for solving for "k". 26=1.30(1+0.12)/k-0.12 =... (answered by ewatrrr)
Can you please show me the steps for solving?... (answered by checkley77)
Can you please show me a graph for solving this problem... (answered by MathLover1)
Hi need help please in solving all values of x and y and can you please show me each step (answered by jim_thompson5910)
Can you please show me the steps for solving this problem? (1-(1/x))/(1-(1/(1-(1/x))))? (answered by shymeerab)
Can you please show me how to solve the following equation. We are not solving for x, but (answered by Alan3354)
please help! im confused!! (1/3)^(5x+2)=(1/9)^3 solving for x i only got... (answered by lwsshak3)
Please help: find product and show work (5x-y√3) (5x+y√3) From Algebra... (answered by terbear1963)
Please show me how to find the roots and check my answer for the following? 1.... (answered by Fombitz)