Изменения

Перейти к: навигация, поиск

Период и бордер, их связь

2 байта добавлено, 11:31, 8 апреля 2012
Связь периода и бордера
==Связь периода и бордера==
{{Теорема
|statement= Если у строки длины <tex>n</tex> есть [[Основные определения, связанные со строками|бордер]] длины <tex>|k|</tex>, то у нее есть [[Основные определения, связанные со строками|период]] длины <tex>(|n - k)|</tex>.
|proof=
Напишем формально определения бордера длины <tex>k</tex> строки <tex>\alpha</tex>:<br/>
148
правок

Навигация