cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A079061 Smallest prime p such that the least positive primitive root of p equals prime(n).

This page as a plain text file.
%I A079061 #27 Aug 22 2024 21:03:38
%S A079061 3,7,23,71,643,457,311,191,2161,15791,5881,36721,156601,95471,275641,
%T A079061 161831,712321,1171921,3384481,3659401,760321,7510801,16889161,
%U A079061 6366361,17551561,29418841,49443241,33358081,67992961,90441961,184254841
%N A079061 Smallest prime p such that the least positive primitive root of p equals prime(n).
%C A079061 Smallest prime(m) such that A001918(m) = prime(n). (Corrected by _Jonathan Sondow_, Feb 03 2013)
%C A079061 a(36) = 831143041 and a(34) and a(35) > 1065000000. - _Robert G. Wilson v_, Jul 03 2003
%F A079061 a(n) = A023048(prime(n)). - _R. J. Mathar_, Aug 03 2018
%t A079061 << NumberTheory`NumberTheoryFunctions`; a = Table[ 0, {36}]; p = 2; Do[p = NextPrime[p]; pr = PrimitiveRoot[p]; If[ PrimeQ[pr] && PrimePi[pr] < 37 && a[[ PrimePi[pr]]] == 0, a[[ PrimePi[ pr]]] = p], {n, 2, 54000000}]; a
%o A079061 (PARI) a(n)=if(n<0,0,s=1; while(prime(n)!=lift(znprimroot(prime(s))),s++); prime(s))
%Y A079061 Cf. A001918, A023048, A066529, A084739.
%K A079061 nonn
%O A079061 1,1
%A A079061 _Benoit Cloitre_, Feb 02 2003
%E A079061 More terms from _Robert G. Wilson v_, Jul 03 2003