Salajan's conjecture on discriminating terms in an exponential sequence

DOI10.1016/J.JNT.2015.09.015MaRDI QIDQ897570zbMATHOpenAlexWikidataFDO

Authors Pieter Moree, Ana Zumalacárregui

Publication date 7 December 2015

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

congruencediscriminatorperiodsequence

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Sequences (mod (m)) (11B50) Cyclotomy (11T22)

Abstract: Given a sequence of distinct positive integers $v_1,v_2,ldots$ and any positive integer $n$, the discriminator $D_v(n)$ is defined as the smallest positive integer $m$ such $v_1,ldots,v_n$ are pairwise incongruent modulo $m$. We consider the discriminator for the sequence $u_1,u_2,ldots$, where $u_j$ equals the absolute value of $((-3{)}^j-5)/4$, that is $u_j=(3^j-5(-1{)}^j)/4$. We prove a 2012 conjecture of Sabin Salajan characterizing the discriminator of the sequence $u_1,u_2,ldots$.

Recommendations

• Browkin's discriminator conjecture
• A class of exponential sequences with shift-invariant discriminators
• On the discriminator of Lucas sequences
• A note on the discriminator
• Binary recurrences for which powers of two are discriminating moduli

Cites work

• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• A note on the discriminator
• A note on the incongruence of consecutive integers to a fixed power
• An additive problem in finite fields with powers of elements of large multiplicative order
• Artin's primitive root conjecture -- a survey
• Cyclic Subgroups of the Prime Residue Group
• Dickson polynomial discriminators
• Distribution modulo one and Diophantine approximation
• Modifications of the Eratosthenes sieve
• Near-primitive roots
• On Artin's conjecture.
• On functions taking only prime values
• The Discriminator (A Simple Application of Bertrand's Postulate)
• The incongruence of consecutive values of polynomials
• Uniform distribution of primes having a prescribed primitive root

Cited in

(7)

• Browkin's discriminator conjecture
• Irregular primes with respect to Genocchi numbers and Artin's primitive root conjecture
• On the discriminator of Lucas sequences
• Prime divisors of \(\ell\)-Genocchi numbers and the ubiquity of Ramanujan-style congruences of level \(\ell\)
• Discriminators and \(k\)-regular sequences
• A class of exponential sequences with shift-invariant discriminators
• Binary recurrences for which powers of two are discriminating moduli

This page was built for publication: Salajan's conjecture on discriminating terms in an exponential sequence

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