Abstract

Given n∈N, we study the conditions under which a finite field of prime order q will have adjacent elements of multiplicative order n. In particular, we analyze the resultant of the cyclotomic polynomial Φn(x) with Φn(x+1), and exhibit Lucas and Mersenne divisors of this quantity. For each n≠1,2,3,6, we prove the existence of a prime qn for which there is an element α∈Zqn where α and α+1 both have multiplicative order n. Additionally, we use algebraic norms to set analytic upper bounds on the size and quantity of these primes.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.