MathDB

7

Part of 2003 Austrian-Polish Competition

Problems(1)

n!^{f(n)} divides (n^n)! when f(n) = (n^n - 1)/(n - 1)

Source: Austrian Polish 2003 APMC

4/25/2020
Put f(n)=nn−1n−1f(n) = \frac{n^n - 1}{n - 1}. Show that n!f(n)n!^{f(n)} divides (nn)!(n^n)! . Find as many positive integers as possible for which n!f(n)+1n!^{f(n)+1} does not divide (nn)!(n^n)! .
number theorydividesfactorialdivisible