On Numbers n Relatively Prime to the nth Term of a Linear Recurrence

Carlo Sanna

Type: Article

Publication Date: 2017-06-06

Citations: 9

DOI: https://doi.org/10.1007/s40840-017-0514-8

View Publication

Download PDF

Locations

Bulletin of the Malaysian Mathematical Sciences Society - View
arXiv (Cornell University) - View - PDF
Institutional Research Information System University of Turin (University of Turin) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On prime factors of terms of binary recurrence sequences	2022	C. L. Stewart
+	Integers representable as differences of linear recurrence sequences	2020	Daodao Yang
+	Integers representable as differences of linear recurrence sequences	2020	Robert F. Tichy Ingrid Vukusic Daodao Yang Volker Ziegler
+	Integers representable as differences of linear recurrence sequences	2020	Robert F. Tichy Ingrid Vukusic Daodao Yang Volker Ziegler
+ PDF Chat	On the greatest prime factor of terms of a linear recurrence sequence	1985	C. L. Stewart
+ PDF Chat	On the Euler function of linearly recurrence sequences	2024	Florian Luca Makoko Campbell Manape
+	On numbers $n$ dividing the $n$th term of a linear recurrence	2010	Juan José Alba González Florian Luca Carl Pomerance Igor E. Shparlinski
+	On numbers $n$ dividing the $n$th term of a linear recurrence	2010	Juan José Alba González Florian Luca Carl Pomerance Igor E. Shparlinski
+ PDF Chat	Sets of recurrence as bases for the positive integers	2016	Jakub Konieczny
+ PDF Chat	Integers representable as differences of linear recurrence sequences	2021	Robert F. Tichy Ingrid Vukusic Daodao Yang Volker Ziegler
+	On Prime Factors of Terms of Linear Recurrence Sequences	2013	C. L. Stewart
+ PDF Chat	The density of primes dividing a particular non-linear recurrence sequence	2016	Alexi Block Gorman Tyler Genao Heesu Hwang Noam Kantor Sarah Parsons Jeremy Rouse
+	Linear recurrence relations for binomial coefficients modulo a prime	2007	Sandro Mattarei
+	Density of prime divisors of linear recurrences	1995	Christian Ballot
+ PDF Chat	The greatest common divisor of linear recurrences	2020	Emanuele Tron
+	$S$-parts of terms of integer linear recurrence sequences	2016	Yann Bugeaud Jan‐Hendrik Evertse
+	$S$-parts of sums of terms of linear recurrence sequences	2020	S. S. Rout N. K. Meher
+	Positive lower density for prime divisors of generic linear recurrences	2021	Olli Järviniemi
+	The Positivity Set of a Recurrence Sequence	2005	Jason P. Bell Stefan Gerhold
+	The density of primes dividing a particular non-linear recurrence sequence	2015	Alexi Block Gorman Tyler Genao Heesu Hwang Noam Kantor Sarah Parsons Jeremy Rouse

Works That Cite This (9)

Action	Title	Year	Authors
+ PDF Chat	ON NUMBERS WITH POLYNOMIAL IMAGE COPRIME WITH THE TH TERM OF A LINEAR RECURRENCE	2018	Daniele Mastrostefano Carlo Sanna
+	The moments of the logarithm of a G.C.D. related to Lucas sequences	2018	Carlo Sanna
+ PDF Chat	On the greatest common divisor of $n$ and the $n$th Fibonacci number	2018	Paolo Leonetti Carlo Sanna
+ PDF Chat	The density of numbers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>n</mml:mi></mml:math> having a prescribed G.C.D. with the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml2" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>n</mml:mi></mml:math>th Fibonacci number	2018	Carlo Sanna Emanuele Tron
+ PDF Chat	Greatest common divisors of shifted primes and Fibonacci numbers	2022	Abhishek Jha Carlo Sanna
+ PDF Chat	An upper bound for the moments of a GCD related to Lucas sequences	2019	Daniele Mastrostefano
+	On the greatest common divisor of <i>n</i> and the <i>n</i>th Fibonacci number, II	2022	Abhishek Jha Carlo Sanna
+	An Upper Bound for the Moments of a G.C.D. related to Lucas Sequences	2018	Daniele Mastrostefano
+	On terms in a dynamical divisibility sequence having a fixed G.C.D with their index	2021	Abhishek Jha

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	The Distribution of Self-Fibonacci Divisors	2015	Florian Luca Emanuele Tron
+	Finiteness of integral values for the ratio of two linear recurrences	2002	Pietro Corvaja Umberto Zannier
+	RECURRENCE SEQUENCES (Mathematical Surveys and Monographs 104) By GRAHAM EVEREST, ALF VAN DER POORTEN, IGOR SHPARLINSKI and THOMAS WARD: 318 pp., US$79.00, ISBN 0-8218-3387-1 (American Mathematical Society, Providence, RI, 2003)	2004	Pieter Moree
+ PDF Chat	On numbers <i>n</i> dividing the <i>n</i>th term of a linear recurrence	2012	Juan José Alba González Florian Luca Carl Pomerance Igor E. Shparlinski
+ PDF Chat	On numbers n dividing the nth term of a Lucas sequence	2016	Carlo Sanna
+ PDF Chat	On the greatest common divisor of $n$ and the $n$th Fibonacci number	2018	Paolo Leonetti Carlo Sanna
+	Distribution of integral values for the ratio of two linear recurrences	2017	Carlo Sanna
+ PDF Chat	The density of numbers <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml1" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>n</mml:mi></mml:math> having a prescribed G.C.D. with the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="mml2" display="inline" overflow="scroll" altimg="si1.gif"><mml:mi>n</mml:mi></mml:math>th Fibonacci number	2018	Carlo Sanna Emanuele Tron