A355016 - OEIS

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

A355016

Least prime p such that the n smallest primitive roots modulo p are the first n primes.

3, 5, 53, 173, 2083, 188323, 350443, 350443, 1014787, 29861203, 154363267

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

LINKS

Table of n, a(n) for n=1..11.

EXAMPLE

a(3) = 53 because the primitive roots mod 53 are 2, 3, 5, 8, 12, 14, 18, 19, 20, 21, 22, 26, 27, ... and the 3 smallest are the first 3 primes 2, 3 and 5.

MATHEMATICA

p=2; t=1; Do[k=2; p=NextPrime@p; While[!Xor[PrimeQ@k, MultiplicativeOrder[k, p]==p-1], k++]; If[k>Prime@t, Print@p; t++; p=NextPrime[p, -1]], 10^6]

CROSSREFS

Cf. A213052, A350121.

Sequence in context: A101149 A056260 A213052 * A260223 A260225 A020462

Adjacent sequences: A355013 A355014 A355015 * A355017 A355018 A355019

KEYWORD

nonn,more

AUTHOR

Giorgos Kalogeropoulos, Jul 02 2022

STATUS

approved