Register to reply

Narcissistic/Plus Perfect/Armstrong

Share this thread:
bahamagreen
#1
Feb2-13, 03:18 PM
P: 531
I found reference to a function described as taking the digits of a natural number and summing their third powers, iterating the process. The claim was that 1/3 of all natural numbers will terminate the process in 153.

I did this initiating the process with the first 66 positive integers and found some cycles:

160->217->352->160
250->133->55->250

and I found these four that terminate themselves or any others if they appear (1 is trivial)

153
370
371
407

For the first 66 I got 18 "153"s so .2727... maybe approaching 1/3, but more suspiciously like 1/4...

I looked around OEIS and saw this process as the base 10 third power version of the Narcissistic/Plus Perfect/Armstrong numbers... and found these four numbers to be the only ones for "n"=3 where an "n" digit number is the sum of the "n"th powers of its digits.

Is there an analytical approach to determine the 1/3 claim for 153?
Phys.Org News Partner Science news on Phys.org
Sapphire talk enlivens guesswork over iPhone 6
Geneticists offer clues to better rice, tomato crops
UConn makes 3-D copies of antique instrument parts
mfb
#2
Feb2-13, 05:05 PM
Mentor
P: 11,589
Quote Quote by bahamagreen View Post
For the first 66 I got 18 "153"s so .2727... maybe approaching 1/3, but more suspiciously like 1/4...
The first 66 numbers are not sufficient to see any trend. Try the first 10000?

Every number above 2915 will get smaller in the process, as 9999 -> 2916 -> 954 and numbers below 9999 will get smaller values, of course. Therefore, to find all possible final numbers or final series, it is sufficient to check the first 2915 numbers (probably less with a better analysis).

Is there an analytical approach to determine the 1/3 claim for 153?
First, you need a mathematical definition of "1/3". There is an infinite amount of numbers which terminate in 153, and an infinite amount of numbers which terminate in 370, or any other possible end. Therefore, there are as many numbers ending in 153 as there are numbers ending in 370.
For each n, you can consider the fraction of numbers below ending in 153. That fraction might have a limit, and it could be 1/3. But usually, there is no (known) way to derive that. I would not expect a proof - and even if there is one, I would not expect that it is understandable without a lot of number theory.

For an example of a similar problem, see the Collatz conjecture - the problem is easy to understand, but hard to solve.
bahamagreen
#3
Feb3-13, 01:29 AM
P: 531
"Every number above 2915 will get smaller in the process..."

How did you determine that?

mfb
#4
Feb3-13, 06:34 AM
Mentor
P: 11,589
Narcissistic/Plus Perfect/Armstrong

With the analysis after the quoted part.

In general, let f(n) be a function which maps a natural number to its sum of cubed digits.
For any number n with d digits, the maximal f(n) corresponds to the number where all digits are 9. Therefore, f(n)<=9^3*d
At the same time, any number with d digits is at least 10^(d-1) (e.g. any number with 3 digits is at least 100). Therefore, n>=10^(d-1).
Using those equations, is easy to verify that f(n)<n for all numbers with more than 4 digits. For d=4, the analysis can be found in my previous post.


Register to reply

Related Discussions
Narcissistic Quiz General Discussion 51
RIP Neil Armstrong General Discussion 21
Dependency theory using Armstrong's Axioms Engineering, Comp Sci, & Technology Homework 0
Show that perfect a perfect reflector is a conic section with Fermat's principle Introductory Physics Homework 0
Armstrong reportedly tested positive for EPO General Discussion 6