On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence

DOI10.1007/s40840-017-0514-8zbMath1458.11028arXiv1703.10478OpenAlexW2604922950MaRDI QIDQ2421391

Carlo Sanna

Publication date: 17 June 2019

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

greatest common divisorlinear recurrencesdivisibility

Mathematics Subject Classification ID

Recurrences (11B37) Congruences; primitive roots; residue systems (11A07) Distribution of integers with specified multiplicative constraints (11N25) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (7)

Greatest common divisors of shifted primes and Fibonacci numbers ⋮ On the greatest common divisor of n and the nth Fibonacci number, II ⋮ Central binomial coefficients divisible by or coprime to their indices ⋮ ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE ⋮ On the greatest common divisor of \(n\) and the \(n\)th Fibonacci number ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finiteness of integral values for the ratio of two linear recurrences
• 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
• Distribution of integral values for the ratio of two linear recurrences
• The Distribution of Self-Fibonacci Divisors
• On numbers n dividing the nth term of a linear recurrence
• On numbers n dividing the nth term of a Lucas sequence

This page was built for publication: On numbers \(n\) relatively prime to the \(n\)th term of a linear recurrence