| (2 intermediate revisions by the same user not shown) | |||
| Line 6: | Line 6: | ||
OK, so, can someone explain this to me a little more??? Gracias. | 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}. | ||
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}.
