Our resident columnist Oliver Chambers delivers a perfect power puzzle for Volume 16 of The Critical Line.

**Warming Up**

1. Let denote the sum of the digits of the integer . For instance . Find all integers such that

** Click to reveal/hide solution**

**SOLUTION:**

Note that both and the sum of the digits of leave the same remainder when divided by . That is . This means , however so there are no solutions!

2. Does there exist an arbitrarily long sequence of perfect powers (i.e. numbers of the form for some ) that form an arithmetic progression?

** Click to reveal/hide solution**

**SOLUTION:**

The answer is yes! We construct such a sequence using induction. The base case is clear because any sequence of two integers is an arithmetic progression. Now assume we have an arithmetic progression of length with a common difference of

Where . We will transform this into a new sequence of length by adding a new term , and multiplying each term by an integer . So we have

This is now an arithmetic progression with difference and we need to select such that each term is a perfect power. We can make the last term a perfect power by setting for some integer . If we set then each of the proceeding terms will also be a perfect power, so the inductive step is complete.

**Another arithmetic progression**

Let denote the sum of the digits of the integer . For instance . Does there exist a (strictly) increasing arithmetic sequence with terms, , such that is also a (strictly) increasing arithmetic sequence?

#### Critical Line Volume 15 - Solution:

Leaving a solution: **FEELING RATHER DIZZY**

Very sorry for the mistake indicating 15 letters instead of 18 made up the solution. And congratulations to all who still solved and sent through correct submissions! The winner, through entry in what must be close to record time, is Stephen Edwards. Well done, Stephen.

This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivatives CC BY-NC-ND Version 3.0 (CC Australia ported licence).

**CPD** Actuaries Institute Members can claim two CPD points for every hour of reading articles on Actuaries Digital.

No Comments