Maths Olympiad Prep

Library / /195 of 520

Number theory Difficulty 6.7 National olympiad Find the answer

Suppose that nn is a positive integer and that aa is the integer equal to 102n13(10n+1).\frac{10^{2n}-1}{3\left(10^n+1\right)}.
If the sum of the digits of aa is 567, what is the value of nn?

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

Solution

1. We start with the given expression for a a :
a=102n13(10n+1) a = \frac{10^{2n} - 1}{3(10^n + 1)}

2. We simplify the numerator 102n1 10^{2n} - 1 using the difference of squares:
102n1=(10n)212=(10n1)(10n+1) 10^{2n} - 1 = (10^n)^2 - 1^2 = (10^n - 1)(10^n + 1)

3. Substituting this back into the expression for a a :
a=(10n1)(10n+1)3(10n+1) a = \frac{(10^n - 1)(10^n + 1)}{3(10^n + 1)}

4. Since 10n+1 10^n + 1 is a common factor in both the numerator and the denominator, we can cancel it out:
a=10n13 a = \frac{10^n - 1}{3}

5. Next, we analyze the form of 10n1 10^n - 1 . This is a number consisting of n n digits of 9. For example, if n=3 n = 3 , then 1031=999 10^3 - 1 = 999 .

6. Dividing 10n1 10^n - 1 by 3, we get a number consisting of n n digits of 3. For example, if n=3 n = 3 , then 9993=333 \frac{999}{3} = 333 .

7. We are given that the sum of the digits of a a is 567. Since a a consists of n n digits of 3, the sum of the digits of a a is:
3n=567 3n = 567

8. Solving for n n :
n=5673=189 n = \frac{567}{3} = 189

The final answer is 189 \boxed{189}

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.