Щільність заповнення ряду натуральних чисел членами лінійних рекурентних послідовностей другого порядку
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Щільність заповнення ряду натуральних чисел членами лінійних рекурентних послідовностей другого порядку
The density of filling of natural numbers series by the members of linear recurrent sequences of the second order Плотность заполнения ряда натуральных чисел членами линейных рекуррентных последовательностей второго порядка |
|
Creator |
Лужецький, В. А.
Михалевич, В. М. Михалевич, О. В. Каплун, В. А. |
|
Description |
Сформульовано та доведено властивість про кількість m-значних чисел довільної лінійної рекурентної послідовності, для якої кожний член, починаючи з другого, дорівнює сумі двох попередніх. Подібні властивості становлять інтерес з точки зору можливого стиснення та шифрування інформації. Отримано співвідношення для обчислення порядкових номерів і кількості m-значних чисел в послідовності. Установлено таблицю розподілу можливої кількості m-значних чисел вказаної послідовності.
Сформулировано и доказано свойство о количестве m-значных чисел произвольной линейной рекуррентной последовательности, для которой каждый член, начиная с третьего, равен сумме двух предыдущих. Подобные свойства представляют интерес с точки зрения возможного сжатия и шифрования информации. Получено соотношение для вычисления порядковых номеров и количества m-значных чисел в последовательности. Установлена таблица распределения возможного количества m-значных чисел указанной последовательности. 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. |
|
Date |
2016-01-26T15:09:49Z
2016-01-26T15:09:49Z 2010-11-12 |
|
Type |
Article
|
|
Identifier |
Щільність заповнення ряду натуральних чисел членами лінійних рекурентних послідовностей другого порядку [Текст] / В. А. Лужецький, В. М. Михалевич, О. В. Михалевич, В. А. Каплун // Вісник Вінницького політехнічного інституту. - 2010. - № 4. - С. 41-45.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1660 http://ir.lib.vntu.edu.ua/handle/123456789/6138 004.627+517.962.27 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|