Está en la página 1de 8

CAPIT

ULO 2

Trabajo elaborado por:


Nicol Liseth Hernández
Maryory Villalobo Pascuas

Presentado a la Docente Ivonne Andrea Ramírez

Universidad Surcolombiana
Neiva-2019
EJERC
ICIO
1. Probar que si a|b y c|d entonces ac|bc

2.1
Si a|b equivale a decir que existe un P1 Є Z tal que b=a P1; c|d equivale a
decir que existe un P2 Є Z ; d=c P2 dónde:

b=a P1 ( X ) d
db=ad ( P1 )
bd=a(c . P2 ) P1
bd=ac( P 2 P1)
ac∨bd

2. Probar que el producto de tres enteros consecutivos es divisible por 6.


Si además el primero es par el producto es múltiplo de 24

⍱n € N 6∨n(n+ 1)(n+ 2) ⍱n € N ; n € s Par


24∨2 n(2 n+1)(2 n+2)

o Miremos si es válido ⍱ n=1


2(1)*(2(1)+1)*(2(1)+2) = 2*3*4=24|24
o Supongamos que es válido para n=k
€PЄℤ tal que 2k (2k+1) (2k+2)=24P
( 4 k 2 +2 k )(2 k +2)
o Verifiquemos para n=k+1
2(k+1) + (2(k+1)+1) (2(k+1)+2) ¿ 8 k 3 +8 k 2+ 4 k 2+ 4 k=24 P
(2k+2) (2k+2+1) (2k+2+2) ¿ 8 k 3 +12 k 2 + 4 k =24 P

2(K+1) (2(K+1)+1) (2(K+1)+2)


