Эта публикация цитируется в
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.
УДК:
511.17
MSC: 11B39,
11A07 Статья поступила: 06.07.2020
DOI:
10.17223/19988621/69/2