Anni fa, avevo proposto io questo quesito, su un altro forum. Riscrivo in breve sia la soluzione che ne davo io, sia quella di un altro utente (che trovo più bella della mia ed è simile a quella di axpgn, ma migliorata).
Testo nascosto, fai click qui per vederlo
Soluzione mia
Partendo da fondo, indico con $a_1,a_2,..., a_n$ le cifre di $n$; poiché $2n=s(n)$ ho la formula
$2*(a_na_(n-1)...a_3a_2a_1)=(a_1a_na_(n-1)...a_3a_2)$
A primo membro, do un valore ad $a_1$ e moltiplicandolo per 2 trovo $a_2$ nel secondo membro. Lo sostituisco a primo membro e continuando la moltiplicazione trovo $a_3$, eccetera. Scrivo le cifre man mano ottenute, facendo un segno sulla cifra quando c'è un riporto. Esempio: se $a_1=3$, allora $a_2=2*3=6$; per $a_3$ debbo fare $2*6=12$, quindi $a_3=2$ col segno di riporto; per $a_4$ il calcolo è $2*2+1=5$ perché c'era il riporto, eccetera.
Continuo così finché, tenendo conto anche del segno, non ritrovo $a_1$: a questo punto posso dare la soluzione oppure posso continuare fino ad un altro ritrovamento.
Altra soluzione
Definiamo due numeri $n_1,s_1$ in questo modo: spostiamo egualmente verso sinistra la virgola di $n,s(n)$, finché la cifra spostata $u$ diventa quella dei decimi in $s(n)$; poi ripetiamo periodicamente i numeri così ottenuti. Ad esempio, se $n=123; s(n)=312$, allora $u=3; n_1=0,123123...; s_1=0,312312...$.
Si ha allora $10s_1=u+n_1$ e poiché $s_1=2n_1$
$20n_1=u+n_1->n_1=u/19$
che dice che $n$ è il periodo di questa divisione, da solo o ripetuto più volte.
La cifra $u$ può variare solo da 2 a 9; infatti con $u=0$ la prima cifra di $s(n)$ è nulla e perciò $s(n)<n$, in contrasto con $s(n)=2n$. Con $u=1$ è nulla la prima cifra di $n$ e quello zero iniziale viene tolto da $n$ ma è necessario in $s(n)$.