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

Home > Just Math
Champagnat numbers (Posted on 2018-01-23) Difficulty: 4 of 5
A Champagnat number is equal to the sum of all the digits in a set of consecutive positive integers, one of which is the number itself.
Thus, 42 is a Champagnat number, since 42 is the sum of all of the digits of 39, 40, 41, 42, 43, 44.

Prove that there exist infinitely many Champagnat numbers.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: a proof Comment 2 of 2 |
(In reply to a proof by Charlie)

My guess is the list of non-champagnat numbers is finite.

Not only do they dwindle, but they dwindle fast once you add a couple digits.  
Consider 5 digit numbers.  Each has a max sod of 9*5=45 so a very weak upper bound is 10000/45=222.22 numbers in any string.  Each string then contains at least 4 champ numbers (222/45).  Again this is a very weak upper bound.  
But if every starting number has to give us 4 champ numbers it would be very unlikely for a number to get missed every time.

For 6 digits the same reasoning gives 100000/54^2=34.29 champ numbers for each string.  It would be awful hard for a potential champ to slip through.

  Posted by Jer on 2018-01-23 16:01:25
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 (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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