Pruebe que si un número al cuadrado es par, entonces dicho número es par.
n2∈Par→n∈Par
n∉Par→n2∉Par
Slide 4 - Tekstslide
Ejemplo
Como queremos comprobar por un método indirecto:
n∉Par→n2∉Par
n=2k−1
n2=(2k−1)2=4k2−4k+1
n2=2(2k2−2k)+1
Slide 5 - Tekstslide
Demostraciones indirectas por reducción al absurdo
Slide 6 - Tekstslide
¿Qué son?
(¬Q∧(P→Q))→P
Parten de la negación condicional, lo que buscan es tratar de probar que la negación es posible.
Slide 7 - Tekstslide
Ejemplo
La suma de dos enteros consecutivos es impar.
Vamos a buscar probar que la suma no es impar
a+b≠2k+1
b=a+1→a+b=a+(a+1)=2a+1
2a+1≠2k+1
Slide 8 - Tekstslide
Ejemplo
La raíz cuadrada de dos, es un número irracional.
Probemos que la raíz cuadrada es racional
√2=ba↔a,b∈Primos
√2⋅b=a→2b2=a2
Como a cuadrada es resultado de una multiplicación por dos, es par, y como ya comprobamos para que a cuadrada sea par, a debe de ser par.
Para que sea una fracción de números primos, es necesario que b sea impar.
Slide 9 - Tekstslide
Ejemplo
Para que sea una fracción de números primos, es necesario que b sea impar.
a∈Par,b∈Impar
a=2k
2b2=a2→2b2=(2k)2
2b2=4k2→b2=2k2
De esta forma nosotros comprobamos que b cuadrada y por lo tanto b son pares.
Slide 10 - Tekstslide
Ejemplo
La raíz cuadrada de dos, es un número irracional.
Probemos que la raíz cuadrada es racional
√2=ba↔a,b∈Primos
Hemos comprobado que tanto a y b deben de ser números pares, por lo que no son primos entre sí y llegamos a una contradicción en la definición de un número racional.
Slide 11 - Tekstslide
Ejemplo
El conjunto de números primos tiene una cardinalidad infinita.