MHB Polynomial Proof: Verification & Correction

  • Thread starter Thread starter Joe20
  • Start date Start date
  • Tags Tags
    Polynomial Proof
Joe20
Messages
53
Reaction score
1
I would like to have verification if the following attached proof is correct. If it is not correct, what can be done to make it correct? Thanks.
 

Attachments

  • pp.png
    pp.png
    15.4 KB · Views: 86
Physics news on Phys.org
Alexis87 said:
I would like to have verification if the following attached proof is correct. If it is not correct, what can be done to make it correct? Thanks.

Hi Alexis87,

It looks all correct to me.
For clarity I would just add a final sentence saying that therefore f(x+c) is reducible, which is a contradiction.
 
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