Інформаційні технології та комп'ютерна техніка
ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ
Ключові слова
лінійна рекурентна послідовність
ряд натуральних чисел
стиснення та шифрування інформації
Анотація
Сформульовано та доведено властивість про кількість m-значних чисел довільної лінійної рекурентної послідовності, для якої кожний член, починаючи з другого, дорівнює сумі двох попередніх. Подібні властивості становлять інтерес з точки зору можливого стиснення та шифрування інформації. Отримано співвідношення для обчислення порядкових номерів і кількості m-значних чисел в послідовності. Установлено таблицю розподілу можливої кількості m-значних чисел вказаної послідовності.
Як цитувати
[1]
«ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ», Вісник ВПІ, вип. 4, с. 41–45, Лис 2010, дата звернення: Жов 05, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1660
