¿Cómo puedo encontrar [matemáticas] 1+ (1 + x) + (1 + x + x ^ 2) + \ cdots + (1 + x + x ^ 2 + \ cdots + x ^ {n-1}) [/ matemáticas]?

Necesitamos encontrar [math] \ displaystyle \ sum_ {k = 1} ^ n a_k [/ math], donde [math] a_k: = \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j [ /matemáticas].

En otras palabras, necesitamos encontrar [matemáticas] \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j [/ math]

Si [math] x \ neq 1 [/ math], tenemos [math] \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j = \ dfrac {1-x ^ k} {1-x }[/matemáticas].

Por lo tanto, si [math] x \ neq 1 [/ math] tenemos

[matemáticas] \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j = \ displaystyle \ sum_ {k = 1} ^ n \ dfrac {1-x ^ k} {1-x} = \ dfrac {1} {1-x} \ displaystyle \ sum_ {k = 1} ^ n 1-x ^ k [/ math]

[math] = \ dfrac {1} {1-x} \ left (\ displaystyle \ sum_ {k = 1} ^ n 1- \ displaystyle \ sum_ {k = 1} ^ nx ^ k \ right) [/ math]

[matemáticas] = \ dfrac {1} {1-x} \ left (nx \ dfrac {1-x ^ n} {1-x} \ right) [/ math]

Si [math] x \ neq 1 [/ math], tenemos [math] \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j = \ dfrac {n} {1-x} -x \ dfrac {1-x ^ n} {(1-x) ^ 2} [/ matemáticas]

Si [matemática] x = 1 [/ matemática], entonces uno tiene [matemática] \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j = \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} 1 = \ displaystyle \ sum_ {k = 1} ^ nk = \ dfrac {n (n + 1)} {2 }[/matemáticas]

En otras palabras, tenemos

[matemáticas] \ displaystyle \ sum_ {k = 1} ^ n \ displaystyle \ sum_ {j = 0} ^ {k-1} x ^ j = \ begin {cases} \ dfrac {n} {1-x} -x \ dfrac {1-x ^ n} {(1-x) ^ 2} \ quad & \ text {if} x \ neq 1 \\ \ dfrac {n (n + 1)} {2} \ quad & \ text {if } x = 1 \ end {casos} [/ math]

[matemáticas] \ Box [/ matemáticas]

[matemáticas] \ displaystyle 1+ (1 + x) + (1 + x + x ^ 2) + \ cdots + (1 + x + x ^ 2 + \ cdots + x ^ {n-1}) [/ math]

[matemáticas] \ displaystyle \ implica \ sum_ {k = 0} ^ 0 x ^ k + \ sum_ {k = 0} ^ 1 x ^ k + \ sum_ {k = 0} ^ 2 x ^ k +… + \ sum_ {k = 0} ^ {n-1} x ^ k [/ matemáticas]

[matemáticas] \ displaystyle \ por lo tanto \ implica \ sum_ {p = 0} ^ {n-1} \ bigg (\ sum_ {k = 0} ^ px ^ k \ bigg) [/ math]

[matemáticas] \ displaystyle \ sum_ {k = 0} ^ px ^ k = \ frac {x ^ {p + 1} -1} {x-1} [/ matemáticas]

[matemáticas] \ displaystyle \ implica \ sum_ {p = 0} ^ {n-1} (\ frac {x ^ {p + 1} -1} {x-1}) [/ matemáticas]

[matemáticas] \ displaystyle = \ sum_ {p = 0} ^ {n-1} (\ frac {x ^ {p + 1}} {x-1} – \ frac {1} {x-1}) [/ matemáticas]

[matemáticas] \ displaystyle = – \ frac {n} {x-1} + \ sum_ {p = 0} ^ {n-1} (\ frac {x ^ {p + 1}} {x-1}) [ /matemáticas]
* [matemáticas] \ displaystyle \ sum_ {k = 0} ^ p (x ^ na) \ implica -a (p + 1) + \ sum_ {k = 0} ^ px ^ n [/ matemáticas] *

[matemáticas] \ displaystyle = – \ frac {n} {x-1} + \ frac {1} {x-1} \ sum_ {p = 0} ^ {n-1} x ^ {p + 1} [/ matemáticas]

[matemáticas] \ displaystyle = \ frac {-n + x \ sum_ {p = 0} ^ {n-1} x ^ p} {x-1} [/ math]

[matemáticas] \ displaystyle = \ frac {-n + x \ frac {x ^ n-1} {x-1}} {x-1} [/ matemáticas]

[matemáticas] \ displaystyle = \ frac {(- n) (x-1) + x ^ {n + 1} -x} {(x-1) ^ 2} [/ matemáticas]

[matemáticas] \ displaystyle = \ frac {x ^ {n + 1} -x (n + 1) + n} {(x-1) ^ 2} [/ matemáticas], [matemáticas] x \ neq1,0 [/ matemáticas]

si [matemáticas] \ displaystyle x = 1 [/ matemáticas] entonces

[matemáticas] \ displaystyle \ sum_ {p = 0} ^ {n-1} \ bigg (\ sum_ {k = 0} ^ p 1 ^ k \ bigg) [/ math]

[matemáticas] \ displaystyle = \ sum_ {p = 0} ^ {n-1} (p + 1) [/ matemáticas]

[matemáticas] \ displaystyle = n + \ sum_ {p = 0} ^ {n-1} p [/ matemáticas]

[matemáticas] \ displaystyle = n + \ frac {n (n-1)} {2} [/ matemáticas]

[matemáticas] \ displaystyle = \ frac {n (n + 1)} {2} [/ matemáticas]

si [matemáticas] \ displaystyle x = 0 [/ matemáticas] entonces

[matemáticas] \ displaystyle 1+ (1 + 0) + (1 + 0 + 0 ^ 2) +… + (1 + 0 +… + 0 ^ {n-1}) [/ matemáticas]

[matemáticas] \ displaystyle = 1 + 1 +… + 1 [/ matemáticas]

[matemáticas] \ displaystyle = n [/ matemáticas]