Reprezentace přirozených čísel v lineárním rekurentním systému

Abstract

Hlavním ciílem tohoto projektu je studium vlastností pozičního numeračního sytému, jehož báze je posloupnost splňující rekurenci G_{n}=2G_{n-1}+G_{n-2}. Zajímá nás především funkce R(n) udávající počet reprezentací čísla n ve studovaném systému. Popisujeme algoritmus nalezení hodnoty R(n) pro dané n. Na základě výpočetních výsledků uvádíme několik hypotéz/pozorování o chování funce R(n) a o symetriích jejího grafu.

The main aim of this project is to study the properties of the positional numeration system whose base is a sequence satisfying the recurrence G_{n}=2G_{n-1}+G_{n-2}. We are mainly interested in the function R(n) indicating the number of representations of the number n in the studied system. There is a description of an algorithm for finding the value of R(n) for a given n. Based on the computational results, several hypotheses/observations about behaviour of the function R(n) and about the symmetries of its graph are presented.