The type class is
We first prove a multinomial-mode lemma. If has the multinomial law with parameters and an -type , then is a mode. Indeed, if and , moving one count from to changes the probability by the factor
Repeated transfers reach without decreasing probability. There are at most count vectors, so the modal vector has probability at least .
Every string in has -probability
The lemma therefore gives
and hence
The type of is its empirical distribution
Its type class is
Every string in has -probability
while the method of types gives . Therefore