<-- Prev

Modular Arithmetic

Next -->
  • Modular Inverting
    25 pts · 16719 Solves · 40 Solutions
    As we've seen, we can work within a finite field $\Fp$, adding and multiplying elements, and always obtain another element of the field.

    For all elements $g$ in the field, there exists a unique integer $d$ such that $g \cdot d \equiv 1 \mod p$.

    This is the multiplicative inverse of $g$.

    Example: $7 \cdot 8 = 56 \equiv 1 \mod 11$

    What is the inverse element: $d = 3^{-1}$ such that $3 \cdot d \equiv 1 \mod 13$?

    Think about the little theorem we just worked with. How does this help you find the inverse of an element?

    You must be logged in to submit your flag.


Level Up

level up icon

You are now level Current level