Explore BrainMass

Explore BrainMass

    Jacobi Symbols and Proofs

    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!

    1. Prove that if b and c are odd, then (a/bc)=(a/b)(a/c)

    2. Prove that if a==b (mod c), where c is odd, then (a/c)=(b/c)

    © BrainMass Inc. brainmass.com October 7, 2022, 9:40 am ad1c9bdddf

    Solution Preview

    For odd number P=p_1*p_2*...*p_s, where p_k are primes, the jacobi symbol (d/P) is defined as (d/P)=(d/p_1)(d/p_2)...(d/p_s), where (d/p_k) is the legendre symbol mod p_k.

    1. If b and c are odd, ...

    Solution Summary

    Jacobi Symbols and Proofs are investigated. The solution is detailed and well presented. The response received a rating of "5" from the student who originally posted the question.