a^2 + b^3 + c^4 + d^5...

Dr. Gordon Hamilton hamiltonian at shaw.ca
Tue Mar 29 15:11:30 CEST 2005


I've just submitted a sequence which counts the number of ways in which an 
integer can be expressed as the sum of integers (>1) to different powers 
(>1).  For example:

F(292) = 17 because:

292 = 14^2 + 4^3 + 2^5
292 = 14^2 + 2^5 + 2^6
292 = 13^2 + 3^3 + 2^5 + 2^6
292 = 11^2 + 3^3 + 2^4 + 2^7
292 = 10^2 + 4^3 + 2^7
292 = 10^2 + 2^6 + 2^7
292 = 7^2 + 3^5
292 = 6^2 + 4^3 + 2^6 + 2^7
292 = 6^2 + 4^4
292 = 6^2 + 2^8
292 = 5^2 + 3^3 + 2^4 + 2^5 + 2^6 + 2^7
292 = 5^2 + 2^3 + 2^4 + 3^5
292 = 3^2 + 3^3 + 4^4
292 = 3^2 + 3^3 + 2^8
292 = 2^2 + 4^3 + 2^5 + 2^6 + 2^7
292 = 2^2 + 4^4 + 2^5
292 = 2^2 + 2^5 + 2^8

My program is not very efficient so I've only checked to 1500, but so far it 
looks like 291 is the largest integer which cannot be expressed as such a 
sum. Is 291 the largest such integer? 






More information about the SeqFan mailing list