Mai întâi schimbabil

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Un prim prim permutabil este un număr prim astfel încât, într-o bază de numerotare dată, orice permutare a cifrelor sale formează încă un număr prim. În baza 10, secvența primelor permutabile începe astfel (secvența A003459 în OEIS ):

2 , 3 , 5 , 7 , 11 , 13 , 17 , 31 , 37 , 71 , 73 , 79 , 97 , 113 , 131 , 199 , 311 , 337 , 373 , 733 , 919 , 991 , R 19 , R 23

Acolo unde R i denotă o repunit de i cifre. Fiecare repunit prime este în mod evident un swap prim.

În baza 2, numai repuniturile pot fi permutabile prime, deoarece orice 0 mutat în ultima poziție ar genera un număr par. Acest lucru poate fi generalizat la orice sistem de numerotare par (cum ar fi zecimal sau hexazecimal): toate primele permutabile (cu excepția 2) conțin doar cifre impare.

Matematica Portalul de matematică : accesați intrările Wikipedia care se ocupă de matematică