Let $a_0 = 0$ and define $a_n = \frac{1}{2}(1 + a_{n-1})$ for all positive integers $n \ge 1$. The least value of $n$ for which $|1 - a_n| < \frac{1}{2^{10}}$ is __________. (Answer in integer)
We are given a sequence defined by $a_0 = 0$ and the recurrence relation $a_n = \frac{1}{2}(1 + a_{n-1})$ for $n \ge 1$. We need to find the least integer $n$ such that $|1 - a_n| < \frac{1}{2^{10}}$.
Let's compute the first few terms to find a pattern:
Observe the pattern:
This suggests the formula $a_n = 1 - \frac{1}{2^n}$ for $n \ge 1$. Let's verify this using the recurrence relation. If $a_{n-1} = 1 - \frac{1}{2^{n-1}}$, then $a_n = \frac{1}{2}(1 + a_{n-1}) = \frac{1}{2}(1 + (1 - \frac{1}{2^{n-1}})) = \frac{1}{2}(2 - \frac{1}{2^{n-1}}) = 1 - \frac{1}{2} \cdot \frac{1}{2^{n-1}} = 1 - \frac{1}{2^n}$. This formula holds for $n \ge 1$. It also holds for $n=0$ since $a_0 = 1 - \frac{1}{2^0} = 1 - 1 = 0$.
Therefore, the closed-form formula for the sequence is $a_n = 1 - \frac{1}{2^n}$ for all $n \ge 0$.
We need to find the least $n$ such that $|1 - a_n| < \frac{1}{2^{10}}$.
Substitute the formula for $a_n$: $|1 - (1 - \frac{1}{2^n})| < \frac{1}{2^{10}}$ $|\frac{1}{2^n}| < \frac{1}{2^{10}}$
Since $n$ is a positive integer, $\frac{1}{2^n}$ is positive. The inequality simplifies to:
$ \frac{1}{2^n} < \frac{1}{2^{10}} $For this inequality to hold, the exponent $n$ must be greater than the exponent $10$.
$ n > 10 $The least integer value of $n$ that satisfies the condition $n > 10$ is $n = 11$. This value is a positive integer, consistent with the problem statement ($n \ge 1$).
Let $S_n = \sum_{k=1}^n \frac{1}{k}$ and $I_n = \int_1^n \frac{x - [x]}{x^2} dx$. Then, $S_{10} + I_{10}$ is equal to