A385220 Primes p such that multiplicative order of 3 modulo p is odd.

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

Jianing Song, Table of n, a(n) for n = 1..10000

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

Adjacent sequences: A385217 A385218 A385219 * A385221 A385222 A385223

Keyword

nonn,easy

Author

Jianing Song, Jun 22 2025

Status

approved