Simple Addition!

Find the sum of all three digit positive integers that are 34 times the sum of their digits.


The answer is 1020.

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

Department 8
Nov 6, 2015

As given in the question we have

100 a + 10 b + c = 34 ( a + b + c ) 66 a 24 b 33 c = 0 66 a 33 c 24 = b \large{100a+10b+c=34\left( a+b+c \right) \\ 66a-24b-33c=0\\ \frac { 66a-33c }{ 24 } =b}

As we know LHS and RHS are integers so

66 a 33 c 0 ( m o d 24 ) 18 a 9 c 0 18 a 9 c ( m o d 24 ) \large{66a-33c\equiv 0\quad \left(\mod 24 \right) \\ 18a-9c\equiv 0\\ 18a\equiv 9c\quad \left(\mod 24 \right) }

This help us to create a table:-

a c 1 2 2 4 3 6 4 8 \large{\underline { \begin{matrix} \quad a\quad \quad \quad \quad & c \end{matrix} } \\ \quad 1\quad \quad \quad \quad 2\\ \quad 2\quad \quad \quad \quad 4\\ \quad 3\quad \quad \quad \quad 6\\ \quad 4\quad \quad \quad \quad 8}

Now keeping all the values of a , c a,c we can find b = 0 b=0 in all cases and numbers will be 102 , 204 , 306 , 408 102,204,306,408 .

You can simplify the modular result even further before computing the table.

18 a 9 c ( m o d 24 ) 9 ( 2 a c ) 0 ( m o d 24 ) 3 ( 2 a c ) 0 ( m o d 8 ) 18a\equiv 9c\pmod{24}\implies 9(2a-c)\equiv 0\pmod{24}\implies 3(2a-c)\equiv 0\pmod{8}

Since gcd ( 3 , 8 ) = 1 \gcd(3,8)=1 , it follows that c 2 a ( m o d 8 ) c\equiv 2a\pmod{8} . Computing the table now uses this modular result along with the fact that a , b , c a,b,c are non-negative single digit integers and a 0 a\neq 0 .


Also, there's actually a simple way to show beforehand that b = 0 b=0 .

a b c = 34 ( a + b + c ) 100 a + 10 b + c = 34 ( a + b + c ) 9 ( 11 a + b ) + ( a + b + c ) = 34 ( a + b + c ) 9 ( 11 a + b ) = 33 ( a + b + c ) 3 ( 11 a + b ) = 11 ( a + b + c ) \begin{aligned}\overline{abc}=34(a+b+c)&\implies 100a+10b+c=34(a+b+c)\\&\implies 9(11a+b)+(a+b+c)=34(a+b+c)\\&\implies 9(11a+b)=33(a+b+c)\\&\implies 3(11a+b)=11(a+b+c)\end{aligned}

Use Euclid's lemma along with the fact that 11 11 is a prime and gcd ( 3 , 11 ) = 1 \gcd(3,11)=1 to get that 11 a + b 0 ( m o d 11 ) 11a+b\equiv 0\pmod{11} , i.e., b 0 ( m o d 11 ) b\equiv 0\pmod{11} . It easily follows that b = 0 b=0 since it's the only non-negative single digit integer less that satisfies the modular result.

Prasun Biswas - 5 years, 7 months ago

Log in to reply

Yes I could have done that but to avoid confusion I used the solution given by me.

Department 8 - 5 years, 7 months ago
Dev Sharma
Aug 28, 2015

abc = 34(a+b+c)

66a = 24a + 33c

22a = 8b +11c

11(2a-c) = 8b

and possible numbers are,102, 204, 306, 408

You should elaborate on your solution and show that as b is a digit and it is 11/8 times (2a-c) so this means 2a-c has to be zero,8,16.... For b to be an integer. But b is an integer from 0-9 so 2a-c is 0. Then you can show 4 cases as you have done.

Kushagra Sahni - 5 years, 9 months ago

Log in to reply

Check out my solution

Department 8 - 5 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...