A019336 Primes with primitive root 6.

16 views
Skip to first unread message

Davide Rotondo

unread,
Oct 18, 2025, 4:52:08 AMOct 18
to SeqFan
Hi to all dear seqfans. I noticed searching in the OEIS that the primes with primitive root 2 are congruent to 3,5 mod 8; primes with primitive root 3 are congruent to 5,7 mod 12; primes with primitive root 5 are congruent to 2,3 mod 5... but I do not find anything about congruencies of primes with primitive root 6 so I decided to try by myself and noticed that these primes are congruent to 7,11,13,17 mod 24. 

what do you think?

See you soon
Davide

Victor Miller

unread,
Oct 18, 2025, 8:52:02 AMOct 18
to seq...@googlegroups.com
Hi Davide,  primitive root of an odd prime must be a quadratic non residue. Your results hold by the law of quadratic reciprocity.

Victor

--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/26a52774-4b4b-4ec8-9c7e-3c091b6d18bbn%40googlegroups.com.

Davide Rotondo

unread,
Oct 18, 2025, 11:19:32 AMOct 18
to seq...@googlegroups.com
Thanks Victor.
What about half period primes? I noticed that they are congruent to {1,3,9,13,27,31,37,39}(mod40). Can it be simplified?

See you soon
Davide

Reply all
Reply to author
Forward
0 new messages