The three digit problem has four 'proper' solutions (135, 175, 518, 598) along with three improper solutions (1, 43, 63). Extending the problem to four digits with the sum being f(n=abcd) = a+b^2+c^3+c^4 gives three proper solutions (1306, 1676, 2427) along with the trivial improper solution of 1. How many solutions might there be for the equivalent five digit problem?
Or generating n from its digits rather than extracting digits from n (I like this less): print([n for a in range(1, 10) for b in range(0, 10) for c in range(0, 10) if (n:=100*a + 10*b + c) == a + b*b + c*c*c])
Here's the list of solutions for digit count up to 8 (interestingly, there are no solutions for 5, 6, or 8 digit numbers): 89 135 175 518 598 1306 1676 2427 2646798 It would be interesting to categorize which digit counts do have solutions.
there has to be a better approach than just listing cases. I do think it'll boil down to listing cases, but i think we should be able to do some analysis to reduce the no. of cases to check.
I couldn't find any additional periodic points for 2-digit and 3-digit functions. However, I did find the longest chains: 896 - 305 -> 128 995 - 215 -> 128 And then, the sequence continues as follows: 128 - 517 - 349 - 748 - 535 - 139 - 739 - 745 - 148 - 529 - 738 - 528 - 521 -> 10 = a good place to stop.
Hi Michael, I've been watching your channel for a while and I've big fan of your videos! I have a problem suggestion that I thik could make for a good video idea. My Linear Algebra teacher had a couple of exercises about matrices and linear systems reduced mod p. 3 years later and I've never been able to solve one of these whch asked how many m by n matrices whose entries where reduced mod 2 had rank 1. I'm not sure if this is how you usually take problem suggestions, or if the problem is actually simple and I'm just being dumb, but I think the whole idea would make for a nice video.
First reaction is, why do the powers in that manner (left to right)? This forces knowing in advance the number of digits of the source number. Doing it right to left would create one single function that works for source numbers regardless of their number of digits... Weird
Because you would never get any solution besides single digit numbers. Notice that 10^n*x_n + ... + 10*x_1 + x_0 > x_n^(n+1) + ... + x_1^2 + x_0 for all n > 1 since x_0,...,x_n are digits and therefore smaller than 10
@neomorphicduck idiocy is yours... I probably have more math degrees than you do. One of math's interest is purpose, this specific problem is rather useless
An easy method readily springs to mind: write a program to test the cases. There's only 900, so you needn't even spend time looking for a subtle way to save time. Programming is skill not valued highly enough by mathematicians. If the person who composed the question didn't intend to test the pupils' proficiency in that skill, they shouldn't have composed a question like that.