Sia $\mathcal S _{a,b} := \left \{ p^a q^b : a, b \in \mathbb N \right \}$ con $p$ e $q$ interi coprimi, e ordiniamo gli elementi di $\mathcal S_{a,b}$ come $x_1< x_2< \dots$. Dimostrare che
\[ x_n \sim \frac 1 {\sqrt {pq}} e^{\sqrt{(2 \log p \log q)n}} .\]
Bonus. DImostrare che nel caso generale con $k$ numeri $p_1, p_2, \dots, p_k$ invece di $p$ e $q$, vale
\[ x_n \sim \frac 1 {\sqrt {\prod_i p_i}} e^{\sqrt[k]{(k! \prod_i \log p_i)n}} . \]
Enumerazione di $p^a q^b$
Enumerazione di $p^a q^b$
"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: Enumerazione di $p^a q^b$
Up+hint: se $2^a 3^b \leq n$, allora $a \log 2+b \log 3 \leq \log n$: qual è l'area di questa regione? Perché approssima bene il numero di punti a coordinate intere che ci stanno dentro?
"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.)