Modular Polynomial Arithmetic. For the first example right, from what I understand it is the polynomial whose coefficient are from Z_p, {0,1,...,p-1}. So given p = 3, I can get 0,1,2. And if given p = 2, I can get 0,1.
Marilyn Cameron
Answered question
2022-10-25
Modular Polynomial Arithmetic For and , the polynomials in the set are
For and , the polynomials in the set are
For the first example right, from what I understand it is the polynomial whose coefficient are from . So given , I can get 0,1,2. And if given , I can get 0,1. But I not sure how those x are derived. Any ideas?
Answer & Explanation
Tania Alvarado
Beginner2022-10-26Added 15 answers
Step 1 If , the polynomial has 2 terms, the x and constant term. If , the polynomial has three terms, , x, and the constant term. Step 2 So the highest degree of the polynomial is .
gasavasiv
Beginner2022-10-27Added 3 answers
Step 1 It seems to be the list of all polynomials of degree less than 2, with coefficients in Z/3Z in the first case; of all polynomials of degree less than 3, with coefficients in Z/2Z in the second case. Indeed, for the first case, a polynomial of degree less than 2 has the form . Plug in the different possible values for the pairs , getting