The existence of $\mathbb{F}_q$-primitive points on curves using freeness
Preprint
Abstract
Let $\mathcal C_Q$ be the cyclic group of order $Q$, $n$ a divisor of $Q$ and $r$ a divisor of $Q/n$. We introduce the set of $(r,n)$-free elements of $\mathcal C_Q$ and derive a lower bound for the the number of elements $\theta \in \mathbb F_q$ for which $f(\theta)$ is $(r,n)$-free and $F(\theta)$ is $(R,N)$-free, where $ f, F \in \mathbb F_q[x]$. As an application, we consider the existence of $\mathbb F_q$-primitive points on curves like $y^n=f(x)$ and find, in particular, all the odd prime powers $q$ for which the elliptic curves $y^2=x^3 \pm x$ contain an $\mathbb F_q$-primitive point.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- On special pairs of primitive elements over a finite fieldFinite Fields and Their Applications, 2021
- FINITE FIELD EXTENSIONS WITH THE LINE OR TRANSLATE PROPERTY FOR -PRIMITIVE ELEMENTSJournal of the Australian Mathematical Society, 2020
- Primitive values of quadratic polynomials in a finite fieldMathematics of Computation, 2018
- Variations of the Primitive Normal Basis TheoremDesigns, Codes and Cryptography, 2018
- Linear combinations of primitive elements of a finite fieldFinite Fields and Their Applications, 2018
- Elements of high order in Artin–Schreier extensions of finite fieldsFinite Fields and Their Applications, 2016
- A proof of the conjecture of Cohen and Mullen on sums of primitive rootsMathematics of Computation, 2015
- Existence and properties of k -normal elements over finite fieldsFinite Fields and Their Applications, 2013
- Elements of high order in finite fields of the formFinite Fields and Their Applications, 2013
- The Orders of Related Elements of a Finite FieldThe Ramanujan Journal, 2003