A further investigation on covering systems with odd moduli

Technische Samenvatting: Een Verdere Onderzoek naar Dekkingssystemen met Oneven Moduli

Probleemstelling
Het artikel behandelt het "oneven dekkingsprobleem", een centraal open vraagstuk in de getaltheorie dat in 1950 door Paul Erdős werd geïntroduceerd. Een oneven dekkingsstelsel wordt gedefinieerd als een eindige verzameling van congruenties waarbij elk geheel getal aan ten minste één congruentie voldoet, en alle moduli verschillende oneven gehele getallen groter dan 1 zijn. Het bestaan van een dergelijk stelsel blijft onbewezen.

Recent onderzoek is gericht op variaties van dit probleem, met name het onderzoeken hoe vaak een specifiek oneven geheel getal $k$ als modulus kan worden herhaald terwijl alle andere moduli verschillende oneven gehele getallen groter dan 1 blijven. Laat $t_k$ het kleinste niet-negatieve geheel getal aanduiden zodat er een dekkingsstelsel bestaat waarin $k$ als modulus voorkomt in $t_k$ congruenties, en alle andere moduli verschillende oneven gehele getallen $>1$ zijn. Als een oneven dekkingsstelsel bestaat, dan geldt $t_k \le 1$ voor alle oneven $k$. Eerdere werken van Harrington, Sun en Wong stelden bovengrenzen vast voor $t_p$ waarbij $p$ een priemgetal is (bijvoorbeeld $t_p \le p-4$ voor $11 \le p \le 19$).

Methodologie
De auteurs maken gebruik van een combinatie van constructieve combinatoriek en modulair rekenen om bestaande bovengrenzen voor $t_k$ te verbeteren.

1. Recurseieve Constructie (Stelling 2.2): Het artikel introduceert een methode om dekkingsstelsels met herhaalde moduli te genereren op basis van bestaande systemen. Als een stelsel bestaat waarin modulus $k$ $t$ keer wordt herhaald, tonen de auteurs aan hoe een stelsel kan worden geconstrueerd waarin de modulus $km$ maximaal $m(t-1)+1$ keer wordt herhaald (of $(m-1)(t-1)+1$ keer als $\gcd(k,m)=1$). Dit maakt het mogelijk om grenzen uit te breiden van priemgetallen naar samengestelde getallen.
2. Boomdiagramnotatie: Om complexe dekkingsstelsels te presenteren, gebruiken en verfijnen de auteurs de boomdiagramnotatie die is vastgesteld door Harrington, Sun en Wong. Deze notatie somt systematisch moduli op als producten van deelverzamelingen van een basisverzameling van priemgetallen, gesorteerd in een specifieke volgorde om dekking te garanderen.
3. Directe Constructie: Voor specifieke samengestelde getallen ($9, 15, 21, 25$) en grote priemgetallen ($p \ge 17$) bieden de auteurs expliciete constructies van dekkingsstelsels aan met behulp van boomdiagrammen. Deze constructies vertrouwen op het selecteren van specifieke priemgetallen $q$ (waarbij $q$ voldoende groot is) om de benodigde congruenties te genereren.
4. Toepassing van Deelverzamelingdekking: Het artikel past het concept van herhaalde moduli toe om oneven dekkingen af te leiden voor specifieke deelverzamelingen van gehele getallen. Door een dekkingsstelsel te construeren met herhaalde moduli $k$ bij specifieke resten, tonen de auteurs aan dat het complement van deze resten kan worden bedekt door verschillende oneven moduli.

Belangrijkste Bijdragen en Resultaten
De primaire bijdrage van het artikel is de verbetering van bekende bovengrenzen voor $t_k$ voor diverse oneven gehele getallen $k$. De resultaten worden als volgt samengevat:

• Samengestelde Getallen:
  • $t_9 \le 3$ (Stelling 2.5)
  • $t_{15} \le 4$ (Stelling 2.6)
  • $t_{21} \le 5$ (Stelling 2.7)
  • $t_{25} \le 8$ (Stelling 2.8)
  • Voor $k=p^2$ waarbij $11 \le p \le 13$, geldt $t_k \le p(p-5)$ (Corollarium 2.3).
  • Voor $k=p^2$ waarbij $p \ge 17$, geldt $t_k \le p(p-6)$ (Stellingen 2.2 en 2.4).
• Grote Priemgetallen:
  • Voor elk priemgetal $p \ge 17$, geldt $t_p \le p-5$ (Stelling 2.4). Dit verbetert de vorige bovengrens van $p-4$ voor dit bereik.
  • Cruciaal is dat de constructies voor $p \ge 17$ geen gebruik maken van $p^2$ als modulus, wat de recursieve toepassing van Stelling 2.2 mogelijk maakt.

Toepassingen op Deelverzamelingen van Gehele Getallen
Een significante toepassing van deze resultaten is de demonstratie dat de vereniging van verschillende specifieke deelverzamelingen van gehele getallen een oneven dekking bezit. Door gebruik te maken van het dekkingsstelsel voor $t_9 \le 3$ (specifiek de resten $0, 3, 6 \pmod 9$), bewijzen de auteurs dat elke deelverzameling van gehele getallen met slechts eindig veel termen buiten de verzameling $S = \{a \in \mathbb{Z} : \text{als } 3|a \text{ dan } 9|a\}$ een oneven dekking heeft.

Bijgevolg stelt het artikel vast dat de volgende verzamelingen (en hun verenigingen) oneven dekkingen hebben:

• Sommen van twee kwadraten
• Sommen van twee kubussen
• Krachtige getallen
• Priemgetallen en machten van priemgetallen
• Aantal derangementen
• Fermat-getallen
• Perfecte getallen

Betekenis en Beperkingen
Het artikel claimt betekenis in het aanscherpen van de grenzen voor de variatie van het oneven dekkingsprobleem met "herhaalde modulus", wat dichter bij de drempel komt waar $t_k=1$ voor alle $k$. De expliciete constructies voor $t_9 \le 3$ zijn bijzonder opmerkelijk omdat ze het bedekken van complexe combinatorische reeksen zoals derangementen en sommen van kubussen mogelijk maken.

De auteurs blijven bescheiden wat betreft de uiteindelijke oplossing van het oneven dekkingsprobleem. Zij merken op dat hoewel hun resultaten veel deelverzamelingen bestrijken, ze nog niet het bestaan van een oneven dekkingsstelsel voor de gehele verzameling gehele getallen bewijzen. Bovendien wijzen ze op open richtingen, zoals of $t_9$ kan worden gereduceerd tot 2 (wat Bell-getallen zou dekken) of of dekkingsstelsels bestaan voor andere specifieke configuraties van resten (bijvoorbeeld sommen van drie kubussen). Het werk wordt gepresenteerd als een stap voorwaarts in het begrijpen van de structurele beperkingen van dekkingsstelsels met oneven moduli.