Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORÍA DE NÚMEROS
Licenciatura en Matemáticas
Universidad de Nariño, periodo B-2018
Fernando A. Benavides
Departamento de Matemáticas y Estadística
Semana 2.
DIA 1. RECURSIÓN.
FUNCIONES RECURSIVAS.
Definición
Sea D = {n0 , n0 + 1, n0 + 2, n0 + 3, . . .} con n0 ∈ Z+ . Una
función recursiva f es aquella que tiene como dominio a D y,
1. Un número finito de valores f(n0 ), f(n0 + 1), . . . , f(n0 + k − 1)
son conocidos.(condiciones iniciales)
2. Para calcular los valores de f(n) con n ≥ n0 + k existe una
regla que depende de los valores precedentes. (fórmula de
recurrencia)
3
EJEMPLOS.
4
EJEMPLOS.
1
2 3
4 5 6
7 8 9 10
..
.
5
COEFICIENTES BINOMIALES
Proposición
Propiedades
( ) ( n )
1. nk = k−1 .
(n) (n−1) (n−1)
2. k = k−1 + k . (Identidad de Pascal)
6
COEFICIENTES BINOMIALES
Corolario
Sean n un entero no negativo,
n ( )
∑ n
= 2n
k
k=0
7
EJERCICIOS
8
DIA 2. NÚMEROS EN FORMAS.
NÚMEROS TRIANGULARES
De ahí que,
∑
n ( )
n(n + 1) n+1
tn = i= = .
2 2
k=1
10
NÚMEROS CUADRADOS
De ahí que,
s1 = 1
sn = sn−1 + 2(n − 1) + 1, n ≥ 2
Es decir,
s1 = 1
sn = sn−1 + 2n − 1, n ≥ 2
11
PROPIEDADES
Teorema
1. La suma de dos números triangulares consecutivos es un
cuadrado.
2. t2n−1 + t2n = tn2 .
3. 8tn + 1 = (2n + 1)2 .
4. 8tn−1 + 4n = (2n)2 .
12
NÚMEROS DE CATALÁN
13
NÚMEROS DE CATALAN
C0 = 1
4n − 2
Cn = Cn−1 , n ≥ 1.
n+1
De manera explícita,
( )
1 2n
Cn =
n+1 n
14
EJERCICIOS
(2n) ( )
n − 2n−1 con
2n
1. Probar que Cn = n ≥ 1.
(2n) (2n+1)
2. Probar que Cn = 2 n − n .
15