MHB Solve Part (b) of Nonzero Polynomials | Help Needed

  • Thread starter Thread starter Joe20
  • Start date Start date
  • Tags Tags
    Polynomials
Joe20
Messages
53
Reaction score
1
Hi all, I have solved part (a) which require verification if it is correct.

However, for part b, I am not sure how to do. Appreciate your help. Thank you.
 

Attachments

  • q1.png
    q1.png
    12.4 KB · Views: 99
  • Webp.net-resizeimage.q1.jpg
    Webp.net-resizeimage.q1.jpg
    83 KB · Views: 97
Physics news on Phys.org
Hint: fundamental theorem of algebra, I think. What would such a polynomial have to look like?
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...
Back
Top