Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Untitled
Untitled
F0 = 1
1. Dada la sucesión de Fibonacci Fn definida por: F1 = 1
Fn = Fn−1 + Fn−2 , n ≥ 2
Demostrar que ∀n ≥ 1 : Fn ≤ 2n .
Debe respetarse la estructura de la demostración por inducción.
2. Demuestre, vı́a inducción completa, que dados A, B lenguajes de un mismo alfabeto, se cumple que:
∀n ∈ N : (BA)n+1 = B(AB)n A
4. Demuestre o refute: A − B = ∅ ⇔ B ⊆ A