Resumen Elementos de Matemática Discreta

Capturas de vídeos de Pablo Gerlach: https://www.youtube.com/c/LasmatesdeGerlachito

ÍNDICE
Lección 1.- Divisibilidad y primos ................................................................................................................. 2
Divisibilidad ............................................................................................................................................... 2
Números primos ....................................................................................................................................... 2
Lección 2.- Principio de Inducción y Ecuaciones Diofánticas ....................................................................... 3
Principio de Inducción............................................................................................................................... 3
Ecuaciones Diofánticas ............................................................................................................................. 3
Lección 3.- Congruencias .............................................................................................................................. 4
Lección 4.- Sistemas de numeración y criterios de divisibilidad .................................................................. 5
Sistemas de numeración ........................................................................................................................... 5
Criterios de divisibilidad ............................................................................................................................ 5
Lección 5 .- Introducción a la Teoría de Grafos ............................................................................................ 6
Lección 6.- Grafos Eulerianos y Hamiltonianos ............................................................................................ 7
Lección 7.- Exploración de Grafos ................................................................................................................ 8
Lección 8.- Mapas y coloración .................................................................................................................... 9
Lección 9.- Métodos combinatorios. Técnicas básicas. .............................................................................. 10
Lección 10.-Permutaciones, variaciones y combinaciones ........................................................................ 11
Lección 11.- Teorema del Binomio y Principio de Inclusión-Exclusión ....................................................... 12
Lección 12.- Recursividad y relaciones recurrentes ................................................................................... 13

1
Lección 1.- Divisibilidad y primos
Divisibilidad

Números primos

2
 Lección 2.- Principio de Inducción y Ecuaciones Diofánticas
Principio de Inducción

Ecuaciones Diofánticas

3
Lección 3.- Congruencias

4
Lección 4.- Sistemas de numeración y criterios de divisibilidad
Teoría no desarrollada en los videos de P.Gerlach, se adjuntan recortes del libro de texto

Sistemas de numeración Criterios de divisibilidad

Teorema Condiciones necesarias y suficientes para que un número cualquiera n
sea divisible por un número fijado k.

Criterio de divisibilidad por k

Notación

Algunos criterios para valores particulares de k:

K=3 : n es divisible por 3 si y sólo si la suma de sus cifras es múltiplo de 3

K= 7:

K=11:

5
Lección 5 .- Introducción a la Teoría de Grafos

6
Lección 6.- Grafos Eulerianos y Hamiltonianos

7
Lección 7.- Exploración de Grafos

8
Lección 8.- Mapas y coloración

9
Lección 9.- Métodos combinatorios. Técnicas básicas.

10
Lección 10.-Permutaciones, variaciones y combinaciones

Ejercicios

11
Lección 11.- Teorema del Binomio y Principio de Inclusión-Exclusión

Ejercicio-ejemplo

12
Lección 12.- Recursividad y relaciones recurrentes

13