Art of Problem Solving

2006 AIME I Problems/Problem 3: Difference between revisions

Joml88 (talk | contribs)
Joml88 (talk | contribs)
No edit summary
Line 1: Line 1:
== Problem ==
== Problem ==
Find the least positive integer such that when its leftmost digit is deleted, the resulting integer is 1/29 of the original integer.
Find the least positive integer such that when its leftmost digit is deleted, the resulting integer is 1/29 of the original integer.


== Solution ==
== Solution ==
 
The number can be represented as <math>10^na+b</math>, where <math> a </math> is the leftmost digit, and <math> b </math> is the rest of the number. We know that <math>b=\frac{10^na+b}{29} \implies 28b=2^2\times7b=10^na</math>. Thus <math> a </math> has to be 7 since <math> 10^n </math> can not have 7 as a factor, and the smallest <math> 10^n </math> can be and have a factor of <math> 2^2 </math> is <math> 10^2=100. </math> We find that <math> b </math> is 25, so the number is 725.
The number can be represented as <math>10^na+b</math>, where a is the leftmost digit, and b is the rest of the number. It satisfies <math>b=\frac{10^na+b}{29} \implies 28b=2^2\times7b=10^na</math>. a has to be 7 since 10^n can not have 7 as a factor, and the smallest 10^n can be and have a factor of 2^2 is 10^2=100. We find that b is 25, so the number is 725.


== See also ==
== See also ==
* [[2006 AIME I Problems]]
* [[2006 AIME I Problems]]
* [[Number Theory]]
[[Category:Intermediate Number Theory Problems]]

Revision as of 16:14, 18 July 2006

Problem

Find the least positive integer such that when its leftmost digit is deleted, the resulting integer is 1/29 of the original integer.

Solution

The number can be represented as $10^na+b$, where $a$ is the leftmost digit, and $b$ is the rest of the number. We know that $b=\frac{10^na+b}{29} \implies 28b=2^2\times7b=10^na$. Thus $a$ has to be 7 since $10^n$ can not have 7 as a factor, and the smallest $10^n$ can be and have a factor of $2^2$ is $10^2=100.$ We find that $b$ is 25, so the number is 725.

See also