PLAN NACIONAL DE FORMACION

DOCENTE

MODULO 1: DESARROLLO DEL PENSAMIENTO ALGEBRAICO Y

VARIACIONAL

DESARROLLO DE LA TAREA 1

FACILITADOR: Doc. Noe Dimas Tejada.

PARTICIPANTE: William Eduardo Portillo López.

SECCION: 2

NIVEL: TERCER CICLO Y MEDIA

SAN SALVADOR 29 SEPTIEMBRE 2018

 TAREA 1
1. Para cada uno de los literales realice lo siguiente.
 Calcule el MCD utilizando el algoritmo de Euclides
a. 468 y 312
b. 400 y 840
c. 360 y 2100
 Compare el resultado con el calculo del MCD utilizando el conjunto de divisores
Desarrollo:
468 y 312 400 y 840 360 y 2100
468  312 1  156
 840  400  2   40 2100  360  5   300
 mcd  156  mcd  40 
312  156  2  
 400  40 10   360  300 1  60  mcd  60

300  60  5   0 

Encontrando el MCD utilizando el conjunto de los divisores.

 468 y 312

D  468  1, 2,3, 4,6,9,12,13,18, 26,36,39,52,78,117,156, 234, 468

D  312   1, 2,3, 4,6,8,12,13, 24, 26,39,52,78,104,156,312

Divisores comunes

D  468  D  312  1, 2,3, 4,6,12,13, 26,52,78,156

mcd  Max  D  468   D  312    156

mcd  156

 400 y 840

D  400  1, 2, 4, 5, 8, 10, 16, 20, 25, 40, 50, 80, 100, 200 , 400

D 840   1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420 ,840

Divisores comunes

mcd  Max  D  400   D  840  

mcd  40

 360 y 2100

D  360  1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180 , 360
1, 2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 20, 21, 25, 28, 30, 35, 42, 50, 60, 
 
D  2100    70, 75, 84, 100,105, 140, 150, 175, 210, 300, 350, 420, 525, 700, 1050 
 2100. 
 

mcd  Max  D  360   D  2100  

mcd  60
 2. Considere que d es MCD de 33 y 24, determine un proceso y exprese d de tal forma
33x  24 y  d

Solución:
Calculamos el máximo común divisor de los números 33 y 24 el cual es 3 entonces
establecemos que:
33x  24 y  3

Ahora el proceso consiste en determinar los números “x” y “y” que satisfacen la igualdad para
x, y  ,nos auxiliamos del algoritmo de Euclides.

33  24 1  9 1


24  9  2   6  2 

9  6 1  3  3
6  3 2  0 4
    
Realizando los despejes hasta obtener 33 y 24 como coeficientes en la igualdad.

Despejando de la ecuación 3 el residuo

9  6 1  3
Despejando el residuo de la ecuación 2
24  9  2   6
Sustituyendo el residuo de la ecuación (2) y sustituyendo en (3)
9 6 1  3
24  9(2)

9  24  9  2   3
9  3  24  3
De la ecuación (1) sabemos que 9  33  24 , sustituimos en la última igualdad obtenida
33  24  3  24  3
9

Operamos
33  3  24  3  24  3
33  3  24  4   3
Arreglando la expresión obtenemos:
33  3  24  4   3
x y

x3 y  4

3. Para cada una de las ecuaciones diofánticas , realice lo siguiente:

 Determine si tiene o no solución.
 Encuentre la forma general de las soluciones de dicha ecuación
a.12 x  18 y  50
b.15 x  15 y  16
c.14 x  35 y  77

Solución.

 Para la ecuación 12 x  18 y  50 .
La condición es que en la ecuación: ax  by  c tiene soluciones enteras si el máximo común divisor
de los coeficientes divide al termino independiente. 12,18  6 y 6 no divide a 50 , por tanto no
existen soluciones enteras la ecuación 12 x  18 y  50

 Para la ecuación 15 x  15 y  16

Analizamos el mcd de los coeficientes el cual es 15 , pero 15 no divide a 16 por tanto tampoco
existen enteros que sean solución de la solución.

 Para la ecuación 14 x  35 y  77

Analizamos el mcd de los coeficientes el cual es 7 , ahora 7 si divide a -77 entonces deben existir
soluciones enteras para la ecuación diofántica.
Paso 1: Arreglamos la ecuación multiplicando ambos lados por (-1) obteniendo.
35 y  14 x  77

Paso 2: Utilizamos el algoritmo de Euclides.

35  14  2   7


14  7  2   0


Despejando el primer residuo:

35  14  2   7

Multiplicando a ambos lados por 11 para obtener la ecuación original.

35 11  14  22   77

Multiplicando por (-1) cada lado de la igualdad.

14  22   35 11  77

Las soluciones particulares son:

x  22 y  11

Paso 3: Expresando las soluciones generales.

 b   35 
 x  x0   d  t  x  22   7  t
     
 para nuestra ecuación 
y  y   a t  y  11   14  t
 0     
d  7

 x  22  5t
 t
 y  11  2t

4. Analice la demostración del Teorema 1 del material 2:

Teorema 1: I  , d  tal que I   d  , es decir I es principal

Demostración:
Sea d el mínimo número positivo en I
a  I , q, r  tal que a  dq  r con 0  r  d pero r  a  dq  I , por lo tanto , si r  0
entonces 0  r  d , r  I lo cual es una contradicción . Luego r  0 , es decir
a  dq  q   , a   d  es decir I   d 

Es evidente que I   d  , por lo tanto: I   d 

a) ¿Por qué I debe contener al menos un numero positivo?
 Si r  0 entonces a  dq tomemos por caso que a  0 a  I entonces al menos uno de
ambos d  q debe ser positivo y el otro negativo , ahora si a  0 entonces a  dq tanto d
como q deben ser positivos.
b) ¿Por qué d existe (por qué siempre se puede encontrar el número positivo en I)?
 Como a  dq por definición de Ideal a  I y como 1 sea q  1 entonces
a  d 1 a  d  d  I
c) ¿Por qué d debe ser positivo?
 Consideremos que a  dq  r donde 0  r  d entonces si r  0 obtenemos a  dq lo cual
siempre satisface que 0  r  d ya qué 0  0  d y de aquí d  0
d) ¿Por qué es importante este argumento y su validez?
Como todo subconjunto de cumplir el principio del Buen Orden , el cual asegura que en todo
subconjunto de Z siempre existe un primer elemento y este es el mas pequeño del conjunto ahora
bien en la demostración hay una contradicción que se utiliza para probar que solo puede haber
un mínimo r  a  dq, r  I lo cual no puede ser porque si r  0 entonces 0  r  d entonces
r  d y no pueden existir dos elementos mínimos en un conjunto a no ser que r  d