Abstract:
We give a lower bound on a product of binomial coefficients, connected with primality proving or construction of high multiplicative order elements in finite fields.
Keywords and phrases:product of binomial coefficients, primality proving, certificate, finite field, multiplicative order, lower bound.