Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Exponenciación modular»

Contenido eliminado Contenido añadido
Raulshc (discusión | contribs.)
+implementaciones
Raulshc (discusión | contribs.)
Línea 31:
: <math>e = \sum_{i=0}^{n-1} a_i 2^i</math>
 
En tal notación, la ''longitud'' de ''e'' ises ''n'' bits. ''a''<sub>''i''</sub> puede tomar el valor de 0 o 1 para cualquier ''i'' tal que 0 ≤ ''i'' < ''n''. Por definición, ''a''<sub>''n'' − 1</sub> {{=}} 1.
 
El valor ''b''<sup>''e''</sup> puede ser escrito entonces como: