Suppose , p € Z such that p is prime. If (mod p) = 1 (mod p) find the least positive integer e such that it must be true (for any possible value of a satisfying the congruences above) that x 1 (mod p). 2580 = 1 783 (Hint: consider taking products of 580, x7 or try small examples like x = 2, p = 7.) Type your answer...

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

This Intro to Elementary Number Theory Homework problem is very difficult. 

 

 

 

Supposex, pe Z such that p is prime. If
580
X² = 1
(mod p)
7831
(mod p)
find the least positive integer e such that it must be true (for any possible value of a satisfying the congruences above) that
x² = 1
(mod p).
(Hint: consider taking products of 580, 783 or try small examples like x = 2, p = 7.)
Type your answer...
Transcribed Image Text:Supposex, pe Z such that p is prime. If 580 X² = 1 (mod p) 7831 (mod p) find the least positive integer e such that it must be true (for any possible value of a satisfying the congruences above) that x² = 1 (mod p). (Hint: consider taking products of 580, 783 or try small examples like x = 2, p = 7.) Type your answer...
Expert Solution
steps

Step by step

Solved in 3 steps with 8 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage