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

  • Context: Graduate 
  • Thread starter Thread starter sothea hoeung
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 3K views
sothea hoeung
Messages
1
Reaction score
0
Prove that (n!)! is divisible by (n!)^(n-1)!
 
Physics news on Phys.org


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.