{"title":"The sum-of-digits function in rings of residue classes","authors":"Huaning Liu, Zehua Liu","doi":"10.1007/s10998-024-00595-0","DOIUrl":null,"url":null,"abstract":"<p>Dartyge and Sárközy introduced the notion of digits in finite fields and studied the properties of polynomial values of <span>\\({\\mathbb {F}}_q\\)</span> with a fixed sum of digits. Swaenepoel provided sharp estimates for the number of elements of special sequences of <span>\\({\\mathbb {F}}_q\\)</span> whose sum of digits is prescribed. In this paper we study the sum-of-digits function in rings of residue classes and give a few asymptotic formulas and exact identities by using estimates for character sums and exponential sums modulo prime powers.</p>","PeriodicalId":49706,"journal":{"name":"Periodica Mathematica Hungarica","volume":"33 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Periodica Mathematica Hungarica","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10998-024-00595-0","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Dartyge and Sárközy introduced the notion of digits in finite fields and studied the properties of polynomial values of \({\mathbb {F}}_q\) with a fixed sum of digits. Swaenepoel provided sharp estimates for the number of elements of special sequences of \({\mathbb {F}}_q\) whose sum of digits is prescribed. In this paper we study the sum-of-digits function in rings of residue classes and give a few asymptotic formulas and exact identities by using estimates for character sums and exponential sums modulo prime powers.
期刊介绍:
Periodica Mathematica Hungarica is devoted to publishing research articles in all areas of pure and applied mathematics as well as theoretical computer science. To be published in the Periodica, a paper must be correct, new, and significant. Very strong submissions (upon the consent of the author) will be redirected to Acta Mathematica Hungarica.
Periodica Mathematica Hungarica is the journal of the Hungarian Mathematical Society (János Bolyai Mathematical Society). The main profile of the journal is in pure mathematics, being open to applied mathematical papers with significant mathematical content.