The density of filling of natural numbers series by the members of linear recurrent sequences of the second order
Keywords:
linear recurrent sequence, series of natural numbers, compression and coding of informationAbstract
The property regarding the number of m-valued numbers of arbitrary linear recurrent sequences, for which each member starting with the third is the sum of the previous two is formulated and proved. Similar properties are of interest from point of view of possible compression and encryption information. The relation for calculation of serial numbers and number of m-valued numbers in sequence is obtained. Allocation table of possible number of m-valued numbers of the given sequence is established.References
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.
Downloads
-
PDF (Українська)
Downloads: 41
Abstract views: 156
Published
2010-11-12
How to Cite
[1]
V. A. Luzhetskyi, V. M. Mykhalevych, O. V. Mykhalevych, and V. A. Kaplun, “The density of filling of natural numbers series by the members of linear recurrent sequences of the second order”, Вісник ВПІ, no. 4, pp. 41–45, Nov. 2010.
Issue
Section
Information technologies and computer sciences
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
