Tarea 1

Ricardo Calderón Ramı́rez

23 de enero 2020

1 Álgebra y Cálculo
1. Algoritmo de Euclides.
”Para calcular el máximo común divisor entre dos números enteros positivos, dividimos el más grande, digamos
a, entre el más pequeño, digamos b. Esta división nos proporcionará un cociente, c1 , y un resto r1 . Si r1 = 0
entonces mcd(a,b)=b. Si no es cero, dividimos el divisor, c1 ,entre el resto, r1 , obteniendo otro cociente, c2 ,
y otro resto, r2 . Si r2 = 0, entonces mcd(a,b)=r1 . Si no es cero, volvemos a dividir divisor entre resto y ası́
sucesivamente.
Esto es, el máximo común divisor entre a y b es el último resto distinto de cero que obtengamos con el proced-
imiento anterior.”

Observemos que este procedimiento se basa en dos teoremas:

i. Teorema (Algoritmo de la división)

Dados a, b ∈ Z con b > 0 entonces existen únicos q, r ∈ Z tales que a=bq+r donde 0 ≤ r < b.

ii. Teorema.
El máximo común divisor de dos números enteros positivos a y b, con a > b > 0, coincide con el máximo común
divisor de b y r, siendo r el resto que se obtiene al dividir a entre b.
Ejemplo:

Calculemos el mcd(721, 448).

Siguiendo el procedimiento, dividamos el número mayor entre en menor, si el residuo no es cero, dividimos
el divisor entre el residuo y ası́ hasta que obtengamos un residuo cero.
Los resultados de las divisiones son:
721 = 448(1) + 273
448 = 273(1) + 175
273 = 175(1) + 98
175 = 98(1) + 77
98 = 77(1) + 21
77 = 21(3) + 14
21 = 14(1) + 7
14 = 7(2) + 0

De esta forma, en la penúltima división, se obtiene que 7=mcd(721,448).

2. De decimal a binario para números naturales..

Tomemos x ∈ N.
Sea y el número x en binario.
1. Apliquemos el algoritmo de la división a x y 2, i.e. dividamos x entre dos. Esto nos dará un cociente c1 y un
residuo r1 .
a) Si c1 = 0 entonces y = r1 .
b) Si c1 6= 0 entonces se dividirá a c1 entre 2 obteniendo un cociente c2 y un residuo r2 .
Luego, si c2 = 0 entonces y será igual a los residuos r1 y r2 ordenados de la siguiente manera:

y = r2 r1

1
En caso contrario, se aplicará b) a c2 .
Se procederá de esta forma hasta que ck = 0 para algún k ∈ N y se orderán a los ri , 1 ≤ i ≤ k de la siguiente
manera:

y = rk rk−1 ...r1
Ejemplo.
Considere al número 26. Tenemos lo siguiente:

26 = 2(13) + 0
13 = 2(6) + 1
6 = 2(3) + 0
3 = 2(1) + 1
1 = 2(0) + 1
Ası́, los ci son los números entre paréntesis y los ri son los números que se suman al final en cada caso. Por lo
tanto y = 11010.

3. Multipliacación de números binarios.

Hagamos el producto de los números 10101010 y 01010101 en binario.

Para ello, basta observar una cosa respecto a la suma en binario ya que lo demás es igual que en decimal:

1 + 1 = 10 (*)
Bien, ahora, la multiplicación la haremos de forma ”tradicional” y comenzaremos por multiplicar el último
dı́gito del número que colocó abajo por todos los dı́gitos del número que está arriba comenzando de derecha a
izquierda. Este procedimiento se repetirá con los 8 dı́gitos del número de abajo recorriendo una posición a la
izquierda desde que se comience a multiplicar el penúltimo dı́gito.

Observe que es un procedimiento muy sencillo, ya que al tener solo 1 y 0, cuando se multiplique 1 por el
número de arriba, habrá que repetir el número de arriba de manera idéntica (salvo si hay que recorrer a la
izquierda algún número de posiciones). Y cuando se multiplique 0 por el número de arriba, simplemente habrá
que poner cero en las ocho posiciones y recorrer, si es que es necesario.

Lo anterior se ilustra en la siguiente tabla:

1 0 1 0 1 0 1 0
x 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 1 1 1 0 0 1 0
Observe que en el último renglón, como se hace en decimal, se hace la suma columna a columna en donde
la única consideración que se tiene que hacer es la señalada en (*).

Para comprobar el resultado, observe que 10101010 en decimal es 170 y 01010101 en decimal es 85. Luego
170x85=14 450.

