Zwak priemgetal

Een zwak priemgetal, ook wel cijfergevoelig priemgetal (Engels: digitally delicate prime), is een priemgetal met als extra eigenschap dat, als één cijfer wordt veranderd, het resultaat een samengesteld getal is.[1] Anders gezegd, er is geen ander priemgetal dat één cijfer van het zwak priemgetal verschilt.

De kleinste zwakke priemgetallen in het tientallig stelsel zijn:

294001, 505447, 584141, 604171, 971767, 1062599, 1282529, 1524181, 2017963, 2474431, 2690201, 3085553, 3326489, 4393139, ... [2]

Het eerste van deze zwakke priemgetallen 294001 is zwak omdat

094001, 194001, 394001, 494001, 594001, 694001, 794001, 894001, 994001
204001, 214001, 224001, 234001, 244001, 254001, 264001, 274001, 284001
290001, 291001, 292001, 293001, 295001, 296001, 297001, 298001, 299001
294101, 294201, 294301, 294401, 294501, 294601, 294701, 294801, 294901
294011, 294021, 294031, 294041, 294051, 294061, 294071, 294081, 294091
294000, 294002, 294003, 294004, 294005, 294006, 294007, 294008, 294009

allemaal niet priem zijn.

In het getalstelsel van elk grondtal zijn er oneindig veel zwakke priemgetallen en zij vormen een positief deel van alle priemgetallen.[3] In het tientallig stelsel is bewezen dat een positief deel van alle priemgetallen een zwak priemgetal is met de extra aanname dat elk getal met oneindig veel nullen begint. Een concreet voorbeeld van een dergelijk priemgetal is echter niet gevonden.[4]

Bronnen, noten en/of referenties
  1. Weakly Prime bij MathWorld.
  2. dit is rij A050249 in OEIS
  3. Terence Tao (2011). A remark on primality testing and decimal expansions. Journal of the Australian Mathematical Society 91 (3). DOI: 10.1017/S1446788712000043.
  4. Steve Nadis Mathematicians find a new class of digitally delicate primes, Quanta Magazine 30 maart 2021