Documente Academic
Documente Profesional
Documente Cultură
2. Demuestra que la suma de los cuadrados de los n primeros números naturales es igual a
n(n+1)(2n+1)
6
.
Demostración:
Se tiene que demostrar que:
12 + 22 + 32 + · · · + n2 = n(n+1)(2n+1)
6
Por inducción matemática:
Para n = 1 se tiene:
12 = 1(1+1)(2(1)+1)
6
1 = 1(2)(2+1)
6
1 = 1(2)(3)
6
1 = 66
1=1
por lo que la fórmula es válida para n = 1
Ahora supongamos que es válida para n = k y demostremos que vale para n = k + 1
12 + 22 + 32 + · · · + k 2 + (k + 1)2 = k(k+1)(2k+1)
6
+ (k + 1)2
= k(k+1)(2k+1)
6
+ (k + 1)2 por la validez para n = k
2
= k(k+1)(2k+1)+6(k+1)
6
1
= (k+1)[k(2k+1)+6(k+1)]
6
factorizando k + 1
(k+1)(2k2 +k+6k+6)
= 6
desarrollando
(k+1)(2k2 +7k+6)
= 6
(k+1)(k+2)(2k+3)
= 6
factorizando
(k+1)[(k+1)+1][2(k+1)+1]
= 6
Por lo que la fórmula es válida para n = k + 1
3. Demuestra la negación del siguiente enunciado: la suma de dos números compuestos siempre
es un número compuesto.
Demostración:
La negación de la oración es:
No es cierto que la suma de dos números compuestos siempre es un número compuesto, es
decir
existen al menos dos números compuestos cuya suma no sea un número compuesto:
sean 9 y 4, entonces
9 + 4 = 13
y puesto que 13 es un número primo, se concluye nuestra aseveración.
2
¬(∃x)(F x) ⇒ (∀x)(¬F x)
⇒ (∀x)(¬F x ∨ Gx)
⇒ (∀x)(F x → Gx)
Como se quería demostrar.
3
Bibliografía
Suppes, P., y Hill, S. (1988). Primer curso de lógica matemática. Editorial Reverté Colombiana.