Restu

la cantidá sobrante al dividir un enteru ente otru

N'aritmética, el restu o borrafa d'una división de dos númberos enteros ye'l númberu que se-y hai de restar al dividendu por que sía igual a un determináu númberu de vegaes el divisor. Equivalentemente, ye'l númberu resultante de la diferencia del dividendu col productu del divisor pol cociente. Esto ye:

Según el so restu, les divisiones clasifíquense como esactes si'l so restu ye cero o inesactes cuando nun lo ye.

Xeneralmente, al restu d'estremar x ente y suelse espresar como .

Na práctica, el restu d'una división puede calculase usando ecuaciones, en términos d'otres funciones. En términos de la función parte entera , el restu puede definise como:

La espresión x mod 0 queda ensin definir na mayoría de los sistemes numbéricos, anque dalgunos definenlo como igual a x.

Por exemplu, 4 / 5 = 0.8, si tomase la parte inesacta'l restu d'esta division sería cero. Pero en términos de la función entera 4 mod 5 seria 4, yá que restu = 4 - 5 * 0 = 4, ye dicir el restu ye 4.

Implementación para'l cálculu del restuEditar

Para númberos pequenos suelse implementar la función indicada enantes, que ye bien senciella. Para la implementación con númberos grandes, esisten métodos muncho más eficientes, como l'algoritmu d'amenorgamientu de Montgomery y l'amenorgamientu de Barrett. L'amenorgamientu de Barrett toma'l fechu de qu'esisten númberos q y r de manera que x = mq+r y 0 ≤ r < m (vease Algoritmu de la división), y utilizala para envalorar q utilizando namás operaciones de recorrimiento en llugar de divisiones.

Ver tamiénEditar

ReferenciesEditar

Enllaces esternosEditar

  • «Remainder». En Weisstein, Eric W, ed. MathWorld. Wolfram Research. (n'inglés)