[I2] P1 c

[jfacuse]

Hola! Esta pregunta la verdad no la entiendo muy bien, a que se refiere con que x^2 -1 tenga a lo mas 4 raices ? Porque ese polinomio tiene 1 y -1 de raices, la verdad no logro entender a que va la pregunta jeje Probablemente me perdi alguna explicacion o no estoy entiendiendo bien la pregunta. Si me la pudieran explicar lo agradeceria mucho.

Muchas gracias de antemano!

[aeperalta]

Hola! Estoy con exactamente la misma duda

[marceloarenassaavedra]

Considera n = 35 = 5*7. En este caso el polinomio x^2 - 1 tiene cuatro raíces distintas en el conjunto {1, ..., 34} puesto que:

1^2 mod 35 = 1 34^2 mod 35 = 1 (esto corresponde al caso -1, ya que -1 y 34 son equivalente en módulo 35) 6^2 mod 35 = 1 29^2 mod 35 = 1

Nótese que las raíces tienen que ser consideradas en módulo 35, y en la pregunta 1(c) en módulo n en general (con n=p*q para p,q dos primos distintos).

Saludos!