login
Number of distinct polynomials of degree < n and coefficients > 0 with solutions k > 1 such that p(k) = n.
5

%I #4 Oct 12 2019 21:21:55

%S 1,2,3,6,7,11,12,18,21,27,28,39,40,48,52,66,67,83,84,103,108,124,125,

%T 154,157,179,186,217,218,255,256,298,305,343,347,409,410,458,467,536,

%U 537,610,611,691,705,781,782,896,899,999,1010,1131,1132,1264,1269,1419

%N Number of distinct polynomials of degree < n and coefficients > 0 with solutions k > 1 such that p(k) = n.

%H Alois P. Heinz, <a href="/A102432/b102432.txt">Table of n, a(n) for n = 1..1000</a>

%F a(n) = A102431(n) - n + 2

%e a(4)=6 distinct polynomials: 4 (for all n), n+2, 2n, n^2 (for n=2), n+1 (for n=3), n (for n=4).

%Y Cf. A102430, A102431, A102433, A102434.

%K easy,nonn

%O 1,2

%A _Marc LeBrun_, Jan 08 2005