c. Find all non-congruent solutions to x? = 1 (mod 15) d. Find all non-congruent solutions to x2 = 4 (mod 15)

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 90E
icon
Related questions
Question

I did parts a and b I need help with parts c and d 

Reduced residue system modulo 15
а.
Find a reduced residue system modulo 15.
b. Find the multiplicative inverse of each residue.
С.
Find all non-congruent solutions to x? = 1 (mod 15)
d. Find all non-congruent solutions to x? = 4 (mod 15)
Transcribed Image Text:Reduced residue system modulo 15 а. Find a reduced residue system modulo 15. b. Find the multiplicative inverse of each residue. С. Find all non-congruent solutions to x? = 1 (mod 15) d. Find all non-congruent solutions to x? = 4 (mod 15)
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer