Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given a number $N$ is it possible to determine that the number can be splitted as a sum of $c$ perfect powers i.e.

$N={a_1}^q+{a_2}^w+.....{a_c}^t$

share|improve this question
1  
Can the powers be different or do they have to be the same? If same then the general results are any number is sum of 4 squares, 9 cubes, 19 fourth powers etc. This is called the Waring Problem. –  user44197 Feb 4 at 4:45
    
The powers can be different –  Tom Lynd Feb 4 at 6:32
1  
Are the $a_i$ non-negative? If so, the exponents are bounded by $\log N / \log 2$, and so there are only finitely many possibilities to check, making it very possible to determine what you ask. –  Matthew Conroy Feb 4 at 20:06

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.