| i - j = i - 1 - (j - 1), fac(i - j) * j * fac(j - 1) | fac(i), 0 < i, 0 < j, j ≤ i, 0 ≤ j, 0 ≤ i ⊦ i * fac(i - 1) / (fac(i - j) * fac(j - 1)) = fac(i) / (fac(i - j) * fac(j - 1)), fac(j - 1) * fac(i - j) | fac(i - 1) |
fac(i - 1 - (j - 1)) * j * fac(j - 1) | fac(i), 0 < i, 0 < j, j ≤ i, 0 ≤ j, 0 ≤ i ⊦ i * fac(i - 1) / (fac(i - 1 - (j - 1)) * fac(j - 1)) = fac(i) / (fac(i - 1 - (j - 1)) * fac(j - 1)), fac(j - 1) * fac(i - 1 - (j - 1)) | fac(i - 1)