Vous êtes sur la page 1sur 4

Examen Final

Curso: Introducción a LATEX


José Luis Farro Quesquén
farro3103@gmail.com
Indicaciones

Estimado alumno la práctica consiste en replicar este documento usando el procesador de


textos LATEX, lo más parecido posible, usando los entornos y comando estudiados hasta la
fecha. Puede hacer uso de usu notas y archivos de clase. Los márgenes del documento son:
Arriba - Abajo: 3 cm y Derecho - Izquierdo: 3 cm.

Índice
Lista de Tablas 1

1. Introducción 2

2. Interpretación Combinatoria 3

3. Fórmulas para Números Hyperfibonacci 3

Referencias Bibliograficas 4

Lista de Tablas
1. Rejillas de longitud 1,2 y 3 usando cuadrados y fichas dominó . . . . . . . . 2
(r)
2. Algunos valores fn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1
1. Introducción
(r)
Los números hiperfibonacci Fn introducidos recientemente por Dil y Mezo (3), son
definidos de la siguiente manera:
n
( (
X
Fn(r) = Fn(r−1) , conFn( 0) = Fn yF0 r), F1 r) = 1, (1)
k=0
donde r es un entero positivo y Fn es el n-ésimo número de Fibonacci definido necesaria-
mente por:

Fn = Fn−1 + Fn−2 , para n ≥ 2, y F0 = 0, F1 = 1.


La relación de doble recurrencia para los números hyperfibonacci está dado por:

(r)
Fn(r) = Fn−1 + Fn(r−1) . (2)
El número de Fibonacci Fn+1 cuenta el número de rejillas de un (1 × n)- tablero con
celdas etiquetadas 1,2,. . . , n usando (1 × 1) - cuadrados y (1 × 2) - dominós. Siguiendo
la notación introducida por Benjamin y Quinn (2) y definiendo fn = Fn+1 , se obtiene
fn = fn−1 + fn−2 con f0 = f1 = 1.

Cuadro 1: Rejillas de longitud 1,2 y 3 usando cuadrados y fichas dominó

El siguiente lema se utilizará para establecer nuestros resultados.


Lema 1. El número de n-rejillas usando exactamente k fichas dominó es:
 
n−k
, (k = 0, 1, ... bn/2c) (3)
k
donde n la parte entera de n

Demostración. La demostración la puede ver en (2).

Del Lema 1, Benjamin y Quinn (2) determinaron una fórmula cerrada para fn al sumar
sobre todos los valores de k, el número de formas para armar un n-tablero con cuadrados
y dominó es:
bn/2c  
X n−k
fn = (4)
k
k=0
Nuestro objetivo es investigar, como lo hacen los autores para las secuencias generaliza-
das de Fibonacci y Lucas [1, 4], el número de rejillas se aproximan a una interpretación
combinatoria para los números hyperfibonacci. Más precisamente, en la se sección 2, se
presenta una interpretación combinatoria de los números hyperfibonacci. Finalmente en
la sección 3, proponemos un formulario cerrado para los números hyperfibonacci.

2
2. Interpretación Combinatoria
En esta sección, una interpretación combinatoria para los números hyperfibonacci.
Luego, derivamos una relación involucrando números hyperfibonacci y números de Fibo-
nacci.
(r) (r)
Teorema 1. Para n, r ≥ 0, Fn+1 = Fn cuenta el número de maneras para formar un
(n + 2r)-tablero con el menor r dominós.

(r)
Los primeros valores de fn son los siguintes:

n 0 1 2 3 4 5 6 7 8 9 10
fn(0) 1 1 2 3 5 8 13 21 34 55 89
fn(1) 1 2 4 7 12 20 33 54 88 143 232
fn(2) 1 3 7 14 26 46 79 133 221 364 594
fn(3) 1 4 11 25 51 97 179 309 530 894 1490
(r)
Cuadro 2: Algunos valores fn

Teorema 2. Para n ≥ 0, r ≥ 1, tenemos

bn/2c+r−1
X
fn(r) = (n + 2r − k − 1)fn(r−1) (5)
k=r−1

Demostración. El número de formas de formar un tablero de longitud n + 2r − 2


(r−1)
con al menos r − 1 fichas dominós es fn . Ahora, para obtener (n + 2r)-rejillas con al
menos r dominós a partir de (n + 2r − 2)-rejillas con al menos r − 1 dominós, es suficiente
con agregar un dominó. Sea k(r − 1 ≤ k ≤ bn/2c + r − 1) el número de dominós en
una (n + 2r − 2)-rejillas, entonces contiene n + 2r − 2k − 2 cuadrados, ası́ que existen
n + 2r − k − 2 rejillas en (n + 2r − 2)-rejillas. El número de maneras de colocar un dominó
en una (n + 2r − 2)- rejillas con k(r − 1 ≤ k ≤ bn/2c + r − 1) dominós es n + 2r − k − 1.

3. Fórmulas para Números Hyperfibonacci


(r)
El siguiente teorema muestra una expresión explicita de fn en término de coeficientes
binomiales.

Teorema 3. Para n ≥ 0, r ≥ 1, tenemos

bn/2c+r−1  
X n + 2r − k
fn(r) = (6)
k
k=r

La relación(6) es una suma diagonal truncada del Triángulo de Pascal. Esto nos per-
mite afirmar lo siguiente:

3
Teorema 4. Para n ≥ 0, r ≥ 1, tenemos

r−1  
X n + 2r − k
fn(r) = fn+2r − . (7)
k
k=0

Teorema 5. Para n ≥ 0, tenemos algunos casos especiales:

n
X
fn(1) = fk = fn+2 − 1 (8)
k=0
Xn
fn(2) = (k + 1) fn−k = fn+4 − n − 4 (9)
k=0

Figura 1: Cálculo Integral

Bibliografı́a
[1] H. Belbachir and A. Belkhir. Identities related to generalized Fibonacci numbers via
tiling approach, submitted.

[2] A. T. Benjamin and J. J. Quinn. proofs that really count:the art of combinatorial
proof, mathematical association of america, 2003.

[3] A. Dil and I. MEZO. A symmetric algarithm for huperharmonic and fibonacci num-
bers, Appl. Math. Comput.206(2008), 942-951.

[4] P. Filipponi. Incomplete Fibonacci and Lucas numbers, Rend.Circ. Mat. Palermo 45
(1996)37-56.