Smart Numbers

A natural number is said to be smart if it is divisble by the number formed by its last two digits.

For example- 302 302 is smart as 2 302 2|302 .

Find the sum of the first five smart numbers having the number formed by their last two digits= 17 17 .


The answer is 17085.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Dhruv Bhasin
Oct 14, 2015

For a required smart number n n we have n = 17 x n=17x for some natural number x x .

Also n = 17 x 17 ( m o d 100 ) n=17x \equiv 17 \pmod{100}

\Rightarrow x 1 ( m o d 100 ) x \equiv 1 \pmod{100}

\Rightarrow x = 1 , 101 , 201 , 301...... x=1, 101, 201, 301......

Thus the required sum is 17 ( 1 + 101 + 201 + 301 + 401 ) = 17085 17*(1+101+201+301+401)=17085 .

Arulx Z
Nov 2, 2015

Any smart number will be of form 100 x + 17 100x+17 .

Since 17 ( 100 x + 17 ) 17|\left( 100x+17 \right) and 17 17 17|17 , we can say that 17 100 x 17|100x .

Since gcd ( 100 , 17 ) = 1 \gcd\left( 100,17 \right) =1 , we can also say that 17 x 17|x . Now we can solve the problem using this knowledge.

As we are looking for smallest smart numbers, value of x x will be 0, 17, 34, 51 and 68. Hence the numbers are

100 ( 0 ) + 17 = 17 100 ( 17 ) + 17 = 1717 100 ( 34 ) + 17 = 3417 100 ( 51 ) + 17 = 5117 100 ( 68 ) + 17 = 6817 100\left( 0 \right) +17=17\\ 100\left( 17 \right) +17=1717\\ 100\left( 34 \right) +17=3417\\ 100\left( 51 \right) +17=5117\\ 100\left( 68 \right) +17=6817

Sum = 17085


Note: a b a|b means a a divides b b . Eg. 17 34 17|34 and 3 6 3|6 .

Moderator note:

Simple standard solution.

The first number is 17 and not 117

Kushagra Sahni - 5 years, 7 months ago

Log in to reply

Thanks for pointing it out! I missed that.

Arulx Z - 5 years, 7 months ago

Log in to reply

You still have a few typos. The values for x x required for this problem will actually be elements of the set { 0 , 17 , 34 , 51 , 68 } \{0,17,34,51,68\} . You need to fix this typo and subsequent typos because of that.

Prasun Biswas - 5 years, 7 months ago

Log in to reply

@Prasun Biswas Thanks for pointing it out (it was a serious typo).

Arulx Z - 5 years, 7 months ago

Log in to reply

@Arulx Z Thanks for fixing it quickly. +1 :)

P.S - There's actually a LaTeX \LaTeX command \gcd for the GCD notation.

Prasun Biswas - 5 years, 7 months ago

Log in to reply

@Prasun Biswas Thanks mate! I added the command.

Arulx Z - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...