Show that if a is a quadratic residue (mod p) and ab = 1 (mod p) then b is a quadratic residue (mod p).

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.5: Congruence Of Integers
Problem 37E
icon
Related questions
Question
Show that if a is a quadratic residue (mod p) and ab = 1 (mod p) then b is a
quadratic residue (mod p).
Transcribed Image Text:Show that if a is a quadratic residue (mod p) and ab = 1 (mod p) then b is a quadratic residue (mod p).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer