1.5 Algoritmo de Euclides con menor resto. - TEC-Digital
1.5 Algoritmo de Euclides con menor resto. - TEC-Digital
1.5 Algoritmo de Euclides con menor resto. - TEC-Digital
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Revista digital Matemática, Educación e I nternet (www.cidse.itcr.ac.cr/revistamate/). Vol 10, No 2. , Marzo 2010. 3<br />
El entero “más cercano” a x ≥ 0 es �x + 1/2� ([5],pág 70,ejercicio 5). En la sección <strong>1.5</strong> usaremos<br />
la fórmula (para x ≥ 0 ),<br />
⎧<br />
⎨ �x� si pfrac(x) ≤ 1/2<br />
�x + 1/2� =<br />
⎩<br />
�x� + 1 si pfrac(x) > 1/2<br />
don<strong>de</strong> la parte fraccionaria <strong>de</strong> un número x ≥ 0 se <strong>de</strong>fine <strong>con</strong> la ecuación x = �x� + pfrac(x).<br />
Por ejemplo, 2.71 = 2 + 0.71 ⇒ pfrac(x) = 0.71. En la figura (1.1) se muestra la fórmula <strong>de</strong>s<strong>de</strong><br />
el punto <strong>de</strong> vista geométrico.<br />
pfrac(x) ≤ 1/2 pfrac(x) > 1/2<br />
x x + 1/2<br />
�x� �x� + 1 �x� �x� + 1<br />
Figura 1.1<br />
x<br />
x + 1/2<br />
Aspectos computacionales. En OOoBasic tenemos la división entera a\b (<strong>con</strong> barra invertida) y<br />
la función Int.<br />
Por ejemplo, -7\2= −3 y 3\2= 1.<br />
1.3 Teorema <strong>de</strong> la división.<br />
Int(x) = �x� e Int(x) + 1 = �x�<br />
⎧<br />
⎨ �a/b� si a/b ≥ 0<br />
a\b =<br />
⎩<br />
�a/b� si a/b < 0<br />
El teorema <strong>de</strong> la división 2 establece que si a, b ∈ Z <strong>con</strong> b �= 0, existen q, r ∈ Z únicos tales que<br />
a = b · q + r <strong>con</strong> 0 ≤ r ≤ |b|.<br />
A q se le llama cociente y r se le llama <strong>resto</strong> y, por supuesto, r = a − bq<br />
Esta manera <strong>de</strong> enunciar este teorema es muy apropiada para fines teóricos. Des<strong>de</strong> el punto <strong>de</strong><br />
vista computacional es mejor enunciar este teorema <strong>de</strong> otra manera. Recor<strong>de</strong>mos que<br />
⎧<br />
⎨ sgn(b) = 1 si b > 0,<br />
⎩<br />
sgn(b) = −1 si b < 0.<br />
2 Extrañamente a veces a este teorema se le llama “algoritmo <strong>de</strong> la división”. En el <strong>con</strong>texto computacional, el algoritmo<br />
<strong>de</strong> a división se refiere a los pasos para dividir u por v en el caso <strong>de</strong> que u y v estén representados en base b . En este<br />
caso, el algoritmo calcula �u/v�.<br />
(1.1)