Choque Sansuste Javier Armando

Matemtica Discreta
Induccin Matemtica Propiedades de los Enteros

10. Demostrar Si:

31|(5 a+7 b+ 11 c) 31|(21 a+17 b+ 9 c)

Demostracin: Sean

a,b,cZ .

Entonces:

31|( 5 a+ 7 b+11 c ) 31| a 31|b 31|c ( d7 )

31|21a 31|17 b 31|9 c (d 4)
31|(21 a+17 b+ 9 c)( d7 )

Esto demuestra que:

Nota:
variables:
d7:
d4:

+ , 31|(5 a+7 b+11 c) 31|(21 a+17 b+ 9 c)

a , b , c Z

Se utilizaron 2 propiedades de la divisibilidad y se las ampli a las 3

Linealidad:
b|a b| ax

b|a b|c b|( ax cy )

+ , b|a b|a+ 2
, entonces b=1 b=2.

a,bZ
+
Demostracin: Sean a , b Z Entonces:
11. Demostrar Si

+ a= pb a+2=qb

b|a b| a+2 p , q Z
+ pb +2=qb

p,qZ

+ 2=qb pb
p , q Z
+ 2=(q p)b

p,q Z

+ 2=kb
p , q Z
b|2

b=1 b=2

Esto demuestra que:

+ , b|a b|a+ 2 b=1 b=2

a , b Z

Choque Sansuste Javier Armando

12. Demostrar por el PIM que: Para todo

Demostracin: Sea

+ , n3 +2 n
, es divisible por 3.
n Z

+ , n +2 n
, es divisible por 3
P ( n) : n Z

n=1, P ( 1 ) :13 +2 1=3 es divisible por 3

1)

Para:

2)

Hiptesis:

+ , P ( h ) :h 3+2 h es divisible por 3 es V

hZ

Tesis:

P ( h+1 ) : ( h+ 1 )3+2(h+1)es divisible por 3

3

Prueba: De:

P ( h+1 ) : ( h+ 1 ) +2(h+1)=( h+1)[ ( h+1 ) +2]

(h+ 1)[h2 +2 h+1+2]
[ h3 +2 h ] +h2 +2 h2 +h+1+2 h+2

[ h3 +2 h ] +3 h2 +3 h+3
[ h3 +2 h ] +3 ( h2 +h+1 )
[ h3 +2 h ] +3 k

H
Por Hiptesis:

h3 +2 h es divisible por 3, adems 3 k es divisible por 3 segn d 6 la suma de :

( 2 h1 )21+8 h es divisible por 8. As : P(h+1)es V .

P ( n ) : n3+ 2n es divisible por 3

Entonces:

es V. Para todo n

13. Demostrar por el PIM que: Para todo

2 n+1

n+1

+ , 3 +2
n Z

Demostracin: Sea

+ , 32 n+1 +2n+2
, es mltiplo de 7.
P ( n ) : n Z

1)

Para:

2+1

2)

Hiptesis:

+ , P ( h ) :32 h +1+ 2h+1 , es mltiplo de 7 es V

h Z

Tesis:

P ( h+1 ) :3 2h +3+ 2h+2 , es mltiplo de 7 debe ser V

Nota: Si

n=1, P ( 1 ) :3

, es mltiplo de 7.

1+2

+ 2 =27+ 8=35 es mltiplo de 7 pues 7 5=35

P ( h ) :3 2h +1+ 2h+1 , es mltiplo de 7 , entonces 7|( 32 h+1 +2h +1 )

Prueba: De la hiptesis:

P ( h ) : 7|( 3 2 h+1 +2h+1 ) 7|3 2 h+1 7|2h+1 (d 6 )

Choque Sansuste Javier Armando

7|( 9 32 h +1+ 2 2h+1 ) (d7 )
7|( 32 h+1+2 +2h +1+1 )
7|( 32 h+3 +2h+ 2)
3 2 h+3 +2h+2 , es mltiplo de 7
As : P(h+1)es V .
Z +
Nota:
d7:
d6:

Entonces:

P ( n ) :3 2n +1+ 2n+2 , es mltiplo de 7 es V. Para todo n X

Se utilizaron 2 propiedades de la divisibilidad:

Linealidad:

b|a b|c b|( ax cy )

b|a b| c b|( a c )

Y adems la regla de exponentes iguales:

a x + a y =ax + y