Più forte di IMO97-6 (geometria dei numeri)
Più forte di IMO97-6 (geometria dei numeri)
Sia $ f(n) $ il numero di modi di rappresentare $n$ come somma non ordinata di potenze di $2$. Dimostrare che \[ \log_2 f(2^n) -\frac {n^2} 2 +n \log _2 (n)\asymp -n .\]
Ultima modifica di <enigma> il 01 ago 2011, 21:28, modificato 1 volta in totale.
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Più forte di IMO97-6 (geometria dei numeri)
L'uguale stortignaccolo che vuol dire?
...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
- FrancescoVeneziano
- Site Admin
- Messaggi: 606
- Iscritto il: 01 gen 1970, 01:00
- Località: Genova
- Contatta:
Re: Più forte di IMO97-6 (geometria dei numeri)
Vuol dire che esistono due costanti $0<c_1\leq c_2$ tali che quella cosa è definitivamente compresa tra $c_1 n$ e $c_2 n$.
Wir müssen wissen. Wir werden wissen.