Find the sum of all three digit positive integers that are 34 times the sum of their digits.
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.
You can simplify the modular result even further before computing the table.
1 8 a ≡ 9 c ( m o d 2 4 ) ⟹ 9 ( 2 a − c ) ≡ 0 ( m o d 2 4 ) ⟹ 3 ( 2 a − c ) ≡ 0 ( m o d 8 )
Since g cd ( 3 , 8 ) = 1 , it follows that c ≡ 2 a ( m o d 8 ) . Computing the table now uses this modular result along with the fact that a , b , c are non-negative single digit integers and a = 0 .
Also, there's actually a simple way to show beforehand that b = 0 .
a b c = 3 4 ( a + b + c ) ⟹ 1 0 0 a + 1 0 b + c = 3 4 ( a + b + c ) ⟹ 9 ( 1 1 a + b ) + ( a + b + c ) = 3 4 ( a + b + c ) ⟹ 9 ( 1 1 a + b ) = 3 3 ( a + b + c ) ⟹ 3 ( 1 1 a + b ) = 1 1 ( a + b + c )
Use Euclid's lemma along with the fact that 1 1 is a prime and g cd ( 3 , 1 1 ) = 1 to get that 1 1 a + b ≡ 0 ( m o d 1 1 ) , i.e., b ≡ 0 ( m o d 1 1 ) . It easily follows that b = 0 since it's the only non-negative single digit integer less that satisfies the modular result.
Log in to reply
Yes I could have done that but to avoid confusion I used the solution given by me.
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.
Problem Loading...
Note Loading...
Set Loading...
As given in the question we have
1 0 0 a + 1 0 b + c = 3 4 ( a + b + c ) 6 6 a − 2 4 b − 3 3 c = 0 2 4 6 6 a − 3 3 c = b
As we know LHS and RHS are integers so
6 6 a − 3 3 c ≡ 0 ( m o d 2 4 ) 1 8 a − 9 c ≡ 0 1 8 a ≡ 9 c ( m o d 2 4 )
This help us to create a table:-
a c 1 2 2 4 3 6 4 8
Now keeping all the values of a , c we can find b = 0 in all cases and numbers will be 1 0 2 , 2 0 4 , 3 0 6 , 4 0 8 .