Morales Rodrguez Jorge Alberto

1. Existen m, n Z, tales que d = (a, b) = ma + nb. Hallar (726, 725) y expresarlo en

combinacin lineal.
Se har de 2 maneras distintas.
I. Sabemos que si existe tal d entonces ese d tambin divide a su diferencia
726 725 = 1 1 es el MCD(726;725)= 1
II. Usando el algoritmo de Euclides.

726 725 = 1 y resta 1

725 1 = 725 y restan 0
Entonces: 1 = 726m + 725n de donde 1 = 726(1) + 725(1) m = 1 y n = 1
2. Encontrar el M.C.D. de 595 y 252 y expresarlo en combinacin lineal: 252m + 595n.
Usando el algoritmo de Euclides.

595 252 = 2 y restan 91

(1)

252 91 = 2 y restan 70

(2)

91 70 = 1 y restan 21

(3)

70 21 = 3 y restan 7

(4)

21 7 = 3 y restan 0
Entonces MCD(595;252)=7
3. Hallar el m.c.d. de 360, 480, 50 y 600; por el mtodo abreviado.
360 480 50 600
180 240 25 300
36 48 5 60

2
5

Entonces el MCD(360;480;50;600)=10
4. Encontrar (10672, 4147) por el Algoritmo de Euclides.
10672 4147 = 2 y restan 2378
4147 2378 = 1 y restan 1769
2378 1769 = 1 y restan 609
1769 609 = 2 y restan 551
609 551 = 1 y restan 58
551 58 = 9 y restan 29
58 29 = 2 y restan 0

5. Determinar si 1517, es primo o no.

No es primo, porque 37 41 = 1517
6. Hallar el M.C.D. "d", de los nmeros, 12, 30 y 18.

12 18 30
6 9 15
2 3 5

2
3

Por lo tanto MCD(12;18;30)=2 3 = 6

7. Hallar todos los divisores positivos de 120.
1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120
8. Un nmero tiene 24 divisores; su mitad, 18 divisores y su triple 28 divisores. Hallar el
nmero, y sus divisores.
Podemos suponer que el nmero x se puede descomponer en factores primos
x = p1 1 p2 2 p3 3 pk k
Como

x
2

tiene 18 divisores, entonces 2 divide a x

x
= 21 1 p2 2 p3 3 pk k
2

Entonces

Nx

= 24 (1 + 1)(2 + 1)(3 + 1) (k + 1) = 24
y

N x2

= 18 ((1 1) + 1)(2 + 1)(3 + 1) (k + 1) = 18

Dividimos miembro a miembro:

1 + 1
24
4
=
=
1
18
3
As 1 = 3 y si ninguno de los factores primos restantes es 3 entonces:
x = 23 p2 2 p3 3 pk k 3
Luego:

N3x = 28 (3 + 1)(2 + 1) (k + 1)(1 + 1) = 28 2(2 + 1) (k + 1)(1 + 1) = 7

Y esto no es posible ya que 7 es primo, por lo que uno de los factores debe ser 3, entonces:
x = 23 32 p3 3 pk k
y
3x = 23 32 +1 p3 3 pk k
Lo que sigue:

N3x = 28 (3 + 1)(2 + 2)(3 + 1) (k + 1) = 28 (2 + 2)(3 + 1) (k + 1) = 7

y ya que el 7 es un nmero primo, el producto anterior tiene un slo factor, entonces:
2 + 2 = 7 2 = 7 2 = 5
As x = (23 )(35 ) = (8)(243) = 1944, es el nmero pedido.Los divisores entonces son

1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 27, 36, 54, 72, 81, 108, 162, 216, 243, 324, 486, 648, 972, 1944
9. Representar 1176 en la forma normal o descomposicin en factores primos.

1176
588
294
147
49
7
1

2
2
2
3
7
7

As escribimos (23 )(3)(72 ) = 1176

10. Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo grupos
de 4 sobran 3. Hallar el nmero de manzanas que contiene el cesto, sabiendo que estn
entre 100 y 110.
Se hacen las siguientes ecuaciones:

3x + 2 = N
4y + 3 = N
Se Resuelve el sistema de ecuaciones lo que nos lleva:
3x 4y 1 = 0 = 3x 4y = 1

Por lo tanto x = 1 y y = 1
La solucin general la obtenemos(Por teorema visto en clase):
4
k = 1 4k
1
3
y = 1 +
k = 1 3k
1

x = 1 +

Sustituimos la x en la ecuacin 3x + 2 = N
3(1 4k) + 2 = 3 12k = 1 12k = N
Pero 100 N 110

100 1 12k 110

101 12k 111

111
101
12 k 12
111
101
12 k 12

8,4166666667 k 9,25
Pero k debe ser entero as que k = 9
De modo que:
N = 1 12(9) = 1 + 108 = 107
As que en el cesto hay 107 manzanas