148
правок
Изменения
→Свойства периода
для <tex>\forall i = 1 \ldots n - k</tex>, <tex>\alpha [i] = \alpha[i + m \cdot k]</tex><br/>
Значит получаем, что<br/>
<tex>\forall i = 1 \ldots n - k</tex> , <tex>\alpha [i] = \alpha [i + m \cdot k] = \alpha[i + m \cdot k + k]</tex>, следовательно<br/>
для <tex>\forall i = 1 \ldots n - k</tex>, <tex>\alpha [i] = \alpha[i + (m + 1) \cdot k]</tex>.<br/>
Значит у строки есть период длины <tex> |(m + 1) \cdot k|</tex>.<br/>
