It is easy to find the multiplicative inverse of an element in gp)for large values of p by constructing a multiplication table,however for small values of p this approach is not practical.

Question

Quizplus · Accepted Answer

This statement is incorrect. In fact, for small values of p it is practical to construct a multiplication table and find the multiplicative inverse of an element. This is because the table will have a smaller number of entries to compute and can be easily done by hand or with a simple computer program. The impracticality arises when p becomes very large and the table becomes too large to easily compute.

It Is Easy to Find the Multiplicative Inverse of an Element