| (5 intermediate revisions by 3 users not shown) | |||
| Line 1: | Line 1: | ||
| − | |||
Helpful Equation: | 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}. | ||
Latest revision as of 02: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}.
