On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

DOI10.1007/S00009-023-02518-8MaRDI QIDQ6141252zbMATH OpenOpenAlexFDO

Authors Carlo Sanna

Publication date 22 January 2024

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2306.08382

zbMATH Keywords

congruencesFibonacci numbersLucas numbersmodular arithmeticmodular multiplicative inverse

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: Let $(F_n{)}_{ngeq1}$ be the sequence of Fibonacci numbers. For all integers $a$ and $bgeq1$ with $gcd(a,b)=1$, let $$ be the multiplicative inverse of $a$ modulo $b$, which we pick in the usual set of representatives $0,1,dots,b-1$. Put also $$ when $gcd(a,b)>1$. We determine all positive integers $m$ and $n$ such that $$ is a Fibonacci number. This extends a previous result of Prempreesuk, Noppakaew, and Pongsriiam, who considered the special case $min3,n-3,n-2,n-1$ and $ngeq7$. Let $(L_n{)}_{ngeq1}$ be the sequence of Lucas numbers. We also determine all positive integers $m$ and $n$ such that $$ is a Lucas number.

Recommendations

• Modular multiplicative inverses of Fibonacci numbers
• Zeckendorf representation and multiplicative inverse of F_m F_n
• Zeckendorf representation of multiplicative inverses modulo a Fibonacci number
• scientific article; zbMATH DE number 6272371
• When do the Fibonacci invertible classes modulo \(M\) form a subgroup?

Cites work

• scientific article; zbMATH DE number 7674536 (Why is no real title available?)
• Modular multiplicative inverses of Fibonacci numbers
• My Numbers, My Friends
• On a divisibility relation for Lucas sequences
• On the multiplicative order of \(F_{N+1}/f_{N}\) modulo \(F_{M}\)
• Twisted torus knots that are unknotted
• When do the Fibonacci invertible classes modulo \(M\) form a subgroup?
• Zeckendorf representation and multiplicative inverse of F_m F_n
• Zeckendorf representation of multiplicative inverses modulo a Fibonacci number

Cited in

(1)

• Zeckendorf representation of multiplicative inverses modulo a Fibonacci number

This page was built for publication: On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6141252)