Restu

De Wikipedia
Saltar a navegación Saltar a la gueta

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 restu[editar | editar la fonte]

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én[editar | editar la fonte]

Referencies[editar | editar la fonte]

Enllaces esternos[editar | editar la fonte]

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