somme delle cifre

Analisi, algebra lineare, topologia, gruppi, anelli, campi, ...
Rispondi
Avatar utente
Simo_the_wolf
Moderatore
Messaggi: 1014
Iscritto il: 01 gen 1970, 01:00
Località: Pescara

somme delle cifre

Messaggio da Simo_the_wolf » 21 apr 2013, 00:52

Problemi interessanti si possono porre sulla somma delle cifre; in particolare uno si può chiedere se, data una sequenza crescente di numeri $a_n$, è vero che $s(a_n) \to \infty$ ? In particolare me lo chiedevo per i casi particolari

1) $a_n$ sono i numeri triangolari
2) $a_n=k^n$ per qualche $k$ che non sia potenza di $10$
3) $a_n={ {2n} \choose {n} }$
4) eccetera...

sapreste dimostrarlo per qualcuna di queste o sapete se c'è della ricerca su questo topic?

Ido Bovski
Messaggi: 232
Iscritto il: 07 mag 2012, 11:51

Re: somme delle cifre

Messaggio da Ido Bovski » 21 apr 2013, 11:36

Il punto 2) sembra una diretta conseguenza del fatto che le potenze di $k$, per qualche $k$ che non sia potenza di $10$, possono cominciare con una qualsiasi sequenza di cifre.

ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Re: somme delle cifre

Messaggio da ma_go » 21 apr 2013, 11:58

Ido Bovski ha scritto:Il punto 2) sembra una diretta conseguenza del fatto che le potenze di $k$, per qualche $k$ che non sia potenza di $10$, possono cominciare con una qualsiasi sequenza di cifre.
sembra, ma non lo è. quello dimostra che c'è una sottosuccessione la cui somma delle cifre diverge, ma non ti dice nulla sulla maggioranza degli $a_n$.

EvaristeG
Site Admin
Messaggi: 4503
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Re: somme delle cifre

Messaggio da EvaristeG » 21 apr 2013, 12:16


Avatar utente
Simo_the_wolf
Moderatore
Messaggi: 1014
Iscritto il: 01 gen 1970, 01:00
Località: Pescara

Re: somme delle cifre

Messaggio da Simo_the_wolf » 21 apr 2013, 12:20

nel frattempo per i numeri triangolari o qualsiasi successione della forma $ a_n= { n \choose k}$ mi pare che non funzioni, basta considerare i numeri $n$ della forma $n(h)=k! \cdot 10^h + k$ e si dovrebbe ottenere che , per $h$ abbastanza grande, $s(a_{n(h)})=C$ indipendentemente da $h$. Nel caso di $k=2$, cioé i numeri triangolari, dovrebbe bastare prendere $n=10^s$ e quindi $ \frac {n(n+1)}2 = 5 \cdot 10^{2s-1} + 5*10^{s-1}$, e quindi la somma delle cifre è $10$ per $s \geq 2$...

Avatar utente
<enigma>
Messaggi: 873
Iscritto il: 24 set 2009, 16:44

Re: somme delle cifre

Messaggio da <enigma> » 21 apr 2013, 13:26

I risultati accessibili per via elementare che conosco sono
-$\displaystyle s(n!) \geq \left \lfloor \log n \right \rfloor$
-$\displaystyle s(2^n) \geq C \log n$
"Quello lì pubblica come un riccio!" (G.)

dario2994
Messaggi: 1426
Iscritto il: 10 dic 2008, 21:30

Re: somme delle cifre

Messaggio da dario2994 » 21 apr 2013, 14:45

Il problema 2 dell'oliforum contest di quest'anno assicura che per ogni polinomio $P\in\mathbb{Q}[x]$ tale che $\forall x\in\mathbb{Z}:\ P(x)\in\mathbb{Z}$ non è vero che $s(P(n))\to \infty$ . (in realtà quel problema richiede $P\in\mathbb{Z}[x]$ ma è un attimo a ridursi a quel caso partendo da $\in\mathbb{Q}[x]$).
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai

Avatar utente
<enigma>
Messaggi: 873
Iscritto il: 24 set 2009, 16:44

Re: somme delle cifre

Messaggio da <enigma> » 20 set 2014, 19:52

Per quanto riguarda il lato quantitativo della questione per i fattoriali, fry ha postato da poco math.NT/1409.4912.
Ultima modifica di <enigma> il 21 set 2014, 19:10, modificato 1 volta in totale.
"Quello lì pubblica come un riccio!" (G.)

Avatar utente
jordan
Messaggi: 3971
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: somme delle cifre

Messaggio da jordan » 21 set 2014, 10:51

Non è Carlein xd
The only goal of science is the honor of the human spirit.

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 6 ospiti