VOOZH about

URL: https://oeis.org/A385220

⇱ A385220 - OEIS

login
A385220
Primes p such that multiplicative order of 3 modulo p is odd.
11
2, 11, 13, 23, 47, 59, 71, 83, 107, 109, 131, 167, 179, 181, 191, 227, 229, 239, 251, 263, 277, 311, 313, 347, 359, 383, 419, 421, 431, 433, 443, 467, 479, 491, 503, 541, 563, 587, 599, 601, 647, 659, 683, 709, 719, 733, 743, 757, 827, 829, 839, 863, 887, 911, 947, 971, 983
OFFSET
1,1
COMMENTS
The multiplicative order of 3 modulo a(n) is A385226(n).
Without 2, contained in primes congruent to 1 or 11 modulo 12 (primes p such that 3 is a quadratic residue modulo p; A097933), and contains primes congruent to 11 modulo 12 (A068231).
Conjecture: this sequence has density 1/3 among the primes.
LINKS
MATHEMATICA
Select[Prime[Range[200]], OddQ[MultiplicativeOrder[3, #]] &] (* Paolo Xausa, Jun 28 2025 *)
PROG
(PARI) isA385220(p) = isprime(p) && (p!=3) && znorder(Mod(3, p))%2
CROSSREFS
A068231 < this sequence < A045317 < A040101 < A097933 (ignoring terms 2, 3), where Ax < Ay means that Ax is a subsequence of Ay.
Complement of A301916 in {primes} \ {3}.
Cf. A385226 (the actual multiplicative orders).
Cf. other bases: A014663 (base 2), this sequence (base 3), A385221 (base 4), A385192 (base 5), A163183 (base -2), A385223 (base -3), A385224 (base -4), A385225 (base -5).
Sequence in context: A090416 A090430 A363215 * A022115 A042453 A041885
KEYWORD
nonn,easy
AUTHOR
Jianing Song, Jun 22 2025
STATUS
approved