Two properties and you are done

Call by s ( n ) s(n) the sum of digits of a natural number n n .

s ( n ) = 100 s ( 44 n ) = 800 s(n) = 100 \\ s(44n) = 800

for some natural number n n .

Find s ( 3 n ) s(3n) .


The answer is 300.

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

Mark Hennings
Nov 20, 2016

Consider s ( n ) s(n) and s ( 2 n ) s(2n) . Each digit k k of n n contributes at most 2 k 2k to s ( 2 n ) s(2n) . Tthis contribution is reduced if 2 k 10 2k \ge 10 , so that carrying is required. Thus s ( 2 n ) 2 s ( n ) s(2n) \le 2s(n) .

Now consider s ( n ) s(n) and s ( 11 n ) s(11n) . Each digit k k of n n contributes at most 2 k 2k to s ( 11 n ) s(11n) , since it contributes k k as part of n n , and another k k as part of 10 n 10n . This contribution is reduced if carrying is required in the columns involving k k when n n and 10 n 10n are added together. Thus s ( 11 n ) 2 s ( n ) s(11n) \le 2s(n) .

Hence s ( 44 n ) 2 s ( 4 n ) 4 s ( 2 n ) 8 s ( n ) s(44n) \le 2s(4n) \le 4s(2n) \le 8s(n) . If we are to have s ( 44 n ) = 8 s ( n ) s(44n) = 8s(n) , as in this case, we must have no carrying when doubling n n to 2 n 2n , when doubling 2 n 2n to 4 n 4n and when multiplying 4 n 4n by 11 11 . For the first of these conditions to happen, all the digits of n n must be taken from 0 , 1 , 2 , 3 , 4 0,1,2,3,4 . For the first two of these conditions to occur, all the digits of n n must be taken from 0 , 1 , 2 0,1,2 , so that all the digits of 4 n 4n will be one of 0 , 4 , 8 0,4,8 . Thus all three conditions will be true if all the digits of n n are either 1 1 or 0 0 , or else if no digit 2 2 is adjacent to any digit except 0 0 .

Whatever the value of n n , since it only contains the digits 0 , 1 , 2 0,1,2 , there is no carrying when calculating 3 n 3n . Thus s ( 3 n ) = 3 s ( n ) = 300 s(3n) = 3s(n) = \boxed{300} . This value can be achieved, since the value of n n written as 100 100 1 1 s in a row is an example of n n where s ( n ) = 100 s(n) = 100 .

Priyanshu Mishra
Nov 17, 2016

We will use two important properties:

For N = a n a n 1 . . . a 0 N = \overline { { a }_{ n }{ a }_{ n-1 }...{ a }_{ 0 } } , we have

S ( N 1 + N 2 ) S ( N 1 ) + S ( N 2 ) S ( N 1 N 2 ) S ( N 1 ) S ( N 2 ) S({ N }_{ 1 } + { N }_{ 2 }) \le { S(N }_{ 1 }) + S({ N }_{ 2 }) \\ S({ N }_{ 1 }{ N }_{ 2 }) \le S({ N }_{ 1 })S({ N }_{ 2 }) .

By using above two properties and s ( n ) = 100 , s ( 4 n ) = 800 s(n) = 100, s(4n) = 800 ; we have

S ( 3 n ) 3 S ( n ) = 300 S\left( 3n \right) \le 3S\left( n \right) = 300

and

800 = S ( 11.3 n + 11 n ) S ( 11.3 n ) + S ( 11 n ) S ( 11 ) S ( 3 n ) + S ( 11 ) S ( n ) = 2 S ( 3 n ) + 200. S ( 3 n ) 300. \large\ 800 = S\left( 11.3n + 11n \right) \le S\left( 11.3n \right) + S\left( 11n \right) \le S\left( 11 \right) S\left( 3n \right) + S\left( 11 \right) S\left( n \right) = 2S\left( 3n \right) + 200. \\ \Rightarrow S\left( 3n \right) \ge 300.

Thus, S ( 3 n ) = 300 \large\ S(3n) = 300 .

How can we prove the important properties? What is the idea behind them?

That could be a great addition to a digit sum wiki:)

Calvin Lin Staff - 4 years, 7 months ago

Log in to reply

Sir, i will add the proof of these properties to wiki.

Priyanshu Mishra - 4 years, 6 months ago

The question should be s(44n) = 800 and not s(4n) = 800?

Siva Bathula - 4 years, 6 months ago

Log in to reply

I have edited the question.

Priyanshu Mishra - 4 years, 6 months ago

Log in to reply

Given that you edited the question, can you update the solution accordingly?

Calvin Lin Staff - 4 years, 6 months ago

The property s(nm) <= s(n)s(m) means that the wanted n doesn't exist, as 800 = s(4n) <= 4s(n) = 400

Loppukilpailija - 4 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...