🔢 mathematics

On integers of the form $p+F_{2^k}+F_q$

Dit artikel bewijst dat de verzameling gehele getallen die representeerbaar zijn als de som van een priemgetal, een Fibonacci-getal met een index die een macht van twee is, en een ander priemgetal, een positieve lagere asymptotische dichtheid heeft, een eigenschap die ook geldt voor de verzameling gehele getallen die niet op deze wijze representeerbaar zijn.

Oorspronkelijke auteurs: Yang Gao

Gepubliceerd 2026-06-30

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Yang Gao

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je voor dat je een oneindige zak bouwblokken hebt. Sommige blokken zijn Primen (getallen zoals 2, 3, 5, 7 die niet deelbaar zijn door iets anders), sommige zijn Fibonacci-getallen (een speciale reeks waarbij je de laatste twee getallen bij elkaar optelt om het volgende te krijgen: 0, 1, 1, 2, 3, 5, 8, 13...), en sommige zijn gewoon gewone Integers (1, 2, 3, 4...).

Al een lange tijd spelen wiskundigen een spel: "Kun je elk enkel getal bouwen met een specifiek recept?"

Het Oude Recept

In 1934 vroeg een wiskundige genaamd Romanoff: "Kun je elk oneven getal bouwen door één Prime en één macht van twee (zoals 1, 2, 4, 8, 16...) op te tellen?" Hij ontdekte dat je er wel veel van kunt bouwen, maar niet allemaal. Later liet een andere wiskundige, Erdős, zien dat er daadwerkelijk oneindige "gaten" zijn—hele reeksen getallen die simpelweg niet op deze manier gebouwd kunnen worden.

Het Nieuwe Recept

In dit artikel verandert de auteur, Yang Gao, het recept. In plaats van machten van twee, gebruikt hij Fibonacci-getallen. Maar hij voegt een twist toe:

Hij gebruikt één Prime ( $p$ ).
Hij gebruikt één Fibonacci-getal waarbij de positie een even getal is ( $F_{2k}$ , zoals $F_0, F_2, F_4...$ ).
Hij gebruikt een andere Prime ( $q$ ) als de index voor een derde Fibonacci-getal ( $F_q$ ).

Dus het recept is: $n = \text{Prime} + \text{Even-Positie Fibonacci} + \text{Prime-Positie Fibonacci}$ .

De grote vraag is: Als je probeert getallen te bouwen met dit nieuwe recept, bedek je dan genoeg van de getallenlijn? Of zijn er enorme gaten?

De Twee Belangrijkste Ontdekkingen

De paper bewijst twee verrassende dingen over dit nieuwe recept:

1. De "Onbouwbare" Snelweg (Stelling 1.1)

Stel je een lange, rechte snelweg voor waar elke mijlpaal een getal vertegenwoordigt. De auteur bewijst dat je een specifieke sectie van deze snelweg kunt vinden (een oneindige rekenkundige progressie) waar geen enkel van de getallen gebouwd kan worden met het recept.

De Analogie: Denk aan een slot en een sleutel. De auteur ontwierp een specifiek "slot" (een set regels gebaseerd op resten bij deling door kleine getallen zoals 2, 3, 5, 7, etc.). Hij liet zien dat hoe je de Primes en Fibonacci-getallen ook probeert te mengen, het resultaat nooit in dit specifieke slot zal passen.

Resultaat: Er is een oneindige lijn van getallen die niet geschreven kan worden als $p + F_{2k} + F_q$ . Omdat deze lijn oneindig en regelmatig is, betekent dit dat de "onbouwbare" getallen een aanzienlijk deel van de getallenwereld uitmaken.

2. De "Bouwbare" Menigte (Stelling 1.2)

Hier komt de twist: Ondanks dat er een hele snelweg van "onbouwbare" getallen is, zijn de getallen die wel gebouwd kunnen worden ook overal.

De Analogie: Stel je een drukke feestavond voor. Hoewel er een specifieke groep mensen is die de VIP-ruimte niet kan betreden (de onbouwbare getallen), is de VIP-ruimte nog steeds vol met een "positieve dichtheid" aan gasten. In wiskundige termen betekent dit dat als je naar de eerste 1.000.000 getallen kijkt, een aanzienlijk percentage daarvan (niet slechts een handjevol) gebouwd kan worden met het recept.

