no se si esta bien eso de que multipliques el modulo...yo pasé multiplicando el 2 quedando 2k,y del otro lado obtenes un numerito...dps planteas 2k congruente a ese numero y t da el resto de k...fijate si podes hacer eso de multiplicar el modulo, igualmente en este caso por lo menos dan los mismos resultados y el teo chino me dá lo mismo =) 😄
Firma
Pape Trataremos de buscarle una solución más útil que el famoso "reinicie el equipo y vea si mejora"
Como lo puso matias parece correcto. Yo lo que haria es calcular el resto de dividir 2A por 56 y a lo que te queda lo dividis por 2. (que es mas o menos lo mismo)
Aprovechando \((3 : 28) =1\), puedo usar la función \(\phi\) de Euler.
\(\phi(28) =\) \(\{1,3,5,9,11,13,15,17,19,23,25,27\} = 12\)
Luego \(3^{12} \equiv 1 (28}\)
Pero, \(3^{501} = (3^{12})^{41} \cdot 3^{9}\)
Entonces usando esto en \(3^{501} \equiv 2r+1 (28)\), se sigue que \(3^{501} \equiv (3^{12})^{41} \cdot 3^{9} \equiv 3^{9} \equiv 2r+1 (28)\). Pero como \(3^{9} \equiv 27 (28)\), se sigue \(2r+1\equiv 27 (28) \; \iff \; 2r \equiv 26 (28) \; \iff \; r \equiv 13 (28)\)
Chequeenlo por favor, pido disculpas si hay errores, y además por usar "eso" como el cardinal.. no me acordaba el código.. 😆
Saludos.
Firma
Solo una cosa; cuando escribís el paso en el que ''pasás multiplicando el 2'' no es cierto \(\Leftrightarrow\), porque no existe el inverso multiplicativo de 2, módulo 28.
Otra cosa, el indicador de Euler se calcula generalmente de la siguiente manera; si \(m\eq=\prod_{i\eq=1}^{n}{{p}_{i}}^{{v}_{i}}\), se verifica \(\phi (m)\eq=\prod_{i\eq=1}^{n}{{p}_{i}}^{{v}_{i}-1}({p}_{i}-1)\). Luego, como \(28=7\cdot {2}^{2}\), tenés \(\phi (28)\eq=6\cdot 2\eq=12\). Eso quería aclarar. Saludos.
Firma
I offer her that kernel of myself that I have saved, somehow; the central heart that deals not in words, traffics not with dreams and is untouched by time, by joy, by adversities