Question

Chứng minh rằng:

Với mọi số n nguyên dương thì (n+1) (n+2) (n+3)...(2n) chia hết cho 2^n

Answer 1

Lời giải. 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.