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

DOI10.4153/S0008439522000595MaRDI QIDQ6041332zbMATH OpenOpenAlexFDO

Authors Abhishek Jha, Carlo Sanna

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 boundFibonacci numbersgreatest common divisorLucas sequencerank of appearance

Mathematics Subject Classification ID

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

Abstract: Let $mathcalA$ be the set of all integers of the form $gcd(n,F_n)$, where $n$ is a positive integer and $F_n$ denotes the $n$th Fibonacci number. Leonetti and Sanna proved that $mathcalA$ has natural density equal to zero, and asked for a more precise upper bound. We prove that �egin{equation*} #�ig(mathcal{A} cap [1, x]�ig) ll frac{x log log log x}{log log x} end{equation*} for all sufficiently large $x$.

Recommendations

• On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number
• The density of numbers \(n\) having a prescribed G.C.D. with the \(n\)th Fibonacci number
• Greatest common divisors of shifted primes and Fibonacci numbers
• scientific article; zbMATH DE number 2077514
• The greatest common divisor of shifted Fibonacci numbers

Cites work

• scientific article; zbMATH DE number 24565 (Why is no real title available?)
• scientific article; zbMATH DE number 3467229 (Why is no real title available?)
• scientific article; zbMATH DE number 510657 (Why is no real title available?)
• scientific article; zbMATH DE number 7307026 (Why is no real title available?)
• An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)
• An upper bound for the moments of a GCD related to Lucas sequences
• Divisibility properties of the Fibonacci entry point
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• Generalized greatest common divisors, divisibility sequences, and Vojta's conjecture for blowups
• Greatest common divisors of shifted primes and Fibonacci numbers
• Introduction to analytic and probabilistic number theory. Transl. from the 3rd French edition by Patrick D. F. Ion
• My Numbers, My Friends
• Numbers which are orders only of cyclic groups
• On numbers \(n\) dividing the \(n\)th term of a Lucas sequence
• On numbers \(n\) dividing the \(n\)th term of a linear recurrence
• On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence
• On numbers \(n\) with polynomial image coprime with the \(n\)th term of a linear recurrence
• On primes \(p\) for which \(d\) divides \(\text{ord}_p(g)\)
• On terms in a dynamical divisibility sequence having a fixed g.c.d with their indices
• On the distribution of amicable numbers.
• On the divisibility of the rank of appearance of a Lucas sequence
• On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number
• The density of numbers \(n\) having a prescribed G.C.D. with the \(n\)th Fibonacci number
• The density of the terms in an elliptic divisibility sequence having a fixed G.C.D. with their indices
• The distribution of self-Fibonacci divisors
• The moments of the logarithm of a G.C.D. related to Lucas sequences
• The period, rank, and order of the \((a, b)\)-Fibonacci sequence \(\bmod\;m\)
• Torsion points on curves and common divisors of a^k-1 and b^k-1

Cited in

(1)

• scientific article; zbMATH DE number 6933773 (Why is no real title available?)

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

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