Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGUNAS SUMATORIAS
n
nn 1
1) j
j 1 2
n
nn 12n 1
2) j
j 1
2
6
nn 1 n
2
n 2
3) j
3
2 j 1
j
j 1
n
n(n 1)(2n 1)(3n 2 3n 1)
4
4) j
j 1 30
n
5) 2
j 0
j
2 n1 1
n
x n1 1
6) xj
j 0 x 1
n
7) j 2 n 12
j 1
j n 1
2
-1-
Análisis y Diseño de Algoritmos I
1 x n n 1
x x x n
n
1 x
8)
j 1
jx
j
(1 x)
n
S jx j
j 1
n
S x jx j
j 2
n
S x x jx j 1
j 2
n 1
S x x ( j 1) x j
j 1
n 1 n 1
S x x jx j x x j
j 1 j 1
n 1 n 1
S x x jx j x x j x nx n x nx n
j 1 j 1
n n 1
S xx jx
j 1
j
x x j 1
j
x n1n
1 x n n1
S x x S x x n
1 x
1 x n n1
S xS x x x n
1 x
1 x n n1
S (1 x) x x x n
1 x
1 x n n1
x x x n
1 x
S
(1 x)
-2-
Análisis y Diseño de Algoritmos I
log 2 n 1
j * 2 n 2
n
9) log2 i
i 2 j 1
j log 2 n
1 * log2 n
7 2
8 3
… … 23 ∗ 3
15 3 +
16 4
17 4 (n − 2⌊log2 n⌋ + 1) ∗ ⌊log 2 n⌋
… … (20 – 16 + 1) * 4 = 20
n = 20 4
Bibliografía
-3-