Câu hỏi toán HSG 6.

Question

Với n là số tự nhiên chẵn, chứng minh:  chia hết cho 323.

Answer 1

Nhận thấy 323=17.19323=17.19 và (17;19)=1(17;19)=1 nên ta cần chứng minh 20n−1+16n−3n20n−1+16n−3n chia hết cho số 1717 và 1919

Ta có 

20n−1⋮(20−1)=19;16n−3n⋮(16+3)=1920n−1⋮(20−1)=19;16n−3n⋮(16+3)=19 (vì nn chẵn)          (∗)(∗)

Mặt khác

20n+16n−3n−1=20n−3n+16n−120n+16n−3n−1=20n−3n+16n−1 

và 20n−3n⋮(20−3)=17;16n−1⋮(16+1)=1720n−3n⋮(20−3)=17;16n−1⋮(16+1)=17                           (∗∗)(∗∗)

Từ (∗)(∗∗)(∗)(∗∗) ta suy ra đpcm