Bước cơ sở: Với n = 1, ta có S1 = 1 + 1 = 2 chia hết cho 21 = 2. Bước quy nạp: Giả sử mệnh đề đúng với n = k, nghĩa là Sk = (k + 1)(k + 2) ...(k + k) chia hết cho 2k , ta phải chứng minh mệnh đề đúng với n = k + 1. Thật vậy, Sk+1 = (k + 2)(k + 3) ...[(k+1) + (k+1)]= 2(k + 1)(k + 2)...(k + k) = 2Sk. Theo giả thiết quy nạp Sk chia hết cho 2k , suy ra Sk+1 chia hết cho 2k+1. Theo nguyên lí quy nạp toán học Sn chia hết 2n với mọi n nguyên dương.