Convirtiendo ahora 14 450 a binario, tenemos:

14450 = 2(7225) + 0
7225 = 2(3612) + 1
3612 = 2(1806) + 0
1806 = 2(903) + 0
903 = 2(451) + 1
451 = 2(225) + 1
225 = 2(112) + 1
112 = 2(56) + 0

2
56 = 2(28) + 0
28 = 2(14) + 0
14 = 2(7) + 0
7 = 2(3) + 1
3 = 2(1) + 1
1 = 2(0) + 1

Es decir 14 450 en binario es 11100001110010, lo cual coincide con nuestro resultado.

4. Multiplicación de polinomios.
Consideremos los polinomios f (x) = x4 + x3 + x2 + x y g(x) = 2x4 + x2 + 3x.
Luego

(x4 +x3 +x2 +x)(2x4 +x2 +3x) = (x4 )(2x4 +x2 +3x)+(x3 )(2x4 +x2 +3x)+(x2 )(2x4 +x2 +3x)+(x)(2x4 +x2 +3x)
= (2x8 + x6 + 3x5 ) + (2x7 + x5 + 3x4 ) + (2x6 + x4 + 3x3 ) + (2x5 + x3 + 3x2 )
= 2x8 + 2x7 + 3x6 + 6x5 + 4x4 + 3x3 + 3x2

5.Sucesiones y series.

Definición.
Una sucesión en R es una función f : N −→ R. Si n ∈ N entonces f (n) ∈ X.
Si conocemos an := f (n) ∀n ∈ N entonces conocemos f .
Definición.
Sea l ∈ R fijo.
Se dice que una sucesión {xn }n∈N en R converge a l cuando n → ∞ y se escribe limn→∞ xn = l si
∀ε > 0, ∃N ∈ N : n ≥ N ⇒ |xn − l| ≤ ε

Definición.
Sea {xn }n∈N una sucesión de números reales.
Se define

Pn
Sn = k=1 xk , ∀n ∈ N
A la doble sucesión formada {{xn }n∈N , {sn }n∈N } se le llama serie de término general y sucesión de sumas
parciales {sn }n∈N .
Se dice que dicha serie es convergente si existe limn→∞ Sn = s, s ∈ R. A s se le llama la suma de la serie y se
escribe
P∞
s = n=1 xn
Ejemplo.
Considere {xn }n∈N = { n1 }n∈N .
Observe que
1
n ≤ ε ⇔ n ≥ ε.
Por la propiedad arquimediana existe N ∈ N tal que N ≥ 1ε .
Si n ≥ N , entonces n ≥ 1ε , de donde n1 ≤ ε, o sea | n1 − 0| ≤ ε.
Ejemplo. P∞ a
Fije a, r ∈ R. Si |r| < 1 entonces la serie geométrica n=1 arn−1 es convergente y su suma es 1−r .

2 Programación.
1.
La diferencia entre un lenguaje de programación compilado y uno interpretado es que, en el lenguaje compi-
lado, se hace la traducción completa del programa del lenguaje de programación al código de la computadora,
mientras que en uno interpretado, solo se hace una traducción parcial, a medida que se va requiriendo.
2.

#include< iostream >

#include< cstdlib >

3
using namespace std;

int main()

{
double A[n][n];
double B[n][n];
double C[n][n];

for( int i=0; i < n; i++)

{
for(int j=0;j < n;j++)
{
int l;
C[i][j] += A[i][l]*B[l][j];
}
}
}

return 0;
}

3.

Se mostrarán dos matrices de tamaño 10x10 generadas en Octave y la suma de ellas.

3 Investigación.
1.
Un ejemplo de una situación en donde se requiera calcular valores numéricos a alta velocidad puede ser cuando
ocurre un sismo y se necesita saber de manera rápida la intensidad de este para saber si es necesario que se
active la alerta sismica o no.
2.
Richard L. Burden and Douglas J. Faires. Análisis numérico. Grupo Editorial Iberoamericana, 1985.
S.D. Conte and C. De Boor. Elementary Numerical Analysis: An Algorithmic Approach. Classics in Applied
Mathematics. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadel-
phia, PA 19104), 2018.

4
Poseo ambos libros en formato pdf.

Bibliografı́a.

https://www.gaussianos.com/el-algoritmo-de-euclides/
Notas de Álgebra IV y Cálculo I.
https://blog.makeitreal.camp/lenguajes-compilados-e-interpretados/