Maths Olympiad Prep

Library / Cono Sur Olympiad /5 of 16

Cono Sur Olympiad

Number theory Difficulty 6.1 National Olympiad Find the answer

Find the sum1+11+111+⋯+111…111⏟n digits.1+11+111+\cdots+\underbrace{111\ldots111}_{n\text{ digits}}.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

To find the sum of the sequence:

1+11+111+⋯+111…111⏟n digits 1 + 11 + 111 + \cdots + \underbrace{111\ldots111}_{n\text{ digits}}

we notice that each term in the sequence consists of digits '1' repeated a certain number of times. Specifically, the kk-th term in the sequence is formed by kk digits of '1', which can be expressed as:

111…1⏟k digits=10k−19 \underbrace{111\ldots1}_{k \text{ digits}} = \frac{10^k - 1}{9}

This is due to the fact that a number with kk ones can be expressed as a proper fraction in terms of powers of 10. Specifically:

111…1=10k−1+10k−2+⋯+101+1 111\ldots1 = 10^{k-1} + 10^{k-2} + \cdots + 10^1 + 1

This is a geometric series with first term 1 and ratio 10, so the sum is:

10k−19 \frac{10^k - 1}{9}

Hence, the sum S S of the sequence up to n n terms is:

S=∑k=1n10k−19 S = \sum_{k=1}^{n} \frac{10^k - 1}{9}

This can be rewritten as:

S=19∑k=1n(10k−1) S = \frac{1}{9} \sum_{k=1}^{n} (10^k - 1)

Expanding the inner sum:

∑k=1n(10k−1)=∑k=1n10k−∑k=1n1 \sum_{k=1}^{n} (10^k - 1) = \sum_{k=1}^{n} 10^k - \sum_{k=1}^{n} 1

The first part, ∑k=1n10k\sum_{k=1}^{n} 10^k, is the sum of a geometric series:

∑k=1n10k=10+102+⋯+10n=1010n−110−1=10n+1−109 \sum_{k=1}^{n} 10^k = 10 + 10^2 + \cdots + 10^n = 10 \frac{10^n - 1}{10 - 1} = \frac{10^{n+1} - 10}{9}

The second part is simply n n , since we are summing 1 a total of n n times:

∑k=1n1=n \sum_{k=1}^{n} 1 = n

Substituting back, we get:

S=19(10n+1−109−n) S = \frac{1}{9} \left( \frac{10^{n+1} - 10}{9} - n \right)

Simplifying further, we obtain:

S=10n+1−10−9n81 S = \frac{10^{n+1} - 10 - 9n}{81}

Therefore, the sum of the sequence is:

10n+1−10−9n81 \boxed{\frac{10^{n+1} - 10 - 9n}{81}}

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.