<div class="csl-bib-body">
<div class="csl-entry">Morgenbesser, J. (2008). <i>Gelfond’s sum of digits problems</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-25504</div>
</div>
Diese Diplomarbeit handelt von den Gelfondschen Ziffernsummenproblemen, welche er 1968 in einer seiner Arbeiten veröffentlicht hat. Er zeigte, dass die Folge (s_q(n)), n =1,2,..., wobei s_q(n) die Ziffersumme von n zur Basis q bezeichnet, gut verteilt ist in arithmetischen Progressionen. Am Ende seiner Arbeit stellte er dann die Frage, ob dieses und verwandte Resultate auch für Teilfolgen gelten.<br />Obwohl Bésineau bereits 1972 ein asymptotisches Resultat gezeigt hat, dauerte es über 30 Jahre (1999) bis Dong-Hyun Kim Gelfonds erstes Problem gelöst hat. Ich überarbeite Kims Beweis für die Ziffernsummenfunktion und erhalte dadurch ein besseres Resultat.<br />Gelfonds zweites Problem behandelt die Ziffernsummen von Primzahlen. Bis zuletzt war es nicht klar, ob die Folge (s_q(p)) p prim, unendlich viele Folgenglieder in speziellen Restklassen hat. Mauduit und Rivat zeigten jedoch, dass diese Folge gut verteilt in arithmetischen Progressionen ist. Ich vereinfache deren Beweis mittels Methoden, die Drmota, Mauduit, Rivat und Stoll in anderen Arbeiten verwendet haben. Das dritte Gelfondsche Problem ist noch nicht vollständig bewiesen. Jedoch haben Mauduit und Rivat gezeigt, dass die Folge (s_q(n 2)), n=1,2... gut verteilt in arithmetischen Progressionen ist. Ich vereinfache etwas den Beweis dieses Resultats.<br />
de
dc.description.abstract
The main goal of this diploma thesis is the treatment of Gelfond's sum of digits problems as formulated in one of his papers in 1968. Gelfond showed that the sequence (s_q(n)), n =1,2,..., where s_q(n) denotes the sum of digits of n in base q, is well distributed in arithmetic progressions. At the end of the paper, however, he raises the question as to whether this and related statements are still true for special subsequences of (s_q(n)), n =1,2,....<br />Though Bésineau provided an asymptotic result of Gelfond's first problem concerning the joint distribution of the sum of digits function in 1972, it still took more than thirty years (1999) until Dong-Hyun Kim completely solved it. I refine Kim's proof for the sum of digits function, which allows me to sharpen his result. Gelfond's second problem regards the sequence (s_q(p)), p prime. Until recently it was not even known whether there are infinitely many members of this sequence in special arithmetic progressions. Through the achievements of Mauduit and Rivat we now know that the sequence is actually well distributed in arithmetic progressions. This result and the developed proof method is of particular interest. I simplify Mauduit's and Rivat's proof by adapting some ideas Drmota, Mauduit, Rivat and Stoll used in other papers. The third and last problem is not entirely proved yet, but here again Mauduit and Rivat showed that the sequence (s_q(n 2)), n=1,2... is well distributed in arithmetic progressions. I provide a simpler proof of this result.<br />
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Ziffernsumme
de
dc.subject
Verteilung in arithmetischen Folgen
de
dc.subject
Ziffernsummenfunktion von Primzahlen
de
dc.subject
Ziffersummenfunktion von Quadratzahlen
de
dc.subject
Gelfond
de
dc.subject
Sum of digits
en
dc.subject
Distribution in arithmetic progressions
en
dc.subject
Sum of digits function of primes
en
dc.subject
Sum of digits function of squares
en
dc.subject
Gelfond
en
dc.title
Gelfond's sum of digits problems
en
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Johannes Morgenbesser
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E104 - Institut für Diskrete Mathematik und Geometrie