All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
S(2*N) ≤ 2*S(N) ≤ 10*S(2*N) (Posted on 2010-01-16) Difficulty: 3 of 5
S(N) denotes the sum of the digits of a base ten positive integer N.

Prove that:

S(2*N) ≤ 2*S(N) ≤ 10*S(2*N)

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
An attempt at a proof... Comment 2 of 2 |
A property of the sum of the digits function is
Sb(x+y) = Sb(x)+Sb(y)-c*(b-1), where x, y and c are non-negative integers and c is the number of times a carry occurs in the addition of x and y, and where b is the base.

Given the three expressions and the property of the sum of the digits function:
1: S(2n)
    = S(n+n) = S(n) + S(n) - 9c = 2*S(n) - 9c
2: 2*S(n)
3: 10*S(2n)
    = 9*S(2n) + S(2n) = 9*S(2n) + 2*S(n) - 9c
    = 2*S(n) + 18*[S(n) - 5c]

Subtracting 2*S(n) from each expression (1:, 2: and 3:), they become:
1: -9c
2: 0
3: 18*[S(n)-5c]

As c is a non-negative integer, -9c must be less than or equal to 0, thus S(2n) 2*S(n).
Where n 0, S(n) 5c, therefore 0 18*[S(n)-5c], and
thus 2*S(n) 10*S(2n).
Ergo, S(2n) 2*S(n)  10*S(2n)

  Posted by Dej Mar on 2010-01-17 13:09:21
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2021 by Animus Pactum Consulting. All rights reserved. Privacy Information