MAD: Restos potenciales

Uno de nuestros cometido será resolver la ecuación de congruencias $$aX\equiv b (m)$$ Para comenzar trataremos los restos potenciales; es decir, $$a^i\equiv r_i(n).$$ Estos restos cumplen las siguientes propiedades: $$\begin{align*} a^0 &\equiv 1(n) \\ a &\equiv a(n) \\ a^k&\equiv r_k(n)\Rightarrow a^{k+1}\equiv a\cdot r_k(n) \end{align*}$$ Además a partir de un resto que se repiten, se repiten […]

Posted in: Matemática Discreta by admin No Comments