Table of Contents
Fetching ...

On additive irreducibility of multiplicative subgroups

Alexander Kalmynin

TL;DR

This work investigates the tension between multiplicative structure and additive structure in finite fields by leveraging Hanson–Petridis Stepanov-type polynomials. It proves that additively reducible multiplicative subgroups $\mu_d$ can occur only for the small cases $d\in\{2,6\}$, resolves the Lev–Sonn conjecture, and establishes the $\alpha=\beta$ structure constraint for representations $\mu_d=A+B$. It then proves Sárközy’s conjecture that the quadratic residues are not additively reducible, unifying several conjectures in additive combinatorics for prime fields. The results advance understanding of additive structure within multiplicative subgroups and demonstrate the power of HP polynomials paired with differential-form techniques to derive strong, general irreducibility statements.

Abstract

In this paper, we employ a version of Stepanov's method, developed by Hanson and Petridis, to prove several results on additive irreducibility of multiplicative subgroups in finite fields of prime order $p$. Specifically, we show that if a subgroup $μ_d$ of $d$-th roots of unity satisfies $A-A=μ_d\cup\{0\}$, then $d=2$ or $6$. Additionally, we resolve the Sárközy's conjecture on quadratic residues: for prime $p$, the set $\mathcal R_p$ of quadratic residues modulo $p$ cannot be represented as $A+B$ for $A,B$ with $\min(|A|,|B|)>1$. More generally, we prove that if the set of $d$-th roots of unity $μ_d$ is represented non-trivially as $A+B$, then the sizes of summands are equal.

On additive irreducibility of multiplicative subgroups

TL;DR

This work investigates the tension between multiplicative structure and additive structure in finite fields by leveraging Hanson–Petridis Stepanov-type polynomials. It proves that additively reducible multiplicative subgroups can occur only for the small cases , resolves the Lev–Sonn conjecture, and establishes the structure constraint for representations . It then proves Sárközy’s conjecture that the quadratic residues are not additively reducible, unifying several conjectures in additive combinatorics for prime fields. The results advance understanding of additive structure within multiplicative subgroups and demonstrate the power of HP polynomials paired with differential-form techniques to derive strong, general irreducibility statements.

Abstract

In this paper, we employ a version of Stepanov's method, developed by Hanson and Petridis, to prove several results on additive irreducibility of multiplicative subgroups in finite fields of prime order . Specifically, we show that if a subgroup of -th roots of unity satisfies , then or . Additionally, we resolve the Sárközy's conjecture on quadratic residues: for prime , the set of quadratic residues modulo cannot be represented as for with . More generally, we prove that if the set of -th roots of unity is represented non-trivially as , then the sizes of summands are equal.

Paper Structure

This paper contains 7 sections, 26 theorems, 250 equations.

Key Result

Theorem 1

Suppose that $p$ is a prime number and $d\mid p-1$, $1<d<p-1$. If $\mu_d$ is the set of all $d$-th roots of unity in $\mathbb F_p$ and $A-A=\mu_d\cup\{0\}$ for some $A\subset \mathbb F_p$ then $d=2$ or $6$. Consequently, the Lev-Sonn conjecture is true.

Theorems & Definitions (51)

  • Theorem 1: Lev-Sonn conjecture
  • Proposition 1
  • proof
  • Theorem 2: $\alpha=\beta$ theorem
  • Corollary 1
  • proof
  • Theorem 3
  • Definition 1: Hanson-Petridis polynomial
  • Lemma 1: Explicit formula for coefficients
  • proof
  • ...and 41 more