For each positive integer $k$, let $\mathscr{A}_k$ be the set of all positive integers $n$ such that $\gcd(n, F_n) = k$, where $F_n$ denotes the $n$th Fibonacci number. We prove that the asymptotic density of $\mathscr{A}_k$ exists and is equal to \begin{equation*} \sum_{d = 1}^\infty \frac{\mu(d)}{\lcm(dk, z(dk))} \end{equation*} where $\mu$ is the M\"obius function and $z(m)$ denotes the least positive integer $n$ such that $m$ divides $F_n$. We also give an effective criterion to establish when the asymptotic density of $\mathscr{A}_k$ is zero and we show that this is the case if and only if $\mathscr{A}_k$ is empty.
The density of numbers n having a prescribed G.C.D. with the nth Fibonacci number
SANNA, CARLO;TRON, EMANUELE
2018-01-01
Abstract
For each positive integer $k$, let $\mathscr{A}_k$ be the set of all positive integers $n$ such that $\gcd(n, F_n) = k$, where $F_n$ denotes the $n$th Fibonacci number. We prove that the asymptotic density of $\mathscr{A}_k$ exists and is equal to \begin{equation*} \sum_{d = 1}^\infty \frac{\mu(d)}{\lcm(dk, z(dk))} \end{equation*} where $\mu$ is the M\"obius function and $z(m)$ denotes the least positive integer $n$ such that $m$ divides $F_n$. We also give an effective criterion to establish when the asymptotic density of $\mathscr{A}_k$ is zero and we show that this is the case if and only if $\mathscr{A}_k$ is empty.File | Dimensione | Formato | |
---|---|---|---|
SannaTron20180209.pdf
Accesso aperto
Descrizione: postprint
Tipo di file:
POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione
321.6 kB
Formato
Adobe PDF
|
321.6 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.