Explore BrainMass
Share

Explore BrainMass

    Group theory

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

    Group Theory Questions. See attached file for full problem description.

    ( p is odd prime and a an integer not divisible by p ) the LEGENDRE SYMBOL IS DEFINRD BY = 1 if a is a quadratic residue of P, = -1 if a is a quadratic nonresidue of P.

    a. Evaluate

    b. Evaluate Hint 4567 is a prime.

    c. Does 17 ( mod 29) have a solution ?

    d. Does 19 ( mod 30) have a solution ?

    e. Use Gauss's lemma to show that 17 (mod 19) is solvable.

    f. Solve the congruence (mod 45).

    g. Solve the congruence (mod 343).

    © BrainMass Inc. brainmass.com October 9, 2019, 7:05 pm ad1c9bdddf
    https://brainmass.com/math/group-theory/group-theory-questions-107397

    Attachments

    Solution Preview

    Please see the attached file.

    For Legendre Symbol, we have the following properties which will be used in the following proof.
    (1)
    (2) (mod )
    (3)
    (4) if
    (5) ,
    (6)
    (7) Quadratic Reciprocity Theorem:
    If both and are odd primes, then . In another word, if one of and is ...

    Solution Summary

    This is a series of questions involving Gauss's lemma, congruences, and groups.

    $2.19