∏k=1n G(k) = (n!)² / (n+1)n
Step-by-Step Accumulation
| k | G(k) | ∏G(1..k) | (k!)²/(k+1)k | Match |
|---|
The Proof
G(k) = kk+1/(k+1)k
∏G(k) = ∏ kk+1/(k+1)k
Telescope: numerator = ∏kk+1 = 12·23·34···nn+1
denominator = ∏(k+1)k = 21·32·43···(n+1)n
After cancellation: (n!)² / (n+1)n ∎