• Open Access IconOpen Access
  • Cite Icon5
  • https://doi.org/10.4064/cm7375-3-2018Copy DOI Icon

Browkin’s discriminator conjecture

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Let $q\ge 5$ be a prime and put $q^*=(-1)^{(q-1)/2}\cdot q$. We consider the integer sequence $u_q(1),u_q(2),\ldots,$ with $u_q(j)=(3^j-q^*(-1)^j)/4$. No term in this sequence is repeated and thus for each $n$ there is a smallest integer $m$ such that $u_q(1),\ldots,u_q(n)$ are pairwise incongruent modulo $m$. We write $D_q(n)=m$. The idea of considering the discriminator $D_q(n)$ is due to Browkin (2015) who, in case $3$ is a primitive root modulo $q,$ conjectured that the only values assumed by $D_q(n)$ are powers of $2$ and of $q$. We show that this is true for $n\neq 5$, but false for infinitely many $q$ in case $n=5$. We also determine $D_q(n)$ in case 3 is not a primitive root modulo $q$. Browkin's inspiration for his conjecture came from earlier work of Moree and Zumalacarregui (2016), who determined $D_5(n)$ for $n\ge 1$, thus establishing a conjecture of Salajan. For a fixed prime $q$ their approach is easily generalized, but requires some innovations in order to deal with all primes $q\ge 7$ and all $n\ge 1$. Interestingly enough, Fermat and Mirimanoff primes play a special role in this.

Similar Papers
  • Research Article
  • Citations29

Composed products and factors of cyclotomic polynomials over finite fields

  • Mar 21, 2012
  • Designs, Codes and Cryptography
  • Aleksandr Tuxanidy +1
  • Research Article
  • Citations4

Triviality of Iwasawa module associated to some abelian fields of prime conductors

  • Sep 11, 2017
  • Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
  • Humio Ichimura
  • Research Article
  • Citations5

On the linear complexity of Legendre–Sidelnikov sequences

  • Oct 16, 2013
  • Designs, Codes and Cryptography
  • Ming Su
  • Research Article
  • Citations1

Cyclotomy, cyclotomic cosets and arithmetic properties of some families in 𝔽l[x] 〈xptq−1〉

  • Jul 08, 2022
  • Asian-European Journal of Mathematics
  • Kapil Kumar +1
  • Research Article

Minimal cyclic codes of length $$8p^{n}$$ 8 p n over $$GF(q)$$ G F ( q ) , where $$q$$ q is prime power of the form $$8k+5$$ 8 k + 5

  • Jun 24, 2014
  • Journal of Applied Mathematics and Computing
  • Jagbir Singh +1
  • Research Article
  • Citations20

Lifting group homomorphisms

  • Apr 01, 1983
  • Pacific Journal of Mathematics
  • Richard Hartley
  • Research Article
  • Citations1

On [formula omitted]-packing colourings of distance graphs [formula omitted] and [formula omitted

  • Feb 25, 2023
  • Applied Mathematics and Computation
  • Přemysl Holub +1
  • Research Article
  • Citations5

On the packing coloring of base-3 Sierpiński graphs and H-graphs

  • Sep 01, 2020
  • Aequationes mathematicae
  • Fei Deng +2
  • Research Article

On the SEL Egyptian fraction expansion for real numbers

  • Jan 01, 2022
  • AIMS Mathematics
  • Mayurachat Janthawee +1
  • Book Chapter
  • Citations1

Distribution of a Subset of Non-residues Modulo p

  • Jan 01, 2018
  • R Thangadurai +1
  • Research Article

On class numbers of algebraic function fields defined by y2 = xn + a over GF( p)

  • Apr 01, 1992
  • Journal of Pure and Applied Algebra
  • Hülya Işcan
  • Research Article

Spin-pálya korrekciók a kompakt kettős rendszerek mozgásának leírásában II.

  • Jan 01, 2020
  • Multidiszciplináris tudományok
  • János Majár
  • Research Article
  • Citations7

Clinical Summaries

  • Jan 01, 2008
  • Circulation
  • Research Article
  • Citations6

On variants of the Halton sequence

  • Jul 26, 2015
  • Monatshefte für Mathematik
  • Alena Jassova +2
  • Research Article
  • Citations6

HER4 is a high-affinity dimerization partner for all EGFR/HER/ErbB family proteins.

  • Sep 14, 2024
  • Protein science : a publication of the Protein Society
  • Pradeep Kumar Singh +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.