Il 13 è proprio una brutta bestia

Non credo nessuno abbia mai imparato a memoria la tabellina del 13. Non che uno ne veda la necessità, a dire il vero: già quella del 12 secondo me è un’esagerazione. Ad ogni modo, questa tabellina ha una proprietà piuttosto strana. I suoi primi termini sono 13, 26, 39, 52: saltiamo insomma il 4 come cifra iniziale. Certo, prima o poi un multiplo di 13 dovrà ben cominciare con 4: tra 399 e 500 ce ne saranno parecchi. Ma dobbiamo appunto arrivare fino a 400, e quindi arrivare oltre 13×30 = 390. (In effetti 13×31 = 403)

Qualche anno fa Christian Lawson-Perfect provò a generalizzare questo risultato: in fin dei conti il 4 non ha nulla di particolare come numero. Lawson-Perfect si chiese dunque quale fosse, dato un numero n, il più piccolo k per cui l’insieme delle prime cifre dei numeri n×1, n×2, …, n×k comprendesse tutte le cifre da 1 a 9. La tabella risultante è mostrata qui sotto:

n     1  2  3  4  5  6  7  8  9 10 11 12 13
k(n)  9 45 27 23 18 15 13 12  9  9  9 42 62

Evidentemente il valore di k(n) non può mai essere inferiore a 9, sennò non possiamo avere tutte le cifre iniziali: è un po’ meno evidente che k(n) non sia mai superiore a 81. Credo che se avessi un po’ di tempo a disposizione potrei dimostrarlo, anche senza verificare quanto scritto nell’articolo di The Aperiodical da cui ho tratto queste informazioni. Vediamo che anche il 2 è piuttosto sfortunato, ma potevamo aspettarcelo perché arrivare a 90 a due a due è lungo; il 13 comunque lo supera di parecchio, per arrivare a un multiplo che cominci per 8. La figura qui sotto, una gif animata presa dall’articolo citato e che mappa il valore di k(n) per n che va da 1 a una potenza di 10, mostra che la struttura è abbastanza autosimilare.

gif animata che mostra il comportamento di k(n), da https://aperiodical.com/2018/03/exactly-how-bad-is-the-13-times-table/

Per i curiosi, il primo numero per cui occorrono i suoi primi 81 multipli per avere tutte e 9 le possibili cifre iniziali è 112, e in genere ceil(10i/9) richiede 81 multipli per tutti gli i maggiori o uguali a 3. Questo è facile da dimostrare: volete cimentarvi?

2 pensieri su “Il 13 è proprio una brutta bestia

  1. Labadal

    Cosa succede se si cambia base? Ad esempio in esadecimale, la struttura rimane simile?

    1. .mau. Autore articolo

      ovviamente non ho tempo di fare i conti. Posso immaginare che in base 16 capiti qualcosa di simile, forse non con 112_16 ma 1112_16, e che il massimo valore di k(n) sia 225.

I commenti sono chiusi.