Skip to main content
2 of 2
Replaced | with \mid for improved spacing.
Andrej Bauer
  • 48.8k
  • 11
  • 131
  • 239

How $a+b$ can grow when $a!b! \mid n!$

Let $a,b,n$ be natural numbers such that $a!b! \mid n!$. I am looking for a (somehow best) upper bound of $a+b$ in terms of $n$ (for large values on $n$). For example it is clear to see that we must have $a+b \leq 2n$. But unfortunately I am looking for much smaller bound ! Any idea would be helpful.

user30230