Изменения

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

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

6 байт убрано, 12:07, 24 апреля 2012
Связь периода и бордера
==Связь периода и бордера==
{{Теорема
|statement= Если у строки длины <tex>|n|</tex> есть [[Основные определения, связанные со строками#Отношения между строками|бордер]] длины <tex>|k|</tex>, то у нее есть [[Основные определения, связанные со строками#Отношения между строками|период]] длины <tex>|n - k|</tex>.
|proof=
Пусть дана <b>строка <tex>\alpha</tex></b>.
Анонимный участник

Навигация