Iterazione somma cubi cifre e 153
Ciao!
Non mi pare si sia mai parlato sul forum di questo fatto curioso: se si prende un qualsiasi multiplo di [tex]3[/tex] e si itera l'operazione "somma dei cubi delle cifre in base dieci" sembra si arrivi sempre a [tex]153[/tex] (e a questo punto il processo è finito perché [tex]153[/tex] è uguale alla somma dei cubi delle sue cifre).
Vedete qui (1) e qui (2).
Sapete se questo fatto è solo sperimentale o se qualcuno l'ha dimostrato?
Per cominciare uno dovrebbe dimostrare che [tex]153[/tex] è l'unico multiplo di [tex]3[/tex] che coincide con la somma dei cubi delle sue cifre. Non mi pare un problema banale. Edit: mi correggo, è abbastanza facile, basta procedere nel modo ovvio.
Non mi pare si sia mai parlato sul forum di questo fatto curioso: se si prende un qualsiasi multiplo di [tex]3[/tex] e si itera l'operazione "somma dei cubi delle cifre in base dieci" sembra si arrivi sempre a [tex]153[/tex] (e a questo punto il processo è finito perché [tex]153[/tex] è uguale alla somma dei cubi delle sue cifre).
Vedete qui (1) e qui (2).
Sapete se questo fatto è solo sperimentale o se qualcuno l'ha dimostrato?
Per cominciare uno dovrebbe dimostrare che [tex]153[/tex] è l'unico multiplo di [tex]3[/tex] che coincide con la somma dei cubi delle sue cifre. Non mi pare un problema banale. Edit: mi correggo, è abbastanza facile, basta procedere nel modo ovvio.
Risposte
Ecco, ho trovato. Non è difficile come pensavo, quindi
[xdom="Martino"]sposto in Giochi Matematici.[/xdom]Avrei un'altra domanda ora: il numero di iterate che portano a 153 è limitato o no?
[xdom="Martino"]sposto in Giochi Matematici.[/xdom]Avrei un'altra domanda ora: il numero di iterate che portano a 153 è limitato o no?
Per quanto riguarda il primo punto, anche se hai già risolto, faccio vedere come lo farei io, per chiederti se magari sei riuscito a ottenerlo più velocemente.
Cerco un numero a 2 cifre:
Le cifre devono ovviamente essere minori o uguali a 4, ma dovendo anche essere multiplo di 3, le uniche possibilità sono 33, 24, 42, 30, che ovviamente non sono uguali alla somma dei cubi delle proprie cifre.
Cerco un numero a 3 cifre:
possibilità (tenendo conto che la somma delle cifre è a 3 cifre, e che deve essere multipla di 3): 963, 960, 954, 951, 942, 933, 930, 900, 873, 870, 864, 861, 852, 843, 840, 831, 822, 810, 774, 771, 765, 762, 753, 750, 744, 741, 732, 720, 711, 666, 663, 660, 654, 651, 642, 633, 630, 600, 555, 552, 543, 540, 531, 522, 510, 444, 441, e permutazioni delle cifre.
Purtroppo sono tantissime prove da fare, anche se non molto lunghe, perchè non serve fare calcoli precisi.
Cerco un numero a 4 cifre:
Deve essere più piccolo di 2916 (=729*4). Se è più grande di 2000, le altre tre cifre sono tutte 9, ma 2999 non è multiplo di 3. Negli altri casi: 1998, 1995, 1992, 1986, 1983, 1980, 1977, 1974, 1971, 1965, 1887, 1884, 1881, e permutazioni.
Anche qui procedo con brutali verifiche.
Il numero non può avere più di 4 cifre.
Infine, non ho capito se sei riuscito a dimostrare qualcosa in più di questo risultato.
Cerco un numero a 2 cifre:
Le cifre devono ovviamente essere minori o uguali a 4, ma dovendo anche essere multiplo di 3, le uniche possibilità sono 33, 24, 42, 30, che ovviamente non sono uguali alla somma dei cubi delle proprie cifre.
Cerco un numero a 3 cifre:
possibilità (tenendo conto che la somma delle cifre è a 3 cifre, e che deve essere multipla di 3): 963, 960, 954, 951, 942, 933, 930, 900, 873, 870, 864, 861, 852, 843, 840, 831, 822, 810, 774, 771, 765, 762, 753, 750, 744, 741, 732, 720, 711, 666, 663, 660, 654, 651, 642, 633, 630, 600, 555, 552, 543, 540, 531, 522, 510, 444, 441, e permutazioni delle cifre.
Purtroppo sono tantissime prove da fare, anche se non molto lunghe, perchè non serve fare calcoli precisi.
Cerco un numero a 4 cifre:
Deve essere più piccolo di 2916 (=729*4). Se è più grande di 2000, le altre tre cifre sono tutte 9, ma 2999 non è multiplo di 3. Negli altri casi: 1998, 1995, 1992, 1986, 1983, 1980, 1977, 1974, 1971, 1965, 1887, 1884, 1881, e permutazioni.
Anche qui procedo con brutali verifiche.
Il numero non può avere più di 4 cifre.
Infine, non ho capito se sei riuscito a dimostrare qualcosa in più di questo risultato.
"robbstark":Qual è il "primo punto"?
Per quanto riguarda il primo punto
"Martino":Qual è il "primo punto"?
[quote="robbstark"]Per quanto riguarda il primo punto
[/quote]Dimostrare che 153 è l'unico multiplo di 3 che coincide con la somma dei cubi delle sue cifre.
So risolvere l'esercizio che ho proposto, altrimenti non avrei postato in Giochi Matematici 
"robbstark":Questo è il punto. Come lo dimostri? Se dimostri questo non dovrebbe risultarti difficile poi mostrare che quella successione converge a 153.
Il numero non può avere più di 4 cifre.
Dato un numero di $n$ cifre, la somma dei cubi più alta si ha se il numero è formato interamente da $9$, per cui la somma è minore o uguale a $729n$, ma $729n<10^(n+1)$ per $n>4$, quindi se partiamo da un numero con più di $4$ cifre otterremo numero con meno cifre rispetto al numero iniziale. Dopo un po' di passaggi avremo un numero con non più di $4$ cifre.
Continuo:
$729*4=2916$, quindi dopo un po' avremo un numero minore di $2916$. Ora il multiplo di $3$ che mi dà la somma dei cubi delle cifre più alta è il $1998$, che mi dà $1971$. Quindi dopo un po' avremo un numero minore di $1971$.
Vedendo un po' come si possono combinare le somme di cubi di cifre singole, ieri ho visto che gli unici numeri di $4$ cifre la cui somma dei cubi delle cifre resta di $4$ cifre sono $1965$, $1887$, $1884$, $1881$ e permutazioni di questi. Le somme di cubi corrispondenti sono rispettivamente: $1071$, $1368$, $1089$, $1026$. Pertanto, se si ha un numero a $4$ cifre, è inevitabile passare a uno di $3$ o meno cifre.
Attenzione: finora ho mostrato che la procedura non può convergere ad un numero di $4$ o più cifre, ma non ho dimostrato che converge. E' possibile infatti ottenere un numero di $4$ cifre a partire da un numero di $3$ cifre.
Per adesso mi fermo qui. Certo, se anche arrivassi a conclusione, non posso dire di avere seguito una bella strada.
Continuo:
$729*4=2916$, quindi dopo un po' avremo un numero minore di $2916$. Ora il multiplo di $3$ che mi dà la somma dei cubi delle cifre più alta è il $1998$, che mi dà $1971$. Quindi dopo un po' avremo un numero minore di $1971$.
Vedendo un po' come si possono combinare le somme di cubi di cifre singole, ieri ho visto che gli unici numeri di $4$ cifre la cui somma dei cubi delle cifre resta di $4$ cifre sono $1965$, $1887$, $1884$, $1881$ e permutazioni di questi. Le somme di cubi corrispondenti sono rispettivamente: $1071$, $1368$, $1089$, $1026$. Pertanto, se si ha un numero a $4$ cifre, è inevitabile passare a uno di $3$ o meno cifre.
Attenzione: finora ho mostrato che la procedura non può convergere ad un numero di $4$ o più cifre, ma non ho dimostrato che converge. E' possibile infatti ottenere un numero di $4$ cifre a partire da un numero di $3$ cifre.
Per adesso mi fermo qui. Certo, se anche arrivassi a conclusione, non posso dire di avere seguito una bella strada.
Dimostrare che il numero non può avere più di 4 cifre è quasi banale: $9^3=729$ ...
Non ho capito bene che cosa intendi invece per numero "limitato" di iterate.
Non ho capito bene che cosa intendi invece per numero "limitato" di iterate.
"robbstark":Ecco, io mi ero incasinato un po' di più, comunque il punto è che questo argomento dimostra anche la convergenza (a meno di un numero finito di controlli). Infatti dimostra che se un numero ha più di quattro cifre allora quando faccio la somma dei cubi delle cifre "scendo", in altre parole dimostra che per verificare la convergenza basta controllare tutti i multipli di 3 da 3 a 9999. Questo si fa a mano o con un programma, per esempio qui.
Dato un numero di $n$ cifre, la somma dei cubi più alta si ha se il numero è formato interamente da $9$, per cui la somma è minore o uguale a $729n$, ma $729n<10^(n+1)$ per $n>4$, quindi se partiamo da un numero con più di $4$ cifre otterremo numero con meno cifre rispetto al numero iniziale. Dopo un po' di passaggi avremo un numero con non più di $4$ cifre.
"Rggb":Intendo questo: definito [tex]f(n)[/tex] come la somma dei cubi delle cifre di [tex]n[/tex], è vero che esiste [tex]N \in \mathbb{N}[/tex] tale che [tex]f^N(n)=153[/tex] per ogni [tex]n[/tex] multiplo di tre? Probabilmente no, ma non ci ho ancora pensato.
Non ho capito bene che cosa intendi invece per numero "limitato" di iterate.
[ Allora avevo intuito giusto. ]
Non credo possa essere limitato, anche se dimostrare questo fatto non mi sembra banale...
]Non credo possa essere limitato, anche se dimostrare questo fatto non mi sembra banale...
"Martino":
definito [tex]f(n)[/tex] come la somma dei cubi delle cifre di [tex]n[/tex],
è vero che esiste [tex]N \in \mathbb{N}[/tex] tale che [tex]f^N(n)=153[/tex] per ogni [tex]n[/tex] multiplo di tre?
Direi di no.
Prendiamo questa successione:
$a_1=111$
$a_(n+1)= $ numero formato da $a_n$ cifre tutte uguali a $1$.
ad esempio $a_2$ è formato da centoundici cifre tutte uguali a $1$:
$a_2= 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111$
Già $a_3$ è un po' lunghetto da scrivere...
Abbiamo le seguenti proprietà (banali):
1) ogni $a_n$ è un multiplo di $3$
2) $AA n in NN$ si ha $a_(n+1)>a_n$
2) $f(a_(n+1))=a_(n)$
Quindi $f^(n) (a_(n+1))= f(a_1)= f(111)=3$
Se per assurdo esistesse $N in NN$ tale che $f^N (x) =153$ per ogni $x$ multiplo di $3$,
allora, preso $x=a_(N+1)$ abbiamo che $f^(N) (x) =3 !=153$. Assurdo
Che dite, va bene?
Carinissima.
Stavo provando ad usare i '9' per una dimostrazione simile (per assurdo), e mi ero incartato incredibilmente.
Stavo provando ad usare i '9' per una dimostrazione simile (per assurdo), e mi ero incartato incredibilmente.
"Gi8":E' vero!
Prendiamo questa successione:
$a_1=111$
$a_(n+1)= $ numero formato da $a_n$ cifre tutte uguali a $1$.
Direi che questa è un'apologia dell'inutilità (formale) delle verifiche sperimentali.
Quanti sono gli $x$, multipli positivi di $3$ con cifre tutte diverse da zero, tali che $f^1 (x)= f(x)=153$?
E quanti sono quelli tali che $f^2(x)=153$ (con $f^1(x)!=153$)?
E quanti sono quelli tali che $f^2(x)=153$ (con $f^1(x)!=153$)?
"Gi8":
Quanti sono gli $x$, multipli positivi di $3$ con cifre tutte diverse da zero, tali che $f^1 (x)= f(x)=153$?
E quanti sono quelli tali che $f^2(x)=153$ (con $f^1(x)!=153$)?
Ho trovato $2 200 212 301 680 014$ numeri $x$ che verificano $f(x) =153$ . Forse ho sbagliato ?
Che cosa pensate del problema seguente :
Se si prende un qualsiasi numero $n in NN\text(*)\ $ e si calcola la somma $S(n)= a+b^2+c^3+d^4+...$
dove $a , b , c , d , ...$ sono le cifre del numero $n$ in base 10 ( $ n = a + b*10+ c*10^2+d*10^3+ ...$ )
allora la successione delle iterate $S(n) , S(S(n)) , S( S( S(n) )) , ... $ converge , stabilendo , verso uno dei
numeri $ 1 , 2 , ... , 9$ . E vero ?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo