kth root of n (mod p)
Published in
4 min readMay 22, 2023
What is the 7th root of 2 (mod 13)? Well, the answer is 11, and I will show you how we get this. In this article we will solve the kth root of n (modulo p) and find the result:
For this we need to find the value of k so that: n^k (mod p)=x, and using the Extended Euclidean method. Note, it will only work when gcd(k,p−1) is equal to 1.