|
Search: id:A077130
|
|
|
| A077130 |
|
Smallest number which is relatively prime to all the numbers between n^2 and (n+1)^2, inclusive. |
|
+0
1
|
|
| 5, 11, 17, 13, 19, 17, 23, 29, 37, 31, 29, 43, 41, 47, 37, 59, 41, 53, 59, 79, 61, 53, 73, 71, 89, 61, 79, 71, 83, 89, 79, 73, 83, 103, 101, 107, 97, 103, 89, 113, 127, 103, 97, 107, 101, 131, 137, 127, 109, 131, 113, 149, 127, 179, 131, 149, 179, 167, 139, 149
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Naturally every member is a prime.
|
|
EXAMPLE
|
a(5) = 19 is the smallest number coprime to all the numbers from 25 to 36.
|
|
PROGRAM
|
(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("-, ")))
|
|
CROSSREFS
|
Cf. A077128, A077129.
Sequence in context: A042121 A123082 A084037 this_sequence A119754 A081717 A096264
Adjacent sequences: A077127 A077128 A077129 this_sequence A077131 A077132 A077133
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Amarnath Murthy (amarnath_murthy(AT)yahoo.com), Oct 29 2002
|
|
EXTENSIONS
|
Corrected and extended by Ralf Stephan (ralf(AT)ark.in-berlin.de), Mar 19 2003
|
|
|
Search completed in 0.002 seconds
|
