UNIPANAMERICANA INSTITUCIN UNIVERSITARIA Matemticas discretas En las siguientes demostraciones determine que mtodo se utilizo (directo, contra recproca

o reduccin al absurdo). Y justifique cada paso, con la propiedad o propiedades aplicadas. 1. n =2K 2. n2=4k2 3. n2=2H 4. n2 es par Tipo_________________________ 1. (n+1)2+ n +1 =n(n+3)+3 2. n2+2n +1 +n+1=n2+3n+3 3. n2+3n+3= n2+3n+3 Tipo_________________________

1. 2. 3. 4. 5. 6.

(3n+1)2 = 2K +1 n=2k +1 n2=2H +1 (3n+1)2 = (3(2k+1)+1)2 (3n+1)2 =2H (3n+1)2 es impar

Tipo_________________________

JUSTIFICANDO CADA PAS Demuestres o refute que la sumar tres nmeros pares siempre es par Demuestres o refute que si la suma de tres nmeros es impar si y solo si los tres nmeros son impares. Demuestre o refute que si n es entero positivo, n es par si y slo si 7n+4 Demuestres o refute que el producto de dos nmeros consecutivos siempre es par Demuestres o refute que el cubo de un nmero es impar siempre que su cuadrado sumado con tres es sea impar Demuestres o refute que s el cuadrado de m es igual al cuadrado de n entonces m=n o m=-n. Demuestre o refute que si n es un entero y n3 + 5 es impar, entonces n es par Demuestre o refute que si n es un entero y 3n + 2 es par, entonces n es par Demuestre o refute que la suma de dos impares es par Demuestre o refute si m y n son enteros tales que mn=1 entonces bien m=1 y n=1 o bien m= -1 y n= -1 Demuestre o refute que si n es par entonces n+1 es impar Demuestre o refute que si n2 es impar entonces 1 n es par Demuestre o refute n3 es impar si y solo si n2 + 1 es par

IDENTIFIQUE EL ERROR EN CADAD DEMOSTRACIN 4=4 Restamos a ambos lados de la ecuacin 4-4=4-4 En un lado factorizamos usando la "suma por su diferencia" y en el otro lado se factoriza por 2 (2 - 2) (2 + 2) = 2 (2 - 2) Cancelamos los trminos iguales a cada lado de la ecuacin (2 - 2) (2 + 2) = 2 Nos queda como resultado 4=2

UNIPANAMERICANA INSTITUCIN UNIVERSITARIA Matemticas discretas

a-b=c Elevamos al cuadrado ambos lados a - 2ab + b = c Como (a - b)(c) = c = ac - bc, podemos reescribirlo como a - 2ab + b = ac - bc Si lo reordenamos, obtenemos a - ab - ac = ab - b - bc Factorizamos ambos miembros a(a - b - c) = b(a - b - c) Dividimos ambos miembros por (a - b -c) a(a - b - c) = b(a - b - c) Al final a=b DEMUESTRE POR INDUCCION MATEMATICA

UNIPANAMERICANA INSTITUCIN UNIVERSITARIA Matemticas discretas

20. 6 + 20 + 34 + . . . + 2 ( 7 n 4 ) = n ( 7 n 1 ) 21. 5 + 3 + 1 + . . . + ( 7 2 n ) = n ( 6 n ) 22. 3 + 6 + 12 + . . . + 3 2 n 1 = 3 ( 2 n 1 ) 23. 8 n 1 es divisible por 7 24. 10 n 1 es divisible por 9 25. 9 2 n 1 es divisible por 10 26. 2 ( 4 n + 2 ) es divisible por 3 27. 4 2 n 1 + 1 es divisible por 5 28. n ( n + 3 ) es divisible por 2 29. n ( n 2 + 2 ) es divisible por 3 30. n ( n 4 + 4 ) es divisible por 5 31. n ( n 6 + 6 ) es divisible por 7