当前位置: X-MOL 学术J. Number Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Arithmetic constraints of polynomial maps through discrete logarithms
Journal of Number Theory ( IF 0.7 ) Pub Date : 2020-12-23 , DOI: 10.1016/j.jnt.2020.10.015
Lucas Reis

Let q be a prime power, let Fq be the finite field with q elements and let θ be a generator of the cyclic group Fq. For each aFq, let logθa be the unique integer i{1,,q1} such that a=θi. Given polynomials P1,,PkFq[x] and divisors 1<d1,,dk of q1, we discuss the distribution of the functionsFi:ylogθPi(y)(moddi), over the set Fqi=1k{yFq|Pi(y)=0}. Our main result entails that, under a natural multiplicative condition on the pairs (di,Pi), the functions Fi are asymptotically independent. We also provide some applications that, in particular, relates to past work.



中文翻译:

通过离散对数的多项式映射的算术约束

q为素幂,令Fq是具有q 个元素的有限域,并令θ是循环群的生成器Fq. 对于每个一种Fq, 让 日志θ一种 是唯一的整数 一世{1,,q-1} 以至于 一种=θ一世. 给定多项式1,,Fq[X] 和除数 1<d1,,dq-1,我们讨论函数的分布F一世日志θ一世()(模组d一世), 套上 Fq一世=1{Fq|一世()=0}. 我们的主要结果表明,在对的自然乘法条件下(d一世,一世), 函数 F一世是渐近独立的。我们还提供了一些应用程序,特别是与过去的工作相关的应用程序。

更新日期:2020-12-23
down
wechat
bug