Re: effective Method to calculate n-th power
- From: William Elliot <marsh@xxxxxxxxxxxxxxxxxx>
- Date: Wed, 8 Jun 2005 00:23:43 -0700
On Wed, 8 Jun 2005, Zsuzsanna Doncho wrote:
> is there any efficient way to calculate for a given g^x and given n in a
> group G with order q, the value: g^{x^n}?
>
Use
o(a^k) = o(a)/gcf(k,o(a))
.
- Follow-Ups:
- Re: effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- Re: effective Method to calculate n-th power
- References:
- effective Method to calculate n-th power
- From: Zsuzsanna Doncho
- effective Method to calculate n-th power
- Prev by Date: prove this statement with math?
- Next by Date: Re: Why is there no *really* useful Algebra beyond complex numbers? (and if it were, would John Baez talk about it?)
- Previous by thread: Re: effective Method to calculate n-th power
- Next by thread: Re: effective Method to calculate n-th power
- Index(es):
Loading
