19/06/2018, 09:02:59 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Operación con módulo  (Leído 145 veces)
0 Usuarios y 2 Visitantes están viendo este tema.
iSondable
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 2


Ver Perfil
« : 10/03/2018, 05:57:40 pm »

Hola.

1. ¿Es posible hallar [texx]b[/texx] de forma analítica en la ecuación [texx]x = b^{a}\pmod n[/texx] conocidos [texx]x, a, n[/texx]?

2. ¿Existe un álgebra para el operador módulo?

Gracias de antemano.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 41.989


Ver Perfil
« Respuesta #1 : 12/03/2018, 06:58:56 am »

Hola

 Bienvenido al foro.

Hola.

1. ¿Es posible hallar [texx]b[/texx] de forma analítica en la ecuación [texx]x = b^{a}\pmod n[/texx] conocidos [texx]x, a, n[/texx]?

No estoy seguro a que te refiieres con "analíticamente". Desde luego no hay una fórmula directa,  y los algortimos que se conocen son, en general, caros computacionalmente. Mira por aquí:

https://en.wikipedia.org/wiki/Primitive_root_modulo_n#Finding_primitive_roots

Cita
2. ¿Existe un álgebra para el operador módulo?

¿A qué te refieres con "un álgebra"?.

Saludos.
En línea
iSondable
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 2


Ver Perfil
« Respuesta #2 : 27/03/2018, 10:28:43 am »

Gracias por contestar, Luis Fuentes

Con "analíticamente" me refiero a aplicar una serie de propiedades con las que se llega a una expresión, usualmente la igualdad buscada pero sin pasar explícitamente por un algoritmo.

Con lo de "álgebra" (que va en linea con la anterior duda) es si existe una estructura algebraica que esquematiza las operaciones que implican al operador módulo.

Sea como fuere ya me ha quedado claro que no, con el enlace que me ha pasado.

Pido disculpas por la falta de rigor formal al expresarme, aunque creo que si no tuviera estas carencias tampoco tendría la duda.


Un Saludo.


En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.1 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!