WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 22, 2023
Raising All Group Elements to a Common Power
Authors: ,
Abstract: We give a deterministic $$O(|G|)$$-time algorithm that, given the multiplication table of a finite group $$(G, ·)$$
and nonzero $$p, q \in \mathbb{Z}$$, finds all solutions (if any) to $$x^{p} = g^{q}$$ for all $$g \in G.$$