Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Prove that (n!)! is divisible by (n!)^(n-1)!

  1. Jan 12, 2012 #1
    Prove that (n!)! is divisible by (n!)^(n-1)!
     
  2. jcsd
  3. Jan 12, 2012 #2

    jedishrfu

    Staff: Mentor

    Re: Divisible

    first try playing with n=2 then n=3 then n=4 and see if you can find a pattern and only evaluate the n! itself not everything to see the pattern

    (2!)! = 2! and (3!)! = 6! and (4!)!=24! vs (2!)^(1!)= 2^1 ...

    Next I think you need to use induction to prove it.
     
  4. Jan 12, 2012 #3
    Re: Divisible

    Are you familiar with multinomial coefficients??
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook