login
Numbers n such that (n^n-2)/(n-2) is an integer.
6

%I #16 Dec 10 2014 18:07:32

%S 1,3,4,5,16,17,37,121,257,436,457,1297,2116,2557,2705,3817,3857,4357,

%T 5545,6481,7876,8009,9217,10441,10621,11953,16213,20896,22897,23437,

%U 26321,26797,27841,28681,35209,43057,44101,47521,47881,49204,49681,51121,57241,61921,62569

%N Numbers n such that (n^n-2)/(n-2) is an integer.

%C If m is a nonnegative integer then 2^(2^m)+1 is in the sequence. This implies the sequence is infinite. - _Jahangeer Kholdi_, Dec 06 2014

%e (5^5-2)/(5-2) = 3123/3 = 1041 is an integer. Thus 5 is a member of this sequence.

%o (PARI) for(n=1,10^6,if(n!=2,s=(n^n-2)/(n-2);if(floor(s)==s,print(n))))

%K nonn

%O 1,2

%A _Derek Orr_, May 22 2014