On the greatest common divisor of n and the nth Fibonacci number, II

DOI10.4153/s0008439522000595zbMath1529.11027arXiv2207.03521OpenAlexW4302303809MaRDI QIDQ6041332

Carlo Sanna, Abhishek Jha

Publication date: 26 May 2023

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

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

zbMATH Keywords

upper boundgreatest common divisorFibonacci numbersLucas sequencerank of appearance

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On primes \(p\) for which \(d\) divides \(\text{ord}_p(g)\)
• An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)
• The moments of the logarithm of a G.C.D. related to Lucas sequences
• The density of numbers \(n\) having a prescribed G.C.D. with the \(n\)th Fibonacci number
• On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number
• On terms in a dynamical divisibility sequence having a fixed g.c.d with their indices
• An upper bound for the moments of a GCD related to Lucas sequences
• The density of the terms in an elliptic divisibility sequence having a fixed G.C.D. with their indices
• On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence
• Generalized greatest common divisors, divisibility sequences, and Vojta's conjecture for blowups
• Greatest common divisors of shifted primes and Fibonacci numbers
• Existence of primitive divisors of Lucas and Lehmer numbers
• The Distribution of Self-Fibonacci Divisors
• The Period, Rank, and Order of the (a, b)-Fibonacci Sequence Mod m
• On numbers n dividing the nth term of a linear recurrence
• On numbers n dividing the nth term of a Lucas sequence
• Divisibility properties of the Fibonacci entry point
• On the distribution of amicable numbers.
• My Numbers, My Friends
• ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE
• Torsion points on curves and common divisors of a^k-1 and b^k-1
• Numbers which are orders only of cyclic groups
• On the divisibility of the rank of appearance of a Lucas sequence

This page was built for publication: On the greatest common divisor of n and the nth Fibonacci number, II