Question

[Nguyễn Anh Đức]

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

Answer 1

[Thanh Tùng DZ]

với n = 1 có : ( 1 + 1 ) chia hết cho 2

giả sử, với n = k thì ( k + 1 ) ( k + 2 ) ... 2k \(⋮\)2^k

cần chứng minh đúng với n = k + 1

tức là ( k + 1 + 1 ) ( k + 1 + 2 ) ... 2 (k + 1 ) \(⋮\)2^k+1

Ta có : ( k + 1 + 1 ) ( k + 1 + 2 ) ... 2 (k + 1 ) = ( k + 2 ) ( k + 3 ) ... 2k .2 ( k + 1 )

= 2 ( k + 1 ) ( k + 2 ) ... 2k \(⋮\)2.2^k = 2^k+1

vậy ta có đpcm