Let g(x) 3 +x+7. = X i) Find a solution to g(x) in Z/21Z. ii) Find a solution to g(x) in Z/3969Z which is congruent modulo 21 to the solution you found in i). To help you with this, you may use the fact that d= 43 is an inverse of 49 in Z/81Z as well as that d= 23 is an inverse of 81 in Z/49Z.

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter7: Distance And Approximation
Section7.2: Norms And Distance Functions
Problem 41EQ
icon
Related questions
Question
(please solve ot fast for upvote)
Let g(x)
= X
3
+x+ 7.
i) Find a solution to g(x) in Z/21Z.
ii) Find a solution to g(x) in Z/3969Z which is congruent modulo 21 to the
solution you found in i). To help you with this, you may use the fact that d= 43
is an inverse of 49 in Z/81Z as well as that d= 23 is an inverse of 81 in Z/49Z.
Transcribed Image Text:Let g(x) = X 3 +x+ 7. i) Find a solution to g(x) in Z/21Z. ii) Find a solution to g(x) in Z/3969Z which is congruent modulo 21 to the solution you found in i). To help you with this, you may use the fact that d= 43 is an inverse of 49 in Z/81Z as well as that d= 23 is an inverse of 81 in Z/49Z.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax