Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentación PROBLEMAS PROPUESTOS
Presentación PROBLEMAS PROPUESTOS
TRABAJO DE:
TEORÍA ELEMENTAL DE NÚMEROS
TEMA:
ALGORITMO DE EUCLIDES PROBLEMAS PROPUESTOS
PREPARADO POR:
COSME ABDIEL 6 711 379
HERNÁNDEZ YESENIA 7-706-2285
MONTENEGRO DEYBIS 7-713-283
ROBLES ARIEL 7-707-2238
SAEZ DAIRA 7-709-429
PROFESORA:
VIENBENIDA IGUALADA
5 DE JULIO 2021
I. Aplique el algoritmo de Euclides para encontrar
el máximo común divisor de los siguientes
pares de números.
172=64∙2+44
Exprese en forma ax+by
64=44∙1+20 4=44+20-2 Penúltima ecuación
44=20∙2+4 =44+64+44-1-2 Remplazando 20
20=4∙5+0 =44+64-2+442 La multiplicación es distributiva
=443+64-2 La multiplicación es distributiva
=172+64-23+64-2 Remplazando 44
=1723+64-6+64-2 Operando en la adición
=1723+64(-8) Operando en la adición
MCD(172 y 64)=4=172(3)+64(-8)
1724=43 ; 644=16
PROBLEMA PROPUESTO 2
Exprese en forma
Penúltima ecuación
Remplazando 102
La multiplicación es distributiva
Operando en la adición
𝟖𝟏𝟔 𝒚 𝟕𝟐𝟎𝟗 PROBLEMA PROPUESTO 3
Exprese en forma
Penúltima ecuación
Remplazando 6
La multiplicación es distributiva
Operando en la adición
Remplazando 135
La multiplicación es distributiva
Operando en la adición
Remplazando 681
La multiplicación es distributiva
Operando en la adición
PROBLEMA PROPUESTO 4
Exprese en forma
Penúltima ecuación
Remplazando 231
La multiplicación es distributiva
Operando en la adición
Remplazando 308
La multiplicación es distributiva
Operando en la adición
PROBLEMA PROPUESTO 5
Exprese en forma
Penúltima ecuación
Remplazando 52
La multiplicación es distributiva
Operando en la adición
PROBLEMA PROPUESTO 6
Exprese en forma
Penúltima ecuación
Remplazando 408
La multiplicación es distributiva
Operando en la adición
III. Parte
Ahora, para mcd = mcd (2,90)
90 = 2 + 0
PROBLEMA 12 (209,299,102)
Para mcd (299,209) tenemos: 299 = 209+ 90
209 = 90+ 29
90 = 29 + 3
29 = 9+2
9 = 4+1
4 = 4+0
Ahora, para mcd = mcd(1,102)
102 = 1 + 0
PROBLEMA 13
(69,598,253)
Para mcd (598,253) tenemos: 598 = 253+ 92
253 = 92+ 69
92 = 69 + 23
69 = 23+0
Ahora, para mcd = mcd(23,69)
69 = 23 + 0
PROBLEMA 14
(116,248,148,152)
Para mcd (248,152) tenemos: 248 = 152+ 96
152 = 96+ 56
96 = 56 + 40
56 = 40 + 16
40 = 16 + 8
16 = 8 + 0
Ahora, para mcd = mcd(8,148)
148 = 18 + 4
8=4 +0
Ahora, para mcd = mcd(135,285)
285 = 135 + 15
135 = 15 + 0
PROBLEMA
16
(1131,594,2907,1517)
Para mcd (2907,1517) tenemos: 2907 = 1517+ 1390
1517 = 1390+ 127
1390 = 1 + 120
127 = 120 + 7
120 = 17 + 1
17 = 17 + 0
Ahora, para mcd = mcd(1,1131)
1131 = 1131 + 0
Ahora, para mcd = mcd(1,594)
594 = 594 + 0