MathDB

1

Part of 1996 Moldova Team Selection Test

Problems(1)

Prove that $2^{n-k}$ divides $n!$

Source: Moldova TST 1996

8/8/2023
The number nn{} cointains kk{} units in binary system. Prove that 2nāˆ’k2^{n-k}{} divides n!n!.
number theory