Suppose , p = Z such that p is prime. If = 1 (mod p) 7281 (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 525, 728 or try small examples like x = 2, p = 7.) Type your answer... 2525 x
Suppose , p = Z such that p is prime. If = 1 (mod p) 7281 (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 525, 728 or try small examples like x = 2, p = 7.) Type your answer... 2525 x
A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
Related questions
Question
This Intro to Elementary Number Theory Homework problem is very difficult.

Transcribed Image Text:Suppose , p = Z such that p is prime. If
= 1
(mod p)
7281 (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 525, 728 or try small examples like x = 2, p = 7.)
Type your answer...
2525
x
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 1 steps

Recommended textbooks for you

A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON


A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
