| 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 is 36, the order of x is 1, i.e. 1 is the only solution of x^(25) - 1 = 0 in Z_37. | ||
Revision as of 20:28, 5 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 is 36, the order of x is 1, i.e. 1 is the only solution of x^(25) - 1 = 0 in Z_37.
