Purchase Solution

Group theory

Not what you're looking for?

Ask Custom Question

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).

Attachments
Purchase this Solution

Solution Summary

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

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 ...

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.