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.

A307628 Primes p such that 2 is a primitive root modulo p while 32 is not.

This page as a plain text file.
%I A307628 #17 Feb 16 2025 08:33:55
%S A307628 11,61,101,131,181,211,421,461,491,541,661,701,821,941,1061,1091,1171,
%T A307628 1291,1301,1381,1451,1531,1571,1621,1741,1861,1901,1931,2131,2141,
%U A307628 2221,2371,2531,2621,2741,2851,2861,3011,3371,3461,3491,3571,3581,3691,3701,3851,3931
%N A307628 Primes p such that 2 is a primitive root modulo p while 32 is not.
%C A307628 Primes p such that 2 is a primitive root modulo p (i.e., p is in A001122) and that p == 1 (mod 5).
%C A307628 By Artin's conjecture, the number of terms <= N is roughly ((4/19)*C)*PrimePi(N), where C is the Artin's constant = A005596, PrimePi = A000720. Compare: the number of terms of A001122 that are no greater than N is roughly C*PrimePi(N).
%H A307628 Robert Israel, <a href="/A307628/b307628.txt">Table of n, a(n) for n = 1..10000</a>
%H A307628 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/ArtinsConstant.html">Artin's constant</a>
%H A307628 Wikipedia, <a href="https://en.wikipedia.org/wiki/Artin%27s_conjecture_on_primitive_roots">Artin's conjecture on primitive roots</a>
%e A307628 For p = 61, the multiplicative order of 2 modulo 61 is 60, while 32^12 == 2^(5*12) == 1 (mod 61), so 61 is a term.
%p A307628 select(p -> isprime(p) and numtheory:-order(2,p) = p-1,
%p A307628 [seq(i,i=1..10000,10)]); # _Robert Israel_, Apr 23 2019
%t A307628 {11}~Join~Select[Prime@ Range[11, 550], And[FreeQ[#, 32], ! FreeQ[#, 2]] &@ PrimitiveRootList@ # &] (* _Michael De Vlieger_, Apr 23 2019 *)
%o A307628 (PARI) forprime(p=3, 4000, if(znorder(Mod(2, p))==(p-1) && p%5==1, print1(p, ", ")))
%Y A307628 Complement of A019358 with respect to A001122.
%Y A307628 Cf. also A005596, A000720, A307627.
%K A307628 nonn
%O A307628 1,1
%A A307628 _Jianing Song_, Apr 19 2019