d1

d2

3 Muestre que mcd ab, m / mcd a, m mcd b, m mcd a, m ax my mcd a, m bz mw kd1 x kd 2 y d2 kd3 z kd 4 w Ahora sustituyendo se tiene :
d1 d2

d1

ax my bz mw axbz axmw bzmy mymw ab xz m axw bzy ymw mcd ab, m mcd ab, m / mcd a, m mcd b, m 4 Muestre que mcd a, b 1 entonces mcd a, m mcd b, m mcd ab, m si mcd a, m ax my y su mcd b, m bz mw d 2 d1
ahora reemplazando
d1 d2

d1 d 2 ax my bz mw axbz axmw bzmy mymw ab xz m axw bzy ymw por hitesis si mcd a, b 1, ax by 1 ab xz m 1 myw mcd a, m mcd b, m mcd ab, m 5 Muestre que si mcd a, b 1 y si mcd a, c 1 entonces mcd a, bc 1 sea mcd a, b ax by 1 d1 d2 y sea mcd a, c az cw 1

ahora reemplazando d1 d 2 mcd a, b mcd a, c ax by az cw axaz axcw byaz bycw 1 1 1 1 a xaz xcw byz bc yw a axz byz xcw bc yw mcd a, bc , mcd ak , m 1, entonces mcd a1 a2 ak , m 1 d1 d2 dk

6 Muestre que si mcd a1 , m 1, mcd a2 , m 1, sea mcd a1 , m a1 x my 1 sea mcd a2 , m a1u mt 1 sea mcd ak , m ak z mw 1

luego reemplazando d1 d 2 a1 x my a2u mt 1 1 a1 xa2u a1 xmt mya2u mymt 1 a1a2 xu m a1 xt ya2u ymt 1 mcd a1a2 , m luego para mcd a1a2 , m 1 y mcd ak , m 1 as , mcd ak , m a3 p mq 1 d 3 mcd a1a2 , m a1a2 x my 1 d1 ahora sustituyendo se tiene para d1 d3 mcd a3 , m mcd a1a2 , m 1 1

a3 p mq a1a2 x my 1 a3 pa1a2 x a3 pmy mqa1a2 x mqmy 1 a1a2 a3 px m a3 py qa1a2 x qmy 1 mcd a1a2 a3 , m 1
mcd a1 a2 luego podemos sup oner que si se cumple para a1 , a2 , a3 tambin se cumple por induccin para ak ak , m 1 8 Muestre que si d mcd a, b y si ra sb d , entonces mcd r , s 1 ra sb mcd a, b mcd r , s 1 mcd r , s mcd a, b mcd a, b mcd r , s mcd a, b mcd r , s 1 mcd a, b

9 Muestre que si am bm h entonces mcd a, b / h