Skip to main content
1 of 2
Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741

It's equivalent to show that there is no polynomial relationship f({2n choose n}, n!) = 0. On the other hand, we know that {2n choose n} ~ 4^n/sqrt{n} asymptotically and n! grows much faster.

Terence Tao once remarked that if a sufficiently simple duplication formula were known for the factorial then Wilson's theorem would give an efficient primality test.

Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741