perplexus.info :: Numbers : Quintic Minimum

Quintic Minimum (Posted on 2023-04-13)

7²² can be expressed as the sum of n positive perfect fifth powers. What is the minimum value for n?

Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Solution: (Hide)

Here is a solution with 8 fifth powers:
[5206, 2436, 432, 152, 69, 16, 7, 6, 5]
For an explanation, refer to:
The solutions submitted by Larry here and here.

Comments: ( You must be logged in to post comments.)

Subject	Author	Date
Best greedy algorithm I could find is nowhere near as good as Larry's algorithm	Charlie	2023-04-13 13:57:54
re: Better, not necessarily best answer	Larry	2023-04-13 12:48:56
Better, not necessarily best answer	Larry	2023-04-13 12:34:36
Upper bound	Jer	2023-04-13 11:30:52

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info