Skip to content

Instantly share code, notes, and snippets.

@dionyziz
Created November 19, 2019 13:13
Show Gist options
  • Save dionyziz/44629ec6b21d2f4adb6c4d0146136fa3 to your computer and use it in GitHub Desktop.
Save dionyziz/44629ec6b21d2f4adb6c4d0146136fa3 to your computer and use it in GitHub Desktop.
diff --git a/construction.tex b/construction.tex
index 79aa218..babee01 100644
--- a/construction.tex
+++ b/construction.tex
@@ -144,11 +144,18 @@ We will now show that the savings from the interlink set technique are significa
We can split it up at some arbitrary index $k \geq 0$:
- \begin{align*}
- \sum_{j=0}^\infty (2^{-i})^j &= \sum_{j=0}^k 2^{-ij} + \sum_{j=k+1}^\infty (2^{-i})^j\\
- &= \sum_{j=0}^k 2^{-ij} + \frac{2^{-i(k + 1)}}{1 - 2^{-i}}
+ \[
+ \sum_{j=0}^\infty (2^{-i})^j = \sum_{j=0}^k 2^{-ij} + \sum_{j=k+1}^\infty (2^{-i})^j
+ \]
+
+ Applying the formula for geometric series sum from $j=k+1$ to $\infty$
+ on the second term, we obtain:
+
+ \[
+ \sum_{j=0}^k 2^{-ij} + \sum_{j=k+1}^\infty (2^{-i})^j
+ = \sum_{j=0}^k 2^{-ij} + \frac{2^{-i(k + 1)}}{1 - 2^{-i}}
= \sum_{j=0}^k 2^{-ij} + \frac{1}{2^{i(k + 1)} - 2^{ik}}
- \end{align*}
+ \]
\end{proof}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment