|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
МАТЕМАТИКА
Сравнения с числами Фибоначчи по простому модулю
В. М. Зюзьковab a Tomsk State University, Tomsk, Russian Federation
b Tomsk State University of Control Systems and
Radioelectronics, Tomsk, Russian Federation
Аннотация:
Доказываются сравнения вида $F(expr1) \equiv\varepsilon F(expr2) \pmod p$, где $p$ — простое число, $\varepsilon$ равно $1$ или $-1$, в общем случае выражение $expr1$ есть произвольный многочлен от $p$ и $expr2$ — более простое выражение, не содержащее $p$. Пример доказанной теоремы: пусть простое $p$ имеет вид $5t \pm 1$, $k > 0$ — натуральное число и целые числа $a_{k}, a_{k-1}, \dots , a_{2}, a_{1}, a_{0}$ — коэффициенты многочлена $A(x)$. Тогда имеем $F(A(p))\equiv F(a_{k} + a_{k-1} + \dots + a_{2} + a_{1} + a_{0}) \pmod p$. В частности, рассматривается случай, когда коэффициенты многочлена $expr1$ образуют период Пизано по модулю $p$. Для поиска сравнений, имеющих место, проводились эксперименты в системе Mathematica.
Ключевые слова:
числа Фибоначчи, сравнения по простому модулю, период Пизано, система Mathematica.
Статья поступила: 06.07.2020
Образец цитирования:
В. М. Зюзьков, “Сравнения с числами Фибоначчи по простому модулю”, Вестн. Томск. гос. ун-та. Матем. и мех., 2021, № 69, 15–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtgu824 https://www.mathnet.ru/rus/vtgu/y2021/i69/p15
|
Статистика просмотров: |
Страница аннотации: | 122 | PDF полного текста: | 91 | Список литературы: | 20 |
|