DOI QR코드

DOI QR Code

MODULAR MULTIPLICATIVE INVERSES OF FIBONACCI NUMBERS

  • Song, Hyun-Jong (Department of Applied Mathematics, Pukyong National University)
  • Received : 2019.02.15
  • Accepted : 2019.02.19
  • Published : 2019.05.31

Abstract

Let $F_n$, $n{\in}{\mathbb{N}}$ be the n - th Fibonacci number, and let (p, q) be one of ordered pairs ($F_{n+2}$, $F_n$) or ($F_{n+1}$, $F_n$). Then we show that the multiplicative inverse of q mod p as well as that of p mod q are again Fibonacci numbers. For proof of our claim we make use of well-known Cassini, Catlan and dOcagne identities. As an application, we determine the number $N_{p,q}$ of nonzero term of a polynomial ${\Delta}_{p,q}(t)=\frac{(t^{pq}-1)(t-1)}{(t^p-1)(t^q-1)}$ through the Carlitz's formula.

Keywords

References

  1. L. Carlitz, The number of terms in the cyclotomic polynomial $F_{pq}(x)$,Amer. Math. Monthly, Vol. 73, No. 9 (Nov., 1966), 979-981. https://doi.org/10.2307/2314500
  2. S.Y. Lee, Twisted torus knots that are unknotted, Int. Math. Res. Not. IMRN 2014, no. 18, 4958-4996.
  3. T,Y. Lam and K.H. Leung On the cyclotomic polynomial ${\Phi}_{pq}(x)$,Amer. Math. Monthly, Vol. 103, No. 7 (Aug. - Sep., 1996), 562-564 https://doi.org/10.2307/2974668
  4. H.-J. Song, Two dimensional arrays for Alexander polynomials of torus knots, Commun. Korean Math. Soc. 32 (2017), no. 1, 193-200. https://doi.org/10.4134/CKMS.c160059
  5. H.-J. Song, Pointed rail road systems for (1,1)-diagrams of torus knots, in preparation.