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!

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!