错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Arithmetic Progressions of r-Primitive Elements in a Field

  • Jyotsna Sharma,
  • Ritumoni Sarma,
  • Shanta Laishram

摘要

In this paper, we deal with the existence of r-primitive elements, a generalisation of primitive elements, in arithmetic progression by using a new formulation of the characteristic function for r-primitive elements in \(\mathbb {F}_q\) F q . In fact, we find a condition on q for the existence of \(\alpha \in \mathbb {F}_q^\times \) α F q × for a given \(n\geqslant 2\) n 2 and \(\beta \in \mathbb {F}_q^\times \) β F q × such that each of \(\alpha , \alpha +\beta ,\alpha +2\beta , \dots , \alpha + (n-1)\beta \subset \mathbb {F}_q^\times \) α , α + β , α + 2 β , , α + ( n - 1 ) β F q × is r-primitive in \(\mathbb {F}_q^\times .\) F q × . This result is utilized with the help of an inequality due to Robin also to produce an explicit bound on q; this, in turn, shows that for any \(n, r\in \mathbb {N},\) n , r N , for all but finitely many prime powers q, for any \(\beta \in \mathbb {F}_q^\times \) β F q × , there exists \(\alpha \in \mathbb {F}_q\) α F q such that \(\alpha ,\alpha +\beta ,\dots ,\alpha +(n-1)\beta \) α , α + β , , α + ( n - 1 ) β are all r-primitive whenever \(r \mid q-1\) r q - 1 . The number of arithmetic progressions in \(\mathbb {F}_q\) F q consisting of r-primitive elements of length n, is asymptotic to \(\frac{q}{(q-1)^n}\varphi (\frac{q-1}{r})^n\) q ( q - 1 ) n φ ( q - 1 r ) n .