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
Click For Summary

Discussion Overview

The discussion revolves around the asymptotic growth rates of two mathematical expressions: \( n^n \) and a complex product formula involving binomial coefficients. Participants explore the implications of these expressions in terms of their growth as \( n \) approaches infinity.

Discussion Character

  • Debate/contested

Main Points Raised

  • One participant presents the expression \( n^n \) for consideration in terms of asymptotic growth.
  • Another participant argues that the complex product formula evaluates to zero, leading them to conclude that \( n^n \) grows faster.
  • A later reply suggests that the product formula may actually grow faster than \( n^n \), indicating a shift in perspective.

Areas of Agreement / Disagreement

Participants express differing views on which expression grows faster asymptotically, with no consensus reached on the matter.

Contextual Notes

The discussion includes assumptions about the behavior of the complex product formula and its evaluation, which remain unresolved. The implications of these assumptions on the growth rates are not fully explored.

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].
 
How about now?
 
It seems that the product grows faster.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K