Свойства σ-периодических последовательностей

И.Д. Горьков

Свойства σ-периодических последовательностей

И.Д. Горьков¹

научная статья Страницы: 34-37

¹ инженер ИПИ РАН

Ключевые слова: σ-периодическая последовательность длина σ-периода

Аннотация

Введено понятие σ-периодической последовательности, обобщающее понятие периодической последовательности. Исследованы свойства σ-периодических последовательностей. Для периодической последовательности доказано, что длина ее σ-периода делит длину периода. Для линейной рекуррентной последовательности с периодом максимальной длины доказано, что длины σ - периода и периода совпадают. Установлено, что длина σ-периода последовательности де Брёйна порядка n равна 2r, где r

Для цитирования

Горьков И.Д. Свойства σ-периодических последовательностей // Наукоемкие технологии. 2010. № 1. С. 34–37.

Список источников

Агибалов Г.П. Нормальные рекуррентные последовательности / Материалы докладов VI Сибирской научной школы-семинара с международным участием "Компьютерная безопасность и криптография" - SIBECRYPT'07 в Республике Алтай 4-7 сентября 2007 г. Томск: Вестник Томского гос. университета. 2007. Приложение №23.
Фомичёв В.М. Дискретная математика и криптология. М.: ДИАЛОГ-МИФИ. 2003.
Фомичев В.М., Фомичев Н.В. Исследование линейных подсистем нелинейных систем уравнений гаммообразования // Системы высокой доступности. В настоящем номере.

[1] Агибалов Г.П. Нормальные рекуррентные последовательности / Материалы докладов VI Сибирской научной школы-семинара с международным участием "Компьютерная безопасность и криптография" - SIBECRYPT'07 в Республике Алтай 4-7 сентября 2007 г. Томск: Вестник Томского гос. университета. 2007. Приложение №23.

[2] Фомичёв В.М. Дискретная математика и криптология. М.: ДИАЛОГ-МИФИ. 2003.

[3] Фомичев В.М., Фомичев Н.В. Исследование линейных подсистем нелинейных систем уравнений гаммообразования // Системы высокой доступности. В настоящем номере.