Number theoryDifficulty 6.1National olympiadFind the answer
Find the sum1+11+111+⋯+n digits111…111.
A number or a short expression. Spacing and $ signs are ignored.
Solution
To find the sum of the sequence:
1+11+111+⋯+n digits111…111
we notice that each term in the sequence consists of digits '1' repeated a certain number of times. Specifically, the k-th term in the sequence is formed by k digits of '1', which can be expressed as:
k digits111…1=910k−1
This is due to the fact that a number with k ones can be expressed as a proper fraction in terms of powers of 10. Specifically:
111…1=10k−1+10k−2+⋯+101+1
This is a geometric series with first term 1 and ratio 10, so the sum is:
910k−1
Hence, the sum S of the sequence up to n terms is:
S=k=1∑n910k−1
This can be rewritten as:
S=91k=1∑n(10k−1)
Expanding the inner sum:
k=1∑n(10k−1)=k=1∑n10k−k=1∑n1
The first part, ∑k=1n10k, is the sum of a geometric series:
k=1∑n10k=10+102+⋯+10n=1010−110n−1=910n+1−10
The second part is simply n, since we are summing 1 a total of n times:
k=1∑n1=n
Substituting back, we get:
S=91(910n+1−10−n)
Simplifying further, we obtain:
S=8110n+1−10−9n
Therefore, the sum of the sequence is:
8110n+1−10−9n
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.