The density of primes dividing a particular non-linear recurrence sequence

DOI10.4064/AA8265-4-2016zbMATH Open1354.11043arXiv1508.02464OpenAlexW2962792021MaRDI QIDQ2833588FDOQ2833588

Authors: Alexi Block Gorman, Tyler Genao, Heesu Hwang, Noam Kantor, Sarah Parsons, Jeremy Rouse 

Publication date: 18 November 2016

Published in: Acta Arithmetica (Search for Journal in Brave)

Abstract: Define the sequence $b_n$ by $b_0=1,b_1=1,b_2=2,b_3=1$, and ${\displaystyle }$b_n=�egin{cases} frac{b_{n-1}b_{n-3}-b_{n-2}^2}{b_{n-4}}& extrm{if}~ n otequiv 0pmod 3, frac{b_{n-1}b_{n-3}-3b_{n-2}^2}{b_{n-4}}& extrm{if}~ nequiv 0pmod 3. We relate this sequence $b_n$ to the coordinates of points on the elliptic curve $E:y^2+y=x^3-3x+4$. We use Galois representations attached to $E$ to prove that the density of primes dividing a term in this sequence is equal to $frac179336$. Furthermore, we describe an infinite family of elliptic curves whose Galois images match that of $E$.

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

Recommendations

• The density of primes dividing a term in the Somos-5 sequence
• The density of the terms in an elliptic divisibility sequence having a fixed G.C.D. with their indices
• Prime divisors of the Lagarias sequence
• Density of prime divisors of linear recurrences
• Primitive divisors of sequences associated to elliptic curves

zbMATH Keywords

elliptic curvesGalois representationdensity of primes

Mathematics Subject Classification ID

Galois representations (11F80) Elliptic curves over global fields (11G05) Distribution of primes (11N05)

Cites Work

• The Magma algebra system. I: The user language
• The Arithmetic of Elliptic Curves
• Title not available (Why is that?)
• Surjectivity of mod \(2^n\) representations of elliptic curves
• Galois theory of iterated endomorphisms
• The set of primes dividing the Lucas numbers has density 2/3
• The density of primes dividing a term in the Somos-5 sequence

Cited In (5)

• The density of the terms in an elliptic divisibility sequence having a fixed G.C.D. with their indices
• Density of odd order reductions for elliptic curves with a rational point of order 2
• Uniform bounds on the image of the arboreal Galois representations attached to non-CM elliptic curves
• QUADRATIC RECURRENCES WITH A POSITIVE DENSITY OF PRIME DIVISORS
• The density of primes dividing a term in the Somos-5 sequence

Uses Software

• Magma
• PARI/GP
• SageMath

This page was built for publication: The density of primes dividing a particular non-linear recurrence sequence

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