Richiamo questo post del 19 luglio in home page per proporre un metodo di ricerca.Si può scrivere un quadrato perfetto, nell'usuale base decimale, utilizzando tutte le cifre da 0 a 9 esattamente due volte?
Una domanda intrigante posta da Fani Green al Gruppo di Matematica su FB.
Sembra che ci siano circa 180.000 di questi quadrati ma dalle risposte sono emersi alcuni casi curiosi
Innanzitutto restringo il campo di indagine ai numeri compresi tra 10012233445566778899 e 99887766554433221100 e di coseguenza parto dalle relative radici: 3164211346 e 9994386753
Anche così però sono circa 7 miliardi di numeri da testare.
Provo questa strada: dato un numero x di n cifre, le ultime m cifre del quadrato di x sono uguali alle ultime m cifre del quadrato delle ultime m cifre di x
$\displaystyle x=\underbrace{\overbrace{a}^{n-m\,cifre}\cdot10^m+\overbrace{b}^{m\,cifre}}_{n\,cifre}$
$\displaystyle x^2=a\cdot10^{2m}+2ab\cdot10^m+b^2$
se $\displaystyle b^2=c\cdot10^m+\overbrace{d}^{m\,cifre}$ allora
$\displaystyle x^2=a\cdot10^{2m}+2ab\cdot10^m+c\cdot10^m+d=(a\cdot10^m+2ab+c)\cdot10^m+\overbrace{d}^{m\,cifre}$
es:
123456789^2 = 15241578750190521
789^2 = 622521
6789^2 = 46090521
56789^2 = 3224990521
A questo punto posso dividere la ricerca, per esempio 5+5, calcolo i quadrati di tutti i numeri di 5 cifre (da 00001 a 99999) e scarto quelli che hanno più di due cifre uguali nelle ultime 5 cifre
Ai restanti aggiungo davanti le cinque cifre dei numeri da 31642 a 99943, calcolo i quadrati e controllo le prime 15 cifre (in aggiunta alle 5 già testate) per vedere se ci sono tutte le cifre ripetute due volte
In questo esempio sono 100.000 iterazioni al primo giro e circa 70.000 iterazioni per ogni numero "promettente"
Ora si tratta di capire quale combinazione {n-m}, {m} è quella più rapida
Dopo qualche tentativo mi pare che la più proficua sia 2+8, cioè controllo 100 milioni di numeri e per ognuno di quelli che rimangono 70 ulteriori combinazioni
Così facendo ci vuole qualche ora, per il momento ho testato circa un terzo delle combinazioni e i quadrati bi-pan-digitali trovati sono circa 165.000
Di questi circa l'1 per mille ha la radice pan-digitale (cioè che contiene le 10 cifre da 0 a 9), es: 96720381357624589041 = 9834652071^2
Solo uno ha la radice palindroma: 19382464500128577936 = 4402552044^2
Altri numeri particolari:
38716049417283950625 = 6222222225^2
32705690113289876544 = 5718888888^2
40992717634861358025 = 6402555555^2
58290736123456718049 = 7634837007^2
Una volta completato il database, quali altri tipi di analisi si potrebbero fare?
