Maths Olympiad Prep

Library / /86 of 520

Number theory Difficulty 6.4 National olympiad Find the answer

Let A A, B B be the number of digits of 21998 2^{1998} and 51998 5^{1998} in decimal system. A\plusB\equal? A \plus{} B \equal{} ?

Pick one

Solution

1. To find the number of digits of 219982^{1998} and 519985^{1998}, we use the formula for the number of digits of a number nn, which is given by:
Number of digits of n=log10n+1 \text{Number of digits of } n = \left\lfloor \log_{10} n \right\rfloor + 1
Therefore, the number of digits of 219982^{1998} is:
A=log10(21998)+1 A = \left\lfloor \log_{10} (2^{1998}) \right\rfloor + 1
Similarly, the number of digits of 519985^{1998} is:
B=log10(51998)+1 B = \left\lfloor \log_{10} (5^{1998}) \right\rfloor + 1

2. Using the properties of logarithms, we can simplify the expressions for AA and BB:
log10(21998)=1998log102 \log_{10} (2^{1998}) = 1998 \log_{10} 2
log10(51998)=1998log105 \log_{10} (5^{1998}) = 1998 \log_{10} 5

3. Adding these two logarithmic expressions, we get:
log10(21998)+log10(51998)=1998log102+1998log105 \log_{10} (2^{1998}) + \log_{10} (5^{1998}) = 1998 \log_{10} 2 + 1998 \log_{10} 5
Using the property of logarithms that log10(ab)=log10a+log10b\log_{10} (a \cdot b) = \log_{10} a + \log_{10} b, we have:
1998log102+1998log105=1998(log102+log105)=1998log10(25)=1998log1010=1998 1998 \log_{10} 2 + 1998 \log_{10} 5 = 1998 (\log_{10} 2 + \log_{10} 5) = 1998 \log_{10} (2 \cdot 5) = 1998 \log_{10} 10 = 1998

4. Since log10(21998)+log10(51998)=1998\log_{10} (2^{1998}) + \log_{10} (5^{1998}) = 1998, we can write:
log10(21998)+log10(51998)19981 \left\lfloor \log_{10} (2^{1998}) \right\rfloor + \left\lfloor \log_{10} (5^{1998}) \right\rfloor \leq 1998 - 1
This is because the sum of the floors of two numbers is less than or equal to the floor of their sum plus one.

5. Therefore, the number of digits AA and BB can be expressed as:
A=log10(21998)+1 A = \left\lfloor \log_{10} (2^{1998}) \right\rfloor + 1
B=log10(51998)+1 B = \left\lfloor \log_{10} (5^{1998}) \right\rfloor + 1

6. Adding AA and BB, we get:
A+B=log10(21998)+1+log10(51998)+1 A + B = \left\lfloor \log_{10} (2^{1998}) \right\rfloor + 1 + \left\lfloor \log_{10} (5^{1998}) \right\rfloor + 1
A+B=log10(21998)+log10(51998)+2 A + B = \left\lfloor \log_{10} (2^{1998}) \right\rfloor + \left\lfloor \log_{10} (5^{1998}) \right\rfloor + 2

7. Since log10(21998)+log10(51998)=19981\left\lfloor \log_{10} (2^{1998}) \right\rfloor + \left\lfloor \log_{10} (5^{1998}) \right\rfloor = 1998 - 1, we have:
A+B=19981+2=1999 A + B = 1998 - 1 + 2 = 1999

The final answer is 1999\boxed{1999}.

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.