(2K+2) (2K+3) (2K+4)
¿( 4 k 2+ 6 k +4 k +6) (2 k + 4 ¿
¿ ( 4 k 2 +10 k +6 ) (2 k + 4 )=8 k 3 +16 k 2+ 20 k 2+ 40 k +12 k +24
¿ 8 k 3 +12 k 2 +24 k 2+ 4 k +48 k + 24
¿ 8 k 3 +12 k 2 + 4 k +24 ( k 2 +2 k +1 ) Por Hipótesis de inducción
¿ 24 ( P+ k 2+ 2 k +1 ) ; €qЄℤ; q=k 2+2 k +1
=24q por tanto, como es válido para n=k+1 es válido ⍱nЄℕ
3. Probar que 100∨(1110−1).
1110=(11∗11∗11∗11∗11)2
¿(121∗11∗121)2
¿(161.051)2=… 00

1110−1=25.937 .424 .6 00
n
1110=(10+1)10 ;( a+b)n=∑ n a k b n−k
k=0 k
()
n

∑ (nk ) 10k
k=0

(100 )∗1+(101)∗10+(102)∗10 +…+(1010 )10


2 k

4. Probar que para todo n ≥ 1, 30∨n5−n


Aplico inducción Matemática
o Supongamos que es válido para:
n=1 30∨n5−n=n5 −n=30 p , pЄZ
15−1=0 Entonces se cumple para n=1
o Supongamos que es válido para
n=k
€qЄℤ/n5 −n=30 q mi hipótesis de inducción
o Supongamos que es válido para
n=k+1
(k + 1)5∗(k +1)
k 5+5 k 4 +10 k 3 +10 k 2 +5 k +1−k +1
k 5−k +5 k 4 +10 k 3 +10 k 2 +5 k

30q + 30|5 k 4+ 10 k 3 +10 k 2 +5 k

Ahora tengo que demostrar que 1 es divisible para 30


o K=1
5(1)4 +10(1)3 +10(1)2+ 5(1)
5+10+10+5=30|30
o K=r
€tЄℤ/5 r 4 +10 r 3 +10 r 2 +5 r=30 t mi hipótesis de inducción
o K=r+1
5(r +1)4 +10 (r +1)3 +10(r +1)2 +5(r + 1)
5(r ¿ ¿ 4+ 4 r 3 +6 r 2 + 4 r +1)+ 10 ( r 3+ 3 r 2+3 r +1 ) +10 ( r 2+2 r +1 ) +5 (r +5)¿
5 r 4 +20 r 3 +30 r 2 +20 r +5+10 r 3 +30 r 2 +30 r +10+10 r 2 +20 r +10+5 r +5
5 r 4 +10 r 3 +10 r 2 +5 rmi hipótesis de inducción
30 t+ 20r 3 +60 r 2 +70 r +30
30(t +2 r 2+ 1)
30 m+20 r 3+ 70 r , m ЄZ
Tengo que demostrar que 1 es divisible para 30
r=1
r=L
20 L3+ 70 L=30 n , nЄZ
r=L+1
20 ( L3 +3 L2+3 L+1 ) +70( L+1)
20 L3+ 60 L2+60 L+20+70 L+70
20 L3+ 70 LMi hipótesis de inducción
30 n+60 L2 +60 L+ 90
30 ( n+2 L2 +2 L+3 )=b ЄZ
30b como es válido para n=k+1 es válido para todo nЄℕ

5. Probar que si n=rs conr ˃ 0 y s ˃0 entonces ( r ! ) s∨n !

S=1 n= r*1 r!|n!


S=2 n=r*2 r !2∨n!
2=1*2 (r !)2∨n ! (1 !)2∨2! → € PЄZ
2=1 P
P
S N R
1 1 1 S=3 n=r .3 →(r !)3∨n ! →|( 1! )3|3 !
2 2 1
4 2
6 3

Supongamos que es válido para n=k

S=k n=s*k (r !)k ∨n! n !=(r !)k P= Hipótesis de Inducción

S=K+1
n! =[r(k+1)]!
( r ! )∗[ r ( k +1 ) ] !=( r ! )k p ( r ! )
( r ! ) [ r∗( k +1 ) ] !=( r ! )k +1∗p
r ! n !=( r ! ) ∗p Propiedad 3
k+1

n !=( r ! )k +1∗p
¿( r !)k +1∨n !
6. L
7. M

10. Hallar el MCD de cada par de números y expresarlo como combinación


lineal de ellos
(382,26)
MCD=2

382
=14 →382=26 (14 ) +18
26

26
=1 →26=18 ( 1 )+ 8
18
Combinación Lineal
18 2=18-8*2
=2→ 18=8 (2 )+2
8 2=18-(26-18*1)*2
2=18-26*2+18*2
8
=4 →8=2 ( 4 )+ 0 2=18*3-26*2
2 2=(382-26*14)*3-26*2
2=382*3-26*42-26*2
2=382*3-26*44
(-275,726)= (275,726) 2=1146-1146

726
=2→ 275 ( 2 ) +176
275

275 Combinación Lineal


=1→ 176 ( 1 ) +99 11=77-22(3)
176
11=77-(99-77)(3)
176 11=77-99(3)+77(3)
=1→ 176=99 ( 1 )+ 77
99 11=77(4)-99(3)
11=(176-99)(4)-99(3)
99 11=176(4)-99(4)-99(3)
=1 →99=77 ( 1 )+ 22
77
11=176(4)-99(7)
77 11=176(4)-(275-176)*7
=3 →77=22 ( 3 ) +11 11=176(4)-275(7)+176(7)
22
11=176(11)-275(7)
22 11=(726-275(2))(11)-275(7)
=2
11 11=726(11)-275(22)-275(7)
11=726(11)-275(29)
11=7986-7975 203
=5 →203=35 (5 )+ 28
35

35
=1→ 35=28 ( 1 ) +7
28

28
=4
7
(1137,419)
1=59-2(29)
1137 1=59-(120-59(2))(29)
=2 →1137=419 ( 2 )+ 299
419 1=59-120(29)-59(58)

419
=1 → 419=299 ( 1 ) +120
299

299
=2→ 299=120 ( 2 ) +59
120

120
=2→ 120=59 ( 2 ) +2
59

59
=29→ 59=2 ( 29 ) +1
2

2
=2
1

(-2947,-3997) = (2947,3997)
7=35-28(1)
3997 7=35-(203+35(5))
=1→ 3997=2947 ( 1 )+ 1050
2947 7=35(-6)-203
7=(847-203(4))-203
2947 7=(847(0)-203(24)-203
=2 →2947=1050 ( 2 )+ 847
1050 7=847(6)-203(25)
7=847(6)-(1050-847(1))(25)
1050
=1→ 1050=847 ( 1 ) +203 7=847(6)-1050(25)+847(25)
847
7=847(31)-1050(25)
847 7=(2947(1)-1050(2))(31)-1050(25)
=4 →847=203 ( 4 ) +035
203 7=2947(31)-1050(62)-1050(25)
7=2947(31)-1050(87)
7=2947(31)-(3997-2947(1))(87)
7=2947(31)-3997(87)+2947(87)
7=2947(118)-3997(87)

1. Hallo el máximo divisor común de los números dados en cada literal.


Compruebo mi respuesta con otro método

a) (27,54)
D27={1,3,9 ,27 }
D 54={1,2,3,6,9,18 ,2 7

b) (88,121)
D88= {1,2,4,8 , 11, 22,44,88 }
D 121 ={1 , 11 ,121 }

c. (18, 24, 30)


D18={1,2,3,6,9,18}
D 24= {1,2,3,4,6,8,12,24 }
D30={1,2,3,5, 6 , 10,15,30 }

d. (1251,2352)
D 1251 ={1 ,3 , 9,139,417,1251 }
D2352 ={1,2 ,3 , 4,6,7,8,12,14,16,21,24,28,42,48,49, 56,84,98,112,147,168,196,294,336,392,588,784,1176 ,2352

e. (100,230)
D 100 ={1,2,4 ,10 , 20,25,50,100 }
D230 ={1,2,5 , 10 , 23,46,115,230 }

f. (16,40)
D 16={1,2,4,8,16}
D40={1,2,4,5,8,10,20,40}

g. (76,240)
D 76={1,2,4,19,38,76}
D240 ={1,2,3,4,5,6,8,10,12,15,16,20,24,30,40,48,60,80,120,240 }
5. a) Cual es el m.d.c. (35,0)?
Rta/ 35
b) Hallo el m.d.c. (17,0)
Rta/ 17
c) Cual es el máximo divisor común de cualquier número natural y 0?
Rta/ es el mismo número natural

6. Hallo el máximo divisor común de


a) 75 y 76 =1
b) 11 y 29= 1
c) 10 y 21 = 1
Llegamos a la conclusión de que es el 1 por que en cada pareja de números
encontramos un número impar y otro primo, por tanto no son divisibles entre
ellos.

7 Escribe V si la proposición es verdadera o F si es falsa:


a) El m.d.c. de dos números primos es 1: es verdadera porque al dividir los
números el residuo siempre será 1
b) El m.d.c. de dos números pares es 2: es falsa No siempre el máximo común
divisor de dos números pares será 2. Si los números poseen otros
factores primos en común, se obtendrá un MCD distinto .
c) El m.d.c. de un numero primo y múltiplo de él es el numero primo:
Verdadero por que los números primos tienen dos múltiplos siendo el uno y
el mismo número primo
d) Si el m.d.c. (36,20)=4 entonces el m.d.c. (36,20,36,20)=4 : verdadera
porque al operar obtengo como resultado el 4