

A290791


a(n) is the smallest integer k > n such that (k+1)(k+2)...(2k2n+1)/(k(k1)...(kn+1)) is an integer.


2



6, 9, 16, 27, 28, 95, 96, 121, 122, 123, 124, 125, 126, 537, 538, 539, 540, 905, 906, 1149, 1150, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 9585, 9586, 15719, 15720, 15721, 15722, 15723, 15724, 15725, 15726, 19653, 19654, 19655
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

This sequence comes from a small change of an exercise proposed by Paul ErdÅ‘s for Crux Mathematicorum (see link). In the solution, they show that for n >= 3, the fraction is always an integer for k = (n+1)!  2. Be careful, n and k are swapped between Crux Mathematicorum and this sequence.


LINKS

Chai Wah Wu, Table of n, a(n) for n = 1..100
Wojcich Komornicki, Problem 556, Crux Mathematicorum, page 49, Vol. 8, Feb. 82.


EXAMPLE

If n = 1, for k = 2, 3, 4, 5, the fraction is respectively equal to 3/2, (4*5)/3, (5*6*7)/4, (6*7*8*9)/5 but for k = 6, the quotient is (7*8*9*10*11)/6 = 9240 and so a(1) = 6.


MATHEMATICA

a[n_] := Block[{k = n+1}, While[! IntegerQ[(1 + 2*k  2*n)! (kn)! / (k!)^2], k++]; k]; Array[a, 30] (* Giovanni Resta, Aug 11 2017 *)


CROSSREFS

Sequence in context: A316066 A282498 A031326 * A132107 A007262 A129317
Adjacent sequences: A290788 A290789 A290790 * A290792 A290793 A290794


KEYWORD

nonn


AUTHOR

Bernard Schott, Aug 10 2017


EXTENSIONS

a(6)a(46) from Giovanni Resta, Aug 11 2017


STATUS

approved



