RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Томского государственного университета. Математика и механика // Архив

Вестн. Томск. гос. ун-та. Матем. и мех., 2021, номер 69, страницы 15–21 (Mi vtgu824)

Эта публикация цитируется в 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



Реферативные базы данных:


© МИАН, 2024