Explore BrainMass

Explore BrainMass

    Congruence proof

    Not what you're looking for? Search our solutions OR ask your own Custom question.

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

    Please provide a detailed solution to the following problem:

    Let p be an odd prime and a such that (a, p) = 1. Show that the equation

    x^2 = a (mod p^i)

    has a solution for all i if it has a solution for i = 1. How many solutions are there?

    © BrainMass Inc. brainmass.com December 24, 2021, 8:05 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/discrete-math-congruence-problem-246588

    SOLUTION This solution is FREE courtesy of BrainMass!

    ** Please see the attached file for the complete solution response **

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

    © BrainMass Inc. brainmass.com December 24, 2021, 8:05 pm ad1c9bdddf>
    https://brainmass.com/math/discrete-math/discrete-math-congruence-problem-246588

    Attachments

    ADVERTISEMENT