login
Smallest number that can be written as a sum of a positive n-th power and a positive (n+1)-th power in 2 different ways.
0

%I #21 Jun 20 2023 15:01:08

%S 5,17,4097,1048577,1073741825,4398046511105,72057594037927937,

%T 4722366482869645213697,1237940039285380274899124225,

%U 1298074214633706907132624082305025,5444517870735015415413993718908291383297

%N Smallest number that can be written as a sum of a positive n-th power and a positive (n+1)-th power in 2 different ways.

%e 5 = 1^1 + 2^2 = 4^1 + 1^2.

%e 17 = 3^2 + 2^3 = 4^2 + 1^3.

%e 4097 = 1^3 + 8^4 = 16^3 + 1^4.

%e 1048577 = 1^4 + 16^6 = 32^5 + 1^6.

%o (PARI) a(n) = my(k=1); while (!(sum(j=1, k^(1/n), (k>j^n)*ispower(k-j^n, n+1))==2), k++); k;

%Y Cf. A000051, A016078.

%K nonn

%O 1,1

%A _Seiichi Manyama_, Jun 20 2023