Thx.
更新1:
Thanks, kb.
Let x in Z*_m (_m = subscript m) such that ord(x) = n. If x^i = x^j = (mod m), prove that i = j (mod n)????
2009-08-08 4:13 pm
Let x in Z*_m (_m = subscript m) such that ord(x) = n. If x^i = x^j = (mod m), prove that i = j (mod n)???????
Thx.
Thx.
回答 (1)
2009-08-08 4:32 pm
✔ 最佳答案
Since x^i = x^j mod m,x^(i - j) = 1 mod m.
Hence, ord(x) | (i- j)
==> n | (i - j)
==> i = j mod n.
I hope that helps!
收錄日期: 2021-04-22 00:10:30
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090808081312AAL60z6