ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ
Ключові слова:
лінійна рекурентна послідовність, ряд натуральних чисел, стиснення та шифрування інформаціїАнотація
Сформульовано та доведено властивість про кількість 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.
2. Гарднер М. Крестики — нолики ; пер. с англ. / М. Гарднер. — М. : Мир, 1988. —352 с. — ISBN 5-03-001234-6.
3. Воробьёв Н. Н. Числа Фибоначчи / Н. Н. Воробьёв. — Наука, 1978. — 144 с.
4. Маркушевич А. И. Возвратные последовательности / А. И. Маркушевич. — М. : Наука, 1975.
5. Грэхем Р. Конкретная математика. Основание информатики ; пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. — М. : Мир, 1998. — 703 с. — ISBN 5-03-001793-3.
##submission.downloads##
-
PDF
Завантажень: 37
Переглядів анотації: 138
Опубліковано
2010-11-12
Як цитувати
[1]
В. А. Лужецький, В. М. Михалевич, О. В. Михалевич, і В. А. Каплун, «ЩІЛЬНІСТЬ ЗАПОВНЕННЯ РЯДУ НАТУРАЛЬНИХ ЧИСЕЛ ЧЛЕНАМИ ЛІНІЙНИХ РЕКУРЕНТНИХ ПОСЛІДОВНОСТЕЙ ДРУГОГО ПОРЯДКУ», Вісник ВПІ, вип. 4, с. 41–45, Листоп. 2010.
Номер
Розділ
Інформаційні технології та комп'ютерна техніка
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, так як це може привести до продуктивних обмінів, а також скорішого і ширшого цитування опублікованих робіт (див. вплив відкритого доступу).
