Dimostrare che per ogni $n \geq 2$ intero positivo si ha:
$$
\sum_{k=2}^{n}\lfloor\sqrt[k]{n}\rfloor=\sum_{k=2}^{n}\lfloor\log_{k}n\rfloor.
$$
Identità strana
Identità strana
Boh direi che ormai che ho reso conosciuta castelfidardo posso togliere la firma di prima :D
Re: Identità strana
Creo una tabella con $n-1$ righe numerate da 2 ad $n$ ed $n-1$ colonne numerate da $2$ ad $n$.
Nella casella alla i-esima riga e j-esima colonna metto una x sse $i^j\leq n$.
Alla i-esima riga quante sono le x? Chiaramente $\lfloor\log_i(n)\rfloor$.
Alla j-esima colonna quante sono le x? Chiaramente $\displaystyle\lfloor\sqrt[j]{n}\rfloor$.
Ma allora detto $X$ il numero di x in tabella vale:
$ \displaystyle \sum_{i=2}^n \lfloor\log_i(n)\rfloor=X=\sum_{j=2}^n\lfloor\sqrt[j]{n}\rfloor $
Che è la tesi.
p.s. solito double-counting ma mi andava di piazzarlo perchè l'identità mi ha stupito!
Nella casella alla i-esima riga e j-esima colonna metto una x sse $i^j\leq n$.
Alla i-esima riga quante sono le x? Chiaramente $\lfloor\log_i(n)\rfloor$.
Alla j-esima colonna quante sono le x? Chiaramente $\displaystyle\lfloor\sqrt[j]{n}\rfloor$.
Ma allora detto $X$ il numero di x in tabella vale:
$ \displaystyle \sum_{i=2}^n \lfloor\log_i(n)\rfloor=X=\sum_{j=2}^n\lfloor\sqrt[j]{n}\rfloor $
Che è la tesi.
p.s. solito double-counting ma mi andava di piazzarlo perchè l'identità mi ha stupito!
...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
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