Autor Tema: Raíces primitivas?

0 Usuarios y 1 Visitante están viendo este tema.

23 Junio, 2018, 07:23 am
Leído 1870 veces

Jambo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 218
  • País: uy
  • Karma: +0/-0
  • Sexo: Femenino
Hola, me pueden dar una mano con la siguiente demostración? Como puedo encararla?

"Probar que \( g \) es una raíz primitiva módulo \( n \) sí solo sí, para todo \( d\neq{\varphi(n)} \) tal que \( d|\varphi(n) \), se tiene que \( g^d\not\equiv{1}\;mod\;n \)"

Agradezco cualquier ayuda  :)

27 Junio, 2018, 12:44 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Lo tienes explicado por aquí:

https://www.philadelphia.edu.jo/math/witno/notes/won5.pdf

Saludos.