Soit $q\in \mathbb{N}$, $q\ge 2$. Pour $n\in \mathbb{N}$, on note $s_q\left(n\right)$ la somme des chiffres de $n$ en base $q$. Nous donnons des majorations de sommes d’exponentielles de la forme$$G(x,y,\theta ;\alpha ,𝐡)=\sum _{x\<n\le x+y}exp\left(2i\pi ({\alpha }_1{s}_q\left(h_{1}n\right)+\cdots +{\alpha }_r{s}_q\left(h_{r}n\right)+\theta n)\right),$$pour $r\in {\mathbb{N}}^{*}$, $𝐡\in {\mathbb{N}}^{*r}$ et $\theta \in r$. De telles sommes ont déjà été étudiées dans le cas $r=1$ par Gelfond, et pour $r\ge 2$ entre autre par Coquet et Solinas. Nos résultats étendent le domaine de validité en $𝐡$ de ces précédents travaux pour $r\ge 2$, sont plus précis et ont l’avantage d’être uniformes en $x$ et $r$ et effectifs en $𝐡$. Ce contrôle soigneux des paramètres nous permet d’obtenir divers types d’applications....

Dans cet article, on s’intéresse au problème suivant. Soient $p$ un nombre premier, $S\subset {𝔽}_p$ et $𝒫\subset \{P\in {𝔽}_p\left[X\right]:degP\le d\}$. Quel est le plus grand entier $k$ tel que pour toutes paires de sous-ensembles disjoints $𝒜,ℬ$ de ${𝔽}_p$ vérifiant $|𝒜\cup ℬ|=k$, il existe $P\in 𝒫$ tel que $P\left(x\right)\in S$ si $x\in 𝒜$ et $P\left(x\right)\notin S$ si $x\in ℬ$  ? Ce problème correspond à l’étude de la complexité de certaines familles d’ensembles pseudo-aléatoires. Dans un premier temps, nous rappelons la définition de cette complexité et resituons le contexte des ensembles pseudo-aléatoires. Ensuite, nous exposons les différents...

Pour majorer la somme d’exponentielle$$\sum _{m=M+1}^{2M}e\left(TF(m/M)\right),$$où $F:$ [1,2] $\to ℝ$ est une fonction “presque monomiale”, $M$ est une entier grand et $T$ un réel grand devant $M^4$, nous étudions le procédé $A^{k}BAD,\text{où}A\text{et}B$ désignent comme d’habitude les transformations $A\text{et}B$ de Van der Corput [2], et où $D$ désigne le double grand crible appliqué dans l’esprit de Fouvry et Iwaniec [1]. Nos résultats complètent le tableau 17.1 de [5] (voir également [4]) et sont résumés dans le corollaire 2 ci-dessous.