The decimal representation of consists of a string of zeros after the decimal point, followed by a and then several more digits. How many zeros are in that initial string of zeros after the decimal point?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
20 to the 20th power is 1,048,576 followed by 20 zeros, a 27-digit number. So 1 divided by it has 26 zeros before the first nonzero digit.
Solution
1. A small example first. Take . The number has digits, so it lies between and . Then lies between and . Indeed : there are zeros after the decimal point. A -digit number gave zeros.
2. So count the digits of . Split it up:
3. , so . That has digits.
4. Multiplying by just writes zeros after it. So has digits. That means
(It cannot equal , since is not a power of .)
5. Flip everything over:
6. has its first nonzero digit in the th place after the decimal point, and has it in the th place. Our number is strictly between them, so its first nonzero digit is in the th place. That leaves zeros in front of it.
The answer is .
Why this works
Multiplying or dividing by only moves the decimal point, so pull out the powers of and look at what is left. The fact , just over , is worth remembering. It tells you is just over a million, and that is why the first nonzero digit of is a (since is about ).
Alternative approach
Estimate the leading digit directly. is a little less than one millionth, about , which is . Dividing by another moves the decimal point more places, giving about . Written out, the sits in the th decimal place, so zeros come before it.
The trap
Counting only the zeros from the powers of 10 (about 20) and ignoring the extra factor from 2 to the 20th, or being off by one when counting.
Concise solution
Split the power: , so
Now , which is just over . Hence
(The problem's mention of a leading confirms this.)
Multiplying by gives . A number of the form has its first nonzero digit in the th decimal place, so there are zeros before it.
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 11: Decimals and Fractions
- Introduction to Algebra, Chapter 1: Follow the Rules (§1.6, §1.7, §1.8)
- Intermediate Algebra, Chapter 20: Some Advanced Strategies (§20.2)
- Prealgebra, Chapter 6: Decimals (§6.3, §6.4)
Techniques
Bound the quantity above/below or estimate to pin it down · Substitute to simplify (u = x+1/x, shifting, scaling)