Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

2006 Alabama ARML TST Problems/Problem 11

Revision as of 12:13, 29 September 2008 by 1=2 (talk | contribs) (New page: ==Problem== The integer <math>5^{2006}</math> has 1403 digits, and 1 is its first digit (farthest to the left). For how many integers <math>0\leq k \leq 2005</math> does <math>5^k</math> b...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

The integer $5^{2006}$ has 1403 digits, and 1 is its first digit (farthest to the left). For how many integers $0\leq k \leq 2005$ does $5^k$ begin with the digit 1?

Solution

Now either $5^k$ starts with 1, or $5^{k+1}$ has one more digit than $5^k$. From $5^0$ to $5^5^2005$ (Error compiling LaTeX. Unknown error_msg), we have 1401 changes, so those must not begin with the digit 1. $2006-1401=\boxed{605}$

See also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2006_Alabama_ARML_TST_Problems/Problem_11&oldid=28089"