Home > Exact Sums of Powers > Description

## Exact Sums of Powers

 Now: 1 Dec 2020 14:48

AZsPCs | Power Sums | Description

### Introduction

This event is not a contest. There is no standings page and there will be no prizes at the end. In fact, there will be no end.

This event is an ongoing collaborative effort to find good upper bounds for yet-to-be-discovered terms of Sequence A030052 in the On-Line Encyclopedia of Integer Sequences.

Everything you need to know to participate is explained on this web page. In particular, you don't need to be familiar with Sequence A030052 or even with the OEIS.

### The Goal

We want to find, for various values of n, the smallest integer s whose nth power is a sum of two or more distinct smaller positive nth powers. For example, for n = 7 the smallest such integer s is 40, and 407 can be written as

17 + 37 + 57 + 97 + 127 + 147 + 167 + 177 + 187 + 207 + 217 + 227 + 257 + 287 + 397.

### How to Submit

Paste your solutions into the appropriate box on the Submit page and click Submit Entry.

You can submit solutions in either of two formats: Verbose or Compact.

##### Verbose

The verbose format for submitting solutions is easily explained by example. If your solution is

154   =   144 + 94 + 84 + 64 + 44

then submit

`15^4 => {14,9,8,6,4}`

Include spaces and line breaks anywhere you like (except within a number or within the arrow) to improve readability.

##### Compact

sn   =   a1n + a2n + a3n + ... + akn

then calculate

K   =   (2a1 + 2a2 + 2a3 + ... + 2ak) / 2

and then, substituting the appropriate values for s, n and K, submit

`s^n => K`.

So, for example, if your solution is

154   =   144 + 94 + 84 + 64 + 44

then calculate

K   =   (214 + 29 + 28 + 26 + 24) / 2   =   213 + 28 + 27 + 25 + 23   =   8192 + 256 + 128 + 32 + 8   =   8616

and submit

`15^4 => 8616`

As with the verbose format, include spaces and line breaks anywhere you like (except within a number or within the arrow) to improve readability.

First, check the FAQ section below. If you can't find the information you need there, send your question to the discussion group. If your question is of a personal nature, and not of general interest, send an email directly to Al Zimmermann.

### The Discussion Group

If you think you might participate in the collaboration, you should join the contest discussion group. You can join either by sending a blank email to AZsPCs+subscribe@groups.io or by visiting the AZsPCs group at http://groups.io/g/AZsPCs. The discussion group serves two purposes. First, it allows contestants to ask for clarifications to the goal. Be aware that these requests can result in changes to the goal, and the first place those changes are announced is in the discussion group. Second, the discussion group allows contestants to interact with each other regarding algorithms, programming techniques, and anything else related to the collaboration.

Once you've joined the discussion group, you can post messages by emailing your messages to AZsPCs@groups.io.

You can leave the group at any time by sending a blank email to AZsPCs+unsubscribe@groups.io.