English

The Indecomposable Solutions of Linear Congruences

Number Theory 2018-04-20 v3

Abstract

This article considers the minimal non-zero (= indecomposable) solutions of the linear congruence 1x1++(m1)xm10(modm)1\cdot x_1 + \cdots + (m-1)\cdot x_{m-1} \equiv 0 \pmod m for unknown non-negative integers x1,,xnx_1, \ldots, x_n, and characterizes the solutions that attain the Eggleton-Erd\H{o}s bound. Furthermore it discusses the asymptotic behaviour of the number of indecomposable solutions. The results have direct interpretations in terms of zero-sum sequences and invariant theory.

Keywords

Cite

@article{arxiv.1703.03708,
  title  = {The Indecomposable Solutions of Linear Congruences},
  author = {Klaus Pommerening},
  journal= {arXiv preprint arXiv:1703.03708},
  year   = {2018}
}

Comments

23 pages, 1 figure. Updated version: Former Theorem 2 attributed to Eggleton and Erd\H{o}s, proof deleted. Some elementary considerations deleted, some minor modifications. Added references

R2 v1 2026-06-22T18:42:23.443Z