Resultaat: De verzameling getallen die je kunt bouwen, is groot genoeg om als "positieve dichtheid" te worden beschouwd. Het zijn niet slechts een paar verspreide eilanden; het is een aanzienlijk continent.

Hoe Hebben Ze Het Gedaan? (De Instrumenten)

Om deze dingen te bewijzen, gebruikte de auteur twee hoofdinstrumenten:

De Zeef (voor het "Onbouwbare" bewijs):
Denk aan een zeef die wordt gebruikt om zand van stenen te scheiden. De auteur stelde een reeks filters (congruenties) op gebaseerd op kleine priemgetallen. Hij bewees dat als je probeert een getal te bouwen met zijn recept, je altijd in een van deze filters terechtkomt. Het is also[ een poging om door een doolhof te lopen waarbij elke route tot een doodlopende weg leidt voor een specifieke groep getallen.
Het Tellen-spel (voor het "Bouwbare" bewijs):
Om te bewijzen dat veel getallen gebouwd kunnen worden, moest de auteur tellen op hoeveel manieren je een getal kunt maken.

Eerst toonde hij aan dat er zoveel combinaties van Primes en Fibonacci-getallen zijn, dat je theoretisch ongeveer evenveel getallen kunt maken als er integers zijn tot $x$ .
Daarna moest hij bewijzen dat je niet steeds hetzelfde getal opnieuw maakt (zoals 100 maken met 50 verschillende combinaties). Hij bewees dat de meeste getallen op unieke of weinig manieren worden gemaakt.
De "Cauchy-Schwarz" Truc: Hij gebruikte een wiskundige ongelijkheid (een chique manier om te zeggen: "als je veel totale combinaties hebt, en je herhaalt ze niet te veel, dan moet je dus veel verschillende getallen hebben"). Dit bewees dat de "bouwbare" getallen dicht zijn.

Samenvatting

In eenvoudige woorden lost deze paper een puzzel op over hoe getallen worden geconstrueerd. Het laat zien dat als je Primes en Fibonacci-getallen op deze specifieke manier mengt:

Je zult nooit in staat zijn om een specifiek, oneindig lijnen van getallen te bouwen (ze zijn "onbereikbaar").
Echter, je zult in staat zijn om een enorme, significante portie van de overige getallen te bouwen (ze zijn "bereikbaar").

Het is een beetje alsof je zegt: "Je kunt geen huis bouwen met deze specifieke bakstenen op deze specifieke straat, maar op de rest van de stad kun je op bijna elk ander perceel een huis bouwen."

Technische Samenvatting: Integers van de vorm $p + F_{2k} + F_q$

Probleemstelling
Dit artikel onderzoekt de distributie van positieve gehele getallen die representeerbaar zijn in de vorm $n = p + F_{2k} + F_q$ , waarbij $p$ en $q$ priemgetallen zijn en $k$ een niet-negatief geheel getal is. Hierbij staat $\{F_n\}$ voor de Fibonacci-reeks gedefinieerd door $F_0=0, F_1=1$ , en $F_{n+2}=F_{n+1}+F_n$ . De studie behandelt een "Romanoff-type" probleem, waarbij de klassieke vraag of gehele getallen geschreven kunnen worden als de som van een priemgetal en een macht van twee ( $p + 2^n$ ) wordt uitgebreid naar sommen bestaande uit priemgetallen en specifieke ijle (sparse) reeksen (Fibonacci-getallen). Specifiek streeft het artikel ernaar om de lagere asymptotische dichtheid te bepalen van de verzameling gehele getallen die in deze vorm representeerbaar zijn, evenals de dichtheid van de complementariteit daarvan.

Methodologie
De auteurs maken gebruik van een combinatie van elementaire getaltheorie, eigenschappen van de Fibonacci-getallen modulo priemgetallen en technieken uit de analytische getaltheorie, specifiek zeefmethoden.

Preliminaire Lemma's: Het bewijs steunt op fundamentele eigenschappen van Fibonacci-getallen, inclusief hun groeisnelheden (Binet-formule benaderingen), Zeckendorf-representaties en periodiciteit modulo gehele getallen (Pisano-perioden). Kernlemma's vestigen grenzen aan het aantal Fibonacci-getallen tot $x$ en de distributie van residuen modulo priemgetallen.
Covering Systems (Stelling 1.1): Om te bewijzen dat de verzameling van niet-representeerbare gehele getallen een positieve lagere dichtheid heeft, construeren de auteurs een expliciete oneindige rekenkundige progressie $A$ . Dit wordt bereikt door een stelsel van congruenties te definiëren modulo een product van specifieke priemgetallen ( $M = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 19 \cdot 23 \cdot 47$ ). Door de pariteit en modulaire residuen van $F_{2k}$ en $F_q$ tegenover deze moduli te analyseren, tonen de auteurs aan dat geen enkel geheel getal in deze progressie aan de vergelijking $n = p + F_{2k} + F_q$ kan voldoen.
Zeefmethoden en Uniciteit (Stelling 1.2): Om te bewijzen dat de verzameling van representeerbare gehele getallen een positieve lagere dichtheid heeft, maken de auteurs gebruik van de Cauchy–Schwarz ongelijkheid. Hiervoor moeten twee grootheden worden ingeschat:
- $R(x) = \sum_{n \le x} r(n)$ , het totaal aantal representaties, waarbij $r(n)$ het aantal triples $(p, k, q)$ telt zodanig dat $n = p + F_{2k} + F_q$ .
- $\sum_{n \le x} r(n)^2$ , het tweede moment, dat het aantal paren van representaties voor hetzelfde gehele getal telt.
- Uniciteitsanalyse: Een cruciale stap betreft Lemma 4.1, die vaststelt dat de vergelijking $F_{2k_1} + F_{q_1} = F_{2k_2} + F_{q_2}$ zeer weinig oplossingen heeft (in essentie alleen triviale permutaties of specifieke kleine gevallen). Dit zorgt ervoor dat het aantal "botsingen" (waarbij verschillende triples dezelfde som opleveren) gecontroleerd blijft.
- Zeefschattingen: De auteurs passen de Bombieri–Davenport schatting en de Brun–Titchmarsh ongelijkheid toe om het aantal oplossingen te begrenzen waarbij het verschil tussen twee sommen een vast even geheel getal is. Zij behandelen zorgvuldig de som over de delers van de verschilterm met behulp van eigenschappen van de Pisano-perioden en de distributie van priemgetallen in rekenkundige progressies.

Belangrijkste Bijdragen en Resultaten
Het artikel stelt twee hoofdstellingen vast met betrekking tot de verzameling gehele getallen van de vorm $p + F_{2k} + F_q$ :

Stelling 1.1: Er bestaat een oneindige rekenkundige progressie van positieve gehele getallen waarvoor geen enkel geheel getal in deze progressie geschreven kan worden als $p + F_{2k} + F_q$ . Bijgevolg heeft de verzameling gehele getallen die niet in deze vorm representeerbaar zijn een positieve lagere asymptotische dichtheid.
Stelling 1.2: De verzameling positieve gehele getallen die representeerbaar zijn als $p + F_{2k} + F_q$ (met $p, q$ priem en $k \ge 0$ ) heeft een positieve lagere asymptotische dichtheid.

Daarnaast merken de auteurs in Opmerking 1 op dat analoge resultaten gelden voor Lucas-getallen ( $L_n$ ), aangezien het bewijs steunt op vergelijkbare modulaire eigenschappen.

Betekenis
Het artikel draagt bij aan de bredere theorie van Romanoff-type problemen door sommen te adresseren die twee ijle termen uit lineaire recursieseries (specifiek Fibonacci-getallen) en een priemgetal bevatten. Hoewel eerder werk al positieve dichtheid had vastgesteld voor sommen van een priemgetal en één Fibonacci-getal ( $p + F_k$ ) of sommen van een priemgetal en twee machten van twee ( $p + 2^a + 2^b$ ), breidt dit werk het begrip uit naar gemengde vormen met indices die zelf priemgetallen ( $q$ ) en even indices ( $2k$ ) zijn. Het resultaat bevestigt dat, ondanks de ijle aard van de Fibonacci-reeks en de restrictie op de indices, de additieve combinatie met priemgetallen voldoende dicht is om een positief aandeel van de gehele getallen te dekken, terwijl er tegelijkertijd een positief aandeel onbedekt blijft, zoals aangetoond door de geconstrueerde rekenkundige progressie. De methodologie toont de effectiviteit aan van het combineren van covering systems met zeefschattingen in de context van lineaire recursies.