を、を満たす整数とする。個の整数 \begin{equation} 2^m \quad (m=0,1,2, \cdots , n -1) \end{equation}から異なる個を選んでそれらの積をとる。個の整数の選び方すべてに対し、このように積をとることにより得られる個の整数の和をとおく。例えば、