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!)
A077130 Smallest number which is relatively prime to all the numbers between n^2 and (n+1)^2, inclusive. 0

%I #5 Dec 05 2013 19:55:48

%S 5,11,17,13,19,17,23,29,37,31,29,43,41,47,37,59,41,53,59,79,61,53,73,

%T 71,89,61,79,71,83,89,79,73,83,103,101,107,97,103,89,113,127,103,97,

%U 107,101,131,137,127,109,131,113,149,127,179,131,149,179,167,139,149

%N Smallest number which is relatively prime to all the numbers between n^2 and (n+1)^2, inclusive.

%C Naturally every member is a prime.

%e a(5) = 19 is the smallest number coprime to all the numbers from 25 to 36.

%o (PARI) for(k=1,100,a=0:forprime(p=2,10001,f=0:for(l=k*k,(k+1)^2,if(gcd(p,l)>1,f=1:break)): if(!f,a=p:break)): if(a,print1(a","),print1("-,")))

%Y Cf. A077128, A077129.

%K nonn

%O 1,1

%A _Amarnath Murthy_, Oct 29 2002

%E Corrected and extended by _Ralf Stephan_, Mar 19 2003

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 19 14:10 EDT 2024. Contains 371792 sequences. (Running on oeis4.)