Generalization of Catalan's conjecture

Question

Jesús Zambrano 2020-3-29

评论： Jesús Zambrano 2020-4-3

I would like to have a simple MATLAB code that can give the solutions for the generalization of the Catalan's conjecture for a given n.

This conjecture and the generalization can be found in the following link

The link includes a table with the solutions I would like to get with a code.

Answer 1

Athul Prakash 2020-4-3

You may explore File Exchange for solutions or related code from which you can build your own solution.

If you are attempting to come up with your own algorithm, have a look at 'factorIntegerPower'

You can use that to find all the perfect powers in a given sequence of numbers as follows:

a = 1:100;
b = findIntegerPower(a);
result = a(a~=b);   % +result is a row vector containing all the perfect powers in the given range.

This can be a starting point for your solution.

Hope it helps!

Jesús Zambrano 2020-4-3

Thanks, Athul!

That is a good start but still a long way to go.