Un reimerp (« premier » épelé à l'envers) est un nombre premier qui donne un nombre premier différent lorsqu'on inverse l'ordre de ses chiffres en base dix[1]. Cette définition exclut donc les nombres premiers palindromes.
Les premiers reimerps sont 13, 17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157... (suite A006567 de l'OEIS)
Tous les nombres premiers permutables non palindromes sont des reimerps.
En 2003, un lycéen, Zachary Tong, a lancé un éphémère projet de calcul distribué des reimerps[2],[3].
Le plus grand reimerp connu en était 1010 006 + 941 992 101 × 104 999 + 1, découvert par Jens Kruse Andersen[4].
Notes et références
- (en) Eric W. Weisstein, « Emirp », sur MathWorld.
- (en) Quelques informations sur le Distributed Emirp Project sur le site distributedcomputing.info.
- (en) Annonce de suspension du projet en octobre 2003.
- (en) Carlos Rivera, Problems & Puzzles: Puzzle 20.- Reversible Primes sur le site primepuzzles.net.