中文

模斐波那契数的乘法逆元的齐肯多夫表示

数论 2022-03-14 v1

摘要

Prempreesuk、Noppakaew 和 Pongsriiam 确定了对于每个不被 33 整除的正整数 nn,模 FnF_n22 的乘法逆元的齐肯多夫表示,其中 FnF_n 表示第 nn 个斐波那契数。对于任意固定的整数 a3a \geq 3 以及所有满足 gcd(a,Fn)=1\gcd(a, F_n) = 1 的正整数 nn,我们确定了模 FnF_naa 的乘法逆元的齐肯多夫表示。我们的证明利用了所谓的实数的基-φ\varphi 展开。

关键词

引用

@article{arxiv.2203.06101,
  title  = {Zeckendorf representation of multiplicative inverses modulo a Fibonacci number},
  author = {Gessica Alecci and Nadir Murru and Carlo Sanna},
  journal= {arXiv preprint arXiv:2203.06101},
  year   = {2022}
}