Salajan's conjecture on discriminating terms in an exponential sequence

DOI10.1016/J.JNT.2015.09.015zbMATH Open1396.11140arXiv1504.05718OpenAlexW2963974830WikidataQ123128410 ScholiaQ123128410MaRDI QIDQ897570FDOQ897570

Authors: Pieter Moree, Ana Zumalacárregui 

Publication date: 7 December 2015

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

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$.

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

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

zbMATH Keywords

congruencediscriminatorperiodsequence

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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

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)