@johncarlosbaez Thanks so much for the answer. My intuition is that there must be a lower bound on how quickly the numbers most grow, but I cannot formalize it in any way: it would just seem strange if very small numbers were sufficient to encode complex theorems.