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

DOI10.4153/S0008439522000595zbMATH Open1529.11027arXiv2207.03521OpenAlexW4302303809MaRDI QIDQ6041332FDOQ6041332

Authors: Abhishek Jha, Carlo Sanna 

Publication date: 26 May 2023

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

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$.

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

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

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)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)