Dans ce travail, nous étudions la répartition des chiffres des nombres premiers. Bourgain (2015) a obtenu une formule asymptotique pour le nombre de nombres premiers avec une proportion$c > 0$ de chiffres préassignés en base 2 ($c$ est une constante absolue non précisée).Nous généralisons ce résultat à toute base $g \geq 2$ et nousdonnons des valeurs explicites pour la proportion $c$ en fonction de $g$. En adaptant, développant et précisant la stratégie introduite par Bourgain dans le cas $g=2$, nous présentons une démonstration détaillée du cas général.La preuve est fondée sur la méthode du cercle et combine des techniques d’analyse harmonique avec des résultats sur les zéros des fonctions $L$ de Dirichlet, notamment une région sans zérotrès fine due à Iwaniec.Ce travail s'inscrit aussi dans l'étude des nombres premiers dans des ensembles << rares >>.Nous étudions également la répartition des << chiffres >> (au sens de Dartyge et S\'ark\"ozy) de quelques suites remarquables dans le contexte des corps finis. Ce concept de << chiffre >> est à la base de la représentation des corps finis dans les logiciels de calcul formel.Nous étudions des suites variées comme les suites polynomiales, les générateurs ou encore les produits d'éléments de deux ensembles assez grands. Les méthodes développées permettent d'obtenir des estimations explicites très précises voire optimales dans certains cas. Les sommes d'exponentielles sur les corps finis jouent un rôle essentiel dans les démonstrations.Les résultats obtenus peuvent être reformulés d'un point de vue plus algébrique avec la fonction trace qui est très importante dans l'étude des corps finis. / In this work, we study the distribution of prime numbers' digits. Bourgain (2015) obtained an asymptotic formula for the number of prime numbers with a proportion $c > 0$ of preassigned digits in base 2 ($c$ is an absolute constant not specified). We generalize this result in any base $g \geq 2$ and we provide explicit admissible values for the proportion $c$ depending on $g$.By adapting, developing and refining Bourgain's strategy in the case $g=2$, we present a detailed proof for the general case.The proof is based onthe circle method and combines techniques from harmonic analysis together with results onzeros of Dirichlet $L$-functions, notably a very sharp zero-free region due to Iwaniec.This work also falls within the study of prime numbers in sparse ``sets''.In addition, we study the distribution of the ``digits'' (in the sense of Dartyge and S\'ark\"ozy) of some sequences of interest in the context of finite fields. This concept of ``digits'' is fundamental in the representation of finite fields in computer algebra systems. We study various sequences such as polynomial sequences, generators as well as products of elements of two large enough sets.Our methods provide very sharp explicit estimates which are even optimal in some cases.Exponential sums over finite fields play an essential role in the proofs.Our results can be reformulated from a more algebraic point of view with the trace function which is of basic importance in the study of finite fields.

In this thesis, we treat the computation of transforms with asymptotically smooth and oscillatory kernels. We introduce the discrete Laplace transform in a modern form including a generalization to more general kernel functions. These more general kernels lead to specific function transforms. Moreover, we treat the butterfly fast Fourier transform. Based on a local error analysis, we develop a rigorous error analysis for the whole butterfly scheme. In the final part of the thesis, the Laplace and Fourier transform are combined to a fast Fourier transform for nonequispaced complex evaluation nodes. All theoretical results on accuracy and computational complexity are illustrated by numerical experiments.

Le thème de cette thèse est de comprendre la distribution des nombres premiers, qui est un sujet central de la théorie analytique des nombres. Plus précisément, nous allons prouver des théorèmes de type Bombieri-Vinogradov pour les nombres premiers avec un chiffre manquant dans leur développement b-adique pour un grand entier positif b. La preuve est basée sur la méthode du cercle, qui repose sur la structure de Fourier des entiers avec un chiffre manquant et les sommes exponentielles sur les nombres premiers dans les progressions arithmétiques. En combinant nos résultats avec le crible semi-linéaire, nous obtenons une borne supérieure et une borne inférieure avec le bon ordre de grandeur pour le nombre de nombres premiers de la forme p=1+m^2 + n^2 avec un chiffre manquant dans une grande base impaire b. / The theme of this thesis is to understand the distribution of prime numbers, which is a central topic in analytic number theory. More precisely, we prove Bombieri-Vinogradov type theorems for primes with a missing digit in their b-adic expansion for some large positive integer b. The proof is based on the circle method, which relies on the Fourier structure of the integers with a missing digit and the exponential sums over primes in arithmetic progressions. Combining our results with the semi-linear sieve, we obtain an upper bound and a lower bound of the correct order of magnitude for the number of primes of the form p=1+m^2+n^2 with a missing digit in a large odd base b.

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / Nesta dissertação é apresentado um estudo sobre a recuperação de sinais modelados por somas ponderadas de exponenciais complexas. Para tal, são introduzidos conceitos elementares em teoria de sinais e sistemas, em particular, os sistemas lineares invariantes no tempo, SLITs, que podem ser representados matematicamente por equações diferenciais, ou equações de diferenças, para sinais analógicos ou digitais, respectivamente. Equações deste tipo apresentam como solução somas ponderadas de exponenciais complexas, e assim fica estabelecida a relação entre os sistemas de tipo SLIT e o modelo em estudo. Além disso, são apresentadas duas combinações de métodos utilizadas na recuperação dos parâmetros dos sinais: métodos de Prony e mínimos quadrados, e métodos de Kung e mínimos quadrados, onde os métodos de Prony e Kung recuperam os expoentes das exponenciais e o método dos mínimos quadrados recupera os coeficientes lineares do modelo. Finalmente, são realizadas cinco simulações de recuperação de sinais, sendo a última, uma aplicação na área de modelos de qualidade de água. / A study on the recovery of signals modeled by weighted sums of complex exponentials complex is presented. For this, basic concepts of signals and systems theory are introduced. In particular, the linear time invariant systems (LTI Systems) are considered, which can be mathematically represented by differential equations or difference equations, respectively, for analog or digital signals. The solution of these types of equations is given by a weighted sum of complex exponentials, so the relationship between the LTI Systems and the model of study is established. Furthermore, two combinations of methods are used to recover the parameters of the signals: Prony and least squares methods, and Kung and least squares methods, where Prony and Kung methods are used to recover the exponents of the exponentials and the least square method is used to recover the linear coefficients of the model. Finally, five simulations are performed for the recovery of signals, the last one being an application in the area of water quality models.

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / Nesta dissertação é apresentado um estudo sobre a recuperação de sinais modelados por somas ponderadas de exponenciais complexas. Para tal, são introduzidos conceitos elementares em teoria de sinais e sistemas, em particular, os sistemas lineares invariantes no tempo, SLITs, que podem ser representados matematicamente por equações diferenciais, ou equações de diferenças, para sinais analógicos ou digitais, respectivamente. Equações deste tipo apresentam como solução somas ponderadas de exponenciais complexas, e assim fica estabelecida a relação entre os sistemas de tipo SLIT e o modelo em estudo. Além disso, são apresentadas duas combinações de métodos utilizadas na recuperação dos parâmetros dos sinais: métodos de Prony e mínimos quadrados, e métodos de Kung e mínimos quadrados, onde os métodos de Prony e Kung recuperam os expoentes das exponenciais e o método dos mínimos quadrados recupera os coeficientes lineares do modelo. Finalmente, são realizadas cinco simulações de recuperação de sinais, sendo a última, uma aplicação na área de modelos de qualidade de água. / A study on the recovery of signals modeled by weighted sums of complex exponentials complex is presented. For this, basic concepts of signals and systems theory are introduced. In particular, the linear time invariant systems (LTI Systems) are considered, which can be mathematically represented by differential equations or difference equations, respectively, for analog or digital signals. The solution of these types of equations is given by a weighted sum of complex exponentials, so the relationship between the LTI Systems and the model of study is established. Furthermore, two combinations of methods are used to recover the parameters of the signals: Prony and least squares methods, and Kung and least squares methods, where Prony and Kung methods are used to recover the exponents of the exponentials and the least square method is used to recover the linear coefficients of the model. Finally, five simulations are performed for the recovery of signals, the last one being an application in the area of water quality models.