Matemáticas discretas

Diana Patricia Cubillos Malaver

Universidad Manuela Beltrán

Ingeniería de software – Modalidad virtual
Febrero
2022
 Matemáticas discretas

Conceptos básicos de matemáticas discretas

Elaborado por:
Diana Patricia Cubillos Malaver

Presentado a:
Jiwell Enrique Munevar Peña
Mgtr matemáticas

Universidad Manuela Beltrán

Ingeniería de software – Modalidad virtual
Febrero
2022

Actividad 1
 Conceptos básicos de matemáticas discretas

1. Utiliza la inducción matemática para demostrar que las siguientes fórmulas

son válidas en el conjunto de los números naturales:

( )
2
n ( n+1 )
 13 +23 +33 +…+ n3=
2

Demostrar que

Paso #1

n=1

Entonces

( )
2
1 ( 1+1 )
13 +23 +33 +…+13 =
2

( )
2
3 1 ( 2)
1=
2

3 2
1 =( 1 )

13=12

1=1

Se comprueba la igualdad
Paso #2

n=k

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

Paso #3

+¿ ¿
n=k

13 +23 +33 +…+ ( k +1 ) =

3
( ( k + 1 )( k + 1+ 1 ) 2
2 )
+ ( k +1 )
3

( )
2
( k +1 )( k + 2 )
¿
2

( )
2
( k + 1 )( k + 1+1 )
¿
2

( )
2
k ( k+ 1 )
¿
2
 n ( n+1 ) ( 2 n+7 )
1 ( 3 ) +2 ( 4 ) +3 ( 5 ) +…+ n ( n+2 )=
6

Demostrar:

Paso # 1

n=1

1 ( 1+ 1 ) ( 2 ( 1 ) +7 )
1 ( 3 ) +2 ( 4 ) +3 ( 5 ) +…+ 1 ( 1+2 )=
6

1 ( 2 ) ( 2+ 7 )
1 ( 1+ 2 )=
6

2( 9)
1 ( 3 )=
6

18
3=
6

3=3

Se cumple la igualdad

Paso #2

n=k
 k ( k+ 1 ) ( 2 ( k )+7 )
1 ( 3 ) +2 ( 4 ) +3 ( 5 ) +…+ k ( k +2 ) =
6

Paso #3

n=k +¿ ¿

( k +1 ) ( k +1+1 ) ( 2 ( k +1 ) +7 )
1 ( 3 ) +2 ( 4 ) +3 ( 5 ) +…+ ( k +1 ) ( k +1+2 )=
6

( k +1 ) ( k +2 ) ( 2 k+ 9 )
( k +1 )( k +3 )=
6

2. Máximo Común Divisor:

Determina el máximo común divisor entre los siguientes números usando el
algoritmo de la división de Euclides

 242000 y 665500

 665500=242000∗2+181500

665500 ( dividendo )
=2 ( cociente ) 181500 ( Residuo )
24200 ( divisor )

 242000=181500∗1+140500

 181500=140500∗1+ 41000
  140500=41000∗3+17500

 41000=17 500∗2+ 6 000

 17500=6000∗2+5500

 6000=5500∗1+500 MCD

 5500=500∗1 1+ 0

2 1 1 3 2 2 1 11

665500 242000 181500 140500 41000 17500 6000 5500 500

181500 140500 41000 17500 6000 5500 500 0

 954569 y 3136441

 3136441=954569∗3+272734
 954569=272734∗3+136367 MCD
 272734=136367∗2+ 0

3 3 2

3136441 954569 272734 136367

272734 136367 0
3. Ecuaciones Diofánticas: utilizando el algoritmo de la división de Euclides,
determine una solución no negativa de cada uno de los siguientes
problemas planteando una ecuación diofántica.

 Un comerciante compró lápices y borradores por 2,490. Si cada lápiz

costó 29 y cada borrador costó 33, ¿cuántos lápices y cuántos
borradores compró?

 Una señora compró 100 frutas por 5,000. Las ciruelas le costaron a
25, las manzanas a 150 y las pitahayas a 500. ¿Cuántas frutas de cada
clase compró?