login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A212887 a(n) is the prime p corresponding to the smallest integer k such that k^2 == p  (mod prime(n)). 1
2, 5, 3, 2, 17, 2, 7, 5, 7, 23, 41, 2, 11, 5, 3, 59, 29, 71, 2, 17, 11, 3, 43, 41, 37, 7, 31, 17, 13, 7, 5, 47, 59, 47, 151, 2, 23, 17, 79, 5, 3, 59, 2, 113, 2, 29, 71, 23, 17, 83, 5, 67, 61, 131, 53, 47, 43, 41, 31, 17, 13, 11, 7, 67, 239, 53, 227, 47, 2, 107 (list; graph; refs; listen; history; text; internal format)
OFFSET

4,1

COMMENTS

The corresponding values of k are {3, 4, 4, 6, 6, 5, 6, 6, 9, 8, 16, 7, 8, 8, 8, 27, …}

LINKS

Michel Lagneau, Table of n, a(n) for n = 4..10000

EXAMPLE

a(8) = 17 because 17 == 6^2 mod 19 where 19 = prime(8) and 6 is the smallest k.

Remark : 11 == 7^2 mod 19, but 7 > 6.

MAPLE

for n from 2 to 100 do:p:=ithprime(n):i:=0:for k from 0 to p-1 while(i=0) do: q:=irem(k^2, p):if type(q, prime)=true then i:=1:printf(`%d, `, q):else fi:od:od:

CROSSREFS

Cf. A000224, A095972.

Sequence in context: A195784 A279623 A287040 * A163766 A004200 A069998

Adjacent sequences:  A212884 A212885 A212886 * A212888 A212889 A212890

KEYWORD

nonn

AUTHOR

Michel Lagneau, May 29 2012

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 26 14:08 EST 2020. Contains 331280 sequences. (Running on oeis4.)