Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Consulta] Ej Congruencia
Autor Mensaje
LSolorzano Sin conexión
Empleado del buffet

*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17
Agradecimientos dados: 12
Agradecimientos: 21 en 5 posts
Registro en: Aug 2012
Facebook
Mensaje: #1
[Consulta] Ej Congruencia Ejercicios Matemática Discreta
Tengo un poco de dudas con este tema:

18X=38(15)

A=18
B=48
n=15

(18,15) = 3, 3 divide a 15 (esto nos da un total de 3 soluciones), d=3

Nos queda:

6X=16(5)

X= 6^[(phi de x) -1] * 16 = 3456
3456 = 619 * 5 + 1 (1 es solucion)

Las otras dos soluciones vienen dadas por:

R+n/d = 6
R+2n/d = 11

Tendriamos 3 soluciones, que serian 1, 6 y 11.

Lo que no logro entender bien es como armas la funcion Phi, y que pasaria si las respuestas fueran 2, 4 u otro numero.

Si tienen algun otro ejemplo que sea distinto (no el de 33X=24(15) que esta por todas partes) se los agradezco.

Muchas gracias!
(Este mensaje fue modificado por última vez en: 03-01-2013 18:36 por brunodiaz.)
13-12-2012 18:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
CarooLina Sin conexión
Colaborador
2016! ❥
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.472
Agradecimientos dados: 931
Agradecimientos: 1.227 en 457 posts
Registro en: Sep 2010
Mensaje: #2
RE: [Consulta] Ej Congruencia
Hola 18X=38(15) , enrealidad es 18X=48(15)

Cuando uses latex fijate que dice "insetar formula" asi se muestra bien lo que pusiste.


x=a^(fi(n)-1)*b asi es.

Ese nro que te da ahi, lo dividis por n, y el resto de esa division es tu sol principal y ahi armas x=n5 + resto. Y empezas a tirar valores mientras se respeta la cantidad y la coherencia.

Hay muchos ejemplos en el foro, usa el buscador!

love
(Este mensaje fue modificado por última vez en: 13-12-2012 18:33 por CarooLina.)
13-12-2012 18:30
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.