mini-gmp mpm_sqrtrem
Niels Möller
nisse at lysator.liu.se
Fri Feb 28 13:06:18 UTC 2014
bodrato at mail.dm.unipi.it writes:
> Let x = ceil(n/2), then n >= 2x-1, the minimum number that can be
> represented with n limbs is B^(n-1) >= B^(2x-2). Its root is >= B^(x-1),
> that require at least x limbs to be represented.
>
> Correct?
I think so. Looks like that should hold even if for some reason
GMP_NUMB_BITS is odd.
> I'll add the assert.
Thanks.
Regards,
/Niels
--
Niels Möller. PGP-encrypted email is preferred. Keyid C0B98E26.
Internet email is subject to wholesale government surveillance.
More information about the gmp-devel
mailing list