Does n^n or a Complex Product Formula Grow Faster Asymptotically?

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Function
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
Dragonfall
Messages
1,023
Reaction score
5
[tex]n^n[/tex]

or

[tex]\prod_{r=0}^{n-1}\left(\begin{array}{c}\sum_{j\leq r}\left(\begin{array}{c}n\\ j\end{array}\right)\\2^r\end{array}\right)[/tex]

Asymptotically, I mean.
 
Last edited:
Mathematics news on Phys.org
Since
[tex]\prod_{r=0}^{n-1}{{\sum_{j<r}{n\choose j}}\choose{2^r}}={0\choose1}\prod_{r=1}^{n-1}{{\sum_{j<r}{n\choose j}}\choose{2^r}}=0[/tex]
I'd have to go with [itex]n^n[/itex].