Explore BrainMass
Share

Explore BrainMass

    Congruences, Primitive Roots, Indices and Table of Indices

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

    6. Let g be a primitive root of m. An index of a number a to the base (written ing a) is a number + such that g+≡a(mod m). Given that g is a primitive root modulo m, prove the following...

    7. Construct a table of indices of all integers from....

    8. Solve the congruence 9x≡11(mod 17) using the table in 7.

    9. Suppose g is a primitive root modulo P (a prime) and m|p-1 (1<m<p-1). How many integral solutions are there of the congruence x^m - g &#8801; (mod p) ?

    Please see the attached file for the fully formatted problems.

    © BrainMass Inc. brainmass.com October 9, 2019, 4:44 pm ad1c9bdddf
    https://brainmass.com/math/integrals/congruences-primitive-roots-indices-and-table-of-indices-40182

    Attachments

    Solution Summary

    Congruences, Primitive Roots, Indices and Table of Indices are investigated. The solution is detailed and well presented.

    $2.19