Find a polynomial f(x) of degree ≤ 6 with integer coefficients such that for every integer n, we have 20 f(n) = n²⁰ +n¹³ +n² +n (mod 7). 13

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter8: Polynomials
Section8.1: Polynomials Over A Ring
Problem 13E
icon
Related questions
Question

[Algebraic Cryptography] How do you solve this?

Find a polynomial f(x) of degree ≤ 6 with integer coefficients such that for every integer n, we have
f(n) = n² '+n¹²³ +n² +n (mod 7).
20
13
Transcribed Image Text:Find a polynomial f(x) of degree ≤ 6 with integer coefficients such that for every integer n, we have f(n) = n² '+n¹²³ +n² +n (mod 7). 20 13
Expert Solution
steps

Step by step

Solved in 2 steps with 1 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,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage