ALGORITMO DE LA DIVICION

ALGORIDMO:Proceso de repeticionque se aplica para hallar un resultado (en otras palabras ,procedimiento de calculo)

DEFINICION:  

SI a^ bEZ^   SI b≠0 E! para enteros

q^r+ a=bq+r    donde 0≤ ǀbǀ

Suponer que :

a=436             aǀb  ͢   17/436

b=17

a=bq+r

436=25(17)+1

Por lo tanto q=25, b=17

^r=11

0≤ r < ǀbǀ

0≤ r< ǀ17ǀ

Si se tuviera

A=-436

B=-17

-436=(-17)25-11

R=-11͢   no sirve

-436=(-17)25-17+17-11

-436=-17(25+1)+17-11

-436=-17(26)+6     

 por lo tanto q=26        b=-17

EJEMPLOS:

1) a= 4311 b= 28

a=bqtr

 4311=25(153)+27

2) a= -4311 b= -28

 -4311=-28(153)-28+28-27

 -4311=-28(153+1)+28-27

43110-28(154)+1

 3) a=-4311 b=28

-4311=28(-153)-27

-4311=28(-153)-28+28-27

 -4311=28(-153-1)+28-27

 -4311=28(-154)+1

4) 4311 b= -28

 4311=-28(-153)+27

 4311=-28(-153)-28+28-27

 4311=-(-153-1)+28-27

 4311=-28(-154)+1