ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ

  • В. А. Лужецький Вінницький національний технічний університет
  • В. М. Михалевич Вінницький національний технічний університет
  • О. В. Михалевич Вінницький національний технічний університет
  • В. А. Каплун Вінницький національний технічний університет
Ключові слова: лінійна рекурентна послідовність, ряд натуральних чисел, стиснення та шифрування інформації

Анотація

Сформульовано та доведено властивість про кількість m-значних чисел довільної лінійної рекурентної послідовності, для якої кожний член, починаючи з другого, дорівнює сумі двох попередніх. Подібні властивості становлять інтерес з точки зору можливого стиснення та шифрування інформації. Отримано співвідношення для обчислення порядкових номерів і кількості m-значних чисел в послідовності. Установлено таблицю розподілу можливої кількості m-значних чисел вказаної послідовності.

Біографії авторів

В. А. Лужецький, Вінницький національний технічний університет

завідувач кафедри захисту інформації

В. М. Михалевич, Вінницький національний технічний університет
завідувач кафедри вищої математики
О. В. Михалевич, Вінницький національний технічний університет
студент
В. А. Каплун, Вінницький національний технічний університет
старший викладач кафедри захисту інформації

Посилання

1. Алфутова Н. Б. Алгебра и теория чисел. Сборник задач для математических школ. / Н. Б. Алфутова, А. В. Устинов. — М. : МЦНМО, 2002. — 264 с. — ISBN 5-94057-038-0.
2. Гарднер М. Крестики — нолики ; пер. с англ. / М. Гарднер. — М. : Мир, 1988. —352 с. — ISBN 5-03-001234-6.
3. Воробьёв Н. Н. Числа Фибоначчи / Н. Н. Воробьёв. — Наука, 1978. — 144 с.
4. Маркушевич А. И. Возвратные последовательности / А. И. Маркушевич. — М. : Наука, 1975.
5. Грэхем Р. Конкретная математика. Основание информатики ; пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. — М. : Мир, 1998. — 703 с. — ISBN 5-03-001793-3.
Опубліковано
2010-11-12
Як цитувати
[1]
В. А. Лужецький, В. М. Михалевич, О. В. Михалевич, і В. А. Каплун, ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ, Вісник Вінницького політехнічного інституту, № 4, с. 41-45, Лис 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка

Найчитабильні статті цього ж автора(ів)