Maths Olympiad Prep

Library / /6 of 19

Number theory Difficulty 6.1 National olympiad Find the answer

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

A number or a short expression. Spacing and $ signs are ignored.

Solution

To find the sum of the sequence:

1+11+111++111111n 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:

1111k digits=10k19 \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:

1111=10k1+10k2++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:

10k19 \frac{10^k - 1}{9}

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

S=k=1n10k19 S = \sum_{k=1}^{n} \frac{10^k - 1}{9}

This can be rewritten as:

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

Expanding the inner sum:

k=1n(10k1)=k=1n10kk=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=1010n1101=10n+1109 \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+1109n) S = \frac{1}{9} \left( \frac{10^{n+1} - 10}{9} - n \right)

Simplifying further, we obtain:

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

Therefore, the sum of the sequence is:

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

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

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.