]> AND Private Git Repository - hdrcouchot.git/blob - talk/regth6.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
ajout du dossier talk
[hdrcouchot.git] / talk / regth6.tex
1
2 \begin{definition}[Fenêtre]
3 Sous les mêmes conditions que celles du théorème~5,
4 on appelle \emph{fenêtre} toute sous-suite de longueur 
5 $p^r-1$.
6 \end{definition}
7
8 \begin{theorem}[Théorème 6]
9 Sous les mêmes conditions que celle du théorème~5,
10 soit $k$ un entier, $k \le r$. Alors dans chaque fenêtre, toute 
11 sous-suite de longueur $k$ apparaît $p^{r-k}$ fois,
12 sauf la sous-suite nulle  qui, elle, apparaît $p^{r-k}-1$ fois.  
13 \end{theorem}
14
15