Find the smallest positive integer r such that (Note that 2113 is prime.) Type your answer... 224r 1 (mod 2,113).

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.2: Arithmetic Sequences
Problem 54E
icon
Related questions
Question

Need help with these two Intro to Elementary Number Theory Homework problems.

 

Find the smallest positive integer r such that
(Note that 2113 is prime.)
Type your answer...
x 224r
= 1 (mod 2, 113).
Transcribed Image Text:Find the smallest positive integer r such that (Note that 2113 is prime.) Type your answer... x 224r = 1 (mod 2, 113).
Supposex, p € Z such that p is prime. If
x540 1 (mod p)
x740 = 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).
(Hint: consider taking products of 540, 740 or try small examples like x = 2, p = 7.)
Type your answer...
Transcribed Image Text:Supposex, p € Z such that p is prime. If x540 1 (mod p) x740 = 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). (Hint: consider taking products of 540, 740 or try small examples like x = 2, p = 7.) Type your answer...
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell