Powers Modulo p: Legendre Symbol and Application to Mod p^k
Read this topicExplanations 2
- The Legendre Symbol is denoted as (x/p) and is the same value as x to the power p-1/2, which takes the value of 0 iff x is 0 mod p, 1 iff x is a qudratic residue mod p, and -1 i…
By joshua lee
- Let's try to solve the simplest case. Let's try to determine when kkk is a quadratic residue modulo ppp, where ppp is an odd prime. Again, we say ppp is odd for simplicity. If i…
By Jason Chen