Álgebra y Matemática Discreta

Ejemplos métodos de prueba

Esquema

Tema 1. Métodos de prueba 2

Métodos de prueba

Ejemplo 1
¿Cuál método elegirías para demostrar que 2 es irracional?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 3

Métodos de prueba

Ejemplo 1
¿Cuál método elegirías para demostrar que 2 es irracional?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 4

Métodos de prueba

Ejemplo 2
Demuestra que “ 2 es irracional”

Tema 1. Métodos de prueba 5

Métodos de prueba

Ejemplo 3
¿Cuál método elegirías para demostrar que la suma de dos números racionales es un
número racional?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 6

Métodos de prueba

Ejemplo 3
¿Cuál método elegirías para demostrar que la suma de dos números racionales es un
número racional?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 7

Métodos de prueba

Ejemplo 4
Demuestra que la suma de dos números racionales es un número racional

Tema 1. Métodos de prueba 8

Métodos de prueba

Ejemplo 5
¿Cuál método elegirías para demostrar que si n es un número entero y 𝑛2 es impar,
entonces n es impar?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 9

Métodos de prueba

Ejemplo 5
¿Cuál método elegirías para demostrar que si n es un número entero y 𝑛2 es impar,
entonces n es impar?

a Directo

b Contraposición

c Reducción al absurdo

d No puede demostrarse

Tema 1. Métodos de prueba 10

Métodos de prueba

Ejemplo 6
Demuestra que si n es un número entero y 𝑛2 es impar, entonces n es impar.

Tema 1. Métodos de prueba 11

Prueba por inducción

Se usa para demostrar proposiciones de la forma ∀𝑛𝑃(𝑛), donde el dominio es el

conjunto de los enteros positivos.

Tema 1. Métodos de prueba 12

Prueba por inducción

Se usa para demostrar proposiciones de la forma ∀𝑛𝑃(𝑛), donde el dominio es el

conjunto de los enteros positivos.

Paso base:
Se muestra que P(1) es verdadera

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 13
Prueba por inducción

Se usa para demostrar proposiciones de la forma ∀𝑛𝑃(𝑛), donde el dominio es el

conjunto de los enteros positivos.

Paso base:
Se muestra que P(1) es verdadera

Paso de inducción:
Se muestra que la implicación 𝑃 𝑘 → 𝑃(𝑘 + 1) es verdadera para todo entero
positivo k.

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 14
Prueba por inducción

Ejemplo 1
𝑛(𝑛 + 1)
Demuestra que, si n es un entero positivo, 1 + 2 + 3 + ⋯ + 𝑛 =
2

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 15
Prueba por inducción

Ejemplo 1
𝑛(𝑛 + 1)
Demuestra que, si n es un entero positivo, 1 + 2 + 3 + ⋯ + 𝑛 =
2

Antes, una observación interesante...

𝒏(𝒏 + 𝟏)
n 1 + 2 + ... + n
𝟐
4

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 16
Prueba por inducción

Ejemplo 1
𝑛(𝑛 + 1)
Demuestra que, si n es un entero positivo, 1 + 2 + 3 + ⋯ + 𝑛 =
2

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 17
Prueba por inducción

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 18
Prueba por inducción

Ejemplo 2
Calcula la suma de los 5 primeros números enteros
positivos.
a 5
b 10
c 15
d 21

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 19
Prueba por inducción

Ejemplo 2
Calcula la suma de los 5 primeros números enteros
positivos.
a 5
b 10

x
c

d
15
21

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 20
Prueba por inducción

Ejemplo 3
Calcula la suma de los 100 primeros números enteros
positivos.
a 100
b 5050
c 10000
d 10001

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 21
Prueba por inducción

Ejemplo 3
Calcula la suma de los 100 primeros números enteros
positivos.
a 100

x
b

c
5050
10000
d 10001

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 22
Prueba por inducción

Ejemplo 4
Usa el método de inducción para probar que 1 + 2 + 22 + ⋯ + 2𝑛 = 2𝑛+1 − 1
para todos los enteros n no negativos.

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 23
Prueba por inducción

Para seguir practicando...

Libro de referencia: Matemáticas discretas y sus aplicaciones, de Rosen, Kenneth H.
• Ejemplos sección 3.3. Página 224 en adelante.
• Problemas sección 3.3. Página 236 en adelante.

Tema 1. Métodos
Tema de prueba
2. Inducción y recursión 24
Rafael Ángel Montoya Gutiérrez
Docente

unir.edu.co