login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A075357 a(n) = smallest k such that (n+1)(n+2)...(n+k) >= n!. 3

%I #9 Apr 11 2022 15:28:05

%S 0,1,2,2,3,4,4,5,6,6,7,8,8,9,10,11,11,12,13,13,14,15,16,16,17,18,18,

%T 19,20,21,21,22,23,24,24,25,26,27,27,28,29,30,30,31,32,33,33,34,35,36,

%U 37,37,38,39,40,40,41,42,43,43,44,45,46,47,47,48,49,50,50,51,52,53,53,54

%N a(n) = smallest k such that (n+1)(n+2)...(n+k) >= n!.

%C Is this sequence the same as A094331? - _David Wasserman_, Jan 16 2005

%H Michael S. Branicky, <a href="/A075357/b075357.txt">Table of n, a(n) for n = 1..10000</a>

%o (PARI) a(n) = my(k=0); while ((n+k)! < n!^2, k++); k; \\ _Michel Marcus_, Apr 11 2022

%o (Python)

%o from math import factorial

%o def a(n):

%o if n == 1: return 0

%o fn, k, p = factorial(n), 1, n+1

%o while fn > p: k += 1; p *= (n+k)

%o return k

%o print([a(n) for n in range(1, 75)]) # _Michael S. Branicky_, Apr 11 2022

%Y Cf. A075358.

%Y Cf. A094331.

%K nonn

%O 1,3

%A _Amarnath Murthy_, Sep 19 2002

%E More terms from _David Wasserman_, Jan 16 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 13:12 EDT 2024. Contains 371969 sequences. (Running on oeis4.)