Question

Chứng minh rằng tích của n số nguyên liên tiếp luôn chia hết cho n!

Answer 1

Gọi n số nguyên liên tiếp là k+1;k+2;k+3;...;k+nk+1;k+2;k+3;...;k+n

Ta cần chứng minh (k+1)(k+2)...(k+n)⋮n!(k+1)(k+2)...(k+n)⋮n!

Cách 1. Ta có (nk)∈Z,∀n,k∈Z(nk)∈Z,∀n,k∈Z

Mà (nk+n)=(n+k)!k!n!=(k+1)(k+2)...(k+n)n!∈Z(nk+n)=(n+k)!k!n!=(k+1)(k+2)...(k+n)n!∈Z nên ta có đpcm.

Cách 2. Ta có: vp(n!+k!)≥vp(n!)+vp(k!)=vp(n!.k!)vp(n!+k!)≥vp(n!)+vp(k!)=vp(n!.k!)

Do đó (n+k)!⋮n!k!(n+k)!⋮n!k!, suy ra đpcm.

Chứng minh công thức ở trên:

Do [a+b]≥[a]+[b][a+b]≥[a]+[b] nên vp(n!+k!)=+∞∑i=1[n!+k!pi]≥+∞∑i=1[n!pi]++∞∑i=1[k!pi]=vp(n!)+vp(k!)vp(n!+k!)=∑i=1+∞[n!+k!pi]≥∑i=1+∞[n!pi]+∑i=1+∞[k!pi]=vp(n!)+vp(k!)

P/s: 2 cách này là như nhau nhưng ở cách 2 không cần biết đến số tổ hợp chập k của n phần tử (nk)(nk) nhưng lại cần biết vp(n)vp(n).