Finding an element in a cyclic group of prime order

Posted by Martin Andersson on Stack Overflow See other posts from Stack Overflow or by Martin Andersson
Published on 2010-03-25T18:20:10Z Indexed on 2010/03/25 18:23 UTC
Read the original article Hit count: 375

Filed under:
|
|

Greetings!

How do I check if an element a belongs to a specific cyclic group G of prime order, given the generator? Right now i simply generate all the elements in the group, save them into a container and check if the element is in it.

© Stack Overflow or respective owner

Related posts about math

Related posts about cyclic