The distribution of self-Fibonacci divisors

DOI10.1007/978-1-4939-3201-6_6MaRDI QIDQ2808221zbMATHOpenAlexFDO

Authors Florian Luca, Emanuele Tron

Publication date 20 May 2016

Published in Fields Institute Communications (Search for Journal in Brave)

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

zbMATH Keywords

Fibonacci numbersdivisor

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Asymptotic results on counting functions for algebraic and topological structures (11N45)

Abstract: Consider the positive integers $n$ such that $n$ divides the $n$-th Fibonacci number, and their counting function $A$. We prove that [A(x) leq x^{1-(1/2+o(1))logloglog x/loglog x}.]

Recommendations

• On the number of divisors of \(n!\) and of the Fibonacci numbers
• scientific article; zbMATH DE number 2077514
• On numbers \(n\) dividing the \(n\)th term of a Lucas sequence
• Fibonacci integers
• How often is the number of divisors of n a divisor of n ?

Cites work

• scientific article; zbMATH DE number 989379 (Why is no real title available?)
• scientific article; zbMATH DE number 3236918 (Why is no real title available?)
• Approximate formulas for some functions of prime numbers
• Fixed points of the order of appearance in the Fibonacci sequence
• Irreducible radical extensions and Euler-function chains
• On numbers \(n\) dividing the \(n\)th term of a linear recurrence
• On the Distribution of Pseudoprimes
• On the proportion of numbers coprime to a given integer.
• The Distribution of Lucas and Elliptic Pseudoprimes

Cited in

(16)

• 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
• The density of numbers \(n\) having a prescribed G.C.D. with the \(n\)th Fibonacci number
• The distribution of self-numbers in arithmetic progressions
• On the greatest common divisor of n and the nth Fibonacci number, II
• On numbers \(n\) dividing the \(n\)th term of a Lucas sequence
• The moments of the logarithm of a G.C.D. related to Lucas sequences
• Distribution of integral values for the ratio of two linear recurrences
• On numbers \(n\) with polynomial image coprime with the \(n\)th term of a linear recurrence
• On the number of divisors of \(n!\) and of the Fibonacci numbers
• On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number
• The Fibonacci-norm of a positive integer: observations and conjectures
• Greatest common divisors of shifted primes and Fibonacci numbers
• On the Distribution of Self-Numbers
• On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence
• Central binomial coefficients divisible by or coprime to their indices

This page was built for publication: The distribution of self-Fibonacci divisors

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