Hui-Ting Chen, Ching-Lueh Chang, "Raising All Group Elements to a Common Power," WSEAS Transactions on Mathematics, vol. 22, pp. 167-170, 2023, DOI:10.37394/23206.2023.22.21
Hui-Ting Chen, Ching-Lueh Chang. Raising All Group Elements to a Common Power.
WSEAS Transactions on Mathematics. 2023;22:167-170. 10.37394/23206.2023.22.21
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.$$
Keywords:
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.$$
Pages: 167-170 WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 22, 2023, Art. #21 DOI: 10.37394/23206.2023.22.21
×
Citation Tools