Оцінка кількості унікальних лінійних рекурентних послідовностей другого порядку

Abstract

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