Below is a partial row from a table of powers for Zp, where p is a prime number and g € Zp. n g" ... 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 250 979 232 812 120 915 191 297 565 149 474 657 486 131 614 524 a) Find the solution to 120x = 614 (mod p). Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution. b) Given that y € Z, is such that y7 = 614 and y Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution. = 486, what is yº? ...

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.3: Divisibility
Problem 49E: 49. a. The binomial coefficients are defined in Exercise of Section. Use induction on to prove...
icon
Related questions
Question
100%

NEED ASAP!!! I'll rate positive for sure...

Below is a partial row from a table of powers for Zp, where p is a prime number and g € Z.
5 6 7 8
250 979 232 812
n
gh
9
10
11 12 13 14 15 16 17 18 19 20
120 915 191 297 565 149 474
657
486 131 614 524
a)
Find the solution to 120x = 614 (mod p).
Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution.
b)
Given that y = Z, is such that y7 = 614 and y
486, what is yº?
Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution.
=
Transcribed Image Text:Below is a partial row from a table of powers for Zp, where p is a prime number and g € Z. 5 6 7 8 250 979 232 812 n gh 9 10 11 12 13 14 15 16 17 18 19 20 120 915 191 297 565 149 474 657 486 131 614 524 a) Find the solution to 120x = 614 (mod p). Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution. b) Given that y = Z, is such that y7 = 614 and y 486, what is yº? Be sure to give your answer as an integer reduced modulo p, that is, as the smallest non-negative solution. =
Expert Solution
steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning