Explore BrainMass
Share

Explore BrainMass

    Euler's Criterion to Determine Quadratic Residue Modulo p

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Use Euler's Criterion to determine whether a is a quadratic residue modulo p in each of the following instances:
    (a)  a = 2,  p = 5;    (b)   a = 4,  p = 7;                                      
    (c)  a = 3,  p = 11;    (d)   a = 6,  p = 13.             

    © BrainMass Inc. brainmass.com October 10, 2019, 7:43 am ad1c9bdddf
    https://brainmass.com/math/number-theory/eulers-criterion-determine-quadratic-residue-modulo-592313

    Solution Summary

    This solution explains the condition that a number a to be a quadratic residue modulo p.       

    $2.19