Scribd
Cargar
63 vistas10 páginas

Inducción Matemática en Combinatoria

Este documento presenta un curso de matemáticas discretas impartido por la MSc. Diana Mejía de la Universidad del Norte en 2023. El curso cubre conceptos básicos de combinatoria, el principio de inducción matemática y el principio del buen orden. Incluye ejemplos y ejercicios de aplicación de la inducción matemática.

Cargado por

Sara Niebles
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
63 vistas10 páginas

Inducción Matemática en Combinatoria

Este documento presenta un curso de matemáticas discretas impartido por la MSc. Diana Mejía de la Universidad del Norte en 2023. El curso cubre conceptos básicos de combinatoria, el principio de inducción matemática y el principio del buen orden. Incluye ejemplos y ejercicios de aplicación de la inducción matemática.

Cargado por

Sara Niebles
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Matemáticas

discretas

MSc. Diana
Mejı́a

Introducción

Inducción
matemática

Matemáticas discretas

MSc. Diana Mejı́a

Universidad del Norte


2023-10
Matemáticas
discretas

MSc. Diana U1: Inducción matemática


Mejı́a

Introducción

Inducción
matemática

1 Conceptos básicos de combinatoria.


2 Principio de inducción matemática.
3 Principio del buen orden.
Matemáticas
discretas

MSc. Diana Teorema


Mejı́a

Introducción

Inducción
matemática

Para todo k, 0 ≤ k ≤ n, se tiene que


•    
n n
=
k n−k
•      
n+1 n n
= +
k k k −1
Matemáticas
discretas

MSc. Diana Principio de inducción matemática


Mejı́a

Introducción

Inducción
matemática

Una proposición es válida para todo número natural n, si:


• La proposición se cumple para n = 1.
• El que se cumpla la proposición para un n = k arbitrario,
implica que se cumple para n = k + 1.
Matemáticas
discretas

MSc. Diana Ejemplo


Mejı́a

Introducción

Inducción
matemática

Demuestre que para Sn definidas como


1 1 1 1
Sn = + + + ... +
1·2 2·3 3·4 n · (n + 1)
n
se cumple que Sn = n+1 .
Matemáticas
discretas

MSc. Diana Ejemplo


Mejı́a

Introducción

Inducción
matemática

Demuestre que
n
X
2i = n(n + 1)
i=1
Matemáticas
discretas

MSc. Diana Ejercicio


Mejı́a

Introducción

Inducción
matemática

Demuestre que
n
X n(n + 1)
i=
2
i=1
Matemáticas
discretas

MSc. Diana Ejercicio


Mejı́a

Introducción

Inducción
matemática

Demostrar que todo numero natural mayor o igual a 7 es la


suma de un múltiplo de 3 y un múltiplo de 4.
Matemáticas
discretas

MSc. Diana Ejercicio


Mejı́a

Introducción

Inducción
matemática

Demuestra que 6n − 1 es divisible entre 5, para todo n ∈ N


Matemáticas
discretas

MSc. Diana Ejercicio


Mejı́a

Introducción

Inducción
matemática

Demuestra que n! > 3n−2 , para todo n ≥ 3

También podría gustarte