Hybrid bounds for prime divisors
Abstract
Let $x$ and $n$ be positive integers. We prove a non-trivial lower bound for $x$, dependant only on $\omega_n$, the number of distinct prime factors of $x^n-1$. By considering the divisibility of $\varphi \mid x^n-1$ for $\varphi \mid n$, we obtain a further refinement. This bound has applications for existence problems relating to primitive elements in finite fields.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2024
- DOI:
- arXiv:
- arXiv:2412.00010
- Bibcode:
- 2024arXiv241200010K
- Keywords:
-
- Mathematics - Number Theory;
- 11A07;
- 11T22
- E-Print:
- 19 pages