Mastodawn

#Quomodocumque What’s the entropy of a random integer? quomodocumque.wordpress.com/2026/02/03/w... "Let n be a random integer, say in [N,2N]. It factors as the product of p_i^a_i. So you can think of the proportion of n that is “made of” the prime p_i to be (a_i log p_i / log n)."

What’s the entropy of a random...

What’s the entropy of a random integer?

Surely people have thought about this but I couldn’t find anything on a short search. The question: let n be a random integer, say in [N,2N]. It factors as the product of p_i^a_i. So you can …

Quomodocumque

Show thread

Francis Villatoro

#WhatsNew Smooth numbers and max-entropy terrytao.wordpress.com/2025/09/15/s... #arXiv Some information-theoretic computations related to the distribution of prime numbers arxiv.org/abs/0710.4076

Smooth numbers and max-entropy

Smooth numbers and max-entropy

Given a threshold $latex {y>1}&fg=000000$, a $latex {y}&fg=000000$-smooth number (or $latex {y}&fg=000000$-friable number) is a natural number $latex {n}&fg=000000$ whose prime f…

What's new