| (One intermediate revision by the same user not shown) | |||
| Line 13: | Line 13: | ||
x^(25) = 1 | x^(25) = 1 | ||
| − | The order of x is a factor of 25. Since the order of Z_37 is 36, the order of x is 1, i.e. 1 is the only solution of x^(25) - 1 = 0 in Z_37. | + | The order of x is a factor of 25. Since the order of Z_37 - {0} is 36, the order of x is 1, i.e. 1 is the only solution of x^(25) - 1 = 0 in Z_37 - {0}. |
Latest revision as of 03:53, 6 November 2008
Helpful Equation:
x^(p-1) = 1 mod p
OK, so, can someone explain this to me a little more??? Gracias.
x^(25) - 1 = 0
x^(25) = 1
The order of x is a factor of 25. Since the order of Z_37 - {0} is 36, the order of x is 1, i.e. 1 is the only solution of x^(25) - 1 = 0 in Z_37 - {0